http://poj.org/problem?id=3735 大致题意: 有n只猫,开始时每只猫有花生0颗,现有一组操作,由下面三个中的k个操作组成: 1. g i 给i只猫一颗花生米 2. e i 让第i只猫吃掉它拥有的所有花生米 3. s i j 将猫i与猫j的拥有的花生米交换 现将上述一组操作循环m次后,问每只猫有多少颗花生? 很明显,要先构造矩阵,构造一个(n+1)
题目链接: http://hihocoder.com/problemset/problem/1227 题目大意: 给你 M 个点的坐标(二维平面),从这 M 个点中找出 N 个点,使得以这 N 个点中的某一点 为圆心,且半径为整数的圆包含这 N 个点,同时保证圆周上没有点。求这个最小的半径, 如果没有就输出"-1"。 解题思路: 点数最多有 100 个,那么要预先求出