成龙大侠的博客

E. Archaeology:http://codeforces.com/contest/1178/problem/E 题意： 一个只有a b c三种字符的字符串，问能否通过删除母串中一部分字符得到一个回文的字串？ 分析： 因为只存在三种字符，且相邻两个字符不同，所以 s[l], s[l+1] 和 s[r], s[r-1]中一定存在相同的一对，然后左右同时枚举就可以了。注意：枚举到最后 ...

题目链接：https://vjudge.net/problem/CodeForces-1221C 题意： 有三种队员，擅长写代码，擅长数学，和擅长其他的。现三个人组队，如果三个队员中至少 一个人擅长写代码，一个人擅长数学，那么这个队伍就是一个 Perfect Team，给出三种人的个数，问最多能有多少个Perfect Team 思路： 我的思路是，分情况讨论 1. 三种队员都有 2. ...

链接：https://vjudge.net/problem/CodeForces-1221A 题意: 给出一些数这些数都是2的指数，每次都可以任意选两个数相加，操作次数不限，问最后能否得到 2048 分析： 首先判断2048是否存在，如果不存在寻找两个1024，如果1024不存再则递归寻找4个512，如果存在一个递归寻找2个512，如果存在两个则返回true code: #inclu...

D. Prime Graph:http://codeforces.com/contest/1178/problem/D 题意： 有1-n, n个点，然后给这些点之间连上线，要求： 1. 无向图，没有重边和自环 2. n不必是素数 3. 边的总数是一个素数 4. 每个点的度必须是一个素数 输入一个n, 输出符合这些条件的边的个数和边。 分析： 有这样一个规律，设当前素数为x，下一...

B. WOW Factor:http://codeforces.com/contest/1178/problem/B 题意： Bob的键盘坏了，只能用vv代表w，只有两个相邻的vv才能表示w。现在有一个字符串，问能否通多删减，但不改变相对顺序来得到vvovv来表示wow，如果可以问有多少个？ 分析: 首先通过遍历字符串打表，建立起一个 x1ox2ox3ox4这样的格式。x1表示在第一个...

A. Prime Minister:http://codeforces.com/contest/1178/problem/A 题意： Alice要搞选举当首相，自然要把人拉到他这边了，大家都知道选举最稳的是什么，当然是要超过总人数的一半了（注意是超过）。现在Ailce拉人，但是拉人也有拉人的规则。 1. Alice拉的别的团队的人数不能超过自己团队的一半 2. 想要选举成功，Alice最...

A. Three Piles of Candies 签到题 #include <bits/stdc++.h> using namespace std; typedef long long LL; LL a[3]; int main() { int q; scanf("%d", &q); while(q--) { scan...

link for contests:http://codeforces.com/contest/1194 水平有限只能做出其中三题 Problem-A. Remove a Progression 分析: 第i次删除第i个数，操作x后输出第x个数。规律：输出的数始终是x的两倍 code: #include <cstdio> using namespace std; t...

题目链接：http://codeforces.com/contest/1195/problem/D1 这题比赛期间没通过，赛后才补的题 题意就不再讲了，挺容易理解，注意理解公式表达的意思就行了。 分析： 我的想法比较暴力（所以也没通过哈）。就是先算出公式的值，然后相加取模。 code: #include <cstdio> #include &l...

题目链接：http://codeforces.com/contest/1195/problem/C 题意： 有两排人每排n个，从左到右为1 - n, 然后从中选出任意个人，但是又一定的规则 1.连续的两个人不能再同一行 2.下一个人的下标一定要比前一个大 问能选出来的人的身高最多又多大？ 分析： 典型的动态规划，我们把在每一列选或者不选看作一种状态，那么这种状态又三种情...

链接：http://codeforces.com/contest/1195/problem/B 题意： 有一个盒子，有n个操作，每个操作只能执行两个动作： 1.放入糖果，第一次放一个，第二次放两个，第三次放三个。。。 2.每次取操作都只取出一个糖果 执行n个操作和n个操作后盒子里剩余的糖果个数k。问执行了多少次取操作？ 分析： 假设没有取操作，那么盒子里应该有sum = 1+...

链接：http://codeforces.com/contest/1195/problem/A A. Drinks Choosing 题意： 题目很长，大概意思是有n个人，每个人喜欢一种类型的饮料，可能很多人喜欢同一种饮料，一共有k种饮料。商店卖的饮料一盒两瓶，现在买n/2盒（向上取整），每人一瓶，问最多有多少人能喝到自己喜欢的饮料？ 分析： 把喜欢同一种饮料的人归为一类，然后优先给...

题目链接：https://vjudge.net/problem/CodeForces-777C 题意： 给你一个n*m的矩阵，k个询问，每个询问有l,r，让你求在l-r行里面有没有一列可以满足从上到下为非递减数列。 思路： 预处理每一个点能到达的行的最大值，例如，如果第a[1][1] 最大能到达第四行，那么a[2][1],a[3][1]，最大能到达的都是第四行。然后求出每一行中的最大值，即...