2855669158

POJ3177 Redundant Paths 双连通分量

摘要：题意：为了保护放牧环境，避免牲畜过度啃咬同一个地方的草皮，牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草，所以如果每次迁移都用同一条道路，那么该条道路同样会被啃咬过度而遭受破坏。现在牧场主拥有F个农场，已知这些农场至少有一条路径连接起来（不一定是直接相连），但从某些农场去另外一些农场，至少有一条路可通行。为了保护道路上的牧草，农场主希望再建造若干条道路，使得每次迁移牲畜时，至少有2种迁移途径，避免重复走上次迁移的道路。已知当前有的R条道路，问农场主至少要新建造几条道路，才能满足要求？阅读全文

posted @ 2017-01-16 19:53 2855669158 阅读(199) 评论(0) 推荐(0)

POJ3352 Road Construction 双连通分量+缩点

摘要：题意：一个连通的无向图，求至少需要添加几条边，能保证删除任意一条边，图仍然是连通的。阅读全文

posted @ 2017-01-16 16:30 2855669158 阅读(207) 评论(0) 推荐(0)

并查集

摘要：并查集可用于 1.判断图的连通性(可用BFS，并查集可以不用存图) 2.判断图中是否有环判断图的连通性可以访问图中的点，判断有几个点满足fa[i] == i就有几个连通分量证明：比较好理解，路径压缩后的图是一个树形结构，一个连通分支只能有一个祖先，一个点的祖先是它自己，那么它就是祖先阅读全文

posted @ 2017-01-13 17:05 2855669158 阅读(124) 评论(0) 推荐(0)

HDU1116 Play on Words 并查集+欧拉通路

摘要：题意：给你一些英文单词，判断所有单词能不能连成一串。阅读全文

posted @ 2017-01-13 10:37 2855669158 阅读(106) 评论(0) 推荐(0)

HDU 1525 Euclid's Game 博弈

摘要：题意：给出了两个正数a.b,每次操作，大的数减掉小的数的整数倍。一个数变为0 的时候结束。谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。阅读全文

posted @ 2017-01-04 12:13 2855669158 阅读(184) 评论(0) 推荐(0)

HDU 1272 小希的迷宫并查集

摘要：题意：判断两点之间只有一条通路阅读全文

posted @ 2017-01-02 17:40 2855669158 阅读(140) 评论(0) 推荐(0)

HDU1232 畅通工程并查集

摘要：题意：问图连通需要加几条边阅读全文

posted @ 2017-01-02 14:37 2855669158 阅读(121) 评论(0) 推荐(0)

HDU1760 A New Tetris Game NP态

摘要：题意：给你一个n*m的矩形，0表示空着的，1反之，现在两个人轮流放2*2的矩形，谁不能放了，谁就输了。阅读全文

posted @ 2017-01-01 19:38 2855669158 阅读(190) 评论(0) 推荐(0)

HDU5795A Simple Nim SG定理

摘要：题意：n堆石子，两个人轮流拿，每次可以选择任意一堆取任意个（不能不拿）或者将一个堆分成3个小堆，问先手胜还是后手胜。阅读全文

posted @ 2017-01-01 17:23 2855669158 阅读(196) 评论(0) 推荐(0)

UVA10561 Treblecross 组合游戏/SG定理

摘要：题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略阅读全文

posted @ 2017-01-01 16:39 2855669158 阅读(254) 评论(0) 推荐(0)

HDU1848 Fibonacci again and again SG函数

摘要：题意：Nim拿斐波那契个数石子阅读全文

posted @ 2016-12-31 22:41 2855669158 阅读(144) 评论(0) 推荐(0)

HDU1532 Drainage Ditches 网络流EK算法

摘要：最大流EK算法，一直找增广路径（BFS），假如有，记录增广路的最小值k，ans +=k ，并更新网络的值（要用反向边）。复杂度O(V*E^2) 阅读全文

posted @ 2016-12-15 14:46 2855669158 阅读(170) 评论(0) 推荐(0)

树状数组小结

摘要：一点都不会还是要强行小结阅读全文

posted @ 2016-12-08 11:05 2855669158 阅读(79) 评论(0) 推荐(0)

HDU3333 Turing Tree 树状数组+离线处理

摘要：题意：给T组数据，每组数据n个数及m个询问，每个询问[l,r]问区间不同的数的和为多少？阅读全文

posted @ 2016-12-08 10:48 2855669158 阅读(156) 评论(0) 推荐(0)

HDU4686 Arc of Dream 矩阵快速幂

摘要：题意：已知： a0 = A0 b0 = B0 ai = ai-1*AX+AY bi = bi-1*BX+BY Sn = a0b0+a1*b1+...+a(n-1)*b(n-1); 求 Sn 阅读全文

posted @ 2016-11-28 22:54 2855669158 阅读(611) 评论(0) 推荐(0)

HDU1757 A Simple Math Problem 矩阵快速幂

摘要：题意：给出递推公式求第n项阅读全文

posted @ 2016-11-28 21:01 2855669158 阅读(183) 评论(0) 推荐(0)

HDU4549 M斐波那契数列矩阵快速幂+欧拉函数+欧拉定理

摘要：题意：斐波那契数列变形阅读全文

posted @ 2016-11-28 20:52 2855669158 阅读(262) 评论(0) 推荐(0)

HDU2112 HDU Today 最短路+字符串哈希

