芒果布丁

2013年8月12日

摘要：转自：http://blog.csdn.net/shahdza/article/details/7779369【HDU】3062 Party1824 Let's go home3622 Bomb Game3715 Go Deeper1815 Building roads1816 Get Luffy Out *1814 Peaceful Commission4115 Eliminate the Conflict4421 Bit Magic=================================================================【POJ】2296 M 阅读全文

posted @ 2013-08-12 18:09 芒果布丁阅读(180) 评论(0) 推荐(0) 编辑

【转】图的割点、桥与双连通分支

摘要：转自：https://www.byvoid.com/blog/biconnect/[点连通度与边连通度]在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合。一个图的边连通度的定义为，最小割边集合中的边数。[双连通图、割点与桥]如果一个无向连通图的点连通度大于1，则称该图是点双连通的(point biconnected)，简称双连通或重连通。一个图有割点，当且仅当这个.. 阅读全文

posted @ 2013-08-12 18:06 芒果布丁阅读(182) 评论(0) 推荐(0) 编辑

2013年8月9日

【矩阵乘法专题】解题报告

摘要： HDU 1575Tr A 水题。直接矩阵快速幂后求对角线元素和。HDU 1757A Simple Math Problem 水题。公式非常容易推。HDU 2604Queuing 以mm结尾的只能由fm结尾的或者mm结尾的推来。以mf结尾的只能由mm结尾的推来，以fm结尾的只能由mf或者ff推来，以ff结尾的只能由mf推来。于是定义状态dp[i][j] 表示i位数以j状态结尾的数的个数。j=0,1,2,3分别表示以mm,mf,fm,ff结尾。于是可以得到dp方程: dp[i][0]=dp[i-1][2] + dp[i-1][0] dp[i][1]=dp[i-1][0] dp[i][2... 阅读全文

posted @ 2013-08-09 17:40 芒果布丁阅读(441) 评论(0) 推荐(0) 编辑

2013年8月5日

【转】并查集&MST题集

摘要：转自：http://blog.csdn.net/shahdza/article/details/7779230【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1232 畅通工程基础并查集★2120 Ice_cream's world I 基础并查集★2122 Ice_cream’s world III 基础最小生成树★1233 还是畅通工阅读全文

posted @ 2013-08-05 08:57 芒果布丁阅读(229) 评论(0) 推荐(0) 编辑

2013年8月4日

【转】Tarjan&LCA题集

摘要：转自：http://blog.csdn.net/shahdza/article/details/7779356【HDU】[强连通]:1269 迷宫城堡判断是否是一个强连通★2767Proving Equivalences 至少加几条边让整个图变成强连通★3836 Equivalent Sets 至少加几条边让整个图变成强连通★1827 Summer Holiday 传递的最小费用★★3072 Intelligence System 传递的最小费用★★3861The King’s Problem 强连通+二分匹配★★3639Hawk-and-Chicken 强连通缩... 阅读全文

posted @ 2013-08-04 18:46 芒果布丁阅读(243) 评论(0) 推荐(0) 编辑

2013年7月29日

【转】Dancing Links题集

摘要：转自：http://blog.csdn.net/shahdza/article/details/7986037POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663 Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828 Lamp [精确覆盖+重复覆盖判独]HDOJ3498 whosyourdaddy [重复覆盖]HDOJ3529 Bomberman - Just Search! [重复覆盖]POJ1084 Square Destroy... 阅读全文

posted @ 2013-07-29 21:01 芒果布丁阅读(192) 评论(0) 推荐(0) 编辑

【转】KM匹配题集

摘要：转自：http://blog.csdn.net/shahdza/article/details/7779324【HDU】2255 奔小康赚大钱模板题★1533 Going Home 模板题★2426 Interesting Housing Problem KM★3395 Special Fish KM★2282 Chocolate KM★2813 One fihgt one KM★1853 Cyclic Tour 最小费用圈覆盖★★3488 Tour 最小费用圈覆盖★★3435 A new Graph Game 最小费用圈覆盖★★3722 Card Game 最小费用圈覆盖★★3718 .. 阅读全文

posted @ 2013-07-29 20:58 芒果布丁阅读(156) 评论(0) 推荐(0) 编辑

【转】欧拉回路&特殊图下的哈密顿回路题集

摘要：转自：http://blog.csdn.net/shahdza/article/details/7779385欧拉回路【HDU】1878 欧拉回路判断3018 Ant Trip 一笔画问题1116 Play on Words2894 DeBruijin 兹鼓欧拉回路1956 Sightseeing tour 混合欧拉3472 HS BDC 混合欧拉============================================================================【POJ】2513 Colored Sticks 欧拉路1041 John's t... 阅读全文

posted @ 2013-07-29 20:57 芒果布丁阅读(492) 评论(0) 推荐(0) 编辑

【转】网络流题集

摘要：转自：http://blog.csdn.net/shahdza/article/details/7779537【HDU】1532 Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难，好题) [最大流][数和]神奇最大流行进列出2883 kebab(中等) [最大流]判断满流3605 Escape(中等，好题) [最... 阅读全文

posted @ 2013-07-29 20:52 芒果布丁阅读(255) 评论(0) 推荐(0) 编辑

【转】最短路&差分约束题集

摘要：转自：http://blog.csdn.net/shahdza/article/details/7779273最短路【HDU】1548 A strange lift基础最短路(或bfs)★2544 最短路基础最短路★3790 最短路径问题基础最短路★2066 一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112 HDU Today基础最短路★1874 畅通工程续基础最短路★1217 Arbitrage 货币交换 Floyd (或者 Bellman-Ford 判环)★1245 Saving James Bond计算几何+最短路... 阅读全文

posted @ 2013-07-29 20:50 芒果布丁阅读(258) 评论(0) 推荐(0) 编辑

2013年7月27日

矩阵乘法模板

摘要： #include #include typedef long long LL;const int MAXN = 100 + 5;const LL mod = 10000007;struct Mat{ LL mat[MAXN][MAXN];}A, E; // 题目矩阵和单位矩阵int n;void Unit(Mat a){ for(int i = 0; i = mod) c.mat[i][j] %= mod; } } } } return c;}Mat ... 阅读全文

posted @ 2013-07-27 15:52 芒果布丁阅读(304) 评论(0) 推荐(0) 编辑

2013年7月26日

POJ 3553 Task schedule

摘要：原题链接：http://poj.org/problem?id=3553 这道题主要就是贪心思想吧，对于每个job，根据其截止时间 dj从小到大排序，我们必须要尽快把dj最小的job完成掉，这样才能使max{Cj-dj, 0}最小（因为对于最小dj在没完成该工作时dj使不变的，如果你先做了其他没关联的工作，只会使Cj变大，从而使max{Cj-dj, 0}变大，这和题目所求刚好相反了）。因为要完成dj工作会需要先完成其他工作，那么这时候dfs一下，一步一步找到其祖先打印出来即可。网上有人用的拓扑排序+贪心，我表示没看懂。 1 #include 2 #include 3 #includ... 阅读全文

posted @ 2013-07-26 20:14 芒果布丁阅读(458) 评论(0) 推荐(0) 编辑

2013年7月11日

HDU 4101 Ali and Baba

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4101 一看之下以为是博弈，后来分析才知道只是搜索题。首先，我们需要从值为-1的位置由内向外搜索一次，标记出包围-1并且值不为0的最近一圈区域（这个临界区域记为A，那么A区域一旦在某个缺口打破，那么就可以定胜负了），如果发现此次搜索出了边界，那么肯定是Ali赢，否则进行以下步骤：从外围开始由外向内搜索，如果遇到非A区域的石头，总计和ans加上当前位置的HP，如果遇到的是A区域的石头，总计和ans加上当前位置HP-1（必须要留下一个HP，否则对方就赢了），最后求得的ans也就是Ali能够实施... 阅读全文

posted @ 2013-07-11 17:05 芒果布丁阅读(416) 评论(1) 推荐(0) 编辑

2013年7月9日

HDU 2821 Pusher

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2821 首先，题目描述给的链接游戏很好玩，建议先玩几关，后面越玩越难，我索性把这道题A了，也就相当于通关了。其实这道题算是比较水点搜索题，直接DFS + 回溯，但是题目描述不是很清楚使得很难下手，后来枚举题意才知道在边缘位置不会出现嵌套盒子，而且所有输入都肯定有解决的方案，所有的输入数据都是标准的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

posted @ 2013-07-09 11:18 芒果布丁阅读(250) 评论(0) 推荐(0) 编辑

2013年7月2日

【转】成为it精英，我奋斗7年

摘要：转载地址：http://liangwang985.blog.163.com/blog/static/119549233201191394259491/ 这些日子我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向，所以把我的经历写出来与大家共勉，希望能给刚如行的朋友们一点点帮助。一转眼我在IT行业学习工作已经七年多了，这期间我做过网页，写过MIS、数据库，应用程序，做过通信软件、硬件驱动、协议栈，到现在做操作系统内核和 IC相关开发，这中间走了很多弯路，也吃了不少苦。我上的是一个... 阅读全文

posted @ 2013-07-02 22:35 芒果布丁阅读(197) 评论(0) 推荐(0) 编辑

Forever ACMer

公告