
STL
文章平均质量分 81
i-unique
擅长各种姿势划水
展开
-
几个有用的STL函数和编程中的一些细节处理
几个有用的STL函数和编程中的一些细节处理原创 2017-07-17 21:01:11 · 515 阅读 · 0 评论 -
POJ 3080 Blue Jeans(暴力模拟+stl)
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was populated. As an IBM researcher, you have been tasked with writing原创 2017-08-21 18:50:48 · 372 阅读 · 0 评论 -
POJ 3253 Fence Repair(哈夫曼树+优先队列)
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single long board j原创 2017-08-22 20:56:27 · 348 阅读 · 0 评论 -
HDU 2328 Corporate Identity(发现新大陆之KMP专题不用KMP也能过系列)
Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like trademarks. One of such companies is Internet Building Masters (IBM), which has recently asked ACM for a help wit原创 2017-08-23 10:56:31 · 424 阅读 · 0 评论 -
stl中各种常用东西的使用
stl中各种常用东西的使用原创 2017-07-10 13:54:00 · 835 阅读 · 1 评论 -
模板总结
属于自己的模板。。。比赛防忘记赛前复习向原创 2017-07-24 10:25:30 · 1561 阅读 · 1 评论 -
HDU 6208 The Dominator of Strings(stl)
Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T if S is a substring of T.原创 2017-09-19 17:54:16 · 436 阅读 · 0 评论 -
CodeForces 242C King's Path(bfs+stl)
The black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the field numbered with integers from 1 to 109 from top to bottom. The columns are similarly numbered with integers from 1 to 109 from left to原创 2017-10-15 20:29:30 · 603 阅读 · 0 评论 -
HDU 4393 Throw nails(技巧性模拟)
The annual school bicycle contest started. ZL is a student in this school. He is so boring because he can't ride a bike!! So he decided to interfere with the contest. He has got the players' information by previous contest video. A player can run F meters原创 2017-11-19 21:50:01 · 743 阅读 · 0 评论 -
POJ 2046 Gap(bfs+状态压缩+map)
Let's play a card game called Gap. You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, and the second digit (from 1 to 7) represents the value of the card. First, you shu2e the cards and lay t原创 2017-08-24 19:03:39 · 460 阅读 · 0 评论 -
HDU 1238 Substrings(暴力+stl)
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings.原创 2017-08-22 09:56:03 · 293 阅读 · 0 评论 -
POJ 3465 Battle(优先队列+贪心模拟)
You're Zhu Rengong, a formidable hero. After a number of challenging missions, you are finally facing the final Boss – a black dragon called Heilong. Due to his overwhelming power, you have to plan your actions carefully.You have H1 hit points (HP) at the原创 2017-08-13 19:09:45 · 448 阅读 · 0 评论 -
POJ 2442 Sequence(stl+优先队列||堆)
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n ^ m this kind of sequences. Then we can calculate the sum of numbers in each sequence,原创 2017-08-13 18:47:56 · 491 阅读 · 0 评论 -
ZOJ 3447 Doraemon's Number Game(优先队列+高精度运算)
Doraemon and Nobita are playing a number game. First, Doraemon will give Nobita Npositive numbers. Then Nobita can deal with these numbers for two rounds. Every time Nobita can delete i (2 ≤ i ≤ K) numbers from the number set. Assume that the numbers delet原创 2017-08-10 20:16:10 · 417 阅读 · 0 评论 -
UVa 3882 And Then There Was One(stl+有技巧的模拟||数学方法+约瑟夫问题)
Let’s play a stone removing game.Initially, n stones are arranged on a circle and numbered 1, …, n clockwise (Figure 1). You are also given two numbers k and m. From this state, remove stones one by one following the rules explained below, until only one原创 2017-08-09 10:47:47 · 673 阅读 · 0 评论 -
HDU 2871 Memory Control(线段树区间合并+各种综合运用)【好题】
Memory units are numbered from 1 up to N. A sequence of memory units is called a memory block. The memory control system we consider now has four kinds of operations: 1. Reset Reset all memory units free. 2. New x Allocate a memory block consisted of原创 2017-08-02 20:36:34 · 578 阅读 · 0 评论 -
POJ 3481 Double Queue(STL之双向优先队列)
The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern information technologies. As usual, each client of the bank is identified by a原创 2017-07-23 21:53:31 · 1137 阅读 · 0 评论 -
WUST 1627 打怪游戏(优先队列+bfs)
一颗树有n个节点(编号从0到n-1),树上每一个节点可能有多只怪物。 小明在0号节点,他想要清除这棵树上所有的怪物。他现在有atk大小的攻击力。只有当他的攻击力大于怪物的防御力时,他才可以打败该怪物。每打败一只怪物,还会增加一定的攻击力。一个节点可能存在着不止一只怪兽,你要打败这个节点的所有怪物才能可以从这个节点通过,请问他能不能完成这个任务?注意:不要求一次性杀光一个节点里面的所有怪物。原创 2017-07-09 20:22:44 · 447 阅读 · 0 评论 -
Codeforces Round #215 (Div. 2) D.Sereja ans Anagrams(巧用stl+利用之前数据的思想)
Sereja has two sequences a and b and number p. Sequence a consists of n integers a1, a2, ..., an. Similarly, sequence b consists of mintegers b1, b2, ..., bm. As usual, Sereja studies the sequences he has. Today he wants to find the number of positions q(q原创 2017-07-08 09:17:10 · 475 阅读 · 0 评论 -
CodeForces 195D. Analyzing Polyline(stl)
As Valeric and Valerko were watching one of the last Euro Championship games in a sports bar, they broke a mug. Of course, the guys paid for it but the barman said that he will let them watch football原创 2018-01-02 22:11:21 · 343 阅读 · 0 评论