摘要: 和POJ1222(分析)完全相同题意也类似, 可以涂自己以及上下左右五个位置的颜色问几次能全部涂色 不能输出inf01方程组 用异或来求解就好了 1 int a[300][300]; // 增广矩阵 2 int x[300]; // 解 3 int free_x[300]; // 标记是否... 阅读全文
posted @ 2014-12-10 22:29 Empress 阅读(193) 评论(0) 推荐(0)
摘要: 题目链接题意:从1号点走到n号点(每条边只能走一次, 两结点间的边数必定为奇数)问 经过结点不同顺序的方式有多少种(如1->2->3->4和1->3->2->4为两种)方法数模上1000000007此题只需先考虑相邻两结点交替的方法数 然后依次递推相乘即可就是:如从1走到5只需先考虑2、3交替的方法... 阅读全文
posted @ 2014-12-10 21:35 Empress 阅读(167) 评论(0) 推荐(0)
摘要: 题目链接题意:中文题 题意不多赘述值得注意的是n=maxn 也就是最后每个盒子里的球的个数 肯定要大于或者等于初始状态的 盒子中有的球的最大个数 x>=y-minn 也就是 选盒子放球的次数 肯定要大于或者等于 最终状态每个盒子内球的个数 与 初始状态盒子中有的球的最小个数 之差 1 #incl... 阅读全文
posted @ 2014-12-10 21:03 Empress 阅读(343) 评论(0) 推荐(0)
摘要: 题意:给一个5*6的矩阵1代表该位置的灯亮着, 0代表该位置的灯没亮按某个位置的开关,可以同时改变 该位置 以及 该位置上方、下方、左方、右方, 共五个位置的灯的开、关(1->0, 0->1)问能否将所有的灯关闭 若能 输出需要按哪些地方; 不能输出-1高斯消元的入门题。每个位置可以列出一个方程, ... 阅读全文
posted @ 2014-12-10 20:28 Empress 阅读(561) 评论(0) 推荐(0)