Kirai
摘要：
题目链接：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 题意：给ｎ个数字，求这ｎ个数字平均数为ａ的组合数。 思路：第一次打atcoder，这个题目分部分解和完全解两种。部分解要求n<=16，完全解n<=50。 部分解的做法很简单，枚举所有子集，看看是 阅读全文