
排序
文章平均质量分 76
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
CF - 492B. Vanya and Lanterns 排序
1.题目描述:B. Vanya and Lanternstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya walks late at night原创 2017-02-28 18:34:37 · 333 阅读 · 0 评论 -
CF - 812C. Sagheer and Nubian Market - 暴力+排序贪心+二分
1.题目描述:C. Sagheer and Nubian Markettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn his trip to Lu原创 2017-06-05 22:34:27 · 404 阅读 · 0 评论 -
CF - 810B. Summer sell-off - 贪心+排序
1.题目描述:B. Summer sell-offtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer holidays! Someone is原创 2017-05-21 16:35:30 · 889 阅读 · 0 评论 -
CF - 810C. Do you want a date? - 数学+排序+前缀和思维+快速幂取模
1.题目描述:C. Do you want a date?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha decided to move to原创 2017-05-21 16:59:54 · 1080 阅读 · 0 评论 -
CF - 817B. Makes And The Product - 排序+组合数学
1.题目描述:B. Makes And The Producttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returning from原创 2017-06-17 20:47:04 · 933 阅读 · 0 评论 -
CF - 813A. The Contest - 排序+思维
1.题目描述:A. The Contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha is participating in a con原创 2017-06-22 21:06:53 · 758 阅读 · 0 评论 -
Codeforces - 558B. Amr and The Large Array - 计数+思维
1.题目描述:time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr has got a large array of size n. Amr doesn't原创 2017-02-23 21:33:12 · 314 阅读 · 0 评论 -
Codeforces - 558A. Lala Land and Apple Trees 排序
1.题目描述:A. Lala Land and Apple Treestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr lives in Lala原创 2017-02-23 21:47:07 · 540 阅读 · 0 评论 -
Codeforces - 609C.Load Balancing 排序、模拟
1.题目描述:C. Load Balancingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the school computer roo原创 2017-02-23 21:56:56 · 399 阅读 · 1 评论 -
Codeforces - 612D. The Union of k-Segments 排序+思维
1.题目描述:D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are g原创 2017-02-23 22:05:07 · 409 阅读 · 0 评论 -
Codeforces - 617C.Watering Flowers 排序+计算几何+暴力
1.题目描述:C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowe原创 2017-02-23 22:10:33 · 350 阅读 · 0 评论 -
Codeforces - 593B.Anton and Lines 排序+思维
1.题目描述:B. Anton and Linestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe teacher gave Anton a lar原创 2017-02-23 22:14:59 · 343 阅读 · 0 评论 -
Codeforces - 99B. Help Chef Gerasim - 排序
Help Chef Gerasim 题目链接 分类:implementation sortings1.题意概述给你n个茶杯,里面分别有a[i]毫升的水,现在要你最多倒一次使得所有杯子里面水的容量相同。2.解题思路直接排序以后,最终答案就是总容量总杯子数\frac{总容量}{总杯子数},让水最多的倒给最少的即可,还有一些trick点,比如总杯子数不能整除总容量,还有需要倒多次的情原创 2017-08-07 17:04:30 · 786 阅读 · 1 评论 -
CF - 808E. Selling Souvenirs - 01背包dp+排序+贪心/三分优化
1.题目描述:E. Selling Souvenirstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter several latest refo原创 2017-05-18 20:42:02 · 845 阅读 · 1 评论 -
北理2017校赛 - B.XC的缎带 - 排序+贪心
1.题目描述:B.XC的缎带(黄色)成绩0开启时间2017年05月14日 Sunday 09:30折扣0.8折扣时间2017年05月12日 Friday 19:55允许迟交是关闭时间2017年05月14日 Sunday 15:00题目描述女孩子都喜欢漂亮的缎带,XC也不例原创 2017-05-16 19:44:26 · 636 阅读 · 0 评论 -
CF - 451B. Sort the Array 排序+模拟
1.题目描述:B. Sort the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBeing a programmer, you like原创 2017-02-28 18:58:07 · 427 阅读 · 0 评论 -
CF - 555B. Case of Fugitive 排序+贪心
1.题目描述:B. Case of Fugitivetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrewid the Android is a原创 2017-03-01 21:05:43 · 334 阅读 · 0 评论 -
CF - 659B. Qualifying Contest 排序+字符串
1.题目描述:B. Qualifying Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon Berla原创 2017-03-01 21:09:39 · 255 阅读 · 0 评论 -
POJ1723.SOLDIERS 排序+思维
1.题目描述:SOLDIERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8490 Accepted: 2993DescriptionN soldiers of the land Gridland are randomly scatte原创 2017-02-23 21:26:52 · 328 阅读 · 0 评论 -
HUD2217 - Visit 贪心+排序+暴力
1.题目描述:VisitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 855 Accepted Submission(s): 286Problem DescriptionWangye is原创 2017-02-24 11:02:20 · 412 阅读 · 0 评论 -
CF - 766B. Mahmoud and a Triangle - 排序+贪心
1.题目描述:B. Mahmoud and a Triangletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud ha原创 2017-03-03 21:04:10 · 359 阅读 · 0 评论 -
CF - 762B. USB vs. PS/2 - 贪心+排序
1.题目描述:B. USB vs. PS/2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDue to the increase in the num原创 2017-03-03 21:06:32 · 360 阅读 · 0 评论 -
CF - 779C. Dishonest Sellers 排序+贪心
1.题目描述:C. Dishonest Sellerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor found out原创 2017-02-26 20:11:05 · 344 阅读 · 0 评论 -
CF - 792A. New Bus Route - 排序
2.中文题意概述:在一条路上有 n 座城市。每座城市与你现在所处的位置的距离分别为 a1, a2, ..., an。保证a数组的值互不相同。现在小L想知道,距离最近的两座城市之间的距离是多少,又有多少对城市之间的距离最近。Input第一行包含一个大整数 n (2 ≤ n ≤ 2·105).第二行包含 n 个整数 a1, a2, ..., an ( - 109原创 2017-04-02 12:21:56 · 442 阅读 · 0 评论 -
CF - 794C. Naming Company - 贪心+排序+模拟+字符串处理
1.题目描述:C. Naming Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the client and Igor the原创 2017-05-13 20:58:42 · 941 阅读 · 0 评论 -
CF - 798D. Mike and distribution - 排序+数学
1.题目描述:D. Mike and distributiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has al原创 2017-04-22 21:21:53 · 740 阅读 · 0 评论 -
CF - 580B. Kefa and Company - 排序+暴力+二分查找上界
1.题目描述:B. Kefa and Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa wants to celebrate hi原创 2017-05-06 14:27:30 · 931 阅读 · 0 评论 -
Codeforces - 35D. Animals - 贪心+排序
Animals 题目链接 分类: greedy1.题意概述有某类动物,要在农场中待n(1 ≤ n ≤ 100)n(1 ≤ n ≤ 100)天,第ii天,这类动物要吃的粮食为cic_i,现在初始粮草是X(1≤X≤104)X(1≤X≤10^4),问你最多可以容纳几只动物(动物可以中途来,但是不能中途走)?2.解题思路我们先把第i天到最后1天所需的粮食求出来,再排序一下,然后贪心地选原创 2017-08-13 12:03:14 · 522 阅读 · 0 评论