![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF 刷题之旅
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【西南交通大学第十三届ACM决赛-重现赛】 A B E F H K
A 时间限制:1秒 空间限制:131072K 题目描述 Today HH becomes a shopper, and he wants to buy a lot. HH has a bag that can carry at most w kilograms things in total, and he has d dollars. Now he wants to buy n i原创 2017-09-23 00:06:03 · 786 阅读 · 0 评论 -
【POJ 3107 】Godfather 【树的重心】
Language: Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7652 Accepted: 2701 DescriptionLast years Chicago was full of gangster fights and strange murders. The chief原创 2017-10-15 10:00:13 · 243 阅读 · 0 评论 -
【CodeForces - 638】C 【思维+DFS】
In Berland there are n cities and n - 1 bidirectional roads. Each road connects some pair of cities, from any city you can get to any other one using only the given roads.In each city there is exactly原创 2017-10-15 01:00:21 · 357 阅读 · 0 评论 -
【CodeForces - 631】 C 【思维+找规律】【单调栈】
Each month Blake gets the report containing main economic indicators of the company “Blake Technologies”. There are n commodities produced by the company. For each of them there is exactly one integer原创 2017-10-15 00:49:26 · 354 阅读 · 0 评论 -
【CodeForces - 834】 A【模拟】 B【模拟】C【思维】
A The Useless Toy Walking through the streets of Marshmallow City, Slastyona have spotted some merchants selling a kind of useless toy which is very popular nowadays – caramel spinner! Wanting to join原创 2017-10-24 22:43:30 · 447 阅读 · 0 评论 -
【CodeForces - 849】A【思维】 B【暴力】C【思维+构造】
A Odds and Ends Where do odds begin, and where do they end? Where does hope emerge, and will they ever break?Given an integer sequence a1, a2, …, an of length n. Decide whether it is possible to divi原创 2017-10-23 23:39:57 · 336 阅读 · 0 评论 -
【CF 620E 】New Year Tree 【DFS+线段树+状态压缩】
The New Year holidays are over, but Resha doesn’t want to throw away the New Year tree. He invited his best friends Kerim and Gural to help him to redecorate the New Year tree.The New Year tree is an u原创 2017-10-12 14:13:26 · 508 阅读 · 0 评论 -
【CodeForces - 894】 A【暴力】B【思维+欧拉降幂】C【构造+思维】
A - QAQ “QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears and “A” as a mouth.Now Diamond has given Bort a string consisting of only uppercase English letters of length原创 2017-11-21 22:49:31 · 508 阅读 · 0 评论 -
【CodeForces - 919】 ABCD
A - Supermarket We often go to supermarkets to buy some fruits or vegetables, and on the tag there prints the price for a kilo. But in some supermarkets, when asked how much the items are, the clerk原创 2018-02-01 22:33:50 · 313 阅读 · 0 评论 -
【CodeFores-920】 A B C E F
A - Water The Garden CodeForcesIt is winter now, and Max decided it’s about time he watered the garden.The garden can be represented as n consecutive garden beds, numbered from 1 to n. k beds cont...原创 2018-02-21 18:45:48 · 319 阅读 · 0 评论 -
【CodeFores-938 】 A B C D
A - Word Correctiontime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Victor tries to write his own text editor, with word correction includ...原创 2018-03-01 22:17:34 · 223 阅读 · 0 评论 -
【CodeForces 686 D. 】 【树的重心性质】
D. Kay and Snowflake time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output After the piece of a devilish mirror hit the Kay’s eye, he is no原创 2017-10-15 21:26:51 · 587 阅读 · 0 评论 -
【CodeForces - 849】C From Y to Y 【思维+构造+贪心】
From beginning till end, this message has been waiting to be conveyed.For a given unordered multiset of n lowercase English letters (“multi” means that a letter may appear more than once), we treat all原创 2017-10-24 13:24:14 · 364 阅读 · 0 评论 -
Codeforces Round #422 (Div. 2) A B C D
A I’m bored with life time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Holidays have finished. Thanks to the help of the hacker Leha, Noor原创 2017-09-19 14:13:33 · 694 阅读 · 0 评论 -
【CodeForces - 869】 A B C E 【组合数打表】
A The Artful Expedient Rock… Paper!After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comes up with a new game as a substitute. The game原创 2017-10-17 19:02:24 · 344 阅读 · 0 评论 -
【Codeforces Round #429 (Div. 2)】 A B C
A. Generous Kefa time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One day Kefa found n baloons. For convenience, we denote color of i-th ba原创 2017-09-21 20:30:18 · 201 阅读 · 0 评论 -
【CodeForces 429D】Tricky Function 【思维转化+分治求最近点对】
D. Tricky Function Time Limit: 20 SecMemory Limit: 256 MB题目连接 codeforces.com/problemset/problem/429/DDescription Iahub and Sorin are the best competitive programmers in their town. However, they can原创 2017-10-18 22:02:25 · 451 阅读 · 0 评论 -
【CodeForces - 869E】 The Untended Antiquity 【二维树状数组 + 坐标hash】
Adieu l’ami.Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino’s makeshift residence.The space is represented by a r原创 2017-10-18 00:06:14 · 408 阅读 · 0 评论 -
【CodeForces - 652D】Nested Segment 【树状数组+离散化】
You are given n segments on a line. There are no ends of some segments that coincide. For each segment find the number of segments it contains.Input The first line contains a single integer n (1 ≤ n ≤原创 2017-10-19 16:56:35 · 222 阅读 · 0 评论 -
【CodeForces - 879】 A B C【构造+思维】
A - Borya’s Diagnosis It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previous visits, so Borya原创 2017-10-27 14:42:31 · 730 阅读 · 0 评论 -
【CodeForces - 864】 A B C【模拟】 D【贪心+优先队列】
A - Fair Game Petya and Vasya decided to play a game. They have n cards (n is an even number). A single integer is written on each card.Before the game Petya will choose an integer and after that Vas原创 2017-10-22 23:23:09 · 601 阅读 · 0 评论 -
【Codeforces Round #427】A(模拟) B (贪心) C (DP)
A - Key races Two boys decided to compete in text typing on the site “Key races”. During the competition, they have to type a text consisting of s characters. The first participant types one characte原创 2017-10-13 17:56:13 · 177 阅读 · 0 评论 -
【Codeforces Round #427】 C 【打表+DP】
The Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, equal for all stars, and an initial brightness si (0 ≤ si ≤ c).O原创 2017-10-13 18:01:46 · 261 阅读 · 0 评论 -
【CF #435】C 【思维+异或的特点】
C. Mahmoud and Ehab and the xor time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud and Ehab are on the third stage of their ad原创 2017-10-13 18:05:29 · 266 阅读 · 0 评论 -
【CodeForces - 922】 A B C D
A- Cloning ToysImp likes his plush toy a lot.Recently, he found a machine that can clone plush toys. Imp knows that if he applies the machine to an original toy, he additionally gets one more orig...原创 2018-03-01 22:24:04 · 692 阅读 · 0 评论