摘要：
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
摘要：
1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 1021 玛丽卡 1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 s 空间限制: 128000 KB 空 阅读全文
摘要：
1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1077 多源最短路 1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
摘要：
装箱问题 装箱问题 装箱问题 装箱问题 装箱问题 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 格式 输入格式 第一行，一个整数，表示箱子容量；第二行，一个整 阅读全文
摘要：
1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1069 关押罪犯 2010年NOIP全国联赛提高组 1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文
摘要：
1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1073 家族 1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
摘要：
5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 5565 二叉苹果树 5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
摘要：
拉力赛 拉力赛 拉力赛 拉力赛 拉力赛 描述 车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从 阅读全文
摘要：
这道题说到底，就是给你N组子串和母串，然后求每组中子串在母串中出现的次数（包括重叠）。一道KMP裸题，献上KMP模板： 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 2333333 4 int np,ns,n,next[maxn]; 阅读全文