摘要：
103977802014-03-26 00:13:51Accepted295546MS480K676 BC++泽泽http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9836Accepted Submission(s): 3673Problem DescriptionThe aspiring Roy the Robber has seen 阅读全文
摘要：
103975072014-03-25 23:30:21Accepted12030MS480K428 BC++泽泽题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless 阅读全文
摘要：
一， 最长递增子序列问题的描述 设L=<a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。 二，算法：动态规划法:O(n^2) 设f(i)表示L中以ai为末元素的最长 阅读全文
摘要：
http://ac.jobdu.com/problem.php?pid=1123 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=325 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=456 阅读全文
摘要：
有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获 阅读全文
摘要：
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：13212 解决：2214 阅读全文
摘要：
考生须知：考试时间为4小时。本试卷包含两种题型：“代码填空”与“程序设计”。总计100分。其中代码填空：3+4+4+5+6+9+10 = 41 分程序设计：15+16+28 = 59分填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即不能出现分号）。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果的时候才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是 阅读全文
摘要：
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） 请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？ 程序运行时，从标准输入获得数据，其格式如下： 先是一个整数n(n 2 #include 3 int a[10000]; 4 void f(int a[]) 5 { 6 int b[4]={1... 阅读全文
摘要：
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。 变换的过程如下： 第一步. 把字符串6个一组折叠起来，比如wangximing则变为： wangxi ming 第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出： 228 202 220 206 1 阅读全文
摘要：
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？ 如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。 你的任务是算出所有可能情况。每个答案占一行。 答案写在“解答.txt”中，不要写在这里！参考答案：10110 阅读全文
摘要：
古堡算式福尔摩斯到某古堡探险，看门上写着一个奇怪的算式：ABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBA ABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBA ABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBA他对华生说：“ 他对华生说：“ 阅读全文
摘要：
美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。 于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。 我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都 阅读全文
摘要：
题目标题:第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。状态c[i][0]表示走到第i个楼梯时最后一步是左脚的方法数，c[i][1]是右脚的方法数。。那么，由于每一步能上一到两级，c[i][0]=c[i-1][1]+c[i-2][1](因为最后一步为左脚，倒数第二步肯定为右脚。。)。。然后一直递推。。 阅读全文