随笔分类 -  ACM-STL

hdu 5437 优先队列+模拟 **
摘要：比赛的时候虽然考虑到没门的情况，但是写了几组都能过，就没想了，23333，差一行代码就能A，遗憾~~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namesp... 阅读全文
posted @ 2015-09-13 19:29 miao_a_miao 阅读(239) 评论(0) 推荐(0)
hdu 4028 2011上海赛区网络赛H dp+map离散
摘要：一开始用搜索直接超时，看题解会的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define inf 11000011 #define M 1... 阅读全文
posted @ 2015-07-30 16:40 miao_a_miao 阅读(170) 评论(0) 推荐(0)
hdu 4006 优先队列 2011大连赛区网络赛F **
摘要：签到题都要想一会 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=... 阅读全文
posted @ 2015-07-27 22:55 miao_a_miao 阅读(137) 评论(0) 推荐(0)
STL 常见操作
摘要：stl的操作不是很熟练, 记录一下 map map默认是按照key从大到小排序的 从小到大排序，加个greater<int> erase vector: lower_bound and upper_bound copy resize(int n, int val=0) 如果n比原size大，那么会默 阅读全文
posted @ 2015-07-27 14:18 miao_a_miao 阅读(383) 评论(0) 推荐(0)
hdu 4585　map **
摘要：题意：Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of Sha... 阅读全文
posted @ 2015-07-06 17:13 miao_a_miao 阅读(133) 评论(0) 推荐(0)
hdu 5233 离散化 **
摘要：题意：很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树林。那儿有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时，站在高度为H的树上且离Jack最近... 阅读全文
posted @ 2015-05-25 23:59 miao_a_miao 阅读(204) 评论(0) 推荐(0)
poj 1456 贪心+STL
摘要：题意：有n个商品，每个商品如果能在截止日期之前售出就会获得相应利益，求能获得的最大利益一开始对每个时间进行贪心，后来发现后面的商品可以放到之前来卖，然后就wa了这里就直接对价格排序，把物品尽量放到最后卖，如果在这个时间有物品卖了，就往前卖，直到前面所有的时间都满了 1 #include 2 #inc... 阅读全文
posted @ 2015-05-08 09:43 miao_a_miao 阅读(165) 评论(0) 推荐(0)
hdu 4544 优先队列+贪心
摘要：题意：最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则很简单，用箭杀死免子即可。箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2015-05-03 09:48 miao_a_miao 阅读(231) 评论(0) 推荐(0)
hdu 2112 最短路
摘要：本来是拿来复习一下map的，没想搞了半天，一直wa，最后发现预处理没有处理到所有的点就是个最短路Sample Input6xiasha westlakexiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20Shop... 阅读全文
posted @ 2015-04-24 16:42 miao_a_miao 阅读(156) 评论(0) 推荐(0)
hdu 4460 第37届ACM/ICPC杭州赛区H题 STL+bfs
摘要：题意：一些小伙伴之间有朋友关系，比如a和b是朋友，b和c是朋友，a和c不是朋友，则a和c之间存在朋友链，且大小为2，给出一些关系，求出这些关系中最大的链是多少？求最短路的最大距离 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2015-04-19 09:20 miao_a_miao 阅读(189) 评论(0) 推荐(0)
hdu 1075 map
摘要：题意：给一个字典，和一句话，翻译一下奇怪的格式Sample InputSTARTfrom fiwohello difhmars riwosfearth fnnvklike fiiwjENDSTARTdifh, i'm fiwo riwosf.i fiiwj fnnvk!ENDSample Outpu... 阅读全文
posted @ 2015-04-16 23:49 miao_a_miao 阅读(154) 评论(0) 推荐(0)
hdu 4268 multiset+贪心
摘要：Alice和Bob有n个长方形，有长度和宽度，一个矩形可以覆盖另一个矩形的条件的是，本身长度大于等于另一个矩形，且宽度大于等于另一个矩形，矩形不可旋转，问你Alice最多能覆盖Bob的几个矩形？ 1 /* 2 HDU 4268 3 贪心+STL 4 */ 5 6 #include 7 #inclu... 阅读全文
posted @ 2015-03-17 10:53 miao_a_miao 阅读(133) 评论(0) 推荐(0)