摘要：
题目链接：P3817 解题思路： 每次吃的时候，吃后面一个，前面已经满足条件了，只要更改后面的那个，就能一次使更多的盒子满足条件，第一个要特判，不然按照这个思路是有可能出现盒子里糖果数是负数的。 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #d 阅读全文
posted @ 2020-09-08 20:00
不敢说的梦
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接：P1002 解题思路： 递推得到从A到B点的方法数，如果遇到控制点，则到达该点的方法数为0 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 long long g[21][21]; 5 int 阅读全文
posted @ 2020-09-08 13:53
不敢说的梦
阅读(162)
评论(0)
推荐(0)
摘要：
题目链接：P1255 解题思路： 倒推，最后上楼梯的方法数等于f(n) = f(n-1) + f(n-2)，用递推+高精 AC代码： 1 #include <iostream> 2 #define mx 1212 // 固定位数 3 using namespace std; 4 int a[5010 阅读全文
posted @ 2020-09-08 13:45
不敢说的梦
阅读(342)
评论(0)
推荐(0)
摘要：
题目链接：P1249 解题思路： 有两行输出，先找出乘积最大的那些数，然后用高精度计算乘积。 要想乘积最大，要尽可能使因数多，并且因数之间的差尽可能小，可以从2开始累加，当sum大于n时，把多出的部分取掉即可。 AC代码： 1 #include <cstdio> 2 #include <iostre 阅读全文
posted @ 2020-09-08 13:41
不敢说的梦
阅读(430)
评论(0)
推荐(0)
摘要：
题目链接：P1803 Describe: 现在各大 oj 上有 nnn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 222 阅读全文
posted @ 2020-09-08 13:30
不敢说的梦
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号