- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 大视野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关注的人