题目地址:HDU4864
这题又是一上来认为是最小费用流,但是边太多,果然,敲完交上去后不断TLE。。小优化了两次也没过。。。sad。。
后来看了题解才发现是贪心。。。贪心也不好想。大体思路是很好想的,就是先都按时间从大到小排序,再遍历任务,从机器里找能匹配的,并在能匹配的里边找等级尽量小的与之匹配。对我来说的突破点在于找能匹配的机器时不是每次都要重新找一遍,而是可以直接利用以前找到的。这就避...
分类:
其他好文 时间:
2014-07-23 13:24:36
阅读次数:
205
SAD(Sum of Absolute Difference)=SAE(Sum of Absolute Error)即绝对误差和 SATD(Sum of Absolute Transformed Difference)即hadamard变换后再绝对值求和 SSD(Sum of Squared Dif...
分类:
其他好文 时间:
2014-07-22 22:43:32
阅读次数:
246
第一次做类似的题目,卡了好几天,最后看了爱酱的blog(http://blog.csdn.net/acm_cxlove/article/details/8679230)才会的,sad题意大概是这样,给你一个图,求起点1到N的最短时间,你有一双鞋子,可以加速,一次性花费0的时间行走M单位的路程,但是鞋...
分类:
其他好文 时间:
2014-07-21 10:00:38
阅读次数:
242
解题报告
这题建模实在是好建,,,好贱,,,
给前向星给跪了,纯dinic的前向星竟然TLE,sad,,,回头看看优化,,,
矩阵跑过了,2A,sad,,,
/*************************************************************************
> File Name: PowerN.cpp
> Author: _nplu...
分类:
Web程序 时间:
2014-07-19 12:09:09
阅读次数:
310
题目地址:HDU 3046
最小割第一发!其实也没什么发不发的。。。最小割==最大流。。
入门题,但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。
这题就是对每两个相邻的格子的边界都要进行加边,然后求最大流就OK了。
RE了好长时间,注意遍历加边的时候要从1开始,而不是0开始,因为0是源点的。。。(也许只有我才犯这种错误吧。。。)建图不多说了。。...
分类:
其他好文 时间:
2014-07-18 21:31:05
阅读次数:
235
D. BLOCKS
时间限制 1000 ms 内存限制 65536
KB
题目描述
给定一个N?M的矩阵,求问里面有多少个由'#'组成的矩形,"There
are 5 ships.",若是里面有一个不是矩形的联通块,则输出"So Sad"
输入格式
1≤n,m≤1000
有多组数据,EOF结束。
输出格式
每行对应一个answe...
分类:
其他好文 时间:
2014-07-15 22:14:29
阅读次数:
304
Sad..这么水的题WA了无数发,题目要看仔细啊,留下来做个警告把#include #include #include #include #include #include #include #include #include #include #include #include using nam...
分类:
其他好文 时间:
2014-07-13 21:25:07
阅读次数:
205
A:选取两点一边就可以了,很明显可以想出来。。。
但是一开始看错题了,sad、、、、
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 550
int val[ma...
分类:
其他好文 时间:
2014-07-08 15:55:50
阅读次数:
212
http://poj.org/problem?id=4045
大致题意:有n个村庄,求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠,但因为节点和边数太大,必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了,简直膜拜。赛后搜了搜题解,发现这是道树形dp。sad,真的要好好刷dp了。
...
分类:
其他好文 时间:
2014-07-08 10:42:39
阅读次数:
261
题目地址:hdu3488
这题跟上题基本差不多啊。。。。详情请戳这里。
另外我觉得有要改变下代码风格了。。终于知道了为什么大牛们的代码的变量名都命名的那么长。。我决定还是把源点与汇点改成source和sink吧。。用s和t太容易冲突了。。。于是如此简单的一道题调试到了现在。。sad。。。
代码如下:
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-07-06 10:42:26
阅读次数:
286