随笔分类 -  acm stl

第一周
贪吃蛇(双重优先队列的综合运用)
摘要:Holedox Eating Problem Description Holedox is a small animal which can be considered as one point. It lives in a straight pipe whose length is L. Hole 阅读全文

posted @ 2017-07-22 15:57 余生漫漫浪 阅读(368) 评论(0) 推荐(0)

N!的阶乘附带简单大整数类的输入输出(暂时没有深入的了解)
摘要:Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! 我的思路:就想着大整数类去了,才发现自己还不能很好的掌握,其实这是一个大整数与int的乘法,一个50000的数组完全可以解决,看来分析问题的能力还是比较弱呀,希望能够提升分 阅读全文

posted @ 2017-07-22 09:46 余生漫漫浪 阅读(209) 评论(0) 推荐(0)

建筑抢修(堆优先队列和贪心的结合)
摘要:小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑 阅读全文

posted @ 2017-07-20 17:31 余生漫漫浪 阅读(163) 评论(0) 推荐(0)

Long Jumps(二分查找lower_bound()函数的运用)
摘要:Valery is a PE teacher at a school in Berland. Soon the students are going to take a test in long jumps, and Valery has lost his favorite ruler! Howev 阅读全文

posted @ 2017-07-19 16:35 余生漫漫浪 阅读(510) 评论(0) 推荐(0)

团队队列(列和map结合的经典运用)
摘要:Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it o 阅读全文

posted @ 2017-07-18 20:43 余生漫漫浪 阅读(321) 评论(0) 推荐(0)

Soldier and Badges (set的检索简单运用)
摘要:Colonel has n badges. He wants to give one badge to every of his n soldiers. Each badge has a coolness factor, which shows how much it's owner reached 阅读全文

posted @ 2017-07-18 19:58 余生漫漫浪 阅读(151) 评论(0) 推荐(0)

打败大魔王之最小排列数问题(全排列)
摘要:Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebu 阅读全文

posted @ 2017-07-18 19:17 余生漫漫浪 阅读(288) 评论(0) 推荐(0)

简单计算器
摘要:很方,不包括括号的计算器都做不出,只能借鉴学长们的思路,感觉小脑袋瓜还不够机灵!!! 题目:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 要求:测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一 阅读全文

posted @ 2017-07-18 15:40 余生漫漫浪 阅读(198) 评论(0) 推荐(0)

铁轨(栈的逻辑运用)
摘要:某城有一火车站,有n节车厢从A方向驶入车站,按进站顺序为1~n,要求:让它按照某种特定顺序进入B方向的铁轨并驶出车站。其中有一个中转站C,用来重组车厢。 A有俩种方式出站,一是借助中转站C,这涉及到栈的问题,二是直接从B出去。所以要判断出站顺序就只要判断B出站的车厢在此时的A与以C作为中转站的栈的栈 阅读全文

posted @ 2017-07-18 11:15 余生漫漫浪 阅读(208) 评论(0) 推荐(0)

排列(加了点小set就过了,哈哈哈)
摘要:Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 输入描述: 阅读全文

posted @ 2017-07-17 18:10 余生漫漫浪 阅读(279) 评论(2) 推荐(0)

vector的简单运用(士兵队列训练问题)
摘要:某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人 阅读全文

posted @ 2017-07-17 16:43 余生漫漫浪 阅读(250) 评论(0) 推荐(0)