Codeforces
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【数学思维】【分类】codeforces102028B Ultraman vs. Aodzilla and Bodzilla
B. Ultraman vs. Aodzilla and Bodzillatime limit per test2.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputSix months ago our hero, formerly known as Huriyyah, was beating a...原创 2018-12-10 02:00:50 · 1825 阅读 · 0 评论 -
【动态规划】【树的dfs】【LCA】codeforces1111E Tree
E. Treetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree with n nodes and q queries.Every query starts with three integ...原创 2019-02-05 14:40:07 · 493 阅读 · 0 评论 -
【交互题】【概率】codeforces1114E Arithmetic Progression
This is an interactive problem!An arithmetic progression or arithmetic sequence is a sequence of integers such that the subtraction of element with its previous element (xi−xi−1, where i≥2) is consta...原创 2019-02-11 10:54:44 · 574 阅读 · 0 评论 -
【二分答案】【数学思维】codeforces1117C Magic Ship
C. Magic Shiptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou a captain of a ship. Initially you are standing in a point (x1,y1) (obviousl...原创 2019-02-19 13:30:11 · 482 阅读 · 0 评论 -
【数学思维】codeforces1117E Decypher the String
E. Decypher the Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. Remember to flush your output while com...原创 2019-02-19 13:52:10 · 389 阅读 · 0 评论 -
【线段树】【区间修改】codeforces1136E Nastya Hasn't Written a Legend
E. Nastya Hasn’t Written a Legendtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this task, Nastya asked us to write a formal statement.A...原创 2019-03-15 11:27:04 · 431 阅读 · 0 评论 -
【数学思维】【枚举】codeforces1138B Circus
B. Circustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a head of a circus troupe. There are n — an even number — artists in the ...原创 2019-03-21 23:51:38 · 486 阅读 · 0 评论 -
【贪心】【二分答案】codeforces1119E Pavel and Triangles
Pavel has several sticks with lengths equal to powers of two.He has a0 sticks of length 20=1, a1 sticks of length 212^121 2, …, an−1 sticks of length 2n−12^{n−1}2n−1.Pavel wants to make the maximum ...原创 2019-04-07 10:52:29 · 396 阅读 · 0 评论 -
【数学思维】【动态规划】codeforces1153F Serval and Bonus Problem
Getting closer and closer to a mathematician, Serval becomes a university student on math major in Japari University. On the Calculus class, his teacher taught him how to calculate the expected length...原创 2019-04-15 16:12:03 · 324 阅读 · 0 评论 -
【动态规划】codeforces1155D Beautiful Array
D. Beautiful Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a consisting of n integers. Beauty of array is the m...原创 2019-04-24 16:40:31 · 301 阅读 · 0 评论 -
【动态规划】codeforces1149B Three Religions
B. Three Religionstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the archaeological research in the Middle East you found the traces ...原创 2019-04-30 11:45:52 · 494 阅读 · 0 评论 -
【动态规划】【数学思维】codeforces1111D Destroy the Colony
D. Destroy the Colonytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThere is a colony of villains with several holes aligned in a row, where...原创 2019-02-04 12:11:18 · 843 阅读 · 0 评论 -
【离散化】【分类讨论】codeforces102055I Cockroaches
I. Cockroachestime limit per test6.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are N cockroaches in the field. Cockroach i is located at coordinate (xi,yi). No two...原创 2019-02-02 13:29:54 · 949 阅读 · 1 评论 -
【离散化】【扫描线】codeforces102055B Balance of the Force
B. Balance of the Forcetime limit per test4.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA long time ago in a galaxy far, far away, there was a group of knights who maste...原创 2019-02-02 12:28:23 · 712 阅读 · 1 评论 -
【后缀数组】【线段树】codeforces102028H Can You Solve the Harder Problem?
H. Can You Solve the Harder Problem?time limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputYou are given a sequence a denoted by (a1,a2,⋯,an). A query with 1≤...原创 2018-12-17 19:52:03 · 806 阅读 · 0 评论 -
【树的DFS】codeforces1084D The Fair Nut and the Best Path
D. The Fair Nut and the Best Pathtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Fair Nut is going to travel to the Tree Country, in whic...原创 2018-12-12 00:36:52 · 428 阅读 · 0 评论 -
【数学思维】codeforces1084E The Fair Nut and Strings
E. The Fair Nut and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, the Fair Nut has written k strings of length n, consistin...原创 2018-12-18 00:36:28 · 571 阅读 · 0 评论 -
【FFT】【NTT】codeforces1096G Lucky Tickets
G. Lucky Ticketstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAll bus tickets in Berland have their numbers. A number consists of n digits ...原创 2018-12-29 21:08:47 · 436 阅读 · 1 评论 -
【线性基】【离线处理】codeforces1100F Ivan and Burgers
F. Ivan and Burgerstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan loves burgers and spending money. There are n burger joints on the st...原创 2019-01-14 21:34:35 · 460 阅读 · 1 评论 -
【拓扑排序】codeforces1100E Andrew and Taxi
E. Andrew and Taxitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew prefers taxi to other means of transport, but recently most taxi dri...原创 2019-01-14 21:53:37 · 476 阅读 · 0 评论 -
【度序列问题】codeforces1091E New Year and the Acquaintance Estimation
E. New Year and the Acquaintance Estimationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob is an active user of the social network Faithb...原创 2019-01-09 16:37:02 · 390 阅读 · 0 评论 -
【动态规划】【倒序】codeforces102056I Misunderstood … Missing
I. Misunderstood … Missingtime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputWarm sunshine, cool wind and a fine day, while the girl watching is pursuing i...原创 2019-01-25 21:55:25 · 621 阅读 · 0 评论 -
【中国剩余定理】【技巧】codeforces102056C Heretical … Möbius
Rikka was walking around the school building curiously until a strange room with a door number of 404 caught her eyes.It seemed like a computer room — there were dozens of computers lying orderly, bu...原创 2019-01-25 22:23:22 · 1152 阅读 · 0 评论 -
【动态规划】【预处理】codeforces1106E Lunar New Year and Red Envelopes
E. Lunar New Year and Red Envelopestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLunar New Year is approaching, and Bob is going to receive...原创 2019-02-01 22:49:19 · 536 阅读 · 0 评论 -
【贪心】【动态规划】【数学思维】codeforces1152D Neko and Aki's Prank
D. Neko and Aki’s Pranktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNeko is playing with his toys on the backyard of Aki’s house. Aki decid...原创 2019-04-25 15:25:14 · 1038 阅读 · 0 评论