
STL-set
文章平均质量分 80
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【UKIEPC2015 C】【STL set map stringstream】Conversation Log 网络审查 被所有人都说过的话 map套set法+人哈希法
map套set法:#include #include#include#include#include#include#include#includeusing namespace std;const int N=1e4+5;const int L=2e6+10;setname;//记录所有人名map >cnt;//记录说过每句话的所有人名mapfreq;//记录每句话原创 2015-11-03 17:43:18 · 824 阅读 · 0 评论 -
【Intel Code Challenge Elimination Round (Div1 + Div2, combined) D】【贪心 暴力 SET】Generating Sets n个不同的x变
D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set Y of n distinct posi原创 2016-10-03 08:46:51 · 659 阅读 · 0 评论 -
【Educational Codeforces Round 10C】【脑洞 SET】Foe Pairs 不含有敌对pair的区间数
C. Foe Pairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of length n. Al原创 2016-03-27 09:58:36 · 870 阅读 · 0 评论 -
【Codeforces Round 345 (Div 2) B】【贪心 STL-set】Beautiful Paintings 安排顺序使得a[i]大于a[i-1]的i尽可能多
Beautiful Paintingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pictures delivered for the n原创 2016-03-08 19:09:19 · 509 阅读 · 0 评论 -
【2015-2016 XVI Open CupH】【STL大融合】Hierarchy 公司人来人往 公寓入住进出 求公司老大与寝室长
H. Hierarchytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe hierarchical structure of the new office o原创 2016-03-08 18:49:56 · 2033 阅读 · 0 评论 -
【CROC 2016 — QualificationC】【STL大联合】Hostname Aliases 输出拥有相同后缀集合的全体字符串
Hostname Aliasestime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are some websites that are accessibl原创 2016-03-20 08:32:16 · 483 阅读 · 0 评论 -
【CROC 2016 - Elimination RoundD】【二分答案orSet】Robot Rapping Results Report 最早多条边出现可以完成唯一拓扑序
Robot Rapping Results Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Farmer John rebuilds his原创 2016-03-19 12:33:16 · 542 阅读 · 0 评论 -
【Educational Codeforces Round 6D】【暴力 SET二分】Professor GukiZ and Two Arrays
D. Professor GukiZ and Two Arraystime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ has two arr原创 2016-03-01 18:20:28 · 767 阅读 · 0 评论 -
【ZOJ3916 2016年浙大2月月赛B】【贪心 STL-SET】Buy Cakes n蛋糕k张折扣券蛋糕双价最多能买蛋糕数
Buy CakesTime Limit: 2 Seconds Memory Limit: 65536 KB Andy is always a hungry man. He never stopped eating something sweet, expecially cakes.Yesterday his mother gave him some pocket原创 2016-03-01 17:53:59 · 2300 阅读 · 0 评论 -
【Codeforces Round 274 (Div 2)D】【STL-SET 讨论】Long Jumps 刻度尺最多加几个刻度使得可以测量X与Y
D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school in Berland. S原创 2015-12-08 15:58:14 · 962 阅读 · 0 评论 -
【Codeforces Round 331 (Div 2)C】【脑洞 SET贪心写法】Wilbur and Points 锯齿图形差值编号,右上角的最大
Wilbur and Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur is playing with a set of n points原创 2015-12-04 09:32:56 · 801 阅读 · 0 评论 -
【杭电2015年12月校赛H】【模拟 STL-MAP STL-SET stringstream】Study Words 从article中提取中10个没有学过的频率最高单词
Study WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 226 Accepted Submission(s): 80Problem DescriptionLearning English is n原创 2015-12-28 17:00:47 · 971 阅读 · 0 评论 -
【UKIEPC2015 M】【暴力匹配+SET去重】Milestone Counter 匀速行驶 合法的里程碑起点
#include #include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int N=1e3+10;int n,m;LL t[N],a[N],d[N],b[N];LL gcd(LL x,LL y){ return原创 2015-11-03 17:41:02 · 698 阅读 · 0 评论 -
【HDU5565 BestCoder Round 62 (div1)C】【STL or 二分答案 or 计数排序】Clarke and baton n个人减肥m次求最后异或值
【HDU5565 BestCoder Round 62 (div1)C】【优先队列做法】Clarke and baton n个人减肥m次求最后异或值 #include #include#include#include#include#include#include#include#include#include#include#include#includeusi原创 2015-11-18 10:38:56 · 802 阅读 · 0 评论 -
【HDU5524 BC61 div1 B】【SET模拟】Subtrees 二叉树不同子节点树的子树个数
SubtreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 55Problem DescriptionThere is a complete bin原创 2015-11-01 10:14:03 · 752 阅读 · 0 评论 -
【HDU5522 BC61 div2 A】【暴力orSET】Numbers 是否存在x+y=z
NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/262144 K (Java/Others)Total Submission(s): 150 Accepted Submission(s): 111Problem DescriptionThere are n numbers A1,原创 2015-11-01 10:10:44 · 1051 阅读 · 0 评论 -
【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest J】【二分答案+multiset】Journey to the “The World’
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memcpy(x原创 2015-11-15 22:08:52 · 1089 阅读 · 0 评论 -
【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest G】【脑洞 拓扑排序 大根堆小根堆极限维护】Graph DAG加k边使得最小拓扑序最大
#include #include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memcpy(原创 2015-11-15 20:48:48 · 1494 阅读 · 0 评论 -
【[Offer收割]编程练习赛23 D】【最小生成树+set的启发式合并】观光旅行
题目4 : 观光旅行时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi去H市旅游,H 市有 n 个旅游景点,有 m 条双向道路连接这些旅游景点,使得任意两个景点之间都至少有一条路径可以到达。每条道路都会有一个不同的正整数 w 描述这条道路的拥挤系数。小Hi非常讨厌拥挤的感觉,因此当小Hi尝试从景点 u 去到景点原创 2017-08-20 14:43:55 · 1099 阅读 · 2 评论