- 博客(5)
- 收藏
- 关注
RSS订阅
原创 【[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
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人