codeforces
Accepted丶
A C M 之 路 丶
展开
-
Codeforces Round #130 (Div. 2) A. Dubstep(STL做法)
找到所有的WUB 直接用空格代替即可 用string很方便#include <iostream>#include <sstream>#include <iomanip>#include <vector>#include <deque>#include <list>#include <set>#include <map>#include <stack>#include <queu原创 2015-08-10 00:22:11 · 819 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2)
题意:给你两个数n和m,问你有多少个(x,y)满足(x+y)%5==0,其中1<= x <=n,1<= y <=m。 答案会爆long long 题意:给你一个数组a,问你在所有可能的数组b中,当b满足1<=b[i]<=a[i]时,未在b中出现的最小的数字最大可能是多少。原创 2016-06-18 01:34:24 · 559 阅读 · 0 评论 -
2016 Al-Baath University Training Camp Contest-1(gym101028)
Problem A. Codeforces Rating#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define eps 1e-6typedef long long LL;const double pi = acos(-1.0);const long long mod = 1e9 + 7;using namespace std;int ma原创 2016-06-26 00:43:37 · 2018 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2)
题目来源:http://www.codeforces.com/contest/701 A 题意:给出你N个数字(N为偶数),让你两两进行配对,使得所有配对的两个数字的和都相等,让你输出配对的方法。 分析:从头开始扫,只要找到两个数都没有进行配对且他们的和为题目要求的,就进行配对,输出即可。#include <bits/stdc++.h>#define _ ios_base::sync_wit原创 2016-07-23 23:41:14 · 401 阅读 · 0 评论 -
Educational Codeforces Round 15
题目来源:http://www.codeforces.com/contest/702 A#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define eps 1e-6typedef long long LL;const double pi = acos(-1.0);const long long mod = 25 * 1E8;using na原创 2016-08-04 18:38:43 · 265 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2) C. Given Length and Sum of Digits...
题意:给两个数N和S,让你构造一个数,这个数是N位的,且这个数的所有位之和为S,如果能构造,输出最大的和最小的数,如果不能构造,则输出-1 -1. 做法:对于最大数的构造,只要从最高位开始,能放多少就放多少,放到不能放为止。对于最小数的构造,第一位先放1,然后从最后一位开始放,注意几种特殊情况的判断。#include <bits/stdc++.h>#define _ ios_base::sync原创 2016-08-16 17:36:56 · 276 阅读 · 0 评论 -
Codeforces Round #142 (Div. 2) B. T-primes (数学、O(n)筛素数)
http://www.codeforces.com/problemset/problem/230/B题意:定义一个T-primes,如果一个数所有的因数只有3个,那么就称其为T-primes。让你判断N(1e5)个数,数的范围为(1e12)是不是T-primes。 解法:显然一个数如果是T-primes,那么它一定是个完全平方数,且它的平方根为一个素数,因此我们就只需要求出1e6内所有的素数即可。原创 2016-08-17 16:01:44 · 583 阅读 · 0 评论 -
Codeforces Round #308 (Div. 2) B. Vanya and Books
http://www.codeforces.com/problemset/problem/552/B题意:给你一个数N,问你从1到N所有的数的数字位数之和为多少。 解法: 不难看出,数对应的数字位数分别为: 1-9 1 10-99 2 100-999 3 …原创 2016-08-17 16:35:29 · 333 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) A、B
A 水题,给出一个人的位置,再给出若干个出租车的位置和速度,问最少需要等多久可以等到第一辆出租车。#include <bits/stdc++.h>#define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f3f3f3f#define eps 1e-6typedef long long LL;const double p原创 2016-08-17 18:48:23 · 240 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) C
题意:给你N个字符串,以及改变这N个字符串的花费,要求你使得这N个字符串最后的顺序满足字典序,可以选择改变第i个字符串也可以选择不改变,改变的方法是把字符串反转。 问你最小的花费。解法: We will solve the problem with the help of dynamic programming.dp[i][j] is the minimum amount of energy tha原创 2016-08-17 18:57:13 · 300 阅读 · 0 评论 -
Codeforces Round #360 (Div. 2) B Lovely Palindromes
题意:给你一个数字N,N最多有10W位。问你第N个偶数长度的回文数字是多少。解法:不难得出第i个偶数长度的回文数有一个特殊的性质,这个回文数就是N的字符串表示及其reverse()reverse( s1.begin(),s1.end() );看出来了后这显然是一个SB题#include <bits/stdc++.h>#define _ ios_base::sync_with_stdio(0);ci原创 2016-08-18 19:08:33 · 299 阅读 · 0 评论 -
Codeforces Round #258 (Div. 2) B. Sort the Array
题意:给你一个数组,问你是否可以通过翻转一个区间[l,r]内的数字。来使得这个数组完全有序。解法:我们下对每个数字进行标号,然后对值进行排序,之后就只需要处理标号即可。找到标号与其位置不同的区间,判断其翻转过来标号是不是一个1-N的的排列即可。#include <bits/stdc++.h>#define _ ios_base::sync_with_stdio(0);cin.tie(0);#def原创 2016-08-19 14:01:08 · 322 阅读 · 0 评论 -
Codeforces round #382
A - Ostap and Grasshopper#include <bits/stdc++.h>#define _ ios_base::sync_with_stdio(0);cin.tie(0);#define INF 0x3f3f3f3f#define eps 1e-5typedef long long LL;const double pi = acos(-1.0);const lon原创 2016-11-28 13:58:57 · 530 阅读 · 0 评论 -
Codeforces Round #357 (Div. 2) Editorial
681A - A Good Contest If for any participant beforei ≥ 2400 and afteri > beforei, then the answer is “YES”, otherwise “NO”681B - Economy Game We can simply try every a from 0 to n / 1234567 and b fro原创 2016-06-15 23:57:58 · 606 阅读 · 0 评论 -
Codeforces Round #356 (Div. 2) Tutorial
A. Bear and Five Cards题意:给你5个范围在1到100的数,你可以删掉其中两个数,或者三个数,前提是这两个数或者三个数必须相等,最多只能删一次。问你删完后这些数的和最小是多少。做法:首先算出5个数的和,然后依次枚举两个数和三个数,若相等则更新最大值,最后把最大值减掉即为答案,记得最大值初始化为0#include <bits/stdc++.h>#define INF 0x3f3f3原创 2016-06-10 00:08:40 · 313 阅读 · 0 评论 -
2015 Syrian Private Universities Collegiate Programming Contest(gym101020)
A - Window #include <bits/stdc++.h>#define INF 0x3f3f3f3f#define eps 1e-8typedef long long LL;const double pi = acos(-1.0);const int mod = 1e9 + 7;using namespace std;int main(){ //freopen("in原创 2016-06-23 00:13:41 · 1476 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2) Problem B. Gerald is into Art
对自己的智商有些无奈给一种土土的做法原创 2015-07-30 18:51:38 · 417 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2) Problem E - Gerald and Giant Chess
CF 313 DIV2 E原创 2015-07-30 18:54:09 · 451 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2) Problem D - Equivalent Strings
CF 313 DIV2 D原创 2015-07-30 18:52:52 · 424 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2) A. GukiZ and Contest
http://codeforces.com/problemset/problem/551/A分析:给你N个数的分数,让你进行排名,可以并列,但是要空出相应的人头数。对应原位置输出排名即可。#include <iostream>#include <sstream>#include <iomanip>#include <vector>#include <deque>#include <list原创 2015-08-14 20:50:17 · 573 阅读 · 0 评论 -
Codeforces Round #260 (Div. 1) A. Boredom
http://codeforces.com/problemset/problem/455/AA. Boredom time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputAlex doesn’t like boredom. T原创 2015-08-14 23:38:34 · 694 阅读 · 0 评论 -
Codeforces Beta Round #89 (Div. 2) B. Present from Lena
B. Present from Lenatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's birthday is approaching and Lena decided原创 2015-08-14 22:13:47 · 1116 阅读 · 0 评论 -
Codeforces Beta Round #1 C Ancient Berland Circus
http://codeforces.com/contest/1/problem/C题意: 有一个圆形的斗兽场, 圆上有X个树桩, 刚好能组成一个正多边形的舞台。 但是, 有3个树桩不见了。 现在给你这3个树桩的坐标, 让你判断这个舞台最小的面积。 (数组绝对合法。 绝对能组成三角形) 不会大于100边型。分析: 给你三个点,让你找出以这三个点为顶点的面积最小的正多边形。由于是确定原创 2015-08-18 23:50:33 · 735 阅读 · 0 评论 -
Codeforces Beta Round #1 A Theatre Square
http://codeforces.com/contest/1/problem/A分析: 给你矩形的两条边长,以及小正方形的边长,让你算至少需要多少的小正方形才能把矩形填满。(超出不要紧)#include <iostream>#include <sstream>#include <iomanip>#include <vector>#include <deque>#include <lis原创 2015-08-18 23:34:21 · 654 阅读 · 0 评论 -
Codeforces Beta Round #1 B Spreadsheet
http://codeforces.com/contest/1/problem/B分析: 这题是告诉你一种编码的方式, 有两种码,需要做的就是把一种形式的码转换成另一种形式的码。 首先需要判断是把哪种码转化成哪种码,再分别找规律进行处理就可以了。/*给点可以测出坑的数据input:4ZL98AZ23R98C688R23C52output:R98C688R23C52ZL98A原创 2015-08-18 23:42:57 · 603 阅读 · 0 评论 -
Codeforces Round #324 (Div. 2) A. Olesya and Rodion
分析: 给你两个数n,t,让你找到任意一个能被t整除的n位数。 直接构造即可。 分成t=10 或不等于10的。 构造方式很多,自己随便整。#include <iostream>#include <sstream>#include <iomanip>#include <vector>#include <deque>#include <list>#include <set>#inc原创 2015-10-07 12:36:00 · 413 阅读 · 0 评论 -
Codeforces Round #324 (Div. 2) B. Kolya and Tanya
分析: 给你一个数n,让你构造出一个长度为3n的数列,其中每个数只能取1,2,3 只要存在某3个间隔分别为n的数之和为6,就是满足题意的序列。 问你这样的序列有多少。 快速幂搞一下 从反面计算,算不满足的序列,可知答案为3 ^ 2n - 7 ^ n#include <iostream>#include <sstream>#include <iomanip>#include <vect原创 2015-10-07 12:42:48 · 431 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) Editorial
**675A - Infinite Sequence**#include <bits/stdc++.h>using namespace std;int main() { int a, b, c; cin >> a >> b >> c; if (c == 0) { if (a == b) cout << "YESn"; else cout << "原创 2016-05-22 01:22:50 · 370 阅读 · 0 评论 -
Codeforces Round #405 (rated, Div. 2, based on VK Cup 2017 Round 1)
题意:给一个顶点和边不超过15W的图,问你这个图的所有连通分量是不是一个完全子图(if the graph is a set of disjoint cliques),对此,我们只需要对所有连通分量跑一下DFS,看看每个连通分量中的边数和顶点数是不是满足完全子图的关系就可以了 cnt_edges != (long long) cnt_vertices * (cnt_vertices - 1)#in原创 2017-03-27 12:27:27 · 347 阅读 · 0 评论