- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 大视野1047 [HAOI2007]理想的正方形
一道简单的二维RMQ,#include#include#include#include#include#include#include#include#include#include#includeusing 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#includeusing 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#includeusing 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#includeusing namespace std;#pragma
2016-01-27 16:23:53 261
原创 HDU1075 What Are You Talking About
水题一道,可以用字典树也可以用map做。都很简单;字典树版#include#include#include#include#include#includeusing namespace std;#define nn 1001000char 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#includeusing namespace std;#define nn 1001000#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1struct Trie{ int ch[nn][2
2016-01-24 21:14:18 339
原创 HDU 2072 单词数
字典树。这题真的有点坑。1,输出为0的情况。2,第一个单词前面有空格3,单词间的空格不止一个4,最后的单词后面的空格#include#include#include#include#include#includeusing namespace std;#define nn 1001000char 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#includeusing 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关注的人