Codeforces
wang_hoho
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #509 (Div. 2) - D - Glider(枚举递推)
Codeforces Round #509 (Div. 2) - D - Glider题意:已知有 n 个有上升气流的区域(不相交且按递增序给出),求用滑翔机从高度h出发,最远能飞多远。在上升气流区域中不会下降,否则每飞一米高度下降一米。可以在任意横坐标跳机,跳机时高度为h。落地后不能再往前飞,就算是上升气流也不行。可以知道在上升气流刚开始的位置跳机最好。枚举所有的...原创 2018-09-16 22:19:16 · 288 阅读 · 0 评论 -
Codeforces Testing Round #14 (Unrated) - A - The Way to Home(暴力)
A. The Way to Hometime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA frog lives on the axis Ox and needs to原创 2017-12-22 20:57:58 · 438 阅读 · 0 评论 -
Codeforces Problem 691D - Swaps in Permutation(并查集+排序)
D. Swaps in Permutationtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation of the原创 2017-11-24 21:26:16 · 250 阅读 · 0 评论 -
Codeforces Round #441 (Div.2) - D - Sorting the Coins
D. Sorting the Coinstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, Dima met with Sasha in a phil原创 2017-10-16 23:41:38 · 813 阅读 · 0 评论 -
Codeforces Round #441 (Div.2) - C - Classroom Watch
C. Classroom Watchtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputEighth-grader Vova is on duty today in th原创 2017-10-16 23:32:34 · 519 阅读 · 0 评论 -
Codeforces Round #441 (Div.2) - B - Divisiblity of Differences
B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a multiset of n原创 2017-10-16 23:17:00 · 155 阅读 · 0 评论 -
Codeforces Round #441 (Div.2) - A - Trip For Meal
A. Trip For Mealtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWinnie-the-Pooh likes honey very much! That原创 2017-10-16 23:00:56 · 246 阅读 · 0 评论 -
Codeforces Problem 332C - Student's Revenge(未A)
C. Students' Revengetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA student's life is fraught with compl原创 2017-10-24 15:51:39 · 249 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 31 - D - Boxes And Balls(哈夫曼)
D. Boxes And Ballstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has n different boxes. The first of原创 2017-11-01 10:52:58 · 224 阅读 · 0 评论 -
Codeforces Problem 332B - Maximum Absurdity
B. Maximum Absurditytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputReforms continue entering Berland. For原创 2017-10-22 11:28:20 · 451 阅读 · 0 评论 -
Codeforces Problem 333B - Chips
B. Chipstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald plays the following game. He has a checkered原创 2017-10-22 10:59:05 · 293 阅读 · 0 评论 -
Codeforces Problem 332A - Down the Hatch!
A. Down the Hatch!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEverybody knows that the Berland citizen原创 2017-10-22 10:43:45 · 241 阅读 · 0 评论 -
Codeforces Testing Round #14 (Unrated) - B - Door Frames(DFS)
B. Door Framestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has equal wooden bars of length n. He w原创 2017-12-22 21:30:36 · 786 阅读 · 0 评论 -
Codeforces Testing Round #14 (Unrated) - C - Minimum Sum (排序)
C. Minimum Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has n positive integers a1, a2, ..., an原创 2017-12-22 21:36:59 · 328 阅读 · 0 评论 -
Codeforces Round #460 (Div.2) - A - Supermarket
A. Supermarkettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe often go to supermarkets to buy some frui原创 2018-02-04 10:01:33 · 192 阅读 · 0 评论 -
Codeforces Round #509 (Div. 2) - C - Coffee Break(Set 二分)
Codeforces Round #509 (Div. 2) - C - Coffee Break 题意:有 n 个不同的休息时间,每天工作时间为m,任意两个休息点之间至少要隔d个时间,求最少工作天数,使得 n 个休息时间都休息了。两天的休息点不会相互影响,因为题目中说到两天之间的时间默认 > d对于每次设置休息点,就是记录一个上次休息时间 t +至少工作时间 d 为 p...原创 2018-09-16 22:19:13 · 470 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3) - C - Maximal Intersection(分类讨论)
Codeforces Round #506 (Div. 3) - C - Maximal Intersection题意:有 n 个线段在一个数轴上,已知各个线段的起点终点,求出取出一条线段后剩余 n-1 条线段的公共部分的最长长度。n个线段的公共部分很容易就可以求出,只需对所有的起点与终点进行排序,最小的终点 - 最大的起点即为答案,若为负值则没有公共部分。现要从中取出一条使得...原创 2018-08-25 19:04:37 · 149 阅读 · 0 评论 -
Educational Codeforces Round 48 - C - Vasya And The Mushrooms(分类讨论 + 模拟 + 预处理)
Educational Codeforces Round 48 - C - Vasya And The Mushrooms题意:Vasya's 然后采蘑菇,蘑菇在一条路上,这条路可以看作是2*n个格子,即路有两行,n列,每次只能走相邻的格子(上下左右),然后不能走到路外边,已知每个格子的蘑菇的生长速度,刚开始所有格子上都没有蘑菇,求最多能采多少蘑菇。Vasya's 刚开始在左上角,每个...原创 2018-08-05 13:36:41 · 241 阅读 · 0 评论 -
Educational Codeforces Round 48 - B - Segment Occurrences(前缀和)
Educational Codeforces Round 48 - B - Segment Occurrences题意:求出 s 串的一个区间 [ l , r ] 中有多少个子串与 t 串相同记录以每一个位置结尾的t串有多少个,然后记录一下前缀和,求区间有几个直接减一下就能得到了#include <stdio.h>#include <algorithm>...原创 2018-08-05 13:17:09 · 251 阅读 · 0 评论 -
Codeforces Round #498 (Div.3)
目录A - Adjacent ReplacementsB - Polycarp's PracticeC - Three Parts of the ArrayD - Two Strings SwapsE - Military ProblemF - Xor-PathsA - Adjacent Replacements题意:有一个含有n个元素的数列, 1 <= ...原创 2018-07-17 21:36:42 · 326 阅读 · 0 评论 -
Codeforces Problem - 101B - Buses(树状数组|区间和)
题目链接题意:要从0站坐车到n站有m辆车 每辆车的起点为 si 站,终点为 ti 站上车后只能在终点站下车,但可以在非终点站上车求从0站到n站有几种乘车方案将车按终点排个序坐上第i辆车的方案数就是 [si,ti-1] 的乘车方案数,如果si=0则还要+1就是求区间和的问题要离散化#include <iostream>#include <string.h>#include...原创 2018-04-21 10:35:32 · 359 阅读 · 0 评论 -
Codeforces Round #460 (Div.2) - B - Perfect Number (模拟)
B. Perfect Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe consider a positive integer perfect, i原创 2018-02-04 10:35:13 · 192 阅读 · 0 评论 -
Codeforces Round #459 (Div.2) - B - Radio Station
B. Radio Stationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs the guys fried the radio station facili原创 2018-02-04 11:27:02 · 173 阅读 · 0 评论 -
Codeforces Round #459 (Div.2) - A - Eleven(模拟)
A. Eleventime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEleven wants to choose a new name for herself. As原创 2018-02-04 11:25:17 · 206 阅读 · 0 评论 -
Codeforces Round #460 (Div.2) - D - Substring(DFS)
D. Substringtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a graph with n nodes and m direc原创 2018-02-04 11:12:05 · 163 阅读 · 0 评论 -
Codeforces Round #460 (Div.2) - C - Seat Arrangements(模拟)
C. Seat Arrangementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSuppose that you are in a campus and ha原创 2018-02-04 10:51:46 · 436 阅读 · 0 评论 -
Codeforces Problem 333A - Secrets
A. Secretstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald has been selling state secrets at leisure.原创 2017-10-22 09:53:36 · 298 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 31 - C - Bertown Subway
C. Bertown Subwaytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe construction of subway in Bertown is a原创 2017-10-28 11:24:29 · 383 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) - B - The number on the board
B. The number on the boardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome natural number was written原创 2017-08-02 19:39:19 · 205 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) - C - Star sky
C. Star skytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Cartesian coordinate system is set in the s原创 2017-08-02 19:43:43 · 254 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 27 - A - Chess Tourney
A. Chess Tourneytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland annual chess tournament is coming!原创 2017-08-22 10:23:53 · 219 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 27 - B - Luba And The Ticket
B. Luba And The Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuba has a ticket consisting of 6 di原创 2017-08-22 10:30:42 · 322 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 27 - C - Two TVs
C. Two TVstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a great fan of television.He wro原创 2017-08-22 10:38:11 · 281 阅读 · 0 评论 -
Codeforces Educational Codeforces Round 27 - D - Driving Test
D. Driving Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has just attempted to pass the dri原创 2017-08-22 23:49:49 · 290 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) - C - Planning
C. Planningtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputHelen works in Metropolis airport. She is respon原创 2017-09-07 00:03:33 · 277 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) - B - Maxim Buys an Apartment
B. Maxim Buys an Apartmenttime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputMaxim wants to buy an apartment i原创 2017-09-06 23:51:58 · 202 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) - A - Fraction
A. Fractiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya is a big fan of mathematics, especially it原创 2017-09-06 23:34:03 · 345 阅读 · 0 评论 -
Codeforces Round #432 (Div. 2) - C - Five Dimensional Points
C. Five Dimensional Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given set of n points in 5-dimensional space. ...原创 2017-09-05 09:55:56 · 955 阅读 · 3 评论 -
Codeforces Round #432 (Div. 2) - B - Arpa and an exam about geometry
B. Arpa and an exam about geometrytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa is taking a geometr原创 2017-09-05 09:46:09 · 353 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) - A - Key races
A. Key racestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo boys decided to compete in text typing on t原创 2017-08-02 19:32:56 · 272 阅读 · 0 评论