STL
文章平均质量分 74
paradiserparadiser
中国地质大学(北京)CS专业......ACM/ICPC酱油一瓶
展开
-
HDU 4268 Alice and Bob(贪心+数据结构)
贪心:按照宽从小到大,高从小到大,将alice和bob的卡片排序,如果宽高相同,则alice的在后面。这样所有卡片排成一排了。 每次找到alice的卡片之后,覆盖她前面的最接近她的bob的那张卡片(尽量让这张卡片最有用),然后去除掉。 #include #include #include #include #include #include #include #include原创 2013-07-30 20:59:09 · 1037 阅读 · 0 评论 -
HDU 4022 Bombing (map + multiset)
题意: 在x,y坐标范围为10 ^ -9 ~~ 10 ^ 9的坐标轴之中,有 10W个点(注意有些点可能在同一坐标上),然后有10W个询问,处理询问按照输入顺序处理,对于每个询问a,b a == 0 代表对 x == b轴处理; a == 1 代表 对y == b轴处理。处理即为把该轴上的点全部清空,输出清空的点的数量。已经清空的点,不计算在接下来的询问中。 思路:map + mu原创 2013-09-03 20:47:00 · 771 阅读 · 0 评论 -
POJ 2892 Tunnel Warfare (SBT + stack)
题意:给定了初始的状态:有n个村庄连成一条直线,现在有三种操作: 1.摧毁一个村庄 2.询问某个村庄,输出与该村庄相连的村庄数量(包括自己) 3.修复被摧毁的村庄,优先修复最近被摧毁的.............. 分析:用SBT做的话,摧毁村庄就插入,修复就移除,如果要询问的话:找到第一个大于等于该村庄编号和第一个小于等于该村庄编号的,找到了联通在一起的村庄。 #include #i原创 2013-08-26 14:48:13 · 959 阅读 · 0 评论 -
HDU 4585 Shaolin (STL)
没想到map还有排序功能,默认按照键值从小到大排序 #include #include #include #include #include #include #include using namespace std; int main() { int n; int id,g; while(scanf("%d",&n) && n) {原创 2013-08-14 14:08:35 · 887 阅读 · 0 评论 -
HDU 4277 USACO ORZ (暴力搜索+set去重)
枚举3^15种情况,不同的三角形用set去重。 先让所有段加入一条边,在逐个移动至另外两边,枚举所有的情况 卡着时间过去的........... #include #include #include #include #include #include using namespace std; int a[22]; int n; int sum,ans,flag; struct原创 2013-08-05 11:59:05 · 1248 阅读 · 0 评论 -
HDU 3328 Flipper (stack)
最近着手打基础,做做STL的题目,虽然一般STL题目难度不大,但需要加快速度的准确率............................. 本题有N张牌,一开始每个位置一张(正面朝上或者朝下),有N-1个操作,每次操作从有牌的最左边或者最右边,将那堆的牌由上到下依次翻转到旁边的那堆之中,操作结束,最后只剩一堆。 在那一堆中执行Q次询问,由上到下,第几张牌初始状态的编号以及它现在是朝原创 2013-09-04 11:55:34 · 989 阅读 · 0 评论