![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
文章平均质量分 74
sdj222555
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #89 (Div. 2) C. Fancy Number
C. Fancy Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA car number in Berland consists of exactly原创 2011-10-29 09:22:49 · 1317 阅读 · 0 评论 -
HDU 4038 Stone
哎,当时比赛的时候各种胡思乱想,竟然把这道题给A了。这题的题意就是给一序列的数,有两种操作,一种是把序列中某个数的值加1,要么在序列中增添一个数为1,然后给出操作数,最后要求这些数的乘积最大,求出这个乘积。做这个题要考虑的细节很多,首先要把负数的个数求出,如果为奇数,那么要把最大的那个负数尽量加到0,就相当于转化为偶数的情况了,然后负数就不用在管了,这时候,序列中如果有0的话,很显然他们相原创 2011-09-13 17:30:13 · 1386 阅读 · 0 评论 -
Regionals 2011, Asia - Phuket D题 Twin Apparent Primes!! 打表
给出n和t, 求一个n位的数p,使得p和p+2都不能整除以2到t的所有整数一眼看上去貌似是一个比较高深的数论,因为3500 而从hust上看到各种人以错误的代码水过了这道题,我表示很不理解这题具体的证明我还不知道,因为我数论很弱。不过可以用打表的方法水过去。观察t,因为t最大是8000,并且如果一个数满足t= 8000的情况,那么一定满足所有小于8000的情原创 2012-10-08 19:47:44 · 1465 阅读 · 0 评论 -
POJ 3040 Allowance 贪心
这题目的贪心思路还是有一点细节问题的。还没有证明,据说是因为题目给的条件是每个价格是比它小的价格的倍数才能这么贪心的。思路如下:假设要给奶牛的钱为C1)从大面值到小面值一次拿钱,能拿多少拿多少。但是注意不能拿到的钱的总和大于C2)如果第一步拿到的钱不够C,那么就从小面值到大面值拿钱,能拿多少拿多少。直到拿到的钱综合大于等于C我刚开始第一步实现的比较好,但是第二步想错原创 2013-08-24 17:40:18 · 3958 阅读 · 0 评论 -
POJ 3262 Protecting the Flowers 贪心
题意很简单。有n个牛在FJ的花园乱吃。所以FJ要赶他们回牛棚。每个牛在被赶走之前每秒吃Di个花朵。赶它回去FJ要花的时间是Ti。在被赶走的过程中牛就不能乱吃了那么其实我第一感觉就是跟比率有关。然后简略的证了一下。假设序列都由二元组组成,二元组是由D和T组成,那么对一个序列有相邻的两头牛是这样的..........(a, b) ,(c, d)...........原创 2013-08-24 20:10:08 · 3076 阅读 · 1 评论