码迷,mamicode.com
首页 >  
搜索关键字:sad    ( 187个结果
HDU 4864Task(多校联合训练1)(贪心)
题目地址: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
ZOJ 1232 Adventure of Super Mario SPFA+DP
第一次做类似的题目,卡了好几天,最后看了爱酱的blog(http://blog.csdn.net/acm_cxlove/article/details/8679230)才会的,sad题意大概是这样,给你一个图,求起点1到N的最短时间,你有一双鞋子,可以加速,一次性花费0的时间行走M单位的路程,但是鞋...
分类:其他好文   时间:2014-07-21 10:00:38    阅读次数:242
POJ训练计划1459_Power Network(网络流最大流/Dinic)
解题报告 这题建模实在是好建,,,好贱,,, 给前向星给跪了,纯dinic的前向星竟然TLE,sad,,,回头看看优化,,, 矩阵跑过了,2A,sad,,, /************************************************************************* > File Name: PowerN.cpp > Author: _nplu...
分类:Web程序   时间:2014-07-19 12:09:09    阅读次数:310
HDU 3046Pleasant sheep and big big wolf(网络流之最小割)
题目地址:HDU 3046 最小割第一发!其实也没什么发不发的。。。最小割==最大流。。 入门题,但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。 这题就是对每两个相邻的格子的边界都要进行加边,然后求最大流就OK了。 RE了好长时间,注意遍历加边的时候要从1开始,而不是0开始,因为0是源点的。。。(也许只有我才犯这种错误吧。。。)建图不多说了。。...
分类:其他好文   时间:2014-07-18 21:31:05    阅读次数:235
7.14_D题
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
Poj 1094 拓扑排序 水题
Sad..这么水的题WA了无数发,题目要看仔细啊,留下来做个警告把#include #include #include #include #include #include #include #include #include #include #include #include using nam...
分类:其他好文   时间:2014-07-13 21:25:07    阅读次数:205
Codeforces Round #254 (Div. 1)-A,B
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
poj 4045 Power Station(初涉树形dp)
http://poj.org/problem?id=4045 大致题意:有n个村庄,求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。 起初一直在向最短路上靠,但因为节点和边数太大,必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了,简直膜拜。赛后搜了搜题解,发现这是道树形dp。sad,真的要好好刷dp了。 ...
分类:其他好文   时间:2014-07-08 10:42:39    阅读次数:261
HDU 3488Tour(网络流之最小费用流)
题目地址:hdu3488 这题跟上题基本差不多啊。。。。详情请戳这里。 另外我觉得有要改变下代码风格了。。终于知道了为什么大牛们的代码的变量名都命名的那么长。。我决定还是把源点与汇点改成source和sink吧。。用s和t太容易冲突了。。。于是如此简单的一道题调试到了现在。。sad。。。 代码如下: #include #include #include #include #incl...
分类:其他好文   时间:2014-07-06 10:42:26    阅读次数:286
187条   上一页 1 ... 16 17 18 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!