2015年4月26日

使用highlightjs自定义markdown代码高亮

摘要: #概述最近使用markdown来写一些技术文档和博客,觉得真心不错,这才是程序员该用的编辑器嘛~~**Mou**在mac上的 *markdown* 编辑器,很简约,可惜Mou好像只支持标准的 *markdown* 语法,不支持 *markdown Extra* ,比如`[toc]`生成目录和代码高亮... 阅读全文

posted @ 2015-04-26 23:36 jumpingfrog0 阅读(13041) 评论(4) 推荐(0) 编辑

2013年11月7日

hdu 1074 Doing Homework(状压dp)

摘要: 传送门:hdu 1074题意:有n个作业,每个作业都有最迟上交时间和完成该作业所需的时间,若某作业超过最迟上交时间,则扣相应的分数,求上交所有的作业使得扣分最少,并输出作业的顺序,若扣分相同,则先交字典序较小的作业。(n 2 #include 3 #define INF 0x3f3f3f3f 4 s... 阅读全文

posted @ 2013-11-07 21:55 jumpingfrog0 阅读(379) 评论(0) 推荐(0) 编辑

2013年11月3日

hdu 4430 Yukari's Birthday(二分)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4430题意:要在一个蛋糕上放置n个糖果,摆成r个同心圆,每个同心圆的糖果数为k^i,中间圆心可以放一个糖果或者不放,使得r*k最小,若有多个答案输出r最小的那个。18=2,1 2 #define LL l... 阅读全文

posted @ 2013-11-03 23:12 jumpingfrog0 阅读(731) 评论(0) 推荐(2) 编辑

2013年10月25日

hdu 4685(强连通分量+二分图)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4685题意:n个王子和m个公主,王子只能和他喜欢的公主结婚,公主可以和所有的王子结婚,输出所有王子可能的结婚对象,必须保证王子与任意这些对象中的一个结婚,都不会影响到剩余的王子的配对数,也就是不能让剩余的... 阅读全文

posted @ 2013-10-25 01:11 jumpingfrog0 阅读(1609) 评论(0) 推荐(0) 编辑

2013年10月23日

输入输出外挂

摘要: 1 //仅适合纯数字输入 2 int Scan() //输入外挂 3 { 4 int res=0,ch,flag=0; 5 if((ch=getchar())=='-') 6 flag=1; 7 else if(ch>='0'&&ch='0'&&ch... 阅读全文

posted @ 2013-10-23 15:30 jumpingfrog0 阅读(1738) 评论(0) 推荐(0) 编辑

poj 1904(强连通分量+输入输出外挂)

摘要: 题目链接:http://poj.org/problem?id=1904题意:有n个王子,每个王子都有k个喜欢的妹子,每个王子只能和喜欢的妹子结婚,大臣给出一个匹配表,每个王子都和一个妹子结婚,但是国王不满意,他要求大臣给他另一个表,每个王子可以和几个妹子结婚,按序号升序输出妹子的编号,这个表应满足所... 阅读全文

posted @ 2013-10-23 15:29 jumpingfrog0 阅读(2776) 评论(1) 推荐(0) 编辑

2013年10月22日

poj 2762(强连通分量+拓扑排序)

摘要: 题目链接:http://poj.org/problem?id=2762题意:给出一个有向图,判断任意的两个顶点(u,v)能否从u到达v,或v到达u,即单连通,输出Yes或No.分析:对于同一个强连通分量而言,所有的点都是互达的,如果该有向图只有一个强连通分量,则肯定是Yes了;若有多个强连通分量呢?... 阅读全文

posted @ 2013-10-22 19:46 jumpingfrog0 阅读(1067) 评论(0) 推荐(0) 编辑

poj 3694 Network(割边+lca)

摘要: 题目链接:http://poj.org/problem?id=3694题意:一个无向图中本来有若干条桥,有Q个操作,每次加一条边(u,v),每次操作后输出桥的数目。分析:通常的做法是:先求出该无向图的桥的数目count和边双连通分量,缩点,每次加边(u,v),判断若u,v属于同一个双连通分量,则桥的... 阅读全文

posted @ 2013-10-22 11:24 jumpingfrog0 阅读(552) 评论(0) 推荐(0) 编辑

2013年10月13日

poj 3352 Road Construction(边双连通分量+缩点)

摘要: 题目链接:http://poj.org/problem?id=3352这题和poj 3177 一样,参考http://www.cnblogs.com/frog112111/p/3367039.htmlAC代码: 1 #include 2 #include 3 const int N=5000+5; ... 阅读全文

posted @ 2013-10-13 23:35 jumpingfrog0 阅读(328) 评论(0) 推荐(0) 编辑

poj 3177 Redundant Paths(边双连通分量+缩点)

摘要: 链接:http://poj.org/problem?id=3177题意:有n个牧场,Bessie 要从一个牧场到另一个牧场,要求至少要有2条独立的路可以走。现已有m条路,求至少要新建多少条路,使得任何两个牧场之间至少有两条独立的路。两条独立的路是指:没有公共边的路,但可以经过同一个中间顶点。分析:在... 阅读全文

posted @ 2013-10-13 20:58 jumpingfrog0 阅读(5476) 评论(3) 推荐(1) 编辑

导航