Good subsequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553Mean:给你一个长度为n的序列和一个值k，让你找出一个子序列，满足在这个子序列中max-min的值#include#includ...
分类：
其他好文 时间：
2015-03-30 18:05:09
阅读次数：
100
http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2071&pid=6题意：有一个由n个数组成的序列 要求出一个满足 max-min#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-03-30 01:11:45
阅读次数：
132
题意：求出1^m+2^m+...n^m思路：直接套用模板#include#include#include#include#include#include#include#include#include#define LL long longusing namespace std;const LL m...
分类：
其他好文 时间：
2015-03-30 01:08:55
阅读次数：
134
Inversion SequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555Mean:给你一个序列a[n]，要你按照要求去构造一个序列b。序列a[i]表示序列b中的i前面有a[i]个数比i大。转换一下就...
分类：
其他好文 时间：
2015-03-30 00:58:07
阅读次数：
193
SG ValueProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1554Mean:一个可重集合，初始为空，每次插入一个值，询问这个集合的SG值(集合中的数字组合相加不能达到的最小值)是多少。analyse:这题方法很巧...
分类：
其他好文 时间：
2015-03-29 23:32:08
阅读次数：
148
题意：需要从（0，0） 点 到（x，y） 修一段路 其中有n条和y轴平行的河 修路的单位成本c1 修桥的单位成本c2 问最小总成本为多少思路：把所有河合并 再三分桥的长度 求出最小成本#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-03-29 23:28:24
阅读次数：
281
RectangleProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1547Mean:给你一些宽为1或2 的木板，让你放在一个宽为二的盒子里面，问你这个盒子最短有多长。analyse:简单dp，一开始想错了。Time c...
分类：
其他好文 时间：
2015-03-29 23:26:17
阅读次数：
225
Simple StringProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1550Mean:略。analyse:水题。Time complexity: O(n)Source code:// Memory Time...
分类：
其他好文 时间：
2015-03-29 23:18:15
阅读次数：
222
题目大意：2种操作1 a：往集合中添加一个元素a2： 询问这个集合中的元素任意组合相加所不能得到的最小数的值这道题总是不断地去找当前所能处的最小值能否被当前的最小值加上其前部的一堆可抵达数到达当前位置也就是 minn Set、multiset都是集合类，差别在与set中不允许有重复元素，multis...
分类：
其他好文 时间：
2015-03-29 19:25:36
阅读次数：
212
题目链接：点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案使得这个人进入一个点后再也不能到达终点则输出 PRISON , 否则输出 PARDON
第二问：
若这个人可以在图里走无穷步则输出UNLIMITED, 否则输出LIM...
分类：
其他好文 时间：
2015-03-28 10:10:02
阅读次数：
339
