http://poj.org/problem?id=1753
因为目标状态是全白或全黑，所以进行两次高斯消元，每次若有自由变元的话要枚举自由变元求得最优解。
哇哦，怎么就写了200+行。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-29 13:06:27
阅读次数：
206
题意： 在一般费用流题目修改：路过某路，每x单位流量需要花费 ai*x^2（ai为给定的系数）。
开始的的时候，一看只不过是最后统计费用上在修改罢了，一看样例，发现根本没那么简单（ps:以后每次敲代码前先看样例能不能过！），因为是成平方关系，每次一流量增广的话，下次未必最优！于是想到我每次只增长一个单位流量！每次增长一个单位之后，该路径上的所有边的费用边改为i^2-(i-1)^2,(第一次肯定增...
分类：
其他好文 时间：
2014-07-29 13:05:07
阅读次数：
291
http://acm.hdu.edu.cn/showproblem.php?pid=3488原来写过的一道题，今天重新看费用流又做了一遍题意：给一个图，求环的并（权值和最小）思路：每个点只能走一次，且都要走，所以一个点的出度入度均为1，因此拆点建图跑二分图最优匹配用费用流写的，速度比km慢#incl...
分类：
其他好文 时间：
2014-07-29 11:08:06
阅读次数：
285
/*-----------------------------------------------------给出n个物体，第i个物体的重量为wi。选择尽量多的物体，使得总重量不超过C。 输入：n和C以及n个整数表示的wi。 输出：按照输入物体的顺序输出n个用空格分隔的Y或N。Y表示该物体被选中，N...
分类：
其他好文 时间：
2014-07-28 23:42:14
阅读次数：
265
一条直线，必定可以通过旋转和平移使得它和一个上顶点一下顶点相切，这样的直线是最优的。因为这样能确定了直线所能到达的最远X。这样的两个顶点就规定了它的上下界，所以，枚举上下顶点，注意判断是否能到达入口处。只需判断直线是否与每个横切面的直线都有相交。#include #include #include ...
分类：
其他好文 时间：
2014-07-28 15:10:23
阅读次数：
218
每次从最底部开始处理，如果不是最大值，则把最大值翻到底部。这就是最优解。原理自己模拟一下就好。。。注意半径不是从1开始。数据处理要仔细。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int m...
分类：
其他好文 时间：
2014-07-28 13:43:50
阅读次数：
225
开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想：
先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考虑是 continue，还是 return !）.以及放的位置！在出口放的效果一般好一些（不在下...
分类：
其他好文 时间：
2014-07-28 00:24:49
阅读次数：
227
题意： 安排一个序列，该序列每个数有俩个属性：t[i]、val[i]。计算一个点的价值：到目前为止的总时间*val[i].，，求 安排顺序后使得 计算所有点的价值之和最小。
思路：对于任意相邻俩项，考虑他俩顺序对总体的影响：前面的和后面的必然不变，设 他俩为 i,j. 俩种情况作差得：t/val小，就小。所以可以按之排序，则总体最小。
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-28 00:12:30
阅读次数：
438
"> My JSP 'date.jsp' starting page --> 年份： 月份： 天：
分类：
其他好文 时间：
2014-07-27 21:50:00
阅读次数：
194
当时比赛时没看这道题，后来看了下，感觉完全可以当做是条件概率之类的事情来做？其实这个是典型的隐马尔科夫模型的应用，这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068
根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来，也就是所谓的无后效性，其本质类似于递推，结合下概率方面的知识，递推一下就可以了
代码https...
分类：
其他好文 时间：
2014-07-26 15:06:10
阅读次数：
172
