![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
结论题
ASDFJKLDDM
这个作者很懒,什么都没留下…
展开
-
2013寒假练习 1005:穿越沙漠
地址:http://acm.bit.edu.cn/mod/programming/view.php?id=656趣题,所以把题面也搬过来穿越沙漠时间限制: 1秒 内存限制: 64MProblem Description一辆吉普车来到 x 公里宽的沙漠边沿 A 点,吉普车的耗油量为 1 升 / 公里,总装油量为 500 升。通常,吉普车必须用自身油箱中的油在沙漠中设置若干个原创 2013-02-01 14:34:23 · 1659 阅读 · 0 评论 -
2013寒假练习 1020:小白鼠
地址:http://acm.bit.edu.cn/mod/programming/view.php?id=671题目:Description有 n 个瓶子,已知其中有且仅有一个瓶子的饮料有毒。现在我们想知道哪个瓶子的饮料有毒,于是找来一些小白鼠做测试。假设我们有足够多的小白鼠,为了加快测试速度,我们每次可以把来自若干个瓶子的测试样本混在一起,喂给小白鼠。如果小白鼠喝了有毒的原创 2013-02-07 23:40:48 · 728 阅读 · 0 评论 -
2013寒假练习 1057 SUM
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=543问小于等于n且不与n互质的数的和。(2 ≤ N ≤ 1000000000).对于小于n且与n互质的数,因为若i与n互质那么n-i也与n互质,故这些数两两成对,每对和为n,一共φ(x)/2对,和为φ(x)/2*n.再加上n,得小于等于n且与n互质的数之和为φ(x)/2*n+n.然原创 2013-02-18 09:05:27 · 456 阅读 · 0 评论 -
2013寒假练习 1019 The Little Architect II
地址:http://acm.bit.edu.cn/mod/programming/view.php?id=670用1*1*2的积木装满2*2*n的矩阵,一共有几种方法。答案mod p输出(1 这题想了我好几天,终于想明白每一层只有三种可能:不放向下的(情况0),放两个相邻的向下的(情况1),放四个向下的(情况2)。则由状态压缩DP的思想可以得到递推公式:dp[i][0]=dp[i-1]原创 2013-02-16 16:12:08 · 507 阅读 · 0 评论 -
2013寒假练习 1051 Score
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=537题意其实就是:给出a,b 问不能使得ax+by=n有正整数解的最大n。如a=3 b=7,n>11时恒有正整数解,n=11时没有,故答案为11;a=2,b=2,n为奇数时均无正整数解,故不存在“最大的”,输出Inf。一眼就能看出若a,b不互素那么Inf。关键是a,b互素时,这个最大的原创 2013-02-19 10:17:59 · 510 阅读 · 0 评论