![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷博客
Shikita
这个作者很懒,什么都没留下…
展开
-
【[USACO1.3]修理牛棚 Barn Repair】
这道题可以算是一道贪心的较好的题目 但是这道题有很多坑点 于是蒟蒻我就华丽的交了5、6次才AC样例分析3 4 6 8 14 15 16 17 25 26 27 30 31 40 41 42 43 1:43-3+1=41(这是假设只有一块木板时的情况) 3 4 6 8 14 15 16 17 25 26 27 30 31 40 41 42 43 2:31-3+1+43-40+...原创 2018-08-14 21:06:15 · 310 阅读 · 0 评论 -
【[SCOI2006]整数划分】
高精,拆分要求整数划分,且积越大,就如同矩形周长划分求面积最大,那么就是正方形最大,即越平均答案越大。 于是,将一个数划分,就是不断分成两份的过程,如果是奇数则为n/2和n/2+1,偶数则为n/2和n/2,最终结果必定是x个3和y个2。 由于2^3=8,2+2+2=6,而3^2=9,3+3=6,如果遇到3个2则用两个3替换代码#include<iostream>#...原创 2018-08-14 21:10:03 · 232 阅读 · 0 评论 -
【[HNOI2002]彩票】
暴力?TLE!50!/10!*40!=10272278170,看起来就知道可能性非常多,刚开始想用动态规划,但是这是实数于是泡汤,最后看数据不是很大,于是采用搜索加上剪枝代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using nam...原创 2018-08-14 21:11:25 · 217 阅读 · 0 评论 -
博客地址
表示大多数博客都在这里懒得搬运原创 2018-11-15 15:44:27 · 179 阅读 · 0 评论