摘要：
Grazing on the run与关路灯其实是同一道题，但有小小的不同，这是Grazing on the run的原题：http://acm.pku.edu.cn/JudgeOnline/problem?id=3042中文翻译题目如下： 牧草问题描述：数轴上有N(1 <= N <= 1,000)株牧草，Bessia从L(1 <= L <= 1,000,000)点出发，速... 阅读全文
摘要：
无优先级运算问题描述：给定n 个正整数和4 个运算符＋、－、*、/，且运算符无优先级，如2+3*5=25。对于任意给定的整数m，试设计一个算法，用以上给出的n 个数和4 个运算符，产生整数m，且用的运算次数最少。给出的n个数中每个数最多只能用1 次，但每种运算符可以任意使用。输入格式(arit.in）：第1行，有2个正整数n和m。第2行，给定的用于运算的n个正整数。输出格式(arit.in）:将计... 阅读全文
摘要：
【NOIP 2007普及】守望者的逃离Description恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m,不... 阅读全文
摘要：
连续邮资问题Time Limit: 1500 ms Memory Limit: 10000 kB Total Submit : 59(25 users)Accepted Submit : 22(16 users)Page View : 3748 G国发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，使得可在1张信封上贴... 阅读全文
摘要：
统计单词个数Description 问题描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(k小于等于40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)。 单词... 阅读全文
摘要：
我一向不相信这句话，但对于编程，这句话很适用。转移方程：}if(I!=j)f[k][i][j]=max+a[k-I+1][I]+a[k-j+1][j];else f[k][i][j]=max+a[k-I+1][I];多进程动态规划。f[k][i][j]表示走了k步，第一条路向右走i步，第二条路向右走j步。每条路的每个位置都可以从它的上方或左方得到，所以max{}里会有四个状态。还有如果两条路走到了... 阅读全文
摘要：
Humble Numbers丑数对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于程序是足够的。P... 阅读全文
摘要：
乘积最大Description 问题描述: 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样 一道题目: 设有一个长度N的数字串，要求选手使用K个乘号将它分成K... 阅读全文
摘要：
过于追求编程数量，却忽略了最重要的方法过程的思考，结果必将是不会思考，还可能养成不爱思考的习惯。对于高精度的题如果出错，主要会有以下几个方面：1.数组开的过小；2.某个数的长度没有记对（关键看存数的数组是从0还是从1开始）；动态规划如果出错，主要有以下几方面：1.转移方程出错（方程代表的意义以及状态转移的方法）；2.边界初始化出错；3.最终答案的存储位置出错（这主要依赖于转移方程代表的意义）；4.... 阅读全文
摘要：
过于追求编程数量，却忽略了最重要的方法过程的思考，结果必将是不会思考，还可能养成不爱思考的习惯。代码拿到程序要自己思考，别拿别人的在那里死啃，越看越看不懂，然后就浮躁了，就迷茫了，就失去信心了。自己耐心分析比什么都强，即使几个小时就自己分析了还没结果，也比花10分钟学了别人的强！我们缺的就是创造力啊。有时间看看这些视频，看看创造力是如何造就不平凡的。http://www.tudou.com/v/9... 阅读全文