2012年08月_小牛犊子

原创你妹。。。。

#include#include#include#include#include#include#include#include#define MAXN 105#define INF 1000000000using namespace std;int ne,n,map[MAXN][MAXN],map1[MAXN][MAXN],v[MAXN],d[MAXN

2012-08-27 00:50:27 1159 2

原创 HDU 3339 In Action 解题报告（最短路+背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3339晚上看图论500的时候看到一个最短路+背包的题，有点感兴趣，于是花了一个多小时A了这题。题目大意：恐怖分子欲炸地球，引爆核弹需要用一半的电。而电分布在不同的电站。每个电站都存有不同的电。目的是派出坦克，毁坏电站，使其无法引爆。给出无向图，要求以最小总距离，毁坏一半以上的

2012-08-25 01:30:04 2136 1

原创比赛，反思

最近的比赛感觉自己越来越弱了！每次比赛都是张浩一个人扛起来的，真的像他说的，一个大婶敲代码，其他两个人端茶送水。。。不知道自己太懒惰了还是智商真的不够用了。。。或者自己就不该只做图论，应该什么题都写。。。菜鸟，你需要崛起！！

2012-08-25 00:06:45 748

原创 HDU 1853 Cyclic Tour（二分图最优匹配）解题报告

转载请注明出自cxb：http://write.blog.csdn.net/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853这是这两天敲的第三个最优匹配了。求最小的距离，把距离变为负值都，就相当于求最大权。带权二分的经典用法。就不多说了，贴上代码。对二分最优匹配不懂的建议先看这题。代码如下:

2012-08-17 00:05:56 2054 1

转载一个合格的程序员应该读过哪些书

编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力的书，是每个程序员都应该读的？“如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本，你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。”很多程序员响应，他们在推荐时也写下自己的评语。以前就有国内网友介绍这个程序员书单，不过都是

2012-08-16 00:35:17 758

原创 HDU_1533 Going Home（最优匹配）解题报告

转载请注明出自cxb:http://blog.csdn.net/cxb569262726题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533说实话，这个题目刚开始还真看不出是完备匹配下的最大权匹配（当然，这个也可以用网络流做。（应该是添加源点、汇点，源点到每个m的距离取m到所有H中最小的那个（用一个大数减掉后就是最大的）汇点到每个H

2012-08-16 00:26:57 1757

原创 HDU-2255 奔小康赚大钱（完备匹配下的最大权匹配) 解题报告

转载请注明出自cxb：http://write.blog.csdn.net/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 这题是二分图的最优匹配问题（裸的）。以前做过二分图的最大匹配，所以做这个题的时候没花很多时间，但是KM（全称Kuhn-Munkras）算法的概念还是搞得我很蛋疼！！建议看这个前可以先看

2012-08-16 00:07:21 3068 2

转载哈佛为什么群星闪耀？

哈佛校园里，不见华服，不见化妆，更不见晃里晃荡，只有匆匆的脚步，坚实地写下人生的篇章。哈佛不是神话，哈佛只是一个证明，人的意志，精神，抱负，理想的证明。日前，两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片，在网上迅速传播。照片显示：凌晨4点的哈佛大学图书馆里，灯火通明，座无虚席……图片配文这样写道：哈佛是一种象征。人到底有怎样的发挥潜力？人的意志，人的才情，人的理想，为

2012-08-15 10:20:21 4325

原创 HDU 3572 Task Schedule

这个题目，纠结了很久！到现在还不知道自己的代码哪里RE了！先保存下，慢慢再看吧。。我的：#include#include#include#include#include#include#include#define MAXN 1210#define INF 1<<30using namespace std;struct set{ int u,v,w,nex

2012-08-14 19:09:09 1016

转载图论500题

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better

2012-08-13 11:55:48 4031

转载裹在刘翔奥运失利事件上的十六层谜云（转载，这东西，我不做评论。但我讨厌铺天盖地都是他的新闻！！）

李舟/文　　1、刘翔热身时为什么不进行跨栏练习？　　刘翔在热身时出现了一些奇怪的迹象：他甚至在热身场都没有进行跨栏练习；来到赛道之后，刘翔同样没有进行攻栏训练。　　2、刘翔热身时对第一个栏架所说的“帮帮忙……”，是否有更深的含义？　　赛前热身时，刘翔穿着训练鞋跑了两个来回，。刘翔走到第一个栏架之前，像对待老朋友那样轻拍了一下，用上海话说了句“帮帮忙……”。这句话正常

2012-08-13 01:53:18 4243

原创网络流改进SAP算法模版、HDU 1532 Drainage Ditches（解题报告）

转载请注明出处：http://write.blog.csdn.net/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532本次网络流算法看了两天了，先学习了EK算法，发现速度不够快，于是查找资料，得网络流诸多算法中主流算法（SAP算法）学习之。相关链接：1、网络流的算法分类：http://www.notonl

2012-08-13 01:36:07 5387 10

原创 HDU 3549 Flow Problem 解题报告（EK）算法

转载请注明出处：http://write.blog.csdn.net/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549这是一题裸的网络流题目。说有1000条边，可是只有十五个点，所以实际的边数最多只有15*15。EK复杂度O(VE2)，5秒的时间、太多了！可是，可是！！就是这题

2012-08-12 00:56:05 1548

原创杂。

今天状态很不好！！一题都没刷。 POJ上一题多源点多汇点的题目做一天没出也就算了，HDU上的网络流裸体也做不出。刷了别人将近一版。。。。算了吧，把题目挂好就睡觉吧。。还有这几天挺想家的，我在想成天搞ACM是不是真的有那必要，大学四年的暑假。。。睡觉吧，愿一切安好。

2012-08-11 00:58:39 1501 1

原创 URAL 1181 Cutting a Painted Polygon（解题报告）

转载请注明出处：http://blog.csdn.net/cxb569262726/article/details/7845369题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1181代码如下：#include#include#include#include#include#include#i

2012-08-08 22:40:14 3003

原创 POJ3922 、HDU2486、HDU2580坑爹的博弈，一般人想五个小时也想不出啊！！

转载请注明出处：http://blog.csdn.net/cxb569262726/article/details/7841521题目链接：http://poj.org/problem?id=3922http://acm.hdu.edu.cn/showproblem.php?pid=2486http://acm.hdu.edu.cn/showproblem.php?pi

2012-08-08 00:40:00 5461 3

原创无向图邻接表怎么建，求指点！！ HDU 2544 最短路（Dijkstra、结题报告精简版！）

转载请注明出自cxb569262726：http://write.blog.csdn.net/postedit题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2544代码：#include#include#include#include#define MAXN 105#define INF 10

2012-08-06 01:42:54 2490 1

原创两行代码，理解了一个小时！两个数组记录邻接表！（刘汝佳白书）

#include#include#include#include#include#include#include#include#include#define MAXN 15#define INF 1000int main(){ int i,j,n,m,t,c; int first[MAXN]; int u[MAXN],v[MAXN],w[MAXN],next[MAX

2012-08-05 00:53:47 6681 3

ACM菜鸟的点滴_CXB