BBChq

2016年9月26日

摘要：二分答案。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) 编辑

2016年9月23日

bzoj1857: [Scoi2010]传送带

摘要：三分套三分。。。其实直接看代码理解就可以了。发现的新bug：（x,y,a,b)/p 这样的c++语句是合法的，我也不知道为什么，然后因为这一个我调了一节晚自修。。。药丸药丸！ 1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线阅读全文

posted @ 2016-09-23 20:17 BBChq 阅读(146) 评论(0) 推荐(0) 编辑

bzoj3224: Tyvj 1728 普通平衡树

摘要： treap模板。把ask_before和ask_after改成递归的形式会快很多。想把其他的操作也改成递归的形式。。。但是太麻烦了T_T 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 阅读全文

posted @ 2016-09-23 13:33 BBChq 阅读(157) 评论(0) 推荐(0) 编辑

2016年9月22日

bzoj2396: 神奇的矩阵

摘要：与51nod1140一样。不过这题是多组数据的。。。坑。。。。 2396: 神奇的矩阵 Description 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 Input 题目可能包含若干组数据。对于每组数据，阅读全文

posted @ 2016-09-22 21:57 BBChq 阅读(370) 评论(0) 推荐(0) 编辑

bzoj2428: [HAOI2006]均分数据

摘要：模拟退火。挺好理解的。然后res打成了ans一直WA一直WA。。。！！！一定要注意嗷嗷嗷一定要注意嗷嗷嗷一定要注意嗷嗷嗷。然后我就一直卡一直卡。。。发现最少1800次的时候就可以出解了。然后我就去调T的参数。0.85/0.82都会WA。因为T的变化幅度太大。0.95/0.92都能A。 bzoj#3 阅读全文

posted @ 2016-09-22 21:54 BBChq 阅读(130) 评论(0) 推荐(0) 编辑

splay入门

摘要：在比较了网上的几份模板的速度之后，发现指针版明显快了很多，但是一敲起来。。。。各种不习惯。。。所以还是学的hzwer 的数组版。。。 bzoj3223：维护reverse操作就可以了 bzoj1251：维护reverse，query，update操作就可以了。 bzoj1588:维护insert，a 阅读全文

posted @ 2016-09-22 17:21 BBChq 阅读(212) 评论(0) 推荐(0) 编辑

公告