摘要：
题目大意： 输入n，k；给定长度为n的数列a0，a1，...，a(n-1) 求数列b=min(ai,ai+1,...,ai+k-1) i=0,1,...,n-k; #include <bits/stdc++.h> using namespace std; int n,a[105],k,b[105]; 阅读全文
摘要：
题目大意： 输入n，，1 ≤ n ≤ 100000，接下来n个数为每列的高度h ，0 ≤ hi ≤ 1000000000 求得最大矩阵的面积 Sample Input 7 2 1 4 5 1 3 34 1000 1000 1000 10000 7 2 1 4 5 1 3 34 1000 1000 1 阅读全文
摘要：
题目大意： N（ 4 ≤ N ≤ 100 ），表示项链上珠子的个数 第二行是N个用空格隔开的正整数，所有的数均不超过1000。 第 i 个数为第 i 颗珠子的头标记（ 1 ≤ i ≤ N ）， 当 1 ≤ i < N 时，第 i 颗珠子的尾标记应该等于第 i+1 颗珠子的头标记。 第N颗珠子的尾标记 阅读全文
摘要：
题目大意： 输入n，m，p，a，b n是车票数（1<=n<=8），m是城市数（2<=m<=30） p是路径数（可能为0），a是起点，b是终点 接下来一行有n个数 为每张车票的马匹数 接下来p行有u，v，w为城市u到城市v路径长度为w 时间计算为 路径长度/车票马匹数 求a到b的最短用时，不可能则输出 阅读全文
摘要：
题目大意： 给出一个n个顶点的无向图，请寻找一条从顶点0出发，遍历其余顶点一次且仅一次、最后回到顶点0的回路——即Hamilton回路。 Input 多测试用例。每个测试用例： 第一行，两个正整数 n 和 e ，0 < n ≤ 21 ，n < e < n×n/2 ，表示该无向图的顶点个数，以及边的数 阅读全文
摘要：
题目大意： Input 第一行是一个整数T ( T ≤ 100 )，表示测试用例的个数。 每个测试用例的第一行是两个整数 n 和 m ( 1 ≤ n ≤ 200 , 0 ≤ m ≤ 10000 )，分别表示交汇点的个数以及路的条数。 接下来的m行都有3个整数 i, j, k，表示在城市i 和城市j 阅读全文
摘要：
题目大意： 给出一个有向图，求从 顶点a 到 顶点b 的次短路。 第一行是2个正整数 n 和 e，表示该有向图的顶点数和边数。3 < n ≤ 5000 ， 3 < e < 40000 。顶点的编号是 1 ~ n 。 接下来 e 行，每行3个正整数 u , v 和 w ，表示一条从 顶点u 指向 顶点 阅读全文
摘要：
题目大意： 输入N ( 1 ≤ N ≤ 20,000 ) ；将一块木板分为n块 每次切割木板的开销为这块木板的长度，即将长度为21的木板分为13和8，则开销为21 接下来n行描述每块木板要求的长度Li ( 1 ≤ Li ≤ 50,000 ) 木板长度恰好等于各段木板长之和 Sample Input 阅读全文
摘要：
Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的两堆石子合并成新的一堆，并将新得的这堆石子数记为该次合并的得分。 试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 Description Description Desc 阅读全文
摘要：
题目大意： ... Input 输入的第一行是单独一个整数n（ 3 ≤ n ≤ 18 ），表示多边形的顶点数（同时也是边数）。 接下来第n行，每行包含一个运算符（"+"或"*"）和一个整数V[i]（ -10 < V[i] < 10 ），分别表示第i条边所对应的运算符和第i个顶点上的数值。 输入的第一 阅读全文