随笔档案「2014年4月」 - Pobo_biu

[原]1856-More is better-基础并查集

摘要：思路：注意n为0的时候输出1，还有内存。这题是数据水了，要不我的Count[ ]数组，开10^5绝对会WA。离散化还没想清楚，想清楚了再更新代码。【水过代码下面是正经的AC代码，其实这道题不用离散化，因为即使离散化还是要开多两个10^7的数组，之前就是因为酱紫MLE了，后来只... 阅读全文

posted @ 2014-04-30 22:38 Pobo_biu 阅读(146) 评论(0) 推荐(0)

[原]Water Water Union-Find Set & Min-Spanning Tree Problems' Set~Orz【updating...】

摘要：【HDU】1213 -How Many Tables 【基础并查集，求父节点个数】1856 -More is better 【基础并查集，注意内存，HDU数据水了，不用离散化，注意路径压缩的方式就好】代码链接：http://blog.csdn.net/catherinetan... 阅读全文

posted @ 2014-04-30 10:42 Pobo_biu 阅读(128) 评论(0) 推荐(0)

[原]Water Water Search Problems' Set~Orz【updating...】

摘要：【HDU】【POJ】作者：u011652573 发表于2014-4-30 10:39:04 原文链接阅读：30 评论：0 查看评论 ... 阅读全文

posted @ 2014-04-30 10:39 Pobo_biu 阅读(97) 评论(0) 推荐(0)

[原]最短路专题【基础篇】（updating...）

摘要：hud1548 a strange lift 最短路/bfs 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：一个奇怪的电梯，每层楼的按键只能上达 i + k[i] 层，下至 i- k[i] 层。不能到达超过n楼，也不能小于 1楼。问最... 阅读全文

posted @ 2014-04-22 08:13 Pobo_biu 阅读(151) 评论(0) 推荐(0)

[原]花样作死记录文~

摘要：==============【花样作死~最短路】==================【HDU】2112 HDU Today基础最短路★1874 畅通工程续基础最短路★3832 Earth Hour三点连通(斯坦纳树)★1317 XYZZY Bellman-Fo... 阅读全文

posted @ 2014-04-18 20:52 Pobo_biu 阅读(149) 评论(0) 推荐(0)

[原]poj-3009-Curling 2.0-dfs

摘要：题目太长就不贴了，题意：上下左右四联通块，2表示起点，3表示终点，1为block，0为空地，每动一次冰壶，冰壶就会向推动的方向一直移动，直到碰到block或出界，如果碰到block就在block前停下来，同时block消失，如果出界则失败，输出-1，同时，如果在10次推动内都... 阅读全文

posted @ 2014-04-15 22:42 Pobo_biu 阅读(132) 评论(0) 推荐(0)

[原]携程预选赛A题-聪明的猴子-GCD+DP

摘要：题目：聪明的猴子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1123 Accepted Submission(s): ... 阅读全文

posted @ 2014-04-11 13:08 Pobo_biu 阅读(225) 评论(0) 推荐(0)

[原]zoj3772--【水题】线段树区间查询+矩阵乘法

摘要：思路来源：http://blog.csdn.net/u013654696/article/details/23037407#comments【做浙大校赛的时候没有看这道题，事后做的。思路不是自己的，但代码是自己敲的，由于伦家不懂如何用TeX敲出如此优美的公式，所以具体请看上面... 阅读全文

posted @ 2014-04-08 21:24 Pobo_biu 阅读(228) 评论(0) 推荐(0)

[原]武大预选赛F题-（裸并查集+下标离散化+floyd最短路）

摘要：Problem 1542 - F - CountriesTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 266 Accepted: 36 Special Judge: NoDescriptionThere are ... 阅读全文

posted @ 2014-04-01 15:56 Pobo_biu 阅读(142) 评论(0) 推荐(0)