2015年04月_xiaoyulunUSC

原创 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 368

原创 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

BacktoWin