摘要：题目大意：给出起始站和终点站，给出站之间公交车的时间，求最短时间阅读全文

posted @ 2016-11-17 17:09 2855669158 阅读(171) 评论(0) 推荐(0)

BZOJ3687：bitset STL

摘要：题意：集合的子集的算术和的异或和阅读全文

posted @ 2016-10-26 18:01 2855669158 阅读(193) 评论(0) 推荐(0)

POJ 3320 Jessica's Reading Problem 尺取法

摘要：题目大意：给你n个数，不同的数代表不同的知识点，求出最少的页数，使得覆盖全部知识点阅读全文

posted @ 2016-07-24 14:35 2855669158 阅读(178) 评论(0) 推荐(0)

POJ 3061 Subsequence 尺取法

摘要：给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。阅读全文

posted @ 2016-07-23 11:26 2855669158 阅读(252) 评论(0) 推荐(0)

FZU 2168 防守阵地 I

摘要： Problem Description 部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守任务，能力指数为X的士兵防守重要程度为Y的地点将得到X* 阅读全文

posted @ 2016-07-20 11:40 2855669158 阅读(158) 评论(0) 推荐(0)

最大上升序列算法

摘要：最长上升子序列问题：给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。 1.动态规划求解思路分析：（O(n^2)）经典的O(n^2)的动态规划算法，设a[i]表示序列中的阅读全文

posted @ 2016-07-19 19:39 2855669158 阅读(509) 评论(0) 推荐(0)

CodeForces 670D2 Magic Powder 二分

摘要：题目大意：就是制作一个蛋糕需要n种材料，然后你有k克魔法粉，每克魔法粉可以代替任意一克的材料,ai代表制作一个蛋糕需要第i种材料多少克，bi代表你拥有第i个材料多少克，问做多可以做多少个蛋糕。阅读全文

posted @ 2016-07-19 10:53 2855669158 阅读(243) 评论(0) 推荐(0)

POJ 1840 Eqs 暴力

摘要：题目大意：给a1, a2, a3, a4, a5,5个数且 xi∈[-50,50],xi != 0, any i∈{1,2,3,4,5}.求出有多少种解使得a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 阅读全文

posted @ 2016-07-19 09:56 2855669158 阅读(200) 评论(0) 推荐(0)

UESTC 1256 昊昊爱运动 Map

摘要：题目大意：输入两个数N, M (1≤N≤2000, 1≤M≤100); 输入N个数ai表示在第i天昊昊做了第ai类型的运动; 输入一个数Q(1≤Q≤106); 输入Q行每行两个数 l, r(1≤l≤r≤n); 输出一个数表示昊昊在第l天到第r天一共做了多少种活动阅读全文

posted @ 2016-07-16 00:01 2855669158 阅读(421) 评论(0) 推荐(0)

CodeForces 651C Watchmen map

摘要：给你很多组a,b 然后通过两种计算方法判断答案是否相同 1. |xi-xj|+|yi-yj| 2. sqrt((xi-xj)*(xi-xj) + (yi-yj)*(yi-yj)) 阅读全文

posted @ 2016-07-13 10:39 2855669158 阅读(220) 评论(0) 推荐(0)

CodeForces 651B Beautiful Paintings 贪心

摘要：题意：在一个序列中，当遇到递增的数时，会觉得开心，现在给一组数，问可以开心几次阅读全文

posted @ 2016-07-12 20:45 2855669158 阅读(142) 评论(0) 推荐(0)

CodeForces 651A Joysticks 贪心

摘要：题目大意：有两个手柄，我们会给出他剩余的电量，每次充电一分钟会多百分之一的电量，不充点会掉百分之二的电。阅读全文

posted @ 2016-07-12 20:40 2855669158 阅读(345) 评论(0) 推荐(0)

UVA 10341 Solve It 二分

摘要：题目大意：给6个系数，问是否存在X使得等式成立阅读全文

posted @ 2016-07-10 16:34 2855669158 阅读(139) 评论(0) 推荐(0)

最大子序列求和模版

摘要： long max3(long a, long b, long c) { if (a < b) a = b; if (a > c) return a; else return c; } long maxSumRec(const vector<int>& a, int left, int right) 阅读全文

posted @ 2016-07-10 10:20 2855669158 阅读(208) 评论(0) 推荐(0)

CODEVS 3145 汉诺塔游戏递归

摘要：题目大意：如题所示。。。阅读全文

posted @ 2016-05-27 20:37 2855669158 阅读(322) 评论(0) 推荐(0)

HDU 5670 Machine

摘要：题目大意：初始状态下所有的灯都是红色的，输出经过n次变换后的灯。阅读全文

posted @ 2016-04-23 23:18 2855669158 阅读(88) 评论(0) 推荐(0)

HDU 5671 Matrix

摘要：题目大意：有一个n行m列的矩阵，在这个矩阵上进行q个操作，输出经过所有q个操作以后的矩阵M 阅读全文

posted @ 2016-04-23 23:06 2855669158 阅读(182) 评论(0) 推荐(0)

HDU 5640 King's Cake

摘要：题目大意：阅兵式前一天，是国王的生日，大臣们为他准备了一个 n *m(1<=n, m<=10000)n×m(1≤n,m≤10000) 的蛋糕。他准备切蛋糕，但他切蛋糕有奇奇怪怪的癖好，他每次只切一刀，切下一个正方形蛋糕。请问它最多能切出多少个正方形蛋糕？阅读全文