摘要:题目链接:http://codeforces.com/problemset/problem/732/F 题意: 给出一个有n个点m条边的无向图,保证联通,现在要求将所有边给定一个方向使其变成有向图,设f(x)为点x能到达的点的个数,要求使最小的f(x)最大,并输出方案。 思路: tarjan一下,答 阅读全文
posted @ 2016-10-26 20:03 Recoder 阅读(389) 评论(0) 推荐(0) 编辑
摘要:入坑近两年。 想当初大一进入实验室,什么都不会。看着学长们都好厉害,水平不在一个层次,就想好好学习。当时没怎么认真,有机会参加了浙江省赛,队友是sp和sxy。第一次参加比赛,做了5个题,打铁,这也是意料之外,题目基本上都是他们做的。然后暗自下决心努力一下。大一暑假参加训练,也学到了一些东西,线段树R 阅读全文
posted @ 2016-10-20 13:18 Recoder 阅读(106) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=3281 引用一下题解:http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 阅读全文
posted @ 2016-10-15 21:06 Recoder 阅读(120) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1233 题目就不说明了。 背包的二进制优化,比如10可以表示为1 2 4 3,而这些数能表示1 ~ 10的任意的数。然后类似01背包就好了。 阅读全文
posted @ 2016-10-15 18:49 Recoder 阅读(312) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1125 题意: 给你n个数,q次询问,每次询问问你取其中m个数是d的整数倍的方案数。 题意: dp[i][j][k] 表示前i个数, %d=j, 取了k个的方案数。 Accepte 阅读全文
posted @ 2016-10-15 17:01 Recoder 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意: 有一个n个点的图,会给你m个集合,每个集合内的点,距离都是t[i] 然后A在点1,B在点n,然后让你找到一个点,使得max(disA[i],disB[i])最小 如果有多个答案,按照字典序 阅读全文
posted @ 2016-10-14 22:07 Recoder 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1095 题意: 给你包含1~n的排列,初始位置1,2,3...,n,问你刚好固定前m个数中的k个数的位置,问你有多少中排列方案。(比如5 3 2有1 4 3 2 5这种方案,1和3 阅读全文
posted @ 2016-10-14 21:52 Recoder 阅读(387) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://lightoj.com/volume_showproblem.php?problem=1044 dp[i][j]表示i到j直接的最小回文区间个数,直接看代码 阅读全文
posted @ 2016-10-14 11:44 Recoder 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 题意: 给你一个有向图,问你1到n的最大流。 dinic模版 (n*n*m) 貌似一般比dinic更优一点 阅读全文
posted @ 2016-10-11 21:21 Recoder 阅读(130) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=3249 题意: 给你一个DAG图,问你入度为0的点到出度为0的点的最长路是多少 思路: 记忆化搜索,注意v[i]可以是负的,所以初始值要-inf。 阅读全文
posted @ 2016-10-11 17:03 Recoder 阅读(165) 评论(0) 推荐(0) 编辑