思维
Amo-
某弱校 垃圾 ,,
展开
-
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 评论 -
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 #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 评论 -
2019年ICPC浙江省省赛 (solve9/13)
A题看博客链接:https://blog.csdn.net/qq_38185591/article/details/90031185B: Element Swapping (数学 + 思维)Time Limit:1 Second Memory Limit:65536 KBDreamGrid has an integer sequenceand he likes it ...原创 2019-05-02 20:11:32 · 364 阅读 · 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 #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 评论 -
2019年华南理工大学程序设计竞赛(春季赛)H Parco_Love_GCD (思维 + 数论 + 前缀和)
链接:https://ac.nowcoder.com/acm/contest/625/H来源:牛客网Parco_Love_GCD时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述众所周知,在算法竞赛中,出题人对他出的题的难度往往存在错误的估计。比如出题人本想出个中等题,没想...原创 2019-04-15 18:05:46 · 299 阅读 · 0 评论 -
2018年四川ICPC省赛J题 2813: JoJo’s Bizarre Adventure (思维 + STL)
2813:JoJo’s Bizarre AdventureTime Limit:1000 MSMemory Limit:1048576 KBTotal Submit:60Accepted:12Page View:187SubmitStatusDiscussDescriptionDio and JoJo are playing a game.At the ...原创 2019-04-12 09:20:08 · 496 阅读 · 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 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 · 196 阅读 · 0 评论