XCOJ1250: 语言战争
摘要:1250: 语言战争 标签提交统计讨论版 题目描述 llc和yrc语言的优劣一直都是大家所争论的焦点,但它们之间最大的区别无非是在标识符(变量)命名上。由多个单词组成的llc标识符命名规则如下: 第一个单词的首字符小写,接下来其他单词都是大写字母开头,单词之间没有其他分隔符。例如:longAndMe
阅读全文
XCOJ 1249: 全自动奖学金计算系统
摘要:1249: 全自动奖学金计算系统 标签提交统计讨论版 题目描述 宣城校区从今年开始,在原有奖学金制度上,设立专项奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 学术奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 人气奖学
阅读全文
杭电 2159 fate(二维背包费用问题)
摘要:FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15224 Accepted Submission(s): 7203 Problem D
阅读全文
杭电 1059 Dividing
摘要:Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27140 Accepted Submission(s): 7780 Probl
阅读全文
背包问题的模版
摘要:int c[105],w[105],num[105]; //分别表示 花费 价值(重量) 和数量 int dp[105]; //表示 动态数组int v,V,V1; // V 表示总的 体积 也就是空间 因为是全局变量 所以下次使用只能用V 而不能用其它 void ZeroOnePack(int c
阅读全文
杭电 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包问题)
摘要:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31205 Accepted Submissi
阅读全文
多重背包
摘要:说在前面: 这篇文章是转载的,因为自己感觉也描述的不是很好。 然后呢,如果想要了解多重背包,可以结合下面三篇博文: http://www.cnblogs.com/favourmeng/archive/2012/09/07/2675580.html 二进制描述的很好 http://blog.csdn.
阅读全文
杭电 1114 Piggy-Bank 完全背包问题
摘要:Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26573 Accepted Submission(s): 13459 Pr
阅读全文
完全背包问题
摘要:题目 有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 完全背包按其思路仍然可以用一个二维数组来写出: f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i
阅读全文
杭电 1203 I NEED A OFFER!
摘要:I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29613 Accepted Submission(s): 120
阅读全文
杭电 2546 饭卡 (01背包问题)
摘要:饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31642 Accepted Submission(s): 10900 Problem De
阅读全文
杭电2602 Bone Collector
摘要:Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65099 Accepted Submission(s): 2712
阅读全文
01背包问题的详细概述
摘要:对于背包问题,林喵喵推荐我看了dd大佬的背包九讲,在此附上链接:http://blog.csdn.net/pi9nc/article/details/8142876 网上应该有下载的版本:https://wenku.baidu.com/view/7c1ed28dbd64783e08122b65.ht
阅读全文
杭电1003 最大子串(第二次AC) 当作DP的训练吧
摘要:Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 252815 Accepted Submission(s): 59950 Prob
阅读全文
杭电1087 Super Jumping! Jumping! Jumping!(初见DP)
摘要:Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40030 Accepted S
阅读全文
杭电1717小数化分数2
摘要:小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5322 Accepted Submission(s): 2164 Problem
阅读全文
杭电2504 又见GCD
摘要:又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19985 Accepted Submission(s): 8352 Problem
阅读全文
杭电 2136 Largest prime factor(最大素数因子的位置)
摘要:Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13481 Accepted Submission(s)
阅读全文