技巧_STL
文章平均质量分 52
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
计蒜课 合法分数的组合
输入一个自然数N,我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b(分子和分母互质的分数),请找出所有满足条件的分数。 比方说,当N=5时,所有解为: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 现在,你需要对于一个给定的自然数N,1≤N≤160,请编程按分数值递增的顺序输出所有解。 注:0和任意自然数的最大公约数就是原创 2016-03-22 13:36:42 · 435 阅读 · 0 评论 -
HDU 5884 Sort(二分加双队列优化)
题目分析 对于k来说,第一想法就是二分,因为每次去最小的几个元素,所以比赛的时候只想到了用priority_queue优化,但是很不幸超时了,因为每一次把东西塞进去需要logn的时间复杂度,因此想到了用双队列优化,先从第一个队列找到前k小的,然后将计算的结果丢进第二个队列,很明显,第二个队列里面的元素是递增的,每次找到第一个队列和第二个队列中最小的,然后找到需要的个数即可,知道处理到2个队列均为原创 2016-09-18 11:33:53 · 307 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1)
A题 我用线段树进行处理,但是好像有错误,不过后来数据进行了修改 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define mid (L+R)/2 #define lson o<<1, L, mid #define rson o<<1|1,原创 2016-05-16 17:23:54 · 409 阅读 · 0 评论 -
HDU 1023 Train Problem II
题目大意 火车按照标号严格递增的顺序进站,问有多少种出站方式,这里的站也也就是栈。问一共有多少种方法出站。 题目分析 入栈出栈问题,平衡括号,走方格,二叉树的形状,矩阵链乘等等这些问题均是Catalan数问题,如果不懂可以点开这个网址详细看一下Catalan数常见问题 Catalan数详解 另外这道题还需要用到高精度乘法以及高精度除法。自己一直写的都是高精度加法,看了一下kuan原创 2016-05-14 10:54:12 · 326 阅读 · 0 评论 -
HDU 5437 Alisha’s Party
题目大意公主阿莉莎邀请她的朋友参加她的生日宴会,但是大厅不够大,所以就不能一次性让所有的人进来,只能允许部分人进来,同时部分人中手里拿的礼物价值最大的最先进来(我去,以前也这样搞!!!)。于是下面给T组数据,k表示有有多少个朋友被邀请,m表示门会开几次,q表示会询问多少次第几个进来的人是谁。题目分析给出了每个人到来的时间,首先很明显要对所有人进行排序,这里需要注意的就是重载小于STL中priorit原创 2016-05-25 20:34:37 · 317 阅读 · 0 评论 -
NYOJ 题目2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes 来源原创 2016-04-27 16:53:30 · 242 阅读 · 0 评论 -
蓝桥杯 历届试题 错误票据
登录后才能查看试题。 历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断原创 2016-04-08 16:41:22 · 400 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。原创 2016-04-08 15:47:55 · 363 阅读 · 0 评论 -
网络流小结 - hdu 1532
网络流问题在已经知道每条边的容量以及流量的情况下,求出从起点到终点可以运送的最大流量。 这里面需要注意的有:容量限制,斜对称性和流量平衡的3个条件。 容量限制即保证每个边流过的流量小于每个边的容量 ,即f(u,v) 斜对称性即为:f(u,v) = -f(v,u); 流量平衡即为:除了起点和终点外每个点都需要流进的流量等于流出的流量,同时起点流出的流量要等于终点流入的流量。 我们在解决问原创 2016-03-24 18:53:07 · 323 阅读 · 0 评论 -
HDU 5040 Instrusive(2014 ACM/ICPC Asia Regional Beijing Online )
题目分析 这道题的主要关键就是怎样定义一个能判断重复的状态,很明显,方向每4s一个循环,mod4即可,然后根据所在的x和y坐标就可以定义出状态state[4][505][505],关于在不在cardbox中无所谓,因为这个不需要时间去切换,那么很明显我们对于需要的时候就用cardbox,不需要的时候直接不用就可以了。 #include <queue> #include <cstdio> #inc原创 2016-09-22 20:45:01 · 286 阅读 · 0 评论