摘要:
问题 B: 【动态规划】简单背包问题II 题目描述 张琪曼:“为什么背包一定要完全装满呢?尽可能多装不就行了吗?”李旭琳:“你说得对,这和墨老师曾告诉我们的‘日中则昃,月满则亏’是一个道理。”所以,现在的问题是,她们有一个背包容量为v(正整数,0≤v≤20000),同时有n个魔法石(0≤n≤30), 阅读全文
摘要:
问题 A: 【动态规划】采药 题目描述 山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值,在一段时间内如何让采到的草药价值最大。 输入 第一行有两个用空格隔开的整数T和M(1≤T,M≤100),T代表总共采药时间,M代表草药数目。接下来的M行每行包括两个在1到100之间(包括1 阅读全文
摘要:
A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 342 Accepted Submission(s): 187 P 阅读全文
摘要:
三大余数定理 1.余数的加法定理 a与b的和除以c的余数,等于a,b分别除以c的余数之和,或这个和除以c的余数。 即:(a+b)%c = (a%c+b%c)%c 例如:23,16除以5的余数分别是3和1,所以23+16=39除以5的余数等于4,即两个余数的和3+1. 当余数的和比除数大时,所求的余数 阅读全文