摘要: CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1655 Accepted Submissio... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4694 Accepted Submission(s): 23... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22592 Accepted Submission(s): 6861Prob... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(86) 评论(0) 推荐(0) 编辑
摘要: AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14939 Accepted: 6492DescriptionAn army of ants walk on a horizontal pole of length l cm,... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 分析: 我们已经解决了一维的问题(基础篇中的最大子段和问题),现在变成二维了,我们看看能不能把这个问题转化为一维的问题。最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间,我们如何得到i和j呢,对,枚举。 枚举所有1#include#include#include#includ... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 1085 背包问题基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 转方阵 对一个方阵转置,就是把原来的行号变列号,原来的列号变行号 例如,如下的方阵: 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 转置后变为: 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 ... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 八、密码发生器 在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的... 阅读全文
posted @ 2017-11-03 01:43 lemonsbiscuit 阅读(97) 评论(0) 推荐(0) 编辑