STL大法
文章平均质量分 59
AC_0_summer
这个作者很懒,什么都没留下…
展开
-
Gym 100625A 间谍租车问题-简单模拟-(map的使用)
题意:输入多种车的事故赔偿价格、租车起步价、每千米单价,输入多个人的多种事件(租车、还车、发生事故),按名字字典序输出每个人的总费用,如果信息不完整或不合法输出“inconsitent"(租车、事故、还车的顺序得对,一个人同时期不能租多辆车,租车还车要完整不能只租不还或没租却还) 分析:这题就是一个简单的模拟,复杂在我不知道怎么用string做关键字,知道了map,一切都好办了。小trick:一原创 2015-08-11 18:28:55 · 1118 阅读 · 0 评论 -
!HDU 5371 最长双回文串(多校7)-卡时间-(manacher+排序+set+lower_bound())
题意:给定一个有n个数字的序列,找出一个连续的子序列满足这样的条件:平均分成三段,第一段与第三段一样,第二段是第一段的倒序。求这样的子序列的最大长度。数据范围:n~100000 分析: 上面的条件抽象出来其实就是双回文串,所以题目就是求一个序列的最长双回文串。 主体做法是: 1.先用manacher算法O(n)求出每个元素的最大回文半径; 2.把每个元素看成一个圆心,那么两个点能构成双回原创 2015-08-12 01:42:19 · 989 阅读 · 0 评论 -
Gym 100625C 密文匹配-模拟题-(map)
题意:已知n个明文和一个密文,推出可能的匹配关系,然后输出字符串ss的密文。 分析: 一个模拟题,当时想偏了,还想着要同一字母可能在任意位置,然后要记录每个字母的位置,找密文的相应位置必须是同一字母,balabala的,不知道什么鬼。 其实就是简单的对应关系,不用管位置啥的,只管同一字母对应的密文是一样的就行了。26个字母,枚举一遍就是了。对应关系匹配啥的用map是最好不过的了。小tirck原创 2015-08-14 01:00:30 · 984 阅读 · 0 评论 -
HDU 5349 动态插入删除查询数据-multiset
题意:动态的插入删除查询数据,允许数据重复 分析:一看就是个multiset,直接做。STL大法好。 代码: #include #include #include #include #include #include using namespace std; int n; int a; multiset s; int main() { while(scanf("%d",&n)!=EO原创 2015-08-05 12:25:50 · 523 阅读 · 0 评论 -
set自定义比较函数
#include #include #include #include #include #include #include using namespace std; struct node{ string s; int cnt; int time; node(){ } node(string a,int b,int c):s(a),cnt(b),time(c){ } // boo原创 2016-07-31 08:47:23 · 2052 阅读 · 0 评论