题目：Toll 传送门：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1806 题目简述：给定n个点m条有向边的有向图，每条边的花费是$b_i * t +d_i$,设f(t)表示给定t的时候1-n的最小花费,求：${\frac{\int_0^T ...
分类：
其他好文 时间：
2017-04-04 19:13:23
阅读次数：
234
最短路，三进制状态压缩。 $dis[i][j]$表示到$i$节点，每个中介用了几次的情况下的最小花费，跑最短路即可。 ...
分类：
其他好文 时间：
2017-03-28 18:37:35
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2017-03-23 01:00:00
阅读次数：
293
题意：字串S长M，由N个小写字母构成。欲通过增删字母将其变为回文串，增删特定字母花费不同，求最小花费。 析：是一个简单DP，dp[i][j] 表示区间 i - j 是回文串的最小花费，很容易知道，删除和添加效果是一样的，所以我们就可以只取一个最小值就好。 做的时候我的初始化在外面，就一直WA。 代码 ...
分类：
其他好文 时间：
2017-03-20 18:44:56
阅读次数：
206
给出修建边的边权，求连通所有点的最小花费 最小生成树裸题 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 6 struct seg{ 7 int a,b,l; 8 bool ...
分类：
其他好文 时间：
2017-03-19 11:07:05
阅读次数：
173
题目链接：https://uva.onlinejudge.org/external/108/10806.pdf 题意：无向图，从1到n来回的最短路，不走重复路。 分析：可以考虑为1到n的流量为2时的最小花费； 建图： 一个点到一个点的容量为1，费用为距离。 ...
分类：
其他好文 时间：
2017-03-13 21:59:54
阅读次数：
150
Matrix Again Problem Description Starvae very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix.E ...
分类：
其他好文 时间：
2017-03-06 21:08:02
阅读次数：
217
1003: [ZJOI2006]物流运输 题意：m个码头，从码头1到码头m，连续n天都要运送货物。每一天的花费是总路线长度大小，但如果和前一天的路线不一样，要另处加上k元花费。而且有些码头有些天不能用，问这n天的最小费用。 tags：菜鸡一开始真没想到是dp 求n天时最小花费，就要想到以天数为阶段进 ...
分类：
其他好文 时间：
2017-02-18 09:27:09
阅读次数：
225
题意 有一幅n*n的方格图，n <= 100，每个点上有一个值。从（1,1）出发，走到（n,n），只能走四联通。每走一步花费t，每走三步需要花费走完三步后到达格子的值。求最小花费的值。 拆点，dis[i][j]表示到达第i个点时走的总步数模3等于j时的最小花费值。 ...
分类：
其他好文 时间：
2017-02-15 22:08:21
阅读次数：
520
题目链接 Dasha and Password 题目保证一定有解。 考虑到最多只有两行的指针需要移动，那么直接预处理出该行移动到字母数字或特殊符号的最小花费。 然后O(N^3)枚举求最小值即可。 时间复杂度O(N*M+N^3) ...
分类：
其他好文 时间：
2017-02-05 17:46:44
阅读次数：
202
