- 博客(5)
- 收藏
- 关注
原创 【[HNOI2002]彩票】
暴力?TLE!50!/10!*40!=10272278170,看起来就知道可能性非常多,刚开始想用动态规划,但是这是实数于是泡汤,最后看数据不是很大,于是采用搜索加上剪枝代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using nam...
2018-08-14 21:11:25 223
原创 【[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 237
原创 CF780C Andryusha and Colored Balloons
代码#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;const int N=200005;int n,tot,ans;int d[N],head[N],Next[N*2],ver[N*2],c[N];inli...
2018-08-14 21:07:37 198
原创 【[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 322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人