xindoo的文章

1.资源问题1-----机器分配问题 F[I,j] = max(f[i-1,k]+w[i,j-k])   2.资源问题2------01背包问题 F[I,j...

赞(0)xindoo2013-06-03未分类 阅读(4854)去评论

A.Ilya and Bank Account Ilya得到了一个礼物，可以在删掉银行账户最后和倒数第二位的数字（账户有可能是负的），也可以不做任何处理。 //codeforces...

赞(0)xindoo2013-05-31未分类 阅读(4911)去评论

题目链接 //poj 2105 //2013-05-01-21.10 #include <stdio.h> char s[34]; int a[8] = {128, 64, 32, 16, 8...

赞(0)xindoo2013-05-27未分类 阅读(4588)去评论

题目链接 详细请参考刘汝佳《算法竞赛入门经典训练指南》 p67 //2013-05-01-20.40 //uva 10891 #include <stdio.h> #include...

赞(0)xindoo2013-05-27未分类 阅读(4822)去评论

 A. Whose sentence is it? 代码: //codeforces 312 A //2013-05-01-19.12 #include <stdio.h&g...

赞(0)xindoo2013-05-27未分类 阅读(4694)去评论

题目链接 //hdoj 4551 //2013-05-26-20.52 #include <stdio.h> int day[2][13] = {{0,31,28,31,30,31,30,31...

赞(0)xindoo2013-05-26未分类 阅读(4760)去评论

//hdoj 4554 //2013-05-26-19.47 #include <stdio.h> int turn(int x) { int f = 1; if (x < 0) { x = -x;...

赞(0)xindoo2013-05-26未分类 阅读(4603)去评论

题目链接 有n首歌，编号从1到n，每首歌播放时间为t，播放次数为c，n首歌按次序播放，有m个询问，输出第v分钟正在播放的歌曲编号。 很简单的二分查找，直接贴代码。 //2013-0...

赞(0)xindoo2013-05-23未分类 阅读(4896)去评论

题目链接 输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串是。 代码： //2013-05-22-07.47 #include...

赞(0)xindoo2013-05-22未分类 阅读(4781)去评论

题目链接 题意：     有n个正整数组成的序列，给定一个整数s，求长度最短的连续序列，使他们的和大于或等于s。     关于这个题目，有多种的解法，如果枚举起点和终点，时间复杂度为...

赞(0)xindoo2013-05-21未分类 阅读(4757)去评论

题目链接 刘汝佳算法竞赛经典入门训练指南p42 代码1： #include <set> #include <iostream> #include <s...

赞(0)xindoo2013-05-20未分类 阅读(4944)去评论

隐藏▲ 查  论  编 排序算法 理论 计算复杂性理论  大O符号  全序...

赞(0)xindoo2013-05-19未分类 阅读(5017)去评论

题目链接    这两个题目是一样的，大概题意是有3个操作 add x， 在集合中加入x， del x 是删除x， sum 是求出由小到大排序后所有下标mod5等于3的数的和。    这个在hd...

赞(0)xindoo2013-05-18未分类 阅读(4693)去评论

题目链接 //2013-05-17-21.08 #include <stdio.h> #include <string.h> #include <algorith...

赞(0)xindoo2013-05-17未分类 阅读(4763)去评论

题目链接 题意：      给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最小长度。 思路：      在l...

赞(0)xindoo2013-05-13ACM 阅读(4718)去评论

题目链接 题意：       输入两个字符串，计算二串在一串中出现的次数。        裸裸的KMP，参考刘汝佳《算法竞赛入门经典训练指南》 P212 或数据结构。 ...

赞(0)xindoo2013-05-13未分类 阅读(4821)去评论

题目链接      如果你是刚刚开始做状态压缩dp，我建议你先看看 poj 3254 Corn Fields 这是一道比这一题更简单，更容易入门的题目。     还有在代码中我用了一...

赞(1)xindoo2013-05-08未分类 阅读(4796)去评论

题目链接 题意：Farmer John 放牧cow，有些草地上的草是不能吃的，用0表示，然后规定两头牛不能相邻放牧。问你有多少种放牧方法。       状态压缩dp其实...

赞(0)xindoo2013-05-07未分类 阅读(4644)去评论

题目链接 题意：在一个n*n的棋盘上放m个车，使得各个车之间不相互攻击。有多少种放法？ 组合数学解法    现在n行中选出m行，C(n,m)，再在n列中选出m列随便放A...

赞(0)xindoo2013-05-06未分类 阅读(4727)去评论

题目链接 题意：        题目的大概意思是把数组分成不交两段，分别求出两段的最大子段和s1和s2，然后求出最大的s1+s2。不知道最大子段和的点这  here 思...

赞(0)xindoo2013-05-01未分类 阅读(4652)去评论

问题描述：      有n个数（以下都视为整数，浮点的也一样），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。 问题分析： &#...

赞(0)xindoo2013-05-01未分类 阅读(4801)去评论

题目链接 大致题意： 有n跟棍， 求它们能组成最短且长度相同的棍的长度   解题思路： ...

赞(0)xindoo2013-04-30未分类 阅读(4782)去评论

题目链接 大致题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。   解题思路： &#...

赞(0)xindoo2013-04-29ACM 阅读(4728)去评论

题目链接 题意        有个小球，只能向右边或下边滚动，而且它下一步滚动的步数是它在当前点上的数字，如果是0表示进入一个死胡同。求它从左上角到右下角到路径数目。 注意， 题目...

赞(0)xindoo2013-04-29ACM 阅读(4604)去评论

题目链接 Problem Description FatMouse has stored some cheese in a city. The city can be consid...

赞(0)xindoo2013-04-29未分类 阅读(4756)去评论

DFS（Depth First Search ） 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候...

赞(0)xindoo2013-04-28未分类 阅读(4722)去评论

题目链接 这是一道博弈的题，准确说是尼姆博弈，只要判断各项的异或值即可。 代码 #include <stdio.h> const int maxn = 5000; in...

赞(0)xindoo2013-04-27ACM 阅读(4803)去评论

题目链接       逆序的概念大家都知道，一个数到逆序数就是该数左边大于它到数的个数。       很多没学过数据结构的人一上来肯定就是一个个数了，看看数据量500k，显然这种暴力的方法是行...

赞(0)xindoo2013-04-25未分类 阅读(4734)去评论

并查集小结 并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。） &...

赞(0)xindoo2013-04-24ACM 阅读(4693)去评论

题目链接      这并不是一题裸的01背包，它在简单到01背包上还加了一个限制条件Q，如果没有Q，这完全是一题裸01背包。      对于这个题目，我们只要加上排序对某些物品进行优先处理就好...

赞(0)xindoo2013-04-24未分类 阅读(4711)去评论

题目链接      虽然每件物品的数目并不是1，可能有多个，但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的物品合并成一件，马上就变01背包了。 #include <st...

赞(0)xindoo2013-04-23未分类 阅读(4697)去评论

题目链接 In a strange shop there are n types of coins of value A1, A2 ... An. C1, C2, ... Cn denote&...

赞(0)xindoo2013-04-22ACM 阅读(5104)去评论

题目链接 The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've...

赞(0)xindoo2013-04-22未分类 阅读(4868)去评论

题目链接 题目描述很简单  有n和DNA序列，求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。 If we take the subset {ACGT} then the res...

赞(0)xindoo2013-04-20未分类 阅读(4715)去评论

1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs In...

赞(0)xindoo2013-04-19ACM 阅读(4879)去评论

   poj 1088        记忆化搜索也也是采用递归深搜的对数据进行搜索，但不同于直接深搜的方式，记忆化搜索是在每次搜索时将得到的结果保存下来，避免了重复计算，这就是所谓的记忆化。记忆...

赞(0)xindoo2013-04-18未分类 阅读(4722)去评论

题意：    有n个数，有m组操作，1 i表示将第i个数先输出，然后置0， 2 i v 表示给第i个数加上v， 3 i j 表示求i 到 j 的和，注意，这里数组是从0开始的，而我们构造的树状数组是从1 ...

赞(0)xindoo2013-04-13未分类 阅读(4713)去评论

题目链接 题意：     有一字符串只包含0和1，然后又m组操作，I L R是将从L到R的字符进行翻转操作0变为1、1变为0，Q x表示询问第x的字符。 思路：    ...

赞(0)xindoo2013-04-12ACM 阅读(4727)去评论

题目链接 Description Bessie has gone to the mall's jewelry store and spies a charm brace...

赞(0)xindoo2013-04-12未分类 阅读(4734)去评论

题目链接 Description A train has a locomotive that pulls the train with its many passeng...

赞(0)xindoo2013-04-12未分类 阅读(4959)去评论

题目链接 线段树解法 #include <stdio.h> #include <algorithm> using namespace std; const ...

赞(0)xindoo2013-04-12未分类 阅读(4854)去评论

题目链接 A.Yaroslav and Permutations 题意：    n个元素的数组，每个元素不超过1000，可以交换相邻两个元素，问是否可以在有限次的操作之...

赞(0)xindoo2013-04-11未分类 阅读(4617)去评论

题目链接 Median dynamic Max Score: 67
...

赞(0)xindoo2013-04-09未分类 阅读(4739)去评论

A. Shaass and Oskols 题意：在n条电线上有不同数量的鸟， Shaass开了m枪，每一枪打的是第xi条电线上的第yi只鸟，然后被打中的这只鸟左边的飞到第i-1条电线上，右边的飞到i+1条...

赞(0)xindoo2013-04-08未分类 阅读(4596)去评论

题目链接  Description For each prefix of a given string S with N characters (each character ha...

赞(0)xindoo2013-04-06未分类 阅读(5351)去评论

题目链接 Description Astronomers often examine star maps where stars are represented by points on a ...

赞(0)xindoo2013-04-06ACM 阅读(4754)去评论

题目链接 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N...

赞(0)xindoo2013-04-06ACM 阅读(4605)去评论

题目链接      Description An entropy encoder is a data encoding method that achieves lossless ...

赞(0)xindoo2013-04-05未分类 阅读(4906)去评论

       由于英语极差，看了半天也没看懂题目，最后参考了其他人的题解才搞懂题目，我就直接把题意贴过来了        题意：这道题目只是题意自己就去理解了半天，大概题意如下：给出i一个n*...

赞(0)xindoo2013-04-05ACM 阅读(4614)去评论

二叉树 ▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树 自平衡二叉查找树 ▪ AA树 ▪ AVL树 ▪ 红黑树 ▪ 伸展树 ▪ 树堆 ▪ 节点大...

赞(0)xindoo2013-04-04未分类 阅读(4969)去评论

1195 Mobile phones 树状数组                                                   题解 1455 Crazy tea part...

赞(0)xindoo2013-04-04ACM 阅读(4881)去评论

<algorithm>无疑是STL 中最大的一个头文件，它是由一大堆模板函数组成的。 下面列举出<algorithm>中的模板函数： adjacent_find...

赞(0)xindoo2013-04-04未分类 阅读(4627)去评论

全排列函数next_permutation STL 中专门用于排列的函数（可以处理存在重复数据集的排列问题） 头文件：#include <algorithm> usin...

赞(0)xindoo2013-04-04未分类 阅读(4682)去评论

     题目链接       很容易理解题目的意思，就是求某个点到其他点的距离之和，而且要让这个和最小，很明显是求中位数了。      关于求中位数，一般的方法是我们先将整个数组进行排序，然...

赞(0)xindoo2013-04-03未分类 阅读(4700)去评论

    暴力超时，这道题可以用线段树做，因为更新的是单个节点，我们也可以用数组数组来做，我将两种方法的代码都给出     数组数组最适宜的用途就是区间求和和点的更新，但树状数组并不适用于区间的更新问题，也...

赞(0)xindoo2013-04-01ACM 阅读(4661)去评论

       本文扩写自郭神的《树状数组新应用》，在此表示膜拜。树状数组的学名貌似叫做Binary Index Tree，关于它的基本应用可参考Topcoder上的这篇Tutorial. 树状...

赞(0)xindoo2013-04-01未分类 阅读(4892)去评论

传送门  题目意思很简单，有N个数，Q个操作，  Q l  r 表示查询从l到r 的和，C  l  r  v 表示将从l到r 的值加上v，明显的线段树，不知道线段树的人肯定暴力，肯定超时，哈哈...

赞(0)xindoo2013-04-01ACM 阅读(4620)去评论

         这段时间，做ACM的状态特别不好，经人推荐，了解了一下python，发现python确实很强大，而且语法简洁清晰，感觉用起来很方便（虽然还不会）。         在看刘汝佳的白书的时候...

赞(0)xindoo2013-03-29未分类 阅读(4793)去评论

这个星期开始学习Python了，因为看的书都是基于Python2.x，而且我安装的是Python3.1，所以书上写的地方好多都不适用于Python3.1，特意在Goog...

赞(0)xindoo2013-03-24未分类 阅读(4654)去评论

         今天突然想起interviewstreet这个网站，这个网站和其他oj有些不同，每题只要通过一组测试样例就会获得一定的分数，然后按分数的高低进行排名，刚刚看到一题。 链接  https:...

赞(0)xindoo2013-03-12未分类 阅读(4638)去评论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学...

赞(0)xindoo2013-02-26未分类 阅读(4793)去评论

判断一个整数x是否是2的N次方。 　　方法之一是判断x & (x - 1)==0。若为True，则x是2的N次方；若为False，则x不是2的N次方。 ...

赞(0)xindoo2013-02-12Math 阅读(4882)去评论

这个题目的意思是输入n个数，m组询问，每组询问包含两个整数k，v，意思是询问整数v第k次出现的位置。 #include <cstdio> #include <map> #inclu...

赞(0)xindoo2013-02-06未分类 阅读(4916)去评论

基础数据结构 例题 例题1 UVa11995    AC I Can Guess the Data Structure!...

赞(0)xindoo2013-02-06未分类 阅读(5034)去评论

Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N]...

赞(0)xindoo2013-02-06未分类 阅读(4666)去评论

#include<stdio.h> #include<string.h> int a[150],b[150],t[150]; int pr[150]; void prime() { int i...

赞(0)xindoo2013-01-12未分类 阅读(4643)去评论

传送门 没写的了 就随便写写，这是一道大大的水题，wa了两次 ，太丢人了！！！！ #include<stdio.h> double fun(double x) { if...

赞(0)xindoo2013-01-11未分类 阅读(4640)去评论

       https://www.hackerrank.com/        HackerRank网站，为编码程序员们提供一个以编码谜题和现实生活中遇到的编码难题为基础的新兴...

赞(0)xindoo2013-01-09未分类 阅读(4742)去评论

http://poj.org/problem?id=3928 题目大意是一条大街上住着n个乒乓球爱好者，他们的水平高低用一个数值表示，他们经常举办比赛，比赛要三个人，一人当裁判。对裁判是有一定要求的，裁判...

赞(0)xindoo2013-01-08未分类 阅读(4652)去评论

        这两题我都在之前做过，但并未通过，那次做的时候是刚开始接触线段树，现在有了一点点的了解，翻出以前的代码稍作修改就AC了。之前1698错误的原因是没有注意到位运算的优先级。 //h...

赞(0)xindoo2013-01-08未分类 阅读(4784)去评论