![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2016个人训练赛4
文章平均质量分 63
金金金金鑫
这个作者很懒,什么都没留下…
展开
-
Codeforces 208A Dubstep
题意:给你一串字符串,要求把其中的WUB替换成空格后输出。思路:模拟一遍,先处理前面的WUB,然后再处理中间的WUB,将其替换成空格,并输出。#include#includeusing namespace std;const int MAX=205;string s;int main(){ cin>>s; int nc=s.size(),st=0; for(in原创 2016-07-18 18:15:00 · 355 阅读 · 0 评论 -
Codeforces 208D Prizes, Prizes, more Prizes
题意:你有n块巧克力可以吃,每块巧克力包装背后有一个点数,要用这些点数去换5种不同价格的礼物。你每次只能吃一块,吃完后去换礼物,要求先换价格尽量高的礼物,然后要把点数尽量用完,用不完的点数可以留在下一次和下一个点数合并再用。思路:读了半天的题目。最后就是按上面的要求模拟一遍。#includetypedef __int64 LL;int n;LL p[55],a[5],num原创 2016-07-18 18:21:03 · 241 阅读 · 0 评论 -
Codeforces 214A System of Equations
题意:给你n和m,求满足的a和b的对数。思路:因为n和m都小于1000,直接枚举一遍。#include#includeusing namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); int ans=0; for(int a=0;a<=max(n,m);a++){ for(int b=0;b<=max(n原创 2016-07-18 18:24:15 · 339 阅读 · 0 评论 -
Codeforces 214B Hometask
题意:给你n个0~9的数字,可以不全部都用,问你能够组成同时被2、3、5整除的最大的数是多少。思路:构造。先统计各个数字出现的次数,和各个数字之和。然后根据性质:能同时被2、5整除的数的个位必定为0。能被3整除的数的各个数位上的数字之和能被3整除。那么我们首先判断下输入是否有0,若无直接输出-1。若有,则判断各个数位上的数字之和是否能被3整除,即sum%3==0?,若不能,则进行如下操原创 2016-07-18 18:27:12 · 423 阅读 · 0 评论 -
Codeforces 213A Game
题意:有三台电脑,n个游戏,给出每个游戏在哪台电脑上完,并且给出哪些游戏必须在另外一些游戏之前玩,玩一个游戏要花1小时,换电脑也要花1小时,而且换电脑必须按1-2-3-1的顺序换,问如何才能花最少的时间玩完所有的游戏。思路:先用vector按游戏先后顺序将一张图,然后枚举从第1或第2或第3台电脑开始玩,算出玩完所有游戏的时间,从中取最小。算玩完所有游戏的时间可以根据拓扑排序方法,先把在原创 2016-07-18 18:42:59 · 459 阅读 · 0 评论 -
Codeforces 213C Relay Race
题意:有n*n个格子,每个格子都有各子的价值数,现在你准备从左上角走到右下角,只能朝右或者朝下走,然后再从右下角走到左上角,只能朝上或者朝左走,走到每个格子一定要取上面的数,并且只取一次,问能取到的最大值是多少。思路:dp。假设两个人同时从左上角出发(因为从右下走到左上相当于从左上走到右下),分别设为a人和b人,dp[x1][x2][step]表示a走到(x1,step-x1+1),b原创 2016-07-18 18:58:46 · 323 阅读 · 0 评论 -
Codeforces 208B Solitaire
题意:给你n堆扑克,每次从后往前,最后一堆扑克可以放在它前面一堆或者前面三堆的花色一样或者数字一样的那堆扑克上面,问最后能否把扑克都变为一堆。思路:状态记忆化搜索,即深搜过程中,不断记录不能成功的扑克状态,当再次搜索到此状态时,不往下搜索。时间复杂度感觉不知道怎么算。。。。#include#include#includeusing namespace std;const原创 2016-07-18 19:48:34 · 369 阅读 · 0 评论 -
Codeforces 208C Police Station
题意:给你n个点(编号为1到n),m条边的有向图(无环,无重边,每个点都与其他点连通),现在要在一个点上建一个警察局,一条边,只要有一端与警察局相连,它就是安全的边,否则它就是不安全的边,现在问在哪个点建警察局能使从1到n的每条最短路上平均的安全路的条数,即最大。这里的每条最短路的定义是最短路上有1条边不一样就是不一样的最短路径。思路:根据这题不同最短路的定义,我们可以知道对于中间2~原创 2016-07-19 10:13:22 · 448 阅读 · 0 评论 -
Codeforces 213B Numbers
题意:给出长度n=a[i])的数的个数。思路:dp[i][j]表示由i种不同的数组成长度为j的合法方案数,转移方程:。注意由于不能有前缀0,所以当时i==0,倍数为C[j-1][k],去掉第1个位置后的位置中选k个位置放0。正着推有点难,那就逆着推。#include#include#define mod 1000000007;typedef __int64 L原创 2016-07-19 10:56:39 · 283 阅读 · 0 评论