STL
文章平均质量分 65
愤怒的北方酱
这个作者很懒,什么都没留下…
展开
-
codeforces#314D&567D One-Dimensional Battle Ships (Set)
题目大意:http://codeforces.com/problemset/problem/567/D点击打开链接 有一个n*1的矩形格子,alice可以往里边放k个(1*a)的船,每个船不能交叉和接触比如【1,2】【3,4】不行~~然后bob炮轰格子,问几步可以保证他一定打到船 解题思路:二分+Set,每打一次,更新下去区间,看能放下的船数是否为减少~~ #include #inclu原创 2015-08-07 11:46:12 · 597 阅读 · 0 评论 -
UVa11991(map+vector)
题目大意:让你在一个长度为n的序列中,快速找出第b个a的数组下标(比如序列:1 1 2 2,第一个2的下标是2) 截图思路:利用map数组和vector,造张“表”出来 代码: #include #include #include #include #include #include using namespace std; map >table; int n,m,a,b; int mai原创 2015-08-07 11:50:50 · 401 阅读 · 0 评论 -
codeforces#314C&567C Geometric Progression
题目大意:有一个长度为n的序列,让你从这之中找到长度为3(三个数)且能成公比为k的序列,问一共有多少组这样的序列。 解题思路:map即可搞定 注意点:公比为k的意思是除了这三个数之间有k倍的关系,但我没理解到他们本身也必须是k的倍数这一点~~ 还有a【i】*k的时候会溢出,一定要打个long long符号才行; #include #include #include #include #in原创 2015-08-07 11:27:52 · 519 阅读 · 0 评论 -
poj2051解题报告(优先队列)
题目大意:模拟一个任务管理器队列,优先出来时间小的的,若时间相同,其次是优先级高的。 解题思路:优先队列,重载操作符即可。 代码: #include #include #include #include #include using namespace std; struct task{ int Q_num; int period; int原创 2015-08-07 11:56:16 · 730 阅读 · 0 评论