【Codeforces】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
Codeforces Round #340 (Div. 2)-E. XOR and Favorite Number(莫队)
题目链接:http://codeforces.com/contest/617/problem/E题意:有n个数和m次询问,每一询问会有一个L和R,表示所询问的区间,问在这个区间中有多少个连续的子区间的亦或和等于k。思路:首先说一下需要用到的异或的性质:对于任何数x,都有x ^ x = 0。 对于任何数x,都有x ^ 0 = x。那么我们预处理前缀异或和的结果,为什么这样做呢,比如...原创 2019-01-08 17:06:57 · 359 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1) (栈)
题目链接:http://codeforces.com/contest/1092/problem/D1题意:是有n个列,然后输入n个数ai表示每个列当前的砖的个数,然后有任意块2*1和1*2的砖,问最后能不能铺满n*max(ai)思路:如果相邻的两堆差值为2的倍数则可以成对消去,用栈模拟这个过程,最后判断如果剩余堆的数量大于一,输出NO,反之输出YES。#include<bits...原创 2018-12-20 17:07:39 · 183 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes(思维)
题目链接:http://codeforces.com/contest/1092/problem/C题意:有一个长度为n的字符串(并没有给出),然后给出了2*n-2个这个字符串的前缀和后缀子串,也就是长度为1的有两个,分别是字符串的前缀和后缀,长度为2的也有两个,也是一个为前缀一个为后缀,直到n-1的长度的前后缀子串,然后让判断当前子串是前缀还是后缀(前缀输出P后缀输出S),要注意的是abcd的...原创 2018-12-20 17:03:10 · 239 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) B. Teams Forming(水题)
题目链接:http://codeforces.com/contest/1092/problem/B题意:给你n个人,要给他们两个两个分组,要尽量让他们的权值之差最小,问总差值是多少。#include <bits/stdc++.h>using namespace std;int main(){ int n, a[105]; cin >> n; ...原创 2018-12-20 16:36:34 · 174 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) A. Uniform String(水题)
题目链接:http://codeforces.com/contest/1092/problem/A题意:给你n输出长度为n字符串,k是循环的长度,比如k为3就是abc循环,k为4就是abcd循环。#include <bits/stdc++.h>using namespace std;int t, n, k;int main(){ cin >> t; w...原创 2018-12-20 16:33:29 · 178 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only)E. Exposition(线段树or multiset)
题目链接:http://codeforces.com/contest/6/problem/E题意:给你n个数,让你找到最长的区间,使得这个区间里面的最大值减去最小值不超过K,然后让你输出符合条件的最长区间大小和最长区间的个数,以及每一个区间的起始下标和结束下标(下标从1开始)。思路1:使用stl库的multiset维护区间的左端点,如果一个区间不符合,那么就删除左端点(因为我们是从左往右遍...原创 2018-12-13 18:32:51 · 217 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only)A. Triangle(暴力)
题目链接:http://codeforces.com/contest/6/problem/A题意:给出四条木棍拿走其中任意一个,有三种情况:能组成三角形就输出TRIANGLE。 最大边等于另外两边之和就输出SEGMENT。 都不行就输出IMPOSSIBLE。#include<bits/stdc++.h>using namespace std;int a[4], b[...原创 2018-12-13 18:12:17 · 162 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only)B. President's Office(dfs)
题目链接:http://codeforces.com/contest/6/problem/B题意:给出一个n*m的矩阵 ,描述桌子的布局。总统的桌子和他的副手的桌子相邻,每一个人的桌子有它独有的颜色。问总统有多少个副手。思路:直接搜索与总统相邻的桌子,统计答案,注意总统的副手一定和总统相邻。#include <bits/stdc++.h>using namespace ...原创 2018-12-13 18:04:27 · 200 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Chocolate(模拟)
题目链接:http://codeforces.com/contest/6/problem/C题意:有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。思路:两个指针分别从左到右和从右到左。按照题目要求模拟即可。#inclu...原创 2018-12-13 18:00:30 · 251 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task (构造)
题目链接:http://codeforces.com/contest/1088/problem/C题意:n个数,最多n+1次操作,有两种操作。将前 i 个数全都加上 x 将前 i 个数取余2思路:当 a > 2*b 时,满足a % (a - b)== b。所以我们可以构造一个1~n的递增序列。i最大是2000,所以把所有的数加上4001即可全部满足a % (a - b)== b。...原创 2018-12-06 16:16:05 · 197 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2)B. Ehab and subtraction (思维)
题目链接:http://codeforces.com/contest/1088/problem/B题意:给出n个数,给出k次操作,然后每次操作把所有数减去最小值,输出这个最小值,k用不完用0来补。思路:其实我们把n个数去重排序后再差分就是答案。#include <bits/stdc++.h>using namespace std;const int maxn=1e6+...原创 2018-12-06 16:05:16 · 232 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only)D. Lizards and Basements 2(dfs+剪枝)
题目链接:http://codeforces.com/contest/6/problem/D题目大意:你是火系法师,对面有一排敌人,每个敌人都有HP,你要向他们扔火球,火球对目标 i 有一个主伤害a,对i+1和i -1有一个溅射伤害b。法师只能攻击到2号到n-1号。问你至少要扔多少个火球才能杀死所有敌人,并依次输出每个火球的攻击目标。注意杀死的条件是HP < 0。思路:数据较少,直接...原创 2018-12-08 20:30:01 · 229 阅读 · 0 评论 -
Codeforces 803 B. Distances to Zero(模拟)
题目链接:http://codeforces.com/problemset/problem/803/B题目大意 :给你一列数字,问每个数字的下标距离最近的数字0的下标的距离是多少。思路:先找到每一个0的位置,对于在第一个0之前的答案就是第一个0的位置减它的位置,介于第一个0和最后一个0中间的就比较它和前头最近的0和后头最近的0的距离,最后一个0之后的就是它的位置减最后一个0的位置,对于中间...原创 2018-11-30 18:46:28 · 188 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) D2. Great Vova Wall (Version 2) (栈)
题意:有n个列,然后输入n个数ai表示每个列当前的砖的个数,然后只有有1*2的砖,问最后能不能铺满n*max(ai)思路:由于只能用1*2的砖,所以只有两块砖的高度相同时才可以消去,还有就是像这样的1221不满足题意,因为两边的相同的高度没法合在一起,像这样的2112这种才满足,最后可以有一列高度为h的墙,不过h要满足h >= max( h ) 才可以,用栈模拟过程。#includ...原创 2018-12-20 17:18:40 · 185 阅读 · 0 评论 -
Avito Cool Challenge 2018 A. Definite Game(水题)
题目链接:http://codeforces.com/contest/1081/problem/A题意:给出一个正整数n,可以多次操作,每次操作可以把n减去一个和n互质的数。问n的最小可能值(最小为1)。思路:大于2的数都直接输出1就好,因为可以直接减去n-1,n-1和n一定是互质的。2的话输出2,1输出1。#include<bits/stdc++.h>using na...原创 2018-12-17 20:57:03 · 303 阅读 · 0 评论 -
Hello 2019 B. Petr and a Combination Lock(二进制枚举 || dfs)
题目链接:http://codeforces.com/contest/1097/problem/B题意:给你n个数字,让这n个数字相加减,如果是360的倍数或者是0就输出YES,否则输出NO。思路:二进制枚举每一种状态,或者直接暴力搜索。二进制枚举:#include<bits/stdc++.h>using namespace std;const int maxn=...原创 2019-01-06 21:38:28 · 487 阅读 · 0 评论 -
Hello 2018-C. Party Lemonade(贪心,思维)
题目链接:http://codeforces.com/contest/913/problem/C题意:你要买L升柠檬水,然后有n种不同规格的饮料,容量分别为,并给出每种饮料的价格。思路:先预处理每种饮料,使得每种饮料的性价比最高,举个栗子:1升的价格20, 2升的价格50,那我们就把2升的价格处理为40。然后我们从后往前遍历,如果饮料的容量小于等于需求的容量,就购买到使需求的量小于当前种类...原创 2018-12-25 19:40:58 · 329 阅读 · 0 评论 -
Hello 2018-B. Christmas Spruce(思维)
题目链接:http://codeforces.com/contest/913/problem/B题意:给你一颗有根树,有n个节点,1为根节点。输入n-1行,代表从第二个节点开始的当前节点的父节点,例如样例1 ,第一个1代表2号节点父节点是1,同理,3,4号父节点也是1.于是就连接成了样例1那种树。让我们判断每个非叶子节点的叶子个数是否>=3,满足就输出yes,否则就no。思路:模拟 ...原创 2018-12-25 17:02:09 · 236 阅读 · 0 评论 -
Codeforces Round #490 (Div. 3)-C. Alphabetic Removals(思维)
题目链接:http://codeforces.com/contest/999/problem/C题意:给了n和k,然后输入一个长度为n的字符串,然后有k次操作,从字符串中依次按abcd...的顺序删除字符,最后输出k次操作后的字符串。思路:sort排序后的前k个字符就是我们要删除的字符,用map标记要删除的字符,直接输出就好了。#include<bits/stdc++.h>...原创 2018-12-18 21:31:06 · 219 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)-C. Connect Three(思维)
题目链接:http://codeforces.com/contest/1087/problem/C题意:给你三个点,然你联通这三个点(任意起点),要求使经过的点的个数最少,输出一共经过几个点,和经过的点(经过点的顺序不做要求)。思路:按x坐标从小到大排序,先从中间点开始存入从上到下经过的点,然后依次存入左右两侧经过的点即可。#include<bits/stdc++.h>...原创 2018-12-24 11:54:12 · 483 阅读 · 2 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)-B. Div Times Mod(思维)
题目链接:http://codeforces.com/contest/1087/problem/B题意:给你一个n和一个k,问能否找到一个最小的数p使得 (p%k)*(p/k) = n。思路:暴力肯定超时,我们知道一个数取余k得到的余数肯定小于k,我们可以枚举p%k的余数i,因为要求最小的值,所以我们要从大到小枚举余数,如果余数 i 刚好是 n 的因子则满足条件,我们要找的数就是 (n /...原创 2018-12-24 11:46:04 · 301 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)-A. Right-Left Cipher(模拟)
题目链接:http://codeforces.com/contest/1087/problem/A题意:给你一个加密后的字符串让你解密。加密的过程是思路:从中间开始向两边输出,如果是偶数再多输出一位。 #include<bits/stdc++.h>using namespace std;int main(){ string s; cin >> s;...原创 2018-12-24 11:39:07 · 292 阅读 · 0 评论 -
Codeforces Round #484 (Div. 2)-A. Row(思维)
题目链接:http://codeforces.com/contest/982/problem/A题意:给你n张凳子,0表示空的,1表示有人。然后让你判断当前位置是否是最大的合法安排方法。其中合法指1的左右都要是0。思路:思维模拟题,判断是否有两个1相邻(合法性),是否有三个0相邻(最大性),不过对于两端的0这种特殊情况,我们可以通过在第一位和最后一位加 '0'来解决,这里只要出现 "000...原创 2018-12-28 17:52:45 · 236 阅读 · 2 评论 -
Codeforces Round #286 (Div. 2)B. Mr. Kitayuta's Colorful Graph(二维并查集or传递闭包)
题目链接:http://codeforces.com/contest/505/problem/B题意:首先给你n,m,分别代表n个点和m条边。然后m行,分别有三个数,a[i],b[i],c[i], 代表的是从a[i]到b[i]这条边有c[i]这种颜色的双向边。然后还有q个询问,u[i],v[i], 要你求从u[i]这个点到v[i]这个点直接或间接相连的有几种颜色。思路:和普通并查集差不多,...原创 2018-12-28 17:47:00 · 284 阅读 · 0 评论 -
Codeforces Round #286 (Div. 2)-A. Mr. Kitayuta's Gift(思维)
题目链接:http://codeforces.com/contest/505/problem/A题意:给出一个长度不大于10的小写英文字符串 s,问是否能通过在字符串的某个位置插入一个字母,使得新得到的字符串成为回文串。思路:因为字符串长度很短我们可以枚举每一个位置,要求插入一个字母,而字母一共26个所以我们可以暴力枚举每一个字母。#include<bits/stdc++.h&...原创 2018-12-28 17:38:07 · 224 阅读 · 0 评论 -
Avito Cool Challenge 2018-C. Colorful Bricks(数论)
题目链接:http://codeforces.com/contest/1081/problem/C题意:1*n的格子 可以用m种颜色涂色,已知从第2开始到第n个格子,有k个格子与其左边的格子颜色不同求涂色的方案数。思路:相当于把n个格子分成k+1份隔板法直接求得C(n-1,k)种方案,然后直接涂色第一块可以涂m种颜色,其余的都要去掉左边那一块的颜色,所以只有 m-1种可能,即 m*(m-1...原创 2018-12-17 21:31:02 · 230 阅读 · 0 评论 -
Avito Cool Challenge 2018-B. Farewell Party(思维)
题目链接:http://codeforces.com/contest/1081/problem/B题意:有n个人,接下来一行n个数a[i] 表示第i个人描述和其他人有a[i]个的帽子跟他不一样,帽子编号为1~n 如果所有的描述都是正确的输出Possible 再输出一行b[i] 表示第i个人的帽子的编号,如果存在矛盾 输出Impossible。思路:比如有n = 5个人则有5种帽子,如果 ...原创 2018-12-17 21:22:00 · 288 阅读 · 0 评论 -
Codeforces803A Maximal Binary Matrix(模拟)
题目链接:http://codeforces.com/contest/803/problem/A题目大意:给你一个全是0的n x n 的矩阵,让你填充k个1,使得这个矩阵的字典序最大,矩阵字典序最大就是:从上往下从左往右依次填充,还要满足矩阵对称,也就是。思路:一开始理解错题意了,正确的做法就是从上往下对称填1,当i == j的时候直接填1就可以了。AC代码:#include&l...原创 2018-11-30 18:37:05 · 219 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Northern Eurasia Finals G-Guest Student(思维)
题目链接:http://codeforces.com/contest/1089/problem/G题意:给你一个t代表t组数据,然后一个k,代表你需要上k节课,下一行有七个数代表一周七天,1是你需要上的课,0是不需要上的课,第一次上课你可以从周一到周日选一天从这天开始上课,接下来只能按顺序一天一天的上课(0也要上课),比如k = 3,序列为1 0 1 1 0 0 0,则需要上四节课,让你输出 ...原创 2018-12-04 17:24:53 · 467 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) A. Stages(思维)
题目链接:http://codeforces.com/contest/1011/problem/A题意:给你n个字符,然后让你从中选m个,要求不能有重复的,字符不能相邻,比如第一个是a,第二个就只能是c之后的字母,如果是d,下一个就不能是e,只能是f,g.......之后的字母,其中a的值为1,b为2......z为26,问选出来的m个字符的最小值是多少。思路:直接看代码吧#incl...原创 2018-07-27 18:02:12 · 126 阅读 · 0 评论 -
Codeforces Round #501 (Div. 3) B. Obtaining the String(模拟)
题目链接:http://codeforces.com/contest/1015/problem/B题意:输入两个长为n的字符串s和t,问s经过多少次变换后(只能相邻交换,即i与i+1交换)可以变成t,且最后输出i的下标思路:直接暴力模拟交换就行了#include <bits/stdc++.h>using namespace std;int main(){ i...原创 2018-08-09 12:00:48 · 286 阅读 · 0 评论 -
Codeforces Round #497 (Div. 2) A. Romaji
A. Romajitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitya has just started learning Berlanese language. It is known that Berlanese uses the L...原创 2018-07-14 10:56:35 · 235 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3 ) E1. Median on Segments (Permutations Edition)(思维题)
E1. Median on Segments (Permutations Edition)time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p1,p2,…,pnp1,p2,…,pn. A p...原创 2018-07-12 16:36:27 · 357 阅读 · 0 评论 -
Codeforces Round #498 (Div. 3) C. Three Parts of the Array(前缀+二分)
C. Three Parts of the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array d1,d2,…,dnd1,d2,…,dn consisting...原创 2018-07-18 09:38:22 · 158 阅读 · 0 评论 -
Codeforces Round #498 (Div. 3) B. Polycarp's Practice (模拟)
B. Polycarp's Practicetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is practicing his problem solving skill. He has a...原创 2018-07-18 09:31:21 · 219 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) D. Polycarp and Div 3(数学)
D. Polycarp and Div 3time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp likes numbers that are divisible by 3.He has a huge number ss. Polyc...原创 2018-07-10 17:51:58 · 255 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) D. Relatively Prime Graph(暴力)
D. Relatively Prime Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call an undirected graph G=(V,E)G=(V,E) relativel...原创 2018-07-16 17:07:32 · 192 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) B. Minimum Ternary String
B. Minimum Ternary Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a ternary string (it is a string which ...原创 2018-07-16 16:08:41 · 177 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) C. Annoying Present(数学)
C. Annoying Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got an array of length nn as a birthday present once again! This is the t...原创 2018-07-16 15:34:29 · 244 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) C. Summarize to the Power of Two(打表暴力)
C. Summarize to the Power of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequence a1,a2,…,ana1,a2,…,an is called good if, for each elemen...原创 2018-07-10 11:18:24 · 207 阅读 · 0 评论