小牛犊子-优快云博客

转载属于中端排位的一些小技巧，多看看没坏处哦。

转载的，关于LOL，感觉有几条写得真心不错！！受益匪浅。。。遂Ctrl+c。红色是我很赞同或新学到的~~· 哈哈本人不说很高玩，也从内测玩到现在，大大小小换过不同的区，当然，我排位从未上过1700，一直在1650左右徘徊。我没有多少吐槽或者泄恨，我只希望给一些自以为是的玩家一些肺腑之言。*单人排位选人BAN人的时候，话特别多的，一般都是坑，这种人顺风会浪，逆风会挑毛病，

2012-12-21 01:30:23 695

转载推理帝帮你分析：你排位为什么上不去

多久没写博客了，不知道。。。很久了。一直在混日子，在堕落。今天心血来潮，呵呵。上次玩我的世界(minecraft)本来要写几篇的，后面发现自己水爆了，so ... 这篇是在盒子上看到的，不只ACMer有没有和我一样的。。。好吧，前几天接近1500是运气！哥会在上1500的。大神们，=我。　第一、解释下排位赛排位赛即天梯赛　　简单来说就是赢了加分，输了扣分，所以排位

2012-12-06 00:41:21 1132

原创你妹。。。。

#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 1185

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

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

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

原创比赛，反思

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

2012-08-25 00:06:45 786

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

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

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

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

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

2012-08-16 00:35:17 771

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

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

2012-08-16 00:26:57 1775

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

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

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

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

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

2012-08-15 10:20:21 4345

原创 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 1044

转载图论500题

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

2012-08-13 11:55:48 4065

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

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

2012-08-13 01:53:18 4271

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

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

2012-08-13 01:36:07 5414 6

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

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

2012-08-12 00:56:05 1571

原创杂。

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

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

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

转载请注明出处：http://blog.youkuaiyun.com/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 3034

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

转载请注明出处：http://blog.youkuaiyun.com/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 5495 2

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

转载请注明出自cxb569262726：http://write.blog.youkuaiyun.com/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 2519 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 6706 3

原创 HDU 1151Air Raid 最小路径覆盖=n-最大匹配量（第二道二分匹配）

#include#include#include#include#include#includeusing namespace std;int map[125][125],ve[125],vs[125];int s,e;int getpath(int u){ int i; for(i=1;i<=s;i++) { if(!map[u][i

2012-07-30 03:44:23 1633

原创 HDU 2063过山车解题报告（我的第一道二分匹配）

题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2063下面是复制别人的解析后根据我不懂的地方自己补充修改的：二部图（也叫二分图）概念： 1．何为二部图　　如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图G是可二顶点着色的）下图便是一个二部图．　　2．二部图的性质

2012-07-30 02:36:00 1861

原创 HDU 1114Piggy-Bank（完全背包）解题报告

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th

2012-07-29 21:10:00 1105 1

原创 HDU 4252 A Famous City 解题报告

A Famous CityTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 472 Accepted Submission(s): 190Problem DescriptionAfter Mr. B a

2012-07-20 09:56:47 1190

原创 HDU 2546 饭卡（01背包）解题报告

原文链接： http://acm.hdu.edu.cn/showproblem.php?pid=2546昨天吧背包九讲中最基础的01背包看完，做了2602。结果晚上比赛相同题目却做不出。。苦想几个小时。。。解题思路：要使剩余钱最少，应该留下块钱买最贵的东西（标记为t）（注意金额m代码：#include#include#include#inclu

2012-07-18 09:10:56 1138

转载还是POJ 题目分类，我在想做这个分类的是不是把题目都看完了。。。。英语啊！！

初期:一.基本算法: (1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路

2012-04-22 00:07:59 567

转载 poj 题目分类

按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、

2012-04-22 00:06:29 767

转载 C语言文件操作

13.3 文件的打开与关闭文件在进行读写操作之前要先打开，使用完毕要关闭。所谓打开文件，实际上是建立文件的各种有关信息，并使文件指针指向该文件，以便进行其它操作。关闭文件则断开指针与文件之间的联系，也就禁止再对该文件进行操作。　　在Ｃ语言中，文件操作都是由库函数来完成的。在本章内将介绍主要的文件操作函数。　　13.3.1 文件的打开（fopen函数）　　fopen函数用来打开一个文件，

2012-04-15 16:59:14 904

转载由poj 1067引发的——取石子游戏【转自各类博弈】

取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

2012-03-26 18:28:06 1166

转载写给想当程序员的朋友

谨以此文献给所有想当程序员的朋友　　　　　　（一）文章由来及个人经历　　　　　　我是一名计算机专业的本科毕业生，毕业已经1年多了。毕业后从事的是软件编程工作，经常有其他专业的朋友想从事软件编程工作，向我请教如何，因为我自觉涉行不深，不敢信口开河，无奈朋友信任，我不得不郑重考虑一下这个问题了，来帮助朋友选择和回报朋友的信任。　　　　　　这也就是此文的由来。

2012-03-14 04:11:51 741

转载学计算机的都是一群疯子！！！！

学计算机的你们伤不起啊！！！！！！！你们学得都是人说的语言啊！！！！！！好歹有点腔调肢体环境神马的做参考！！！！！哥学得是计算机语言啊！！！！！！计算机不会跟你点头yes摇头no啊！！！！！它就会报一堆不知所云的错误啊！！！！有木有！！！！有时候啥都不报，直接崩溃啊！！！有木有！！！法语德语数字难念！！！！！你随便找本算法书啊！！！！！厚的跟《

2012-03-14 03:59:22 633

原创 poj-3349 Snowflake Snow Snowflakes

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 20831 Accepted: 5445DescriptionYou may have heard that no two snowflakes are

2012-03-14 02:31:52 511

原创 poj-2002 Squares

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 11102 Accepted: 4021DescriptionA square is a 4-sided polygon whose sides have equal length and

2012-03-14 02:29:53 458

原创 poj-2503 Babelfish

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 22593 Accepted: 9698DescriptionYou have just moved from Waterloo to a big city. The people he

2012-03-14 02:28:19 984

原创 poj-3273 Monthly Expense

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7707 Accepted: 3180DescriptionFarmer John is an astounding accounting wizard and has re

2012-03-14 02:26:26 1059

原创 poj-3258 River Hopscotch

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3659 Accepted: 1587DescriptionEvery year the cows hold an event featuring a peculiar ve

2012-03-14 02:23:19 2192

原创 poj-1905 Expanding Rods

DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls a

2012-03-14 02:20:35 671

原创 POJ-3122 Pie

J - PieTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMy birthday is coming up and traditionally I'm serving pie. Not just on

2012-03-14 02:18:08 946

原创 2676_Sudoku

SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9679 Accepted: 4791 Special JudgeDescriptionSudoku is a very simple task. A square table wit

2012-03-10 01:09:33 1784

原创 2488_A Knight's Journey

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18356 Accepted: 6181DescriptionBackground The knight is getting bored of seeing th

2012-03-10 00:15:48 1944

空空如也

空空如也