摘要： - 第一种解法： dp[i][j]表示在i时间j状态下的最优解，递推公式如下： dp[0][0]=0 dp[0][s]=-inf 1=Code #include #include #include #define max(a,b,c) ((a>b?a:b)>c?(a>b?a:b):c) int dp[30002][102]; struct node{ int tn; int p; int s... 阅读全文

摘要： 题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出的m个人，必须满足辩方总分和控方总分的差的绝对值最小。如果有多种选择方案的辩方总分和控方总分的之差的绝对... 阅读全文

摘要： 来源：网上某个朋友 文章源地址：http://www.cppblog.com/Felicia/archive/2007/08/26/30848.aspx 1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs Integrated, Inc. 1042 Gone Fishing 10... 阅读全文

摘要： 简单模拟题， 输入时先排一个序就好了 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include void process(double a,double b,double c,double d) { int result... 阅读全文

摘要： 又一道简单题wrong了n次 简单来说就是s[i]-s[i+1]；从后往前处理 错误原因：忘了考虑只有一位的情况（len=1）。。。。。。。 代码如下： Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include ... 阅读全文

摘要： 用递推， 对当前考虑的第i位进行考虑，表达成i-1或i-2的关系式 今天做这两道题目花了很多时间，不想写了，代码核心部分看看很容易懂的 代码如下： pku2033 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include ... 阅读全文

摘要： 两种情况 1.n为奇数，则一定有一个1，所以a[n]=a[n-1] 2.n为偶数，如果加数里含1，则一定至少有两个------>a[n-2] 如果加数里没有1，则结果等于------------>a[n/2] 所以a[n]=a[n-2]+a[n/2] 代码如下： Code Code highlighting produced by A... 阅读全文

摘要： 递推公式如下： T(2)=3 ; T(0)=1; T(2*k-1)=0 T(2*k)=3*T(2*k-2)+2*(T(2*k-4)+T(2*k-6)+..+T(2) +T(0)) 代码如下（两个效率都为312k，0ms）： Code1 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Code... 阅读全文

摘要： 题目大意： 给定一个时间段n，电脑的价格c，以及电脑的维修费用m(y,z)（第y台电脑从y年用到第z年总的维修费用）。让你求出在期限n中使用电脑的最低费用。 思路： 分解为子问题：考虑最后的解必然是某个编号为j+1的电脑（0= 1#include 2int dp[1005],m[1005][1005]; 3int main() 4{ 5 int c,n,i,j; ... 阅读全文

摘要： 模拟题目所给的歌的随机播放算法 代码如下： Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include 2 int r[10002]; 3 int findnum(int n) 4 { 5 int i,max;... 阅读全文