摘要：
【题目自解】北京大学2017计算机学科夏令营上机考试 A:判决素数个数 （NOI 1.13编程基础之综合应用） 解题思路 两个坑，一个是x,y大小关系不确定，要写一个交换；一个是取值范围可以到100000，因此i*i到了十位数量级，在int表示中是负数（虽然我觉得没到int限制范围啊，但是测试结果确 阅读全文
摘要：
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44409 Accepted: 16184 Description A Bank plans to install a machine for cash withdrawal. Th 阅读全文
摘要：
题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 52318 Accepted: 21912 题目链接 Description Bessie has gone to the mall's jewelry store and 阅读全文
摘要：
背包问题模板 一、0-1背包 状态：背包容量为j时，求前i个物品所能达到最大价值，设为dp[i][j]。初始时，dp[0][j](0<=j<=V)为0，没有物品也就没有价值。 状态转移方程：由上述分析，第i个物品的体积为w,价值为v，则状态转移方程为 j<w，dp[i][j] = dp[i-1][j 阅读全文