精灵的博客

1666:Candy Sharing Game时间限制: 1000ms 内存限制: 65536kB描述A number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of

ACM中的许多问题都是已有良好结论和算法的题目，如果不知道这些题目，临战而思，时间是多半不够，所以对这些经典问题的解读要十分熟悉。子段、子序列问题：longest common sequence(LCS)longest increase sequence(LIS)longest common increase sequence(LCIS)maximum subarray pro

1003:Hangover时间限制: 1000ms 内存限制: 65536kB描述How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length.

1001 test时间限制: 500ms 内存限制: 65536kB描述Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the natio

时间限制: 1000ms 内存限制: 65536kB描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入输入包含

1004:Financial Management时间限制: 1000ms 内存限制: 65536kB描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry

1006:Biorhythms时间限制: 3000ms 内存限制: 65536kB描述Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the phy

1.有时遇到定义成局部变量就AC，定义到全局就WA的情况，多半是因为这个变量每次都需要初始化，而全局的时候只被初始化一次。在决定使用局部变量还是全局变量的时候应该先思考其初始化（是否需要针对每个case都初始化）的情况。2.字符串char *a="abcd"; 是正确的，但如果a[0]=a[0];则会出现错误，所以字符串优先考虑存为char[ ]数组的形式，或者使用c++string3.s

#include #include #include using namespace std;class BinaryCode{ public: vector decode(string message){ //prepare the basic return value vector result; result.push_back( "NONE" );

基本结构高级结构题单集合结构 幷查集POJ 1182POJ 1308POJ 1611POJ 1986POJ 1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树

时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入有多行，每行两个整数N（10输出针对每组数据，

POJ题目分类枚举许多题目是可能观察出所有的可能解的，解的数量通常会小于等于指数级，稍好的情况是解的数量为多项式级。换句话说，许多题目至少有指数级的蛮力搜索解法。在没有其他解法，或者数据量很小的时候，可以尝试枚举。1.抽象问题，寻找解的表示方法，好的表示方法常常是枚举法的关键2.给出正解的判断标准3.对所有解依次枚举判断，注意遍历次序，不要出现重复和无限循环

1008:Maya Calendar时间限制: 1000ms 内存限制: 65536kB描述During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message,

时间限制: 1000ms 内存限制: 65536kB描述Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the "carry" operation - in which a 1 is carried from one digi

1007:DNA Sorting时间限制: 1000ms 内存限制: 65536kB描述One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For

时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a 输出输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物

时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…

时间限制: 2000ms 内存限制: 65536kB描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）

时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-w

时间限制: 1000ms 内存限制: 65536kB描述Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and

#include #include #include #include using namespace std;class JustifyText{public: vector format( vector text ){ /*find the max length*/ int max_length = 0; for(int i=0; i<text.size();