在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n≤1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是正点，即横坐标、纵坐标都为整数的点。而SuperBrothe ...
分类：
其他好文 时间：
2018-11-24 14:27:39
阅读次数：
169
Spring 2.5 引入了注解 基于注解的控制器的优势 1. 一个控制器类可以处理多个动作，而一个实现了 Controller 接口的控制器只能处理一个动作 2. 基于注解的控制器的请求映射不需要存储在配置文件中，使用 RequestMapping 注解类型，可以对一个方法进行请求处理。 Cont ...
分类：
编程语言 时间：
2018-11-20 01:28:14
阅读次数：
188
比赛（补题）地址：http://222.22.65.164/problemset.php 题号为：4305 —— 4309 总述：这次新生赛难度偏于平和，但涵盖方面甚广，其中一道签到题是c语言题，并且有两道是hdu一百题的原题，一道简单的最小生成树，唯一“有些难度”的应该是一道数论题（毕竟本来自己就 ...
分类：
其他好文 时间：
2018-11-18 10:19:50
阅读次数：
225
Description 有一个树形结构的宾馆，n个房间，n 1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意？ Input 第一行一 ...
分类：
其他好文 时间：
2018-11-12 21:44:58
阅读次数：
208
高精度模板 先定义一个struct 高精+高精 加之前判断一下符号 一负一正转成减法 高精 高精 高精 高精 ...
分类：
其他好文 时间：
2018-11-08 18:11:07
阅读次数：
179
思路：这是一个有35道运算题的学习系统，先设计系统的界面，然后再编写出题的代码，之后再依次编写训练、评分的代码。这是一个很有挑战性的程序，一开始很苦恼，借鉴了一些网络上的代码，得到了同学的帮助，最终我们编好了这个代码。 组员：王刚 鲁建伟 张锦阔 ...
分类：
其他好文 时间：
2018-11-06 22:24:44
阅读次数：
157
"LINK" 题目大意 有一个 n 行 m 列的格点图，你需要给每个点上染上 k 种颜色中的一种，要求没有两个相邻点颜色相同。给定第一行与最后一行的染色，试求总染色方案数。 思路 暴力预处理状态暴力转移可以得到80分的高分 这个时候司来了一句： 不要按行转移，按块转移就A了 于是改改改写了一个轮廓线 ...
分类：
其他好文 时间：
2018-11-05 10:11:15
阅读次数：
386
"LINK1" "LINK2" 题目大意 给你一个n个点，m条边的有向图 有一种操作把所有到达这个点的边全部减小d，把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大，输出$Infinite$，如果不能让所有边权非负，输出$No\ solution$ 思路 最小值 ...
分类：
其他好文 时间：
2018-11-04 11:19:10
阅读次数：
118
Dhaka2011 A Binary Matrix 题目描述 ：有一个$n \times m$的$01$矩阵，这一矩阵第一行和最后一行是相邻的，第一列和最后一列是相邻的，现在每次可以交换相邻的两个位置的数（四相邻），问最少多少次操作使得每一行的$1$的个数相同，每一列的$1$的个数相同，如果不行，则 ...
分类：
其他好文 时间：
2018-11-02 01:58:31
阅读次数：
165
思路 首先我们需要知道主角可以休息的最多的时间，那么我们可以设$dp[i]$为第$i$分钟可以休息的最大时间那么我们可以发现假如第$i$分钟没有主角没有任何任务，那么主角就可以放心休息转移方程为$dp[i] = dp[i + 1] + 1$。如果主角在当前第$i$分钟里面有任务那么在$i \sim ...
分类：
其他好文 时间：
2018-11-01 13:44:04
阅读次数：
99
