摘要:
【题目自解】北京大学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 阅读全文