10 2016 档案

hdu5737（2016多校联赛第2场D）
摘要：题意：给2组数据a和b数组，每次有2种操作：(+,l,r,x)把a数组第l个到第r个元素全置为x，(?,l,r)查询[l,r]之间哪些位置满足a[i]>=b[i]（i>=l && i<=r）并把这些位置的数量统计 一直想很久，没想到什么有效的方案，直到看到题解才明白过来，原来线段树套平衡树还有这种情 阅读全文
posted @ 2016-10-31 00:58 DGUT_FLY 阅读(340) 评论(0) 推荐(0)
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror) in codeforces(codeforces730)
摘要：A.Toda 2 思路：可以有二分来得到最后的数值，然后每次排序去掉最大的两个，或者3个（奇数时）。 1 /************************************************ 2 *Author* : Ray(siludose) 3 *Created Time* : 2 阅读全文
posted @ 2016-10-25 23:25 DGUT_FLY 阅读(566) 评论(0) 推荐(0)
VIMRC
摘要："ACM .vimrc配置文件 "基本配置 set transparency=11 "透明度 "set background=white "黑色背景 syntax on syntax enable set mouse=a set mousehide set encoding=utf-8 scriptencoding utf-8 set backup "undo? "inoremap { {}... 阅读全文
posted @ 2016-10-22 11:16 DGUT_FLY 阅读(131) 评论(0) 推荐(0)
Codeforces Round #363 (Div. 2)A-D
摘要：699A 题意：在一根数轴上有n个东西以相同的速率1m/s在运动，给出他们的坐标以及运动方向，问最快发生的碰撞在什么时候 思路：遍历一遍坐标，看那两个相邻的可能相撞，更新ans 699B 题意：给出一个由.或者*表示的矩阵，.表示空，*表示墙，现在要用一个炸弹来置于矩阵的某个位置炸掉所有的墙，炸弹的 阅读全文
posted @ 2016-10-11 17:14 DGUT_FLY 阅读(175) 评论(0) 推荐(0)
随便玩玩系列之一：SPOJ-RNG+51nod 算法马拉松17F+51nod 1034 骨牌覆盖v3
摘要：先说说前面的SPOJ-RNG吧，题意就是给n个数，x1,x2,...,xn 每次可以生成[-x1,x1]范围的浮点数，把n次这种操作生成的数之和加起来，为s，求s在[A,B]内的概率 连续形的概率 假设有3步，那整个分布范围相当于一个立体几何图形，上界b和下界a可当成一个x+y+z=a或b的平面看待 阅读全文
posted @ 2016-10-09 23:57 DGUT_FLY 阅读(738) 评论(0) 推荐(0)
2016弱校联萌十一专场10.5
摘要：A. 因为字符串不可以交叉，其实容易解 把不同字符的可用区域看成一个区间，用类似于链表的方法连接起来 查询的就是查询到的链表数量/4（当然右区间必须属于y） 区间查询用倍增或线段树都可以 //倍增 #include <cstdio> #include <cstring> char s[100005] 阅读全文
posted @ 2016-10-06 21:31 DGUT_FLY 阅读(263) 评论(0) 推荐(0)
2016中国大学生程序设计竞赛（长春）-重现赛 题解
摘要：E.The Fastest runner ms.zhang 给一个图，n点n边，问走过所有点的最优方案（总路程最小；其次，起点的序号最小；再次，终点的序号最小） 网上有代码的其实。。。只是看不惯那冗长的代码和较慢的运行速度，就决定自己写一个 整棵树只有n-1边，这种图的话就是一个环连着几棵子树 s和 阅读全文
posted @ 2016-10-04 17:25 DGUT_FLY 阅读(1176) 评论(0) 推荐(0)
2016弱校联萌十一专场10.2
摘要：F.floyd-warshell 20000个点，距离为1的所有边求最短路 感觉就是单纯的生成树求最短路（最近公共祖先） 然后把去掉的边还原 把涉及的点bfs一下拼出最短路 赛场注意不要被这种题目吓到 一般题目解决不需要那么高深的模板，更多的需要自己的强大创造力 还有不要老想LCT这么高深的东西，一 阅读全文
posted @ 2016-10-03 22:51 DGUT_FLY 阅读(184) 评论(0) 推荐(0)
2016弱校联萌十一专场10.3 遗憾题合集
摘要：http://acm-icpc.aitea.net/index.php?2016%2FPractice%2F%E6%A8%A1%E6%93%AC%E5%9C%B0%E5%8C%BA%E4%BA%88%E9%81%B8%2F%E8%AC%9B%E8%A9%95 C.We don't wanna wor 阅读全文
posted @ 2016-10-03 22:28 DGUT_FLY 阅读(235) 评论(0) 推荐(0)
Codeforces Round #374 (div.2)遗憾题合集
摘要：C.Journey 读错题目了。。。不是无向图，结果建错图了（喵第4样例是变成无向就会有环的那种图） 并且这题因为要求路径点尽可能多 其实可以规约为限定路径长的拓扑排序，不一定要用最短路做 #pragma comment(linker, "/STACK:1024000000,1024000000") 阅读全文
posted @ 2016-10-01 17:13 DGUT_FLY 阅读(213) 评论(0) 推荐(0)