2017年11月_猴子姑娘呀

原创 Codeforce 893A Chess For Three （模拟）

题目大意：三个人一起下象棋，一局只能2个人同时下，还有一个人要旁观，所以游戏规则是：第一局规定Alex和Bob下，Carl围观，后面则按照输的人去围观轮流来下棋。问题是：输入一组数据，为赢的人的顺序，让你判断这种赢的顺序是否可能，可能的话输出YES，否则输出NO。解题思路：每一局输的人则不能参加下一轮游戏，根据这一点来判断，直接模拟下棋过程。具体看代码代码如下：#inc

2017-11-30 21:03:26 570

原创 CodeForces 893B Beautiful Divisors （打表）

题目大意：最近，Luba了解了一种特殊的数字，他称之为“漂亮的数字”。这个数被称为漂亮是因为它的二进制表示包括k+1个连续的，然后是k个连续的0。Some examples of beautiful numbers:12 (110);1102 (610);11110002 (12010);1111100002 (49610).输入：The only line of inpu

2017-11-27 21:00:54 458

原创 Codeforce 894A QAQ（计数）

题目大意：输入一串字符串，Bort想知道的是，在他的“钻石”中有多少次“QAQ””。注意，字母“QAQ”不一定是连续的，但是字母的顺序应该是准确的。解题思路：根据样例找找规律可知，开一个数组来记录到每一个位置上已经出现的“Q”的个数，将字符串遍历一次即可。然后再遍历一次，计算每个“A”前后出现的"Q"的个数，用排列组合的方法算

2017-11-27 20:45:51 454

原创 Codeforce 894B Ralph And His Magic Field （思维+快速幂）

题目大意：拉尔夫有一个魔法场，它被分成n X m个块。也就是说，这里有n行和m列。Ralph可以在每个块中放置一个整数。然而，它只适用于每一行中的整数和每一列的乘积等于k，k是1或-1。现在，Ralph想让你计算出在每个方块中放置数字的方法，这样神奇的区域就能正常工作。两种方法被认为是不同的当且仅当存在至少一个街区中的数字在

2017-11-27 20:34:06 401

原创 Codeforces 892B Wrath (递推)

题目链接：点击打开链接题目大意：每个人手里都有一个武器，武器的长度决定他们可以杀死前面多少个人的人数，只要铃声响起就可以开始刺杀，问铃声落下后，还有多少人活着？解题思路：一开始我用暴力去写，抱着试试的心态，结果意料之中的TLE，然后还是死磕着从左往右遍历，但是想不出，然后想着从右往左，依次遍历，根据题意，最右边的人一定不会死，所有从他手里的武器的长度入手，开个变量依次维护可刺杀人数的最大值

2017-11-23 21:13:59 426

原创 Codeforces 892 A Greed（水题）

题目链接：点击打开链接题目大意：现在要把所有剩余的可乐倒进2个罐子里，问能不能实现？代码如下：#include#includeusing namespace std;const int maxn=1e5;typedef long long ll;int n;ll a[maxn],b[maxn];ll sum1,sum2;bool cmp(int a,int b){

2017-11-23 21:03:53 316

原创 Codeforce 890A ACM ICPC（枚举）

题目链接：点击打开链接题目大意：问是否能把6个人分成2支队伍，要求按照比赛结果来分，能分的条件是两支队得分要相同解题思路：不知道是A类题，一开始我以为难…… 因为只有6个人，所以可以枚举，只要暴力过就好了代码分析：用三重循环来找三个人组成一支队，只要依次枚举找到的3个人的总成绩等于6个人总成绩的1/2就ok代码如下：#includeusing namespace std;

2017-11-23 20:54:19 281

猴子姑娘呀的博客