
STL
jchalex
善待人,严做事,无节操
展开
-
uva - 11995 - I Can Guess the Data Structure!
题意:输入一个数n,接着输入n行数,第行数由2个正整数构成,其中第一个整数要么为1,要么为2,若为1,则将1后面的整数放进一个包里;若为2,则从包里取出一个整数,最后根据放入包里与从包里取出的数的顺序判断这个包是个什么样的数据结构。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category原创 2013-01-02 19:05:20 · 819 阅读 · 0 评论 -
hdu - 1237 - 简单计算器
题意:输入一个算术表达式,求值(数字为整数,但结果不一定是整数,不存在不合法的输入)。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237——>>这是中缀表达式的运算。开两个栈,一个用来存操作数,一个用来存运算符。定义3个级别,# 的级别最低,+ 和 - 的级别相同且高于 #,* 和 / 的级别相同且高于 + 和 - ,先往运算符栈放入一个原创 2013-02-16 01:52:51 · 2594 阅读 · 1 评论 -
hdu - 1800 - Flying to the Mars
题意:有N个士兵,每个士兵有一个属于自己的等级,他们要学一项魔杖飞行技术,等级高的士兵可以教等级低的士兵,等级低的士兵不可以教等级高的士兵,一个士兵只能教一个士兵,一个士兵也只能被一个士兵教,能形成这样的教学关系的士兵组成一个教学组,需要一根魔杖,问最少需要多少根魔杖。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1800——>>一个严格递增原创 2013-07-19 22:54:40 · 1420 阅读 · 0 评论 -
uva - 11991 - Easy Problem from Rujia Liu?
题意:输入一个长度为n个数组(元素为[1, 1,000,000]之间的正整数),接着输入m个询问(1 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3142——>>如果每个询问都搜索一次,猜想超时过不了!于是将其原创 2013-01-03 12:11:28 · 2193 阅读 · 0 评论 -
LA - 3135 - Argus
题意:一个ID对应一个周期,不同的ID对应不同的周期,总共可能有3000个ID,输出先返回的K个ID。(当时刻相同时先返回ID小的)题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1136——>>这题原创 2013-01-03 12:43:54 · 1073 阅读 · 0 评论 -
zoj - 2212 - Argus
题意:一个ID对应一个周期,不同的ID对应不同的周期,总共可能有3000个ID,输出先返回的K个ID。(当时刻相同时先返回ID小的)题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1212——>>这道题目够味,简单得够味!!!开始的时候总想着找最小公倍数,觉得不大用得上优先队列,敲着敲着,有灵感啦!先将每个Re原创 2012-12-08 18:22:20 · 2070 阅读 · 0 评论 -
UVa - 11997 - K Smallest Sums
题意:输入一个数k(2 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3148——>>k个数的和最小,那么任意两行的那两个数的和也最小,否则就可以找到比该值更小的数,所以,可以先求两行中k个最小和,再进行多路归并原创 2013-01-04 00:03:37 · 1982 阅读 · 0 评论 -
CF - 244B - Undoubtedly Lucky Numbers
题意:用x和y组成不大于n的整数有多少个(0 ≤ x, y ≤ 9,1 ≤ n ≤ 10^9)。题目链接:http://codeforces.com/problemset/problem/244/B——>>枚举x, y,将其所有组成的数放入set,最后看set里有多少个元素就好。#include #include using namespace std;int n;s原创 2013-09-23 20:32:07 · 1370 阅读 · 0 评论 -
hdu - 1196 - Lowest Bit(bitset)
题意:给出一个整数A(1 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1196——>>方法一:循环除模2找到最低位1,位移输出。。方法二:用STL的bitset。。只为练练bitset。。#include #include using std::cin;using std::cout;using std::endl;原创 2014-09-16 14:20:39 · 940 阅读 · 0 评论