codeforces
关注
分享
扫一扫
成龙大侠
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Global Round 4 Problem-E. Archaeology
E. Archaeology:http://codeforces.com/contest/1178/problem/E题意：一个只有a b c三种字符的字符串，问能否通过删除母串中一部分字符得到一个回文的字串？分析：因为只存在三种字符，且相邻两个字符不同，所以 s[l], s[l+1] 和 s[r], s[r-1]中一定存在相同的一对，然后左右同时枚举就可以了。注意：枚举到最后 ...原创 2019-07-23 19:08:03 · 219 阅读 · 0 评论 -
codeforces 1221C Perfect Team（数学）
题目链接：https://vjudge.net/problem/CodeForces-1221C题意：有三种队员，擅长写代码，擅长数学，和擅长其他的。现三个人组队，如果三个队员中至少 一个人擅长写代码，一个人擅长数学，那么这个队伍就是一个 Perfect Team，给出三种人的个数，问最多能有多少个Perfect Team思路：我的思路是，分情况讨论1. 三种队员都有2. ...原创 2019-09-25 21:03:39 · 342 阅读 · 0 评论 -
codeforces1221A 2048 Game（递归搜索）
链接：https://vjudge.net/problem/CodeForces-1221A题意:给出一些数这些数都是2的指数，每次都可以任意选两个数相加，操作次数不限，问最后能否得到 2048分析：首先判断2048是否存在，如果不存在寻找两个1024，如果1024不存再则递归寻找4个512，如果存在一个递归寻找2个512，如果存在两个则返回truecode:#inclu...原创 2019-09-20 20:55:47 · 521 阅读 · 0 评论 -
Codeforces Global Round 4 Problem-D. Prime Graph
D. Prime Graph:http://codeforces.com/contest/1178/problem/D题意：有1-n, n个点，然后给这些点之间连上线，要求：1. 无向图，没有重边和自环2. n不必是素数3. 边的总数是一个素数4. 每个点的度必须是一个素数输入一个n, 输出符合这些条件的边的个数和边。分析：有这样一个规律，设当前素数为x，下一...原创 2019-07-22 20:33:25 · 174 阅读 · 0 评论 -
Codeforces Global Round 4 Problem-B. WOW Factor
B. WOW Factor:http://codeforces.com/contest/1178/problem/B题意：Bob的键盘坏了，只能用vv代表w，只有两个相邻的vv才能表示w。现在有一个字符串，问能否通多删减，但不改变相对顺序来得到vvovv来表示wow，如果可以问有多少个？分析:首先通过遍历字符串打表，建立起一个 x1ox2ox3ox4这样的格式。x1表示在第一个...原创 2019-07-22 20:00:15 · 222 阅读 · 0 评论 -
Codeforces Global Round 4 Problem-A. Prime Minister and Problem-C. Tiles
A. Prime Minister:http://codeforces.com/contest/1178/problem/A题意：Alice要搞选举当首相，自然要把人拉到他这边了，大家都知道选举最稳的是什么，当然是要超过总人数的一半了（注意是超过）。现在Ailce拉人，但是拉人也有拉人的规则。1. Alice拉的别的团队的人数不能超过自己团队的一半2. 想要选举成功，Alice最...原创 2019-07-22 19:48:02 · 307 阅读 · 0 评论 -
Codeforces Round #575(Div.3) Problem-A & B & C
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...原创 2019-07-25 20:20:22 · 242 阅读 · 0 评论 -
Educational Codeforces Round 68 (Rated for Div. 2)
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...原创 2019-07-20 19:30:40 · 166 阅读 · 0 评论 -
codeforces Round #574(Div.2) Problem-D1. Submarine in the Rybinsk Sea (easy edition)
题目链接：http://codeforces.com/contest/1195/problem/D1这题比赛期间没通过，赛后才补的题题意就不再讲了，挺容易理解，注意理解公式表达的意思就行了。分析：我的想法比较暴力（所以也没通过哈）。就是先算出公式的值，然后相加取模。code:#include <cstdio>#include &l...原创 2019-07-19 21:29:28 · 357 阅读 · 0 评论 -
codeforces Round #574(Div.2) Problem-C. Basketball Exercise（DP）
题目链接：http://codeforces.com/contest/1195/problem/C题意：有两排人每排n个，从左到右为1 - n, 然后从中选出任意个人，但是又一定的规则1.连续的两个人不能再同一行2.下一个人的下标一定要比前一个大问能选出来的人的身高最多又多大？分析：典型的动态规划，我们把在每一列选或者不选看作一种状态，那么这种状态又三种情...原创 2019-07-19 18:58:47 · 264 阅读 · 0 评论 -
Codeforces Round #574(Div.2) Problem-B. Sport Mafia
链接：http://codeforces.com/contest/1195/problem/B题意：有一个盒子，有n个操作，每个操作只能执行两个动作：1.放入糖果，第一次放一个，第二次放两个，第三次放三个。。。2.每次取操作都只取出一个糖果执行n个操作和n个操作后盒子里剩余的糖果个数k。问执行了多少次取操作？分析：假设没有取操作，那么盒子里应该有sum = 1+...原创 2019-07-19 17:40:29 · 268 阅读 · 0 评论 -
Codeforces Round #574(Div.2) Problem-A. Drinks Choosing
链接：http://codeforces.com/contest/1195/problem/AA. Drinks Choosing题意：题目很长，大概意思是有n个人，每个人喜欢一种类型的饮料，可能很多人喜欢同一种饮料，一共有k种饮料。商店卖的饮料一盒两瓶，现在买n/2盒（向上取整），每人一瓶，问最多有多少人能喝到自己喜欢的饮料？分析：把喜欢同一种饮料的人归为一类，然后优先给...原创 2019-07-19 17:16:34 · 357 阅读 · 0 评论 -
codeforces 777C Alyona and Spreadsheet
题目链接：https://vjudge.net/problem/CodeForces-777C题意：给你一个n*m的矩阵，k个询问，每个询问有l,r，让你求在l-r行里面有没有一列可以满足从上到下为非递减数列。思路：预处理每一个点能到达的行的最大值，例如，如果第a[1][1] 最大能到达第四行，那么a[2][1],a[3][1]，最大能到达的都是第四行。然后求出每一行中的最大值，即...原创 2019-09-26 21:38:14 · 419 阅读 · 0 评论