dixiangee374493-CSDN博客

转载 [模拟,英语阅读] Codeforces 549D Haar Features

题目:https://codeforces.com/contest/549/problem/DD. Haar Featurestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out...

2019-09-17 21:54:00 160

转载 [单调栈] 2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest-Maximum Element In A...

题目:https://codeforces.com/gym/102222/problem/AMaximum Element In A Stacktime limit per test10.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA...

2019-09-01 10:54:00 183

转载 [math] Codeforces 597A Divisibility

题目:http://codeforces.com/problemset/problem/597/ADivisibilitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output...

2019-08-30 10:45:00 149

转载 [BFS,大水题] Codeforces 198B Jumping on Walls

题目:http://codeforces.com/problemset/problem/198/BJumping on Wallstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...

2019-08-30 10:30:00 232

转载 [kmp,不要过多调用strlen!!!] Codeforces 1200E Compress Words

题目:http://codeforces.com/contest/1200/problem/ECompress Wordstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard o...

2019-08-28 19:13:00 160

转载 [最短路,floyd] Codeforces 1202B You Are Given a Decimal String...

题目:http://codeforces.com/contest/1202/problem/BB. You Are Given a Decimal String...time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutpu...

2019-08-28 11:29:00 130

转载 [模拟] Codefroces 1175B Catch Overflow!

题目:http://codeforces.com/contest/1175/problem/BB. Catch Overflow!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output...

2019-08-27 19:09:00 164

转载 [gcd,灵感] Codeforces 1200C Round Corridor

题目:https://codeforces.com/contest/1200/problem/CC. Round Corridortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output...

2019-08-27 15:26:00 210

转载 [最短路,floyd] Codeforces 1204C Anna, Svyatoslav and Maps

题目:http://codeforces.com/contest/1204/problem/CC. Anna, Svyatoslav and Mapstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstand...

2019-08-27 11:42:00 133

转载 [最短路,最大流最小割定理] 2019 Multi-University Training Contest 1 Path

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582PathTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3747Accepted Submission(s): ...

2019-08-25 16:43:00 352

转载 [模板] dijkstra (堆优化)

复杂度O(mlogn)输入起点s,可以得到从起点到各点的最短路距离数组dis[i]过程:1.初始化:清空标记数组,初始化距离数组设为inf,起点距离设为0,开优先队列,搜索起点2.搜索:取出队首并pop,如果队首节点u的当前最短路比u的原先的最短路大则跳过,否则遍历u的邻接点如果v没有被访问过且u的最短路加上当前邻接边边权小于原先v的最短路,则更新v的最短路且搜索v3...

2019-08-25 12:07:00 279

转载 [BFS,A*,k短路径] 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 path (Problem - 6705)...

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6705pathTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1250Accepted Submission(s): 25...

2019-08-24 16:52:00 180

转载 [贪心,dp] 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master (Problem - 6709)...

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6709Fishing MasterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 631Accepted Submissi...

2019-08-24 10:01:00 187

转载 [暴力] Educational Codeforces Round 71 (Rated for Div. 2) B. Square Filling (1207B)

题目:http://codeforces.com/contest/1207/problem/BB. Square Fillingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outpu...

2019-08-23 21:39:00 108

转载 [贪心,dp] Educational Codeforces Round 71 (Rated for Div. 2) C. Gas Pipeline (1207C)

题目:http://codeforces.com/contest/1207/problem/CC. Gas Pipelinetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...

2019-08-23 10:39:00 241

转载 [A*,启发式搜索] [SCOI2005] 骑士精神

链接：https://ac.nowcoder.com/acm/problem/20247来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑...

2019-08-22 15:49:00 245

转载 [二分,multiset] 2019 Multi-University Training Contest 10 Welcome Party

Welcome PartyTime Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 875Accepted Submission(s): 194Problem DescriptionThe annual welcom...

2019-08-22 11:28:00 83

转载 [概率] HDU 2019 Multi-University Training Contest 10 - Valentine's Day

Valentine's DayTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Special JudgeProblem DescriptionOipota...

