------STL
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #371 (Div. 2) B. Filya and Homework(水题 分类讨论)
传送门:B. Filya and Homework 描述: B. Filya and Homework time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output原创 2016-09-14 11:13:51 · 852 阅读 · 0 评论 -
Codeforces #371(Div.2)C.Sonya and Queries【map应用】【思维】
传送门 :C. Sonya and Queries 描述: C. Sonya and Queries time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tod原创 2016-09-14 14:13:13 · 871 阅读 · 0 评论 -
【codeforces 732E】【贪心 map乱搞】
传送门:http://codeforces.com/contest/732/problem/E 描述: E. Sockets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output sta原创 2016-10-22 15:32:31 · 1313 阅读 · 0 评论 -
【HDU 5908 || #bestcoder88 1002】【map的应用 暴力】Abelian Period
传送门:HDU 5908 Abelian Period 描述: Abelian Period Time 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 · 589 阅读 · 2 评论 -
【codeofrces 722D】【贪心 STL维护】D. Generating Sets 【X集合的数 可以有两种方式变换Y 现在给你一个集合Y 求X 且这个X的里最大的数尽可能小】
传送门:D. Generating Sets 描述: D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are原创 2016-10-02 17:12:49 · 679 阅读 · 0 评论 -
【codeforces 675E】【DP+线段树维护】【给出n个车站,并告诉你第i个车站有从i+1到a[i]个车站的直达票,问你所有车站到其余各个车站的最小车票花费和】
传送门:E. Trains and Statistic 描述: E. Trains and Statistic time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o原创 2016-10-02 22:52:03 · 1265 阅读 · 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 · 637 阅读 · 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 · 781 阅读 · 0 评论