Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16262 Accepted Submission(s): 4633
Problem...
分类：
其他好文 时间：
2014-10-21 17:40:09
阅读次数：
171
模板题，唯一问题是当长度为1是，road是单数，不然road是复数roads。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=1021000;
struct node
{
int r;
int b...
分类：
其他好文 时间：
2014-10-19 17:07:26
阅读次数：
206
Jungle Roads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19536
Accepted: 8970
Description
The Head Elder of the tropical island of Lagrishan has ...
分类：
其他好文 时间：
2014-10-18 12:42:48
阅读次数：
198
题目链接：Codeforces 191C Fools and Roads
题目大意：给定一个N节点的数，然后有M次操作，每次从u移动到v，问说每条边被移动过的次数。
解题思路：树链剖分维护边，用一个数组标记即可，不需要用线段树。
#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
...
分类：
其他好文 时间：
2014-10-17 20:34:04
阅读次数：
128
Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these ci...
分类：
其他好文 时间：
2014-10-16 21:14:33
阅读次数：
282
D -KingdomsTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting...
分类：
其他好文 时间：
2014-10-11 12:06:15
阅读次数：
237
SQL如下：
update mapping_nj_roads
set municipality='227'
from mapping_geodata_boundary a
where a.supportfile_code='227' and
(a.boundary.STContains(mapping_nj_roads.geom)=1 or a.boundary.STIntersect...
分类：
数据库 时间：
2014-10-09 19:39:17
阅读次数：
320
DescriptionThere are N cities and N-1 roads in Magic-Island. You can go from one city to any other. One road only connects two cities. One day, The ki...
分类：
其他好文 时间：
2014-10-06 02:45:19
阅读次数：
292
Important Roads
Special JudgeTime Limit: 20000/10000MS (Java/Others)Memory
Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
The city where Geor...
分类：
其他好文 时间：
2014-10-05 10:10:48
阅读次数：
247
