jumpingfrog0 - 博客园

使用highlightjs自定义markdown代码高亮

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

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

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) 编辑

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 阅读(732) 评论(0) 推荐(2) 编辑

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

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

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

输入输出外挂

摘要： 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 阅读(1739) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2013-10-22 19:46 jumpingfrog0 阅读(1073) 评论(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 阅读(554) 评论(0) 推荐(0) 编辑

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 阅读(329) 评论(0) 推荐(0) 编辑

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

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

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