题意：需要从（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
题目链接：点击打开链接
裸的双调旅行商问题啦
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 550
#define inf 1152921504606846976
struct node{
...
分类：
其他好文 时间：
2015-03-28 10:11:52
阅读次数：
341
题目链接：点击打开链接
题意：
给定[0,n] * [0,m]的二维矩阵
矩阵内有k个绿点
下面k行给出绿点坐标，（保证给出的坐标都不是整数且 0
问：
用宽度为1的刷子，一次可以把一行染色或者把一列染色
问最少要使用几次刷子
思路：
二分匹配，把所有点都映射到该点所在的方格的左下角坐标里（即舍弃小数部分）
然后就是一道经典的行列匹配，和排兵布阵一样做法。
#inclu...
分类：
其他好文 时间：
2015-03-28 10:11:31
阅读次数：
302
题目链接：点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案使得这个人进入一个点后再也不能到达终点则输出 PRISON , 否则输出 PARDON
第二问：
若这个人可以在图里走无穷步则输出UNLIMITED, 否则输出LIM...
分类：
其他好文 时间：
2015-03-28 10:10:02
阅读次数：
339
Time Limit:5000MS Memory Limit:131072KB
64bit IO Format:%lld & %llu
Submit
Status
Practice
CSU 1527
Description
Input
Output
Sample Input...
分类：
其他好文 时间：
2015-03-19 22:05:33
阅读次数：
103
队列优化DP
Equator
Time Limit: 5000MS
Memory Limit: 131072KB
64bit IO Format: %lld & %llu
Submit Status
Description
Input
Outp...
分类：
其他好文 时间：
2015-03-17 23:48:42
阅读次数：
510
http://acm.csu.edu.cn/OnlineJudge/showsource.php?id=97625#include#include#include#includeusing namespace std;int a[200000];int main(){ int n,m; int .....
分类：
其他好文 时间：
2015-03-15 22:47:15
阅读次数：
139
