摘要: Inna and Alarm Clock Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Inna loves sleeping very much, 阅读全文
posted @ 2016-04-23 16:55 Ritchie丶 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Fox and Cross Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Fox Ciel has a board with n rows and  阅读全文
posted @ 2016-04-23 16:50 Ritchie丶 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Fox and Number Game Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Fox Ciel is playing a game with 阅读全文
posted @ 2016-04-23 16:47 Ritchie丶 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Football Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description One day, at the "Russian Code Cup" event i 阅读全文
posted @ 2016-04-23 16:43 Ritchie丶 阅读(211) 评论(0) 推荐(0) 编辑
摘要: //求一个集合的子集 #include using namespace std; int main() { int n=4; int a[4]={15,20,25,30}; for(int i=0;i<(1<<n);i++) { printf("%d: ",i); for(int j=0;j<n;j++) {... 阅读全文
posted @ 2016-04-23 16:05 Ritchie丶 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 贪心法所不能解决的01背包问题即不可分割的问题01背包问题是 考虑整体最优解 贪心策略适用的前提是:局部最优策略能导致产生全局最优解。 例题分析编辑例题1、[0-1背包问题]有一个背包,背包容量是M=150。有7个物品,物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大,但不能超过总容 阅读全文
posted @ 2016-04-23 15:26 Ritchie丶 阅读(3894) 评论(0) 推荐(1) 编辑
摘要: 表哥的面包 表哥的面包 Problem:1142 Time Limit:1000ms Memory Limit:65535K Description 可爱的表哥遇到了一个问题,有一个长为N(1≤N≤10^18)的长条状面包,问最多可以切成几段,使得每段面包的长度互不相等且均不能围成三角形。 Inpu 阅读全文
posted @ 2016-04-21 11:09 Ritchie丶 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 特殊的质数 特殊的质数 Problem:1151 Time Limit:1000ms Memory Limit:65535K Description 如果一个数是质数,而且他在质数表中的编号也是质数,称为特殊的质数。比如质数表中第7个质数是17,因为7和17都是质数,所以我们称17是特殊的质数;比如 阅读全文
posted @ 2016-04-21 11:07 Ritchie丶 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 又见a+b 又见a+b Problem:1146 Time Limit:1000ms Memory Limit:65535K Description 给定两个非负整数A,B,求他们的和。 Input 多组输入,每组输入两个非负整数A和B(0<=A,B<10^3000),可能会有前缀0,但保证总长度不 阅读全文
posted @ 2016-04-21 11:03 Ritchie丶 阅读(209) 评论(0) 推荐(0) 编辑
摘要: C - Crazy Calendar Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1393 C - Crazy Calendar Submit St 阅读全文
posted @ 2016-04-20 22:00 Ritchie丶 阅读(239) 评论(0) 推荐(0) 编辑