Hotel POJ - 3667 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S ...
分类：
其他好文 时间：
2020-05-05 10:42:19
阅读次数：
58
传送门 题意 给定一张$n$个点的有向图,有三种连边方式 $a b$,代表$a$向$b$连一条有向边$a [l,r]$.代表$a$向区间$[l,r]$的所有点连一条有向边$[l,r] a$.代表区间$[l,r]$向$a$的连一条有向边求点$S$到所有点的最短距离 题解 区间图最短路裸题,建出两颗线段 ...
分类：
其他好文 时间：
2020-05-05 09:12:20
阅读次数：
55
Tunnel Warfare HDU - 1540 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plai ...
分类：
其他好文 时间：
2020-05-05 01:04:25
阅读次数：
78
题意：有m个限制，每个限制l1,r1,l2,r2四个数，限制了一个长度为n的数第l1到r1位要与第l2到r2相同，保证r1-l1=r2-l2，求在限制下一共有多少种数 分析： 暴力的话肯定是从l1-r1扫一遍用并查集，但显然时间和空间都是不允许的 但再一想，这是不是相当于区间并？操作 看到区间的东西 ...
分类：
其他好文 时间：
2020-05-05 00:57:25
阅读次数：
58
``` #include #include #include using namespace std; const int N=110,INF=0x3f3f3f3f; int n; int w[N]; char c[N]; int f[N][N]; int g[N][N]; int main() {... ...
分类：
其他好文 时间：
2020-05-05 00:55:06
阅读次数：
63
Can you answer these queries? HDU - 4027 A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secre ...
分类：
其他好文 时间：
2020-05-05 00:41:14
阅读次数：
64
Just a Hook HDU - 1698 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of sever ...
分类：
其他好文 时间：
2020-05-05 00:29:03
阅读次数：
57
A - 敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
其他好文 时间：
2020-05-05 00:28:48
阅读次数：
61
A Simple Problem with Integers POJ - 3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation ...
分类：
其他好文 时间：
2020-05-05 00:23:29
阅读次数：
80
题目 https://www.luogu.com.cn/problem/P3368 题目分析 是区间更新 单点查询，使用树状数组 代码 #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[50 ...
分类：
编程语言 时间：
2020-05-04 19:50:12
阅读次数：
78