2019-08-21 19:09:00 134

转载 [dfs] HDU 2019 Multi-University Training Contest 10 - Block Breaker

Block BreakerTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionGiven a rectangle fra...

2019-08-21 18:46:00 102

转载 [bfs,深度记录] East Central North America Regional Contest 2016 (ECNA 2016) D Lost in Translation...

Problem DLost in TranslationThe word is out that you’ve just finished writing a book entitled How to Ensure Victory at a Programming Contest and requests are flying in. Not surprisingly, many...

2019-08-20 20:09:00 319

转载 [状态压缩,折半搜索] 2019牛客暑期多校训练营（第九场）Knapsack Cryptosystem

链接：https://ac.nowcoder.com/acm/contest/889/D来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 Amy asks Mr. B problem D. Please ...

2019-08-20 11:05:00 146

转载 [dfs] 2019牛客暑期多校训练营（第十场） Coffee Chicken

题目地址:https://ac.nowcoder.com/acm/contest/890/B时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Dr. JYY has just created the Coffee Chicken strings, denoted...

2019-08-20 09:52:00 122

转载 [二分] Codefoces Anton and Making Potions

Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is playing a very interesting c...

2019-08-19 11:59:00 78

转载 [模板] 线段树

1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int amn=1e5+5; 5 int num[amn]; 6 struct Segment_Tree{ 7 ll l,r,sum,lazy,len; 8 #def...

2019-08-17 10:55:00 62

转载 [线段树]Codeforces 339D Xenia and Bit Operations

Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner programmer has a s...

2019-08-17 10:03:00 140

转载 [图中找环] Codeforces 659E New Reform

New Reformtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland hasncities connected bymbidirectional ro...

2019-08-16 12:26:00 111

转载 [枚举] HDU 2019 Multi-University Training Contest 8 - Calabash and Landlord

Calabash and LandlordTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3228Accepted Submission(s): 613Problem DescriptionCalabash...

2019-08-15 22:07:00 93

转载 [gcd]Codeforces Common Divisors

Common Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaconsisting ofnnint...

2019-08-15 10:20:00 70

转载 [贪心]Codeforces Equal Rectangles

Equal Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given4n4nsticks, the length of the...

2019-08-14 10:35:00 75

转载 [模拟]Codeforces Circle of Students

Circle of Studentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arennstudents standing in a circle ...

2019-08-14 09:23:00 93

转载 [单调栈]小A的柱状图

链接：https://ac.nowcoder.com/acm/problem/23619来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状...

2019-08-11 19:23:00 140

转载 [并查集+逆向思维]Codeforces Round 722C Destroying Array

Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n non-negativ...

2019-08-09 20:09:00 126

转载 [模拟] Codeforces - 1191C - Tokitsukaze and Discard Items

Tokitsukaze and Discard Itemstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Tokitsukaze found an in...

2019-08-07 10:19:00 145

转载 [BFS]Codeforces Igor In the Museum

Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to see a...

2019-08-06 18:50:00 101

转载 [模拟]Educational Codeforces Round 2A Extract Numbers

Extract Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given strings. Let's callwordany la...

2019-08-06 18:33:00 83

转载 [暴力枚举]Codeforces Vanya and Label

Vanya and Labeltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile walking down the street Vanya saw a label...

2019-08-06 18:16:00 121

转载 [离散化+树状数组]CodeForces - 652D Nested Segments

Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are givennsegments on a line. Th...

2019-08-06 17:57:00 97

转载 [ex-kmp] HDU 2019 Multi-University Training Contest 5-string matching

string matchingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3131Accepted Submission(s): 724Problem DescriptionString matchin...

2019-08-06 08:30:00 106

转载 Codeforces Add on a Tree

Add on a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNote that this is the first problem of the two si...

2019-08-05 20:50:00 91

转载 Codeforces Round #568 (Div. 2) D. Extra Element

Extra Elementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequencea1,a2,…,aka1,a2,…,akis called an ari...

2019-08-05 09:54:00 88

空空如也

空空如也