杭电OJ刷题

【最短路+三种解法】杭电 hdu 1690 Bus System

   Floyd 算法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved
panyanyany·2012-01-21 18:00

【最短路+三种解法】杭电 hdu 1690 Bus System

Floyd 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : htt
txf2004·2012-01-21 18:00

【最短路+三种解法】杭电 hdu 1690 Bus System

  Floyd算法/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showprob
panyanyany·2012-01-21 18:00

【最短路+dijkstra+spfa】杭电 hdu 2722 Here We Go(relians) Again

  Dijkstra 解法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved.
panyanyany·2012-01-20 23:00

【最短路+dijkstra+spfa】杭电 hdu 2722 Here We Go(relians) Again

 Dijkstra解法/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showpr
panyanyany·2012-01-20 23:00

【最短路+dijkstra+spfa】杭电 hdu 2722 Here We Go(relians) Again

Dijkstra 解法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http:/
txf2004·2012-01-20 23:00

【最短路+dijkstra+spfa】杭电 hdu 2962 Trucking

  Spfa 解法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL
panyanyany·2012-01-19 18:00

【最短路+dijkstra+spfa】杭电 hdu 2962 Trucking

 Spfa 解法 /*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showprob
panyanyany·2012-01-19 18:00

【最短路+dijkstra+spfa】杭电 hdu 2962 Trucking

Spfa解法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.
txf2004·2012-01-19 18:00

【最短路+dijkstra】杭电 hdu 2923 Einbahnstrasse

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.h
panyanyany·2012-01-18 20:00

【最短路+dijkstra】杭电 hdu 2923 Einbahnstrasse

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?p
panyanyany·2012-01-18 20:00

【最短路+dijkstra】杭电 hdu 2923 Einbahnstrasse

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu
txf2004·2012-01-18 20:00

【最短路+dijkstra+有难度】杭电 hdu 1245 Saving James Bond

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac
panyanyany·2012-01-17 16:00

【最短路+dijkstra+有难度】杭电 hdu 1245 Saving James Bond

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-01-17 16:00

【最短路+dijkstra+有难度】杭电 hdu 1245 Saving James Bond

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c
txf2004·2012-01-17 16:00

【最短路+floyd】杭电 hdu 1217 Arbitrage

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac
panyanyany·2012-01-15 09:00

【最短路+floyd】杭电 hdu 1217 Arbitrage

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c
txf2004·2012-01-15 09:00

【最短路+floyd】杭电 hdu 1217 Arbitrage

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-01-15 09:00

【最短路+dfs+dijkstra】杭电 hdu 1142 A Walk Through the Forest

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.h
panyanyany·2012-01-13 16:00

【最短路+dfs+dijkstra】杭电 hdu 1142 A Walk Through the Forest

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?p
panyanyany·2012-01-13 16:00

【最短路+dfs+dijkstra】杭电 hdu 1142 A Walk Through the Forest

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu
txf2004·2012-01-13 16:00

【最短路+模板题】杭电 hdu 2112 HDU Today

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.h
panyanyany·2012-01-13 10:00

【最短路+模板题】杭电 hdu 2112 HDU Today

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu
txf2004·2012-01-13 10:00

【最短路+模板题】杭电 hdu 2112 HDU Today

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?p
panyanyany·2012-01-13 10:00

迟来的2011年的总结

大学毕业是一种结束，研究生的开始是一种新的开始.可是本质上还是一个学生，过着学生应该过的生活，在学校的保护下慢慢的成长着.这一年发生了太多太多的事情，对于我来说最重要的也就是    1.考研结束了，我被调剂到了杭电
ccjjnn19890720·2012-01-12 11:00

杭电 1285 确定比赛名次

  昨天下午开始看的拓扑排序，今天上午又看了一上午，总算明白了。这道题就是个非常基本的拓扑排序，而且还非常的明显，综合来说，就是个水题了。主要是有两个易错的地方，首先，注意有重边：其次，题目让按从小到大的顺序输出，我是用了set过的，貌似优先队列也可以过。如果没这样的要求，用stack就可以的，运行了31ms，主要时间就是浪费到了set上了。题目：确定比赛名次TimeLimit:2000/1000
wmn_wmn·2012-01-09 15:00

杭电动态规划

本文来自CSDN博客，转载：http://blog.csdn.net/qishibo1990/archive/2010/04/25/5527736.aspxRobberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率
smallacmer·2012-01-09 10:00

动态规划 杭电1257

    这道题让求最少的拦截装置，由题意知，当导弹高度递减时，可以用一套装置拦截。我们可以换种思路想一下，当什么情况下需要增加拦截装置，当后面一个数比前面某个数大的时候，这两个导弹不能再一个装置里，即此时需要增加一套装置。这样问题就明了了，即为求最长子序列的问题，简单的动态规划。题目：最少拦截系统TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:6
wmn_wmn·2012-01-07 10:00

动态规划 杭电1176

   这道题也是想了好久，想了好久才想到数塔上来，想到之后心里那个happy啊，悲催的是，又开始纠结到底该怎么循环。因为是从中间点开始出发的，，，我去，顺序循环逆序循环都不行，，，最后还是看了看别人的代码才明白怎么处理这种情况，，，，，，，，，，学习了。。。。。。。。。。。题目：免费馅饼TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/
wmn_wmn·2012-01-06 11:00

【图论之最短路】杭电 hdu 2544 最短路

    Dijkstra 算法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights r
panyanyany·2012-01-05 17:00

杭电1058 数学题 Humble Numbers

   这道题真是纠结，昨天下午想，昨天晚上想，今天上午想，想了各种各样的方法，都否决了。明明知道是打表，却一直在纠结到底该怎样打表。今天上午终于是过了。。。。被虐了。具体来说，第一个元素肯定是1，接下来的元素，开始一个一个的试探，分别乘2，乘3，乘5，乘7，哪个小取哪个，乘过之后，p2，p3，p5，p7的值还要改变一下。。。其实就是一个光搜的过程，，，，题目：HumbleNumbersTimeLi
wmn_wmn·2012-01-05 14:00

动态规划 杭电1203 0-1背包

   这道题的数据超级神，，，有木有！有木有！！！！！！！变态的数据，明明是一道简单题，却非要让大家wr了5、6次，无语。。。。。就是个0-1背包。题目让求得到offer的最大概率，只需要求出得不到offer的最小概率即可。题目：INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Other
wmn_wmn·2012-01-04 15:00

动态规划 杭电1171 0-1背包和完全背包结合

    好久不看动态规划，竟然连最简单的背包问题都解决不了了，，，，这让人情何以堪！！！！！！！！先把0-1背包看了看，还有个地方不是太懂，下午有时间再把完全背包看看。具体这道题来说，其实是比较好想的，就是分两种情况，分别用0-1背包和完全背包就可以解决了。刚开始wa了几次，一直找不到错误，最后竟然发现输出顺序反了。。。。。。题目：BigEventinHDUTimeLimit:10000/5000
wmn_wmn·2012-01-04 11:00

【最大流+模板题】杭电 hdu 3549 Flow Problem

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http
panyanyany·2012-01-04 00:00

【最大流+模板题】杭电 hdu 3549 Flow Problem

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c
txf2004·2012-01-04 00:00

【最大流+模板题】杭电 hdu 3549 Flow Problem

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=3
panyanyany·2012-01-04 00:00

动态规划 杭电4001 大连赛区网络赛水题

    看别人说这是打联赛区网络赛的水题，，水题，，，结果水了几个小时，有木有！！！！！！水不水！！！！！！！由于下午刚做了一道类似的题，所以做这道题的时候就感觉简单了一点。。刚开始wa了几次，主要是排序没排好。个人感觉此类题目最主要的还是排好序，能排好序，这道题就基本上解决了。具体来说这道题，就是按长、宽排序，当长和宽都相等时，则按类型序号排序。因为由题意知，类型序号大的条件更严格，因此，在满足
wmn_wmn·2012-01-03 19:00

飞鸽传书2012是否发布了？

动态规划杭电2571这道题和nyoj上聪明的kk是一样的，，，只不过这道题稍微增加了点难度，而且这道题有负数，因此需要特殊考虑一下第一行的数据，否则会出错。
i_like_cpp·2012-01-03 19:00

动态规划 杭电1069

   这道题真是一个纠结，，从上午8点开始一直写到现在，刚ac，，伤不起啊。早上想了好久，才想明白一个木块最多可以放三个，然后就是纠结怎么排序的问题了，，一直想了两个小时，算是想明白了。悲催的是，在NYOJ上ac了，在HDU上却怎么也ac不了，，又仔细想了想，每一个木块都应该分6种情况考虑，刚开始我只考虑了3种，，悲剧，，一天，，，终于A了一道题，没有光头。。。。。。。。。。题目：Monkeyan
wmn_wmn·2012-01-03 16:00

DP 杭电2084

    DP水题继续中，，，，，又是一道水题，，，明天不能再水了。不过貌似水平有那么一点点提高。。。。。。。题目：数塔TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8582    AcceptedSubmission(s):5088ProblemDescri
wmn_wmn·2012-01-02 21:00

动态规划 杭电1231

    经典DP问题，最大连续子串，，，，，第一次用了n2的方法，tle了，后来仔细想了想，可以用o（n）的方法解决，ac了。题目：最大连续子序列TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9028    AcceptedSubmission(s):381
wmn_wmn·2012-01-02 19:00

HDU-2255 奔小康赚大钱

本题提供2个版本，一个是最朴素的KM算法，一个是优化后的KM算法（另外使用了输入外挂，成功刷入杭电前三）代码如下：#include #include #include #inc
niushuai666·2012-01-02 16:00

动态规划 杭电 1087

    刚把纠结了一上午的一道DP题写出来，这次终于碰到个软柿子，一次水过，，水题。题目：SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10323    AcceptedSubmission(s):4
wmn_wmn·2012-01-02 16:00

动态规划 杭电2571

   这道题和NYOJ上聪明的KK是一样的，，，只不过这道题稍微增加了点难度，而且这道题有负数，因此需要特殊考虑一下第一行的数据，否则会出错。提供一组易错数据。24-321713-76这组数据就要考虑到负数，若只考虑正数，就会出错。题目：命运TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)Tota
wmn_wmn·2012-01-02 15:00

杭电“菜鸟杯”总结

12月18日，杭电菜鸟杯开赛。这次学校的几个人没有集中比赛。jay回家了，在家里做。我在实验室一边。等到12点后才另有几个人过来，帮他们开了另一边的实验室。于是shadowright等就在另一边做了。
Human_CK·2011-12-19 15:00

HDU 2203 亲和串

pid=2203这题无语的是在杭电过但在学校OJ上就是各种TLE，仔细看了下数据，没有加强啊，无语。先贴上HDU上AC的代码，等考完了再来看吧。
touchinsert·2011-12-17 22:00

hdu 1241

杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-12-11 18:00

hdu 1232 并查集【转】

来看一个实例，杭电1232畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点
LJL1603·2011-12-09 22:00

hdu 1279

杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-12-04 16:00

hdu 1266

杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2011-12-04 15:00
上一页 113 114 115 116 117 118 119 120 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他