- 博客(37)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 【连通图|边双连通+缩点】POJ-3177 Redundant Paths
给出一个无向图，保证是连通的，问要把这个无向图变成边双连通图需要至少修建几条新路。
2014-12-28 10:09:53
1647
转载 图的割点、桥与双连通分支
转自：BYVoid 图的割点、桥与双连通分支 --https://www.byvoid.com/blog/biconnect/————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
2014-12-27 16:37:52
780
转载 有向图强连通分量的Tarjan算法
转自：BYVoid有向图强连通分量的Tarjan算法 --https://www.byvoid.com/blog/scc-tarjan ————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
2014-12-27 16:30:30
754
原创 【连通图|强连通+缩点】POJ-2186 Popular Cows
N个奶牛有M对仰慕关系，给出u、v表示u仰慕v，问有几头奶牛受到其余所有奶牛的仰慕。（仰慕关系具有传递性）
2014-12-27 15:43:22
892
原创 【强连通】强连通模板 Tarjan
比起双连通的Tarjan我倒是觉得反而简单多了。思想和双连通分量是同一个模式。#include #include #include #include using namespace std;const int N = 1e5;int dfn[N], scc_id[N];int deep, scc_cnt;stack s;int dfs(int u){ int
2014-12-26 18:07:29
1079
原创 【乱搞】USACO-cha1-sec1.3 Preface Numbering
Combination LockFarmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combination lock to keep his cows from opening the
2014-12-26 11:29:48
1068
原创 【连通图|双连通+二分图判定】POJ-2942 Knights of the Round Table
Knights of the Round Table
2014-12-26 02:13:28
1000
原创 【DP+预处理|最长连续子序列】HDU-2870 Largest Submatrix
可以将n×m的矩阵中的w、x、y、z按照规则替换成a、b、c找到最大的一个子矩阵，使其全部由a或b或c构成。
2014-12-19 13:43:26
920
原创 【DP】HDU-3008 Warcraft
有n个技能，每个技能消耗魔法ai，造成伤害bi。自己和boss的血量都为100。boss每秒造成伤害q。自己魔法初始值为100，每秒回复t。普通攻击不消耗魔法，只造成1点伤害。问杀死boss的最短时间，如果不能，则输出My god。
2014-12-17 23:39:42
1613
原创 【DP|01背包】HDU-2955 Robberies
给出几家银行拥有的钱数、抢走该银行的所有钱被抓的概率和能够容忍的最大被抓概率，求在被抓概率在容忍线以下时能够抢劫的最大钱数。
2014-12-17 09:10:11
934
原创 【DP|水】HDU-2577 How to Type
输入一个仅有大小写字母的字符串，打字的时候通过CapsLock键和Shift键来输入，求最少敲键次数。如果最后CapsLock是on的话还要关掉它。
2014-12-11 09:20:51
782
原创 【DP|水】HDU-2571 命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。
2014-12-10 14:23:00
933
原创 【DP】HDU-2059 龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫
2014-12-08 22:45:04
863
原创 【DP|水】HDU-1978 How many ways
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始
2014-12-08 18:00:38
724
原创 【DP|01背包】HDU-1864 最大报销额
发票上如果有A、B、C之外的物品作废，发票上A、B、C其中一个的总额超过600作废，发票总价值超过Q作废。问对于其余的所有发票，在额度Q以内，最多能报销多少钱？
2014-12-07 14:26:50
1005
原创 【水】AHU-418 ACM排名
ACM排名Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescriptionACM比赛中比较头疼的就是最后一个小时排名不更新了，如果你可以看到所有人的提交结果，当然可以自己排出来，现在就让你试试：ACM比赛排名规则可能时时变化，对于这题，我们就这样规定首先按照作出题数
2014-12-05 16:44:32
1040
原创 【DP+预处理|最长连续子序列】HDU-1506 Largest Rectangle in a Histogram
给出靠在一起的一列宽度为1的矩形。高度不同。找出这样一个子矩阵，使得它的面积最大。
2014-12-04 09:55:59
804
1原创 【DP】HDU-1502 Regular Words
给你三个字符ABC，设字符串中ABC的个数相等，再给你每个字符的个数，问在下列条件下，能形成几种排列：前i个字符中，n(A) >= n(B) >= n(C)。即A的个数大于等于B的个数大于等于C的个数。
2014-12-03 10:00:50
865
原创 【DP】HDU-1300 Pearls
给出n种珠宝，每种价格不同，有一定的需求量。若要购买某种珠宝，必须先付10单位的该珠宝价格。按珠宝价格从小到大输入。可以用更高价格的珠宝来代替低价格的珠宝，但是反之不行。问最后的最小花费。
2014-12-01 12:38:40
772
Code::Blocks13.12 汉化+多方案主题（代码高亮）+智能缩进
2014-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人