—STL
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
hdu1027Ignatius and the Princess II <vector>
搜分类是数学或者STL,看题解数学的方法没看懂,STL的vector真心赞http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html 讲next_permutation 好东西啊本题属于链接的最后一种情况吧#include #include#include#includeusing namespace std;int n,m,i;原创 2015-07-08 17:16:28 · 500 阅读 · 0 评论 -
leecode 135. Candy【贪心】
https://leetcode.com/problems/candy/description/There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi...原创 2018-04-08 11:55:31 · 164 阅读 · 0 评论 -
hdu3849By Recognizing These Guys, We Find Social Networks Useful【map+双连通分量求桥+扩栈代码】
Problem DescriptionSocial Network is popular these days.The Network helps us know about those guys who we are following intensely and makes us keep up our pace with the trend of modern times.But h原创 2015-11-17 17:00:03 · 939 阅读 · 0 评论 -
Gym 100917H Hierarchy 【STL好题】
题意:搬入、搬出新办公楼,新办公楼有1e9个部门,给出每个搬入人员的名字、生日和部门id,个人id是部门现有总人数,问当前操作结束后新办公楼的最年长者和当前操作人涉及的部门的最年长者名字做法:set太特么6了,重载小于号就可以自动排序,map的键与值居然不仅可以是基本类型:可以是set,pair……一个map用来维护部门id与人数一个map用来维护部门id与部门人的set一个set用来维护新办公室现有人集合一个map用来映射(部门id,人id)->人原创 2016-10-02 10:35:16 · 453 阅读 · 0 评论 -
hdu5890Eighty seven【bitset优化01背包】
Eighty sevenTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 583 Accepted Submission(s): 208Problem DescriptionMr. Fib is a math原创 2016-09-21 10:09:00 · 981 阅读 · 0 评论 -
hdu2094产生冠军
Input输入含有一些选手群,每群选手都以一个整数n(n Output对于每个选手群,若你判断出产生了冠军,则在一行中输出“Yes”,否则在一行中输出“No”。只是需要判断冠军嘛STL是个好东西啊·~set自动判重#include#include#include#includeusing namespace std;in原创 2015-08-17 19:37:32 · 478 阅读 · 0 评论 -
poj2942圆桌骑士【点双连通分量+二分图判断】
/***********poj29422015.11.11-2015.11.13不懂 暂时放下了2015.11.184792K 1172MS G++***********/#include #include#include#include#include#includeusing namespace std;#define maxn 1005struct Edge{原创 2015-11-18 09:49:26 · 1020 阅读 · 0 评论 -
hdu1429胜利大逃亡(续)【广搜】
从今天开始刷搜索~·吼吼吼~~~这是很简单的广搜,书上的模板只适合于递归输出orz,自己试着改也没改明白T^T ,不过一大进步这段时间的刷题让我彻底不怕STL了,哈哈哈,总是对于新语法的使用有一丝恐惧,多用用也就是那么回事吧。题意:天朝文字不解释→_→然而钥匙这个问题嘛,下面的代码处理的相当巧妙~mark[行][列]=字母序号 key是递推求出的 又用到了位运算 ,这点非常好~~/*原创 2015-11-30 16:16:46 · 635 阅读 · 0 评论 -
CodeForces 305C Ivan and Powers of Two【set】
这个题啊,纠结了本公举一中午,知道如果出现了重复的,就要往后移,差点就把自己想的恶心的bool 数组付诸实现了,==既然是思维的题,借助了STL的特性是再正常不过的了,既然想写数组,先应该想想Set这货啊,vector这货虽是不定长数组,但是不排序,不去重。这个题还用到的一个特性是2*(2^n+2^n)=2^(n+1)所以如果遍历的时候,当前位存在了,那么很自然的他俩就没了,组合成大一倍的原创 2015-12-30 15:34:28 · 484 阅读 · 0 评论 -
弱校联萌十一大决战之背水一战A A Big Dinner
As is known to all, an ACM team consists of three members and to know more about each others, they often go to a restaurant to have a big dinner.Each member ordered himself only one dish, and wait原创 2015-10-07 19:50:27 · 500 阅读 · 0 评论 -
nefu1009消灭兔子 优先队列
有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子,请输出No Solution。特别说明:1、当箭的伤害值大于等于兔子原创 2015-06-15 21:46:22 · 691 阅读 · 1 评论 -
2015多校联合第五场 hdu5349 MZL's simple problem 优先队列
Problem DescriptionA simple problemProblem DescriptionYou have a multiple set,and now there are three kinds of operations:1 x : add number x to set2 : delete the minimum number (if the set原创 2015-09-03 11:04:22 · 451 阅读 · 0 评论 -
2015多校联合第六场 hdu5360hiking
Problem DescriptionThere are n soda conveniently labeled by 1,2,…,n. beta, their best friends, wants to invite some soda to go hiking. The i-th soda will go hiking if the total number of sod原创 2015-09-03 16:00:40 · 533 阅读 · 0 评论 -
hdu54235423 Rikka with Tree
Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For a tree TT, let F(T,i)F(T,i)原创 2015-08-29 22:38:52 · 574 阅读 · 0 评论 -
CodeForces 3D Least Cost Bracket Sequence优先队列
题目的大意是给一个序列,序列里面会有左括号、问号、右括号。对于一个‘?’而言,可以将其替换为一个‘(’,也可以替换成一个‘)’,但是都有相应的代价。问,如何替换使得代价最小。前提是替换之后的序列中,括号是匹配的。如果不能替换为一个括号匹配的序列则输出-1。最开始的思路是假定第一个?是(或者)逐步递归,都设定之后用栈判断式子是否成立,而且进行了奇偶剪枝,依旧超时==也是因为之前剪枝那原创 2015-07-10 11:01:32 · 759 阅读 · 0 评论 -
lintcode 124. 最长连续序列[unordered_set]
https://www.lintcode.com/problem/longest-consecutive-sequence/description描述中文English给定一个未排序的整数数组,找出最长连续序列的长度。您在真实的面试中是否遇到过这个题?是题目纠错说明要求你的算法复杂度为O(n)样例样例 1输入 : [100, 4, 200, 1,...原创 2019-09-22 18:12:42 · 228 阅读 · 0 评论