- 博客(470)
- 资源 (9)
- 收藏
- 关注
原创 ubuntu安装完整的语言支持后字体变成宋体
罪魁祸首就是什么文鼎宋体:sudo apt-get remove fonts-arphic-ukai fonts-arphic-uming
2015-01-23 20:25:03 1912
原创 【连通图|边双连通+缩点】POJ-3177 Redundant Paths
给出一个无向图,保证是连通的,问要把这个无向图变成边双连通图需要至少修建几条新路。
2014-12-28 10:09:53 1649
转载 图的割点、桥与双连通分支
转自: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 755
原创 【连通图|强连通+缩点】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 1069
原创 【连通图|双连通+二分图判定】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 921
原创 【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 936
原创 【DP|水】HDU-2577 How to Type
输入一个仅有大小写字母的字符串,打字的时候通过CapsLock键和Shift键来输入,求最少敲键次数。如果最后CapsLock是on的话还要关掉它。
2014-12-11 09:20:51 783
原创 【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 728
原创 【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
原创 【DP】HDU-1502 Regular Words
给你三个字符ABC,设字符串中ABC的个数相等,再给你每个字符的个数,问在下列条件下,能形成几种排列:前i个字符中,n(A) >= n(B) >= n(C)。即A的个数大于等于B的个数大于等于C的个数。
2014-12-03 10:00:50 866
原创 【DP】HDU-1300 Pearls
给出n种珠宝,每种价格不同,有一定的需求量。若要购买某种珠宝,必须先付10单位的该珠宝价格。按珠宝价格从小到大输入。可以用更高价格的珠宝来代替低价格的珠宝,但是反之不行。问最后的最小花费。
2014-12-01 12:38:40 773
原创 【概率DP】AHU-600 数字游戏
给出n个区间。设'1'开头的数字为幸运数字。从n个区间中取出n个数字。问取出的数字至少有k%是幸运数字的概率。
2014-11-30 17:28:41 1280
原创 【DFS】AHU-448 有趣的矩阵
AHU-448 有趣的矩阵: http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448题意:给出N行M列的1组成的矩阵,找出这样一个M列的子矩阵,它的每一列有且仅有一个'1'。前言:对DFS没有清晰的掌握,很难做对这一题!
2014-11-30 00:35:30 1135
Code::Blocks13.12 汉化+多方案主题(代码高亮)+智能缩进
2014-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人