- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 HDU 5210 Delete
比赛的时候,yy的贪心策略错了,wa了6次(哭瞎)正确的贪心策略是,先把重复的数字的个数跟删除操作的次数比较,如果小于等于重复数字的个数,则在集合内的个数就是答案,如果大于重复数字的个数,那就在集合中删数,最后输出集合的剩余个数#include #include #include #include #include #include #include #include #i
2015-04-30 08:24:34 409
原创 HDU 1709 The Balance
稍微变了一点的母函数,因为砝码可以摆在左右两边,所以我们可以令母函数为(x^-i+1+x^i),当x的指数为负时,表示砝码与重物放在一边,其他砝码则在另一边#include #include #include #include using namespace std;int n;int sum;int a1[12000],a2[12000];int a[105];int an
2015-04-29 23:09:12 384
原创 HDU 1085 Holding Bin-Laden Captive!
还是母函数数组又忘记每次初始化,调了一个小时……╮(╯▽╰)╭╮(╯▽╰)╭╮(╯▽╰)╭#include #include #include #include using namespace std;int a,b,c;int a1[10050];int a2[10050];void solve(){ memset(a2,0,sizeof(a2)); me
2015-04-28 14:53:45 353
原创 HDU 1398 Square Coins
还是母函数模板题#include #include #include #include using namespace std;int a1[350];int a2[350];int solve(int n){ for(int i=0;i<=n;i++){ a1[i]=1; a2[i]=0; } for(int i=2;i<=n;i++){ for(int j=
2015-04-28 12:55:13 435
原创 HDU 1028 Ignatius and the Princess III
今天早上先把学堂在线里组合数学的母函数撸了一遍,然后直接来刷母函数的题目了。这道题是求整数无序划分的个数,母函数典型的应用做法:套整数划分母函数的模板#include #include #include #include using namespace std;int a1[200];int a2[200];int solve(int n){ for(int i=0;i
2015-04-28 09:38:28 369
原创 Codeforces 400A Inna and Choose Options
简单模拟,判断某一列是不是全由‘X’构成#include #include #include #include using namespace std;int ans1[100],ans;char ch[20];int main(){ int t; scanf("%d",&t); while(t--){ scanf("%s",ch); int len=strlen(
2015-04-26 18:44:46 367
原创 Codeforces 476B Dreamoon and WiFi
说好的用dp呢!!!结果dfs一遍就过了题意大致是,给你两个字符串,一个字符串只由‘+’和‘-’构成,另外一个字符由‘+’、‘-’和‘?’构成,‘?’可能是‘+’也可能是‘-’,题目要求的就是如何将问号改变使得该字符串与另一个字符串‘+’和‘-’数目完全一样的概率两个字符串的长度都不超过10,所以O(2^N)的复杂度是可以承受的#include #include #include
2015-04-24 13:31:54 482
原创 Codeforces 489C Given Length and Sum of Digits
贪心可解,对于最大值来说只要从开始一直找最大的,对于最小值来说,先在第一位放1,然后倒推最后一位开始放9,最后如果到第一位还有剩余的话就直接加到第一位上去。#include #include #include #include #include using namespace std;char con[]={'0','1','2','3','4','5','6','7','8','
2015-04-22 22:32:39 596
原创 Codeforces 515C Drazil and Factorial
第一次尝试做Codeforces div2的C题,果然凭现在的智商还是想不出来的官方题解讲的很清楚:http://codeforces.com/blog/entry/16468
2015-04-22 16:45:13 418
原创 Codeforces 313B Ilya and Queries
水dp~~~~#include #include #include using namespace std;char ch[100050];int dp[100050];int main(){ int n,m; while(scanf("%s",ch)!=EOF){ memset(dp,0,sizeof(dp)); n=strlen(ch); dp[0]=0;
2015-04-20 19:12:00 479
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人