- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 大视野1047 [HAOI2007]理想的正方形
一道简单的二维RMQ， #include #include #include #include #include #include #include #include #include #include #include using namespace std; #pragma comment(linker, "/STACK:1024000000,1024000000") #define nn
2016-01-31 11:37:10
358
原创 codeforces587C Duff in the Army
LCA 问题，需要用到倍增（包括点上的信息），不然会T。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #pragma comment(linker, "/STACK:1024000000,1024000
2016-01-29 16:26:55
567
原创 POJ2763 Housewife Wind
树链剖分 有两种操作， 1.修改边的权值 2.询问路径权值和 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #pragma comment(linker, "/STACK:102400000
2016-01-28 17:01:58
304
原创 HDU3078 Network
LCA问题， 先输入n,和q;表示节点的个数和操作的个数 然后一行n个数，表示这n个节点的权值 然后n-1行，每行两个数，表示节点u与节点v相连 最后q行，表示操作 每行三个数，k,u,v; 当k=0时，将u点的权值改为v 当k>0时，输出从u->v路上第K大的权值 首先求出节点u和节点v的最近公共祖先lc,然后将节点u到lc的点的权值记录到p数组中，再将v到lc的权
2016-01-28 11:29:06
398
原创 POJ 1330 Nearest Common Ancestors
LCA 的 入门级题目。 现在给你一棵树，求u和v的最近公共祖先是那个节点。 方法有很多种，可以用RMQ，tarjan或者是回溯打标记。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #pragma
2016-01-27 16:23:53
261
原创 HDU1075 What Are You Talking About
水题一道，可以用字典树也可以用map做。都很简单； 字典树版 #include #include #include #include #include #include using namespace std; #define nn 1001000 char s[nn]; struct Trie { int ch[nn][26]; int val[nn]; cha
2016-01-26 10:08:28
312
原创 HDU1251 统计难题
简单的字典树，当然也可以用其他方法。 #include #include #include #include #include #include using namespace std; #define nn 1001000 #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 struct Trie { int ch[nn][2
2016-01-24 21:14:18
339
原创 HDU 2072 单词数
字典树。 这题真的有点坑。 1，输出为0的情况。 2，第一个单词前面有空格 3，单词间的空格不止一个 4，最后的单词后面的空格 #include #include #include #include #include #include using namespace std; #define nn 1001000 char s[nn]; struct Trie { int
2016-01-24 21:12:30
279
原创 POJ2482 Stars in Your Window(线段树)
题意：在一个平面内有N个星星，每个星星都在一个亮度值，用一个W*H的矩形去围这些星星，（边上的不算）求能得到的最大亮度值。 思路：我们很容易想到，可以动态的维护出每个宽度为W 的区间内，找出满足的星星，然后在高度为H的范围内求和。 但是这样明显时间复杂度太高，维护宽度为W的区间只需要o(n),在高度为H的范围内求和时间复杂度为o(n*H),总的就是o(n^2*H). 显然“维护宽度为W的
2016-01-23 15:13:55
461
原创 [Zjoi2013]K大数查询
两个线段树，来维护C在任意区间上出现的次数。外层按质（C）建树，内层按下标建树（只建需要用到的节点）。 #include #include #include #include #include #include #include using namespace std; #define LL long long #define ull unsigned long long #define nn
2016-01-20 11:00:03
744
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
2016-08-23
网络流与线性规划24题
2015-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人