摘要： 传送门 算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出 阅读全文

摘要： 传送门 算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航 阅读全文

摘要： 传送门 算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但 阅读全文

摘要： 传送门 算法提高 金属采集 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 阅读全文

摘要： 题解： 求树的直径。 转一篇博客：http://www.cnblogs.com/hanyulcf/archive/2010/10/23/tree_radius.html 树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最 阅读全文

摘要： 传送门 算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数 阅读全文

摘要： 传送门 历届试题 波动数列 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少 阅读全文

摘要： 传送门C. Om Nom and Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sweet little monster Om... 阅读全文

摘要： 传送门 Today CodeFamer is going to cut trees.There are N trees standing in a line. They are numbered from 1 to N. The tree numbered i has height hi. We s 阅读全文

摘要： 传送门题目2 : Professor Q's Software时间限制:10000ms单点时限:1000ms内存限制:256MB描述Professor Q develops a new software. The software consists of N modules which are nu... 阅读全文