2016年9月26日
51nod1431 快乐排队
摘要： 神？？？。我们可以发现无论怎么交换ai+i都是不变的。那么这样就可以了 1431 快乐排队 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1431 快乐排队 题目来源： CodeForces 基准时间限制：1 秒 空 阅读全文
posted @ 2016-09-26 21:38 BBChq 阅读(204) 评论(0) 推荐(0) 编辑
51nod1476 括号序列的最小代价
摘要： 这题应该可以用费用流写吧？不过我想不出贪心来TAT。其实还是单调队列乱搞啊T_T 1476 括号序列的最小代价 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1476 括号序列的最小代价 题目来源： CodeForc 阅读全文
posted @ 2016-09-26 21:37 BBChq 阅读(481) 评论(0) 推荐(0) 编辑
51nod1257 背包问题 V3
摘要： 分数规划经典。开始精度1e-3/1e-4都不行，1e-5就A了 1257 背包问题 V3 基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1257 背包问题 V3 基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 12 阅读全文
posted @ 2016-09-26 21:34 BBChq 阅读(181) 评论(0) 推荐(0) 编辑
51nod1349 最大值
摘要： 还是傻叉单调栈 1349 最大值 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1349 最大值 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1349 最大值 基准时间限制：1 秒 空间限制：131072 KB 阅读全文
posted @ 2016-09-26 21:33 BBChq 阅读(304) 评论(0) 推荐(0) 编辑
51nod1346 递归
摘要： 我终于知道我有多么蠢了。。。推规律根本不带我这么推的。。。跟51nod那场比赛的傻逼B题一样，想都不想想就打表找规律。。。智障啊找规律也要按照基本法！ //f[1][2]=a[1][2] f[2][1]=a[2][1] //f[2][2]=a[1][2]^a[2][1] //f[2][3]=a[1] 阅读全文
posted @ 2016-09-26 21:31 BBChq 阅读(653) 评论(0) 推荐(0) 编辑
51nod1215 数组的宽度
摘要： 傻叉单调栈 1215 数组的宽度 题目来源： Javaman 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1215 数组的宽度 题目来源： Javaman 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1215 阅读全文
posted @ 2016-09-26 21:28 BBChq 阅读(241) 评论(0) 推荐(0) 编辑
51nod1125 交换机器的最小代价
摘要： 跟做过的bzoj一道置换群的题几乎一样，只是数据范围大了点，那么就用map就好了。。。 1125 交换机器的最小代价 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1125 交换机器的最小代价 基准时间限制：1 秒 空间限制：131072 KB 分值 阅读全文
posted @ 2016-09-26 21:27 BBChq 阅读(315) 评论(0) 推荐(0) 编辑
51nod1495 中国好区间
摘要： 双指针扫一遍 1495 中国好区间 基准时间限制：0.7 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1495 中国好区间 基准时间限制：0.7 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1495 中国好区间 基准时间限制：0.7 秒 空间限 阅读全文
posted @ 2016-09-26 21:26 BBChq 阅读(143) 评论(0) 推荐(0) 编辑
51nod1406 与查询
摘要： 这题卡I/O。。。dp一下。。。 1406 与查询 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1406 与查询 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 80  阅读全文
posted @ 2016-09-26 21:24 BBChq 阅读(243) 评论(0) 推荐(0) 编辑
51nod1437 迈克步
摘要： 傻叉单调栈 1437 迈克步 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1437 迈克步 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 14 阅读全文
posted @ 2016-09-26 21:23 BBChq 阅读(234) 评论(0) 推荐(0) 编辑
51nod1711 平均数
摘要： 二分答案。check有多少个区间的平均数>xbi=ai-x;将sm离散化。然后logn求出有多少个小于sm[i].类似于求逆序对的思路。 一直WA一个点。。。所以我就下载数据特判了TAT 1711 平均数 基准时间限制：4 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 阅读全文
posted @ 2016-09-26 21:22 BBChq 阅读(196) 评论(0) 推荐(0) 编辑
51nod1204 Parity
摘要： 如果sm[j]和sm[i]奇偶性相同，那么(i+1,j)个数为偶数如果奇偶性相同看成是朋友，不同的看成是敌人，那么就跟bzoj1370的做法差不多了。 如果奇偶性相同，就将x和y合并，x+n，y+n合并 如果奇偶性不同，就将x和y+n合并，y和x+n合并 1204 Parity 题目来源： Ural 阅读全文
posted @ 2016-09-26 21:20 BBChq 阅读(223) 评论(0) 推荐(0) 编辑
51nod1274 最长递增路径
摘要： 将边排序后dp一下就可以了。 1274 最长递增路径 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1274 最长递增路径 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 80  阅读全文
posted @ 2016-09-26 21:18 BBChq 阅读(301) 评论(0) 推荐(0) 编辑
51nod1403 有趣的堆栈
摘要： 看成括号序列的话第二种方法其实就是左括号和右括号之间有多少对完整的括号。 1403 有趣的堆栈 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1403 有趣的堆栈 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1 阅读全文
posted @ 2016-09-26 21:17 BBChq 阅读(220) 评论(0) 推荐(0) 编辑
51nod1364 最大字典序排列
摘要： 不断的在cur的后面找最大的符合条件的数扔到cur的前面。 用线段树维护操作就可以了。 1364 最大字典序排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1364 最大字典序排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 阅读全文
posted @ 2016-09-26 21:16 BBChq 阅读(166) 评论(0) 推荐(0) 编辑