[S]STL
文章平均质量分 72
GooZy
程序宅一枚。没事写写代码,打打游戏,看看动漫~
展开
-
[UVA120]Stacks of Flapjacks[STL][构造]
题目链接:[UVA120]Stacks of Flapjacks[STL][构造]题意分析:给出一堆煎饼,你要做的就是把它们翻转成自顶向下,从小到大排序。每次可以进行的flips操作,flips(1)代表从底开始的第一个煎饼到顶的所有煎饼进行反转。即54321变成了12345(5是顶端,1是底端)。问怎么样把煎饼翻转成指定情况,输出所需要的flips操作。每个操作以0作为结尾,代表操作停止。输原创 2015-07-31 19:45:34 · 560 阅读 · 0 评论 -
[UVA11572]Unique Snowflakes[构造]
题目链接:[UVA11572]Unique Snowflakes[构造]题意分析:就是给你一堆雪花的大小序列。问在这样的序列中,最长的没有重复数字的序列有多长?解题思路:从小到大遍历,每次记录下独一无二的数字的下标,有新的独一无二的数字加入就把当前序列长度更新,如果当前序列长度大于找到的最大的,就更新。如果碰到相同的就跳到相同的那个的下一个进行查找。标记下标我使用了map映射。个人感受原创 2015-07-31 19:56:05 · 539 阅读 · 0 评论 -
[UVA512]Spreadsheet Tracking[模拟][STL]
题目链接:[UVA512]Spreadsheet Tracking[模拟][STL]题意分析:给出一个电子表格,进行若干次操作,然后进行若干次询问,每次询问输出单元格内容从哪里变到哪里,没有则输出消失了。其中,EX代表交换两个单元格。其它操作后面都会跟一个数字,代表需要操作的行或列的号码。例如: A x1 x2 x3...xa 插入或删除xi行或列(DC-删除列,DR-删除行,IC-插入列,I原创 2015-07-22 13:24:55 · 1268 阅读 · 0 评论 -
[POJ 2010]Moo University - Financial Aid[优先队列]
题目链接:[2010]Moo University - Financial Aid[优先队列]题意分析:牛大学要入学筛选学生,每个学生都有一份入学成绩和需要的经济支援,学校现在有f的金钱用于经济支援,有C个学生报名,学校要纳入N个(N为奇数)学生,并且想让入学的学生的中位数最大?问:最大是多少?没有则输出-1。解题思路:将入学的学生按成绩排序,我们从这些学生中一旦选定中位数,那么必原创 2016-01-15 20:02:52 · 540 阅读 · 0 评论 -
[POJ 3096]Surprising Strings[map]
题目链接:[POJ 3096]Surprising Strings[map]题意分析:相距0、1、2......s.length() - 1的两个字符所在的串集合中是否有重复的字符串,有则not,无则is。解题思路:枚举,map映射即可。个人感受:79长度,随意搞啊。具体代码如下:#include#include#include#include#includ原创 2016-03-10 10:06:43 · 384 阅读 · 0 评论