------STL
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #371 (Div. 2) B. Filya and Homework(水题 分类讨论)
传送门:B. Filya and Homework描述:B. Filya and Homeworktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-09-14 11:13:51 · 863 阅读 · 0 评论 -
Codeforces #371(Div.2)C.Sonya and Queries【map应用】【思维】
传送门 :C. Sonya and Queries描述:C. Sonya and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTod原创 2016-09-14 14:13:13 · 882 阅读 · 0 评论 -
【codeforces 732E】【贪心 map乱搞】
传送门:http://codeforces.com/contest/732/problem/E描述:E. Socketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputsta原创 2016-10-22 15:32:31 · 1331 阅读 · 0 评论 -
【HDU 5908 || #bestcoder88 1002】【map的应用 暴力】Abelian Period
传送门:HDU 5908 Abelian Period描述:Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 43 Accepted Submission(s): 19原创 2016-10-01 21:54:14 · 602 阅读 · 2 评论 -
【codeofrces 722D】【贪心 STL维护】D. Generating Sets 【X集合的数 可以有两种方式变换Y 现在给你一个集合Y 求X 且这个X的里最大的数尽可能小】
传送门:D. Generating Sets描述:D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are原创 2016-10-02 17:12:49 · 689 阅读 · 0 评论 -
【codeforces 675E】【DP+线段树维护】【给出n个车站,并告诉你第i个车站有从i+1到a[i]个车站的直达票,问你所有车站到其余各个车站的最小车票花费和】
传送门:E. Trains and Statistic描述:E. Trains and Statistictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o原创 2016-10-02 22:52:03 · 1285 阅读 · 0 评论 -
【codeforces 733D】【贪心 乱搞】D. Kostya the Sculptor【给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大】
传送门:http://codeforces.com/contest/733/problem/D题意:给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大(两个矩形拼接的条件是他们有一个面完全相同)思路:很容易想到一个长方体的内接圆半径是由他的最短的那条边决定的,拼的时候贪心思想就是拼完之后让最小边变大,所以按两条边较长那个面把两个长方体拼起来原创 2016-11-01 17:16:27 · 663 阅读 · 0 评论 -
【codeforces 749 D】【set+二分查找+思路清晰】
传送门:http://codeforces.com/contest/749/problem/D题意:有几个人在拍卖场竞价,一共有n次喊价,有q个询问,每一个询问有一个num,接下来num个人从这次拍卖中除去,问对于每一个询问减掉num个人后是谁赢了拍卖,最小的价格是多少。思路:用set >pos维护竞价人的下标和最大值,把最大值作为pair里面的第一关键字(因为set自带排序功能)原创 2016-12-22 23:28:17 · 816 阅读 · 0 评论