Codeforces
Amo-
某弱校 垃圾 ,,
展开
-
codeforces 1067F (Educational Codeforces Round 65 (Rated for Div. 2) F. Scalar Queries ) 树状数组计算贡献
F. Scalar Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arraya1,a2,…,ana1,a2,…,an. Allaiaiare pairw...原创 2019-05-29 12:17:22 · 197 阅读 · 0 评论 -
April Fools Day Contest 2019 (codeforces 愚人节专场)
A:A. Thanos Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThanos sortis a supervillain sorting algorithm, which works as...原创 2019-04-02 11:35:51 · 1400 阅读 · 0 评论 -
2018/ICPC南京 补题 (人生阴影)
补题链接:https://codeforces.com/gym/101981具体的细节 真的不想描述了 , 说多少次,难过多少次 ,遗憾。过了很久才想起来写这个比赛的博客,随便写一下吧看题吧A题 给你一些连续的数字,每次取连续的1到k个数字,问先手后手谁赢(某队友一上来写了个那什博弈,问了几句连续的影不影响,结果秒wa),其实从中间取,然后再对称着取就OK了#inclu...原创 2019-03-27 11:14:15 · 271 阅读 · 0 评论 -
codeforces 212E VK Cup 2012 Finals (unofficial online-version) E
E. IT Restaurantstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputСity N. has a huge problem with roads, food and IT-infrastruc...原创 2019-03-19 14:04:52 · 265 阅读 · 0 评论 -
cf 1133 F2 https://codeforces.com/contest/1133/problem/F2
F2. Spanning Tree with One Fixed Degreetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected unweighted co...原创 2019-03-18 21:09:58 · 880 阅读 · 0 评论 -
codeforces 1056 D. Decorate Apple Tree (简单dfs)
D. Decorate Apple Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is one apple tree in Arkady's garden. It can be repre...原创 2019-03-13 18:05:03 · 418 阅读 · 0 评论 -
Codeforces Round #548 (Div. 2) C. Edgy Trees
C. Edgy Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a connected undirected graph without cycles) ...原创 2019-03-22 09:38:03 · 334 阅读 · 0 评论 -
codeforces 219D - Choosing Capital for Treeland (树形dp)
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consists ofncities, some ...原创 2019-03-13 14:36:04 · 222 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3) C. Polycarp Restores Permutation
C. Polycarp Restores Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array of integersp1,p2,…,pnp1,p2,…,pnis cal...原创 2019-03-21 17:42:46 · 204 阅读 · 0 评论 -
codeforces954D / Educational Codeforces Round 40 (Rated for Div. 2) Fight Against Traffic
D. Fight Against Traffictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle town Nsk consists ofnjunctions connected bymbi...原创 2019-03-21 17:24:55 · 210 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3) cf 1141 F1/F2 . Same Sum Blocks (Hard)
F2. Same Sum Blocks (Hard)time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis problem is given in two editions, which differ ex...原创 2019-03-20 21:28:55 · 189 阅读 · 0 评论 -
Codeforces Round #546 (Div. 2) ABCD
A: (读了10分钟题,真的菜 ,,,)给出书中每一章的页数范围,最后给出当前所读到的页数。问未读完的章节数直接判断就可以#include <bits/stdc++.h>#include <time.h>#define fi first#define se secondusing namespace std;typedef long lo...原创 2019-03-12 03:32:22 · 216 阅读 · 0 评论 -
cf 1133 F1. Spanning Tree with Maximum Degree
n个点,m条边,没有边权,然后每次问你找出一颗生成树,使得其中的点的度数最大只要随便找一个度数最大的点,然后与他相连的边用并查集瞎合并就可以,然后就是遍历一下其他遍,也合并一下即可或者从度数最大的点开始bfs,形成一个“菊花图”(别问我,别人告诉我的,我从来不知道有这个东西)代码:#include <bits/stdc++.h>#include <time...原创 2019-03-10 17:14:12 · 273 阅读 · 0 评论 -
Educational Codeforces Round 61--- F. Clear the String codeforces 1132F (区间dp)
传送门:https://codeforces.com/contest/1132/problem/FF. Clear the Stringtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are gi...原创 2019-03-07 11:24:08 · 252 阅读 · 0 评论 -
Codeforces Global Round 2 A B C D E
当场没在打,出去玩去了,今天开了场virtual, 随便打了一下A:Ilya and a Colorful Walk 给定一个数组,求最大的区间:最左边和最右边的数不一样。输出区间长度-1 (随便搞下)int main() { ios::sync_with_stdio(false); cin.tie(0); while(cin >> n){ ...原创 2019-04-08 18:59:14 · 452 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2) D. Serval and Rooted Tree (思维 + dp)
传送门:https://codeforces.com/contest/1153/problem/DD. Serval and Rooted Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow ...原创 2019-04-16 16:52:35 · 255 阅读 · 0 评论 -
Avito Cool Challenge 2018 E. Missing Numbers(cf1081E)
E. Missing Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputChouti is working on a strange math problem.There was a sequ...原创 2019-05-29 11:52:59 · 200 阅读 · 0 评论 -
Educational Codeforces Round 65 (Rated for Div. 2) E. Range Deleting (cf1067E)
E. Range Deletingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting ofnnintegersa1,a2,…,ana1,a...原创 2019-05-29 11:36:55 · 230 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) ABCD
A Right-Left Cipher standard input/output 1 s, 256 MB x5307 B Div Times Mod standard input/output 1 s, 256 MB x4423 C Connect Three standar...原创 2019-05-23 23:25:43 · 162 阅读 · 0 评论 -
Codeforces Round #560 (Div. 3)ABCDEF1F2
今天下午总算把好久之前没打的div3开了一场vp,补掉了,全暴力,除了自己读题傻逼以外没什么好说的,,A Remainder standard input/output 1 s, 256 MB x3717 B Polycarp Training standard input/output 2 s, 256 MB ...原创 2019-05-23 00:48:44 · 193 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2) ABCD
A. Circle Metrotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe circle line of the Roflanpolis subway hasnnstations.There ...原创 2019-05-27 03:21:04 · 513 阅读 · 0 评论 -
Codeforces Round #553 (Div. 2) AB DE(思维专场)
A:Maxim and BiologyB:Dima and a Bad XORD:Stas and the Queue at the BuffetE:Number of ComponentsA给一个字符串问你可以最少多少次操作可以让里面出现一个“ACTG”。操作就是字符+1或者-1。‘Z'+1='A'反之同理直接每隔4个跑一下,然后取个min就好了B(上...原创 2019-04-19 02:57:45 · 125 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2) E. XOR and Favorite Number (莫队暴力)
E. XOR and Favorite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a favorite numberkandaiof lengthn. Now he...原创 2019-04-18 17:43:37 · 109 阅读 · 0 评论 -
Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) C. Lengthening Sticks 组合数学
C. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks with positive integer lengths of...原创 2019-05-01 20:07:29 · 326 阅读 · 0 评论 -
Codeforces Round #500 (Div. 2) [based on EJOI] A B C D(思维 数学)
A:判断sum大小即可 (从a序列变成b序列,每个位置只能移走,或者交换) code略B:n个数,和一个x,现在有一个操作,a_i不变,或者变为a_i & x,问你最少几个操作可以使得a_i == a_i && i != j显然只有0,1,2,-1这几种答案 (我写的比较麻烦了,其实就是模拟判断一下)int a[maxn];int b[maxn];stri...原创 2019-04-23 04:07:17 · 210 阅读 · 0 评论 -
Educational Codeforces Round 63 (Rated for Div. 2) A B C D (贪心 + 思维 + dp)
A. Reverse a Substringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a stringssconsisting ofnnlowercase Latin...原创 2019-04-23 03:57:28 · 427 阅读 · 0 评论 -
Codeforces Round #492 (Div. 2) [Thanks, uDebug!] ABCDE (模拟 + 贪心 + 思维 + 随机化)
A:有5,20,,,,的金币,然后怎么怎么样,略B:有n个数,每次走一步,每个数都会减少1,当减少到0的时候就不会改变了,问你最少多少步可以走到是0的数上ll a[maxn];int main() { ios::sync_with_stdio(false); while(cin >> n){ for(int i = 1;i <= n;i...原创 2019-04-23 03:43:58 · 170 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3) A B C D E F G (暴力,dp,模拟)
题目链接:https://codeforces.com/contest/1154A:Restoring Three NumbersB:Make Them EqualC:Gourmet CatD:Walking RobotE:Two TeamsF:Shovels ShopG:Minimum Possible LCMA:给定b-a、a+c、b+c、a+b+c的值求ab...原创 2019-04-17 03:02:22 · 291 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2) E. Serval and Snake
E. Serval and Snaketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem.Now Serval is a senior high s...原创 2019-04-16 19:52:06 · 386 阅读 · 0 评论 -
codeforces 777E 单调栈 greedy
传送门:https://codeforces.com/problemset/problem/777/EE. Hanoi Factorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course yo...原创 2019-03-04 11:54:59 · 335 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) C. Journey
C. Journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arencities andn - 1roads in the Seven Kingdoms, each road co...原创 2019-03-14 01:28:12 · 149 阅读 · 0 评论 -
Codeforces Round #395 (Div. 2) C. Timofey and a tree
最后再补个简单的树上dfs吧C. Timofey and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach New Year Timofey and his friends cut ...原创 2019-03-14 01:24:42 · 124 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) / 1020ABCD1D2
传送门:https://codeforces.com/contest/1092目录ABCD1D2 AA. Uniform Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outp...原创 2018-12-21 09:28:25 · 498 阅读 · 0 评论 -
CF 1020C Elections
题目传送门:https://codeforces.com/problemset/problem/1020/CC. Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know,...原创 2018-12-20 21:46:17 · 294 阅读 · 0 评论 -
2018年ACM-ICPC焦作现场赛补题
一点点的补焦作的题 ,慢慢更新。题目链接:https://codeforces.com/gym/102028目录ABCDEFGHIJ AA. Xu Xiake in Henan Provincetime limit per test2.0 smemory limit per test1024 MBinputstan...原创 2018-12-20 21:33:39 · 1808 阅读 · 0 评论 -
codeforces 882C Hacker, pack your bags!
C. Hacker, pack your bags!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's well known that the best way to distract from som...原创 2018-07-21 09:55:09 · 532 阅读 · 0 评论 -
codeforces CF913C Party Lemonade
C. Party Lemonadetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has alrea原创 2018-07-21 09:05:57 · 463 阅读 · 0 评论 -
cf962D
题目链接网站:http://codeforces.com/problemset/problem/962/DD. Merge Equalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of posi...原创 2018-07-11 08:57:00 · 681 阅读 · 0 评论 -
Div3 codefores1005C 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-11 08:54:28 · 553 阅读 · 0 评论 -
Div3 codeforces1005E1 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-11 08:46:28 · 438 阅读 · 0 评论