摘要：
题目链接：http://codeforces.com/problemset/problem/732/F 题意: 给出一个有n个点m条边的无向图，保证联通，现在要求将所有边给定一个方向使其变成有向图，设f(x)为点x能到达的点的个数，要求使最小的f(x)最大，并输出方案。 思路： tarjan一下，答 阅读全文
posted @ 2016-10-26 20:03
Recoder
阅读(561)
评论(0)
推荐(0)
摘要：
入坑近两年。 想当初大一进入实验室，什么都不会。看着学长们都好厉害，水平不在一个层次，就想好好学习。当时没怎么认真，有机会参加了浙江省赛，队友是sp和sxy。第一次参加比赛，做了5个题，打铁，这也是意料之外，题目基本上都是他们做的。然后暗自下决心努力一下。大一暑假参加训练，也学到了一些东西，线段树R 阅读全文
posted @ 2016-10-20 13:18
Recoder
阅读(185)
评论(0)
推荐(1)
摘要：
题目链接：http://poj.org/problem?id=3281 引用一下题解：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 阅读全文
posted @ 2016-10-15 21:06
Recoder
阅读(242)
评论(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
阅读(522)
评论(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
阅读(329)
评论(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
阅读(240)
评论(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
阅读(526)
评论(0)
推荐(0)
摘要：
题目链接：http://lightoj.com/volume_showproblem.php?problem=1044 dp[i][j]表示i到j直接的最小回文区间个数，直接看代码 阅读全文
posted @ 2016-10-14 11:44
Recoder
阅读(260)
评论(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
阅读(227)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3249 题意: 给你一个DAG图，问你入度为0的点到出度为0的点的最长路是多少 思路： 记忆化搜索，注意v[i]可以是负的，所以初始值要-inf。 阅读全文
posted @ 2016-10-11 17:03
Recoder
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号