其实就是01背包的变形，只不过多了一个排序。注意i,j的意义 description <tt> 暑期将至，忙碌的DB小公主想要找一些零零碎碎的工作来补贴家用。 已知DB小公主一共有m天的假期，每天的编号从1到m，一共有n份可以做的工作，每份工作都知道起始时间s，终止时间e和对应的工资c，每份工作的起始和终止时间以天为单位(即天数编号)，每份工作必须从起始时间做到终止时间才能得到总工资c，且不能存在时间重叠的工作。比如，第1天起始第2天结束的工作不能和第2天起始，第4天结束的工作一起被选定，因为第2天DB小公主...

本题是传说中的斐波那契博弈，即 必败点形成了fibonacci数列，通过找规律就可以看出来的==为何比赛时木有发现 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".     Input 输入有多组.每组第1行是2<=n<2^31. n=0退出.     Output ...

其实本来对数论好害怕的==测试成绩还好，虽说是因为这个点卡住了，活生生从第一掉到第五，也算差强人意 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=79840#problem/E Description The modular modular multiplicative inverse of an integer <var>a</var> modulo <var> m</var> is an integer <var>x</var> s...

WA了好多次，发现是引文没弄明白原理，不是多乘系数就是少乘系数== Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。  我们把这两只青蛙分...

Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地到第10个营地共有多少人!”Tidy...

开始寻思半天是什么算法==原来是这货==注意答案开头有0的处理 机智如我 description <tt> 求出X^X(X的X次方)后四位的数值。</tt> input <tt> 测试数组有多组，每行输入一个整数x，(1<=x<=100000000)</tt> output <tt> 对于每次输入，对应输出相应x的后四位数，每个输出占一行。</tt> ...

description <tt> 在韩小侠的影响下郑大神跟余大神喜欢上了足球这项运动并疯狂迷恋足球明星，比如皮尔洛，C罗，梅西。。他们俩看了整整一个赛季，但是他们迷恋的球星表现有时能给他们惊喜但有时又让他们失望，如果一个球星让惊喜那么他们对这个球星会增加一些好感度，反之就会减少一些好感度，真是又爱又恨啊，到了赛季末，他们想买一张好感度最高的球员的海报。但是他们只有球星的名单和每场比赛对球员好感度的改变记录，现在请你帮忙统计，按球员好感度由大到小的顺序输出且每人初始好感度为0。如果好感度相同按照名字字典序从小到大顺序输出。</tt> ...

其实可以用贪心，要不是数据太大==可是字典树更费空间==另：结构体可以有构造函数 In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the Mars . Here the problem comes! How can the soldiers reach the Mars ...

这个题是我去年一开始就看了的，当时想了一下午没有结果，发现AC率太低也就释然了==也难怪，怎么可能一开始就会素数筛(⊙﹏⊙)b这个题还是照着模板改了好久的呢 1）0，1分不清   2）int内存超了用布尔 <center> 猜想 </center> Problem : 2 Time Limit : 3000ms Memory Limit : 65536K ...

有史以来第一次PE== Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 40400   Accepted: 15464 Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which ...