摘要:
题目链接:http://codeforces.com/contest/711/problem/D 题意:n个点n条边的有向图,每个点都指向另外一个点,要翻转其中的几条边,问有多少种翻转方式可以使这张图没有环存在。 可以先求强联通分量,由于题目的特殊性,每个点只有一个出边,所以加入一个强联通分量至少有 阅读全文
摘要:
题目链接:http://codeforces.com/contest/711/problem/C 题意:n个点染色,一共有m种颜色,要求原本有颜色不染色;染色结束后颜色相同算一段,要求一共有k段。每个点染每个颜色的花费是pij,问最小花费。 dp(i,j,k)表示i点涂第j个颜色的时候,并且有k段时 阅读全文
摘要:
题目链接:http://codeforces.com/contest/711/problem/B 题意:n*n的矩阵空了一个,填一个数让它变成幻方,不能的话输出-1。 记录每行每列的和,任取两个不包括空的行或者列看看是否相等,如果不相等则可以退出。否则根据其中一个数推出空格的数,更新行列后并算出对角 阅读全文
摘要:
转载自:http://blog.csdn.net/gobitan/article/details/24322561 Ubuntu Linux下安装Oracle JDK Dennis Hu 2014-4-22 说明:由于很多系统不支持使用OpenJDK,因此在ubuntu下会需要安装Oracle JD 阅读全文
摘要:
题目链接:http://arc060.contest.atcoder.jp/tasks/arc060_a 题意:给n个数字,求这n个数字平均数为a的组合数。 思路:第一次打atcoder,这个题目分部分解和完全解两种。部分解要求n<=16,完全解n<=50。 部分解的做法很简单,枚举所有子集,看看是 阅读全文