SCOI2005 扫雷 一道很有趣的(水)题 “这道题有四种解法，你知道么” 给你矩阵的第二列的数字，求出第一列雷有多少种可能的摆法。 不懂扫雷规则的自行按win+R然后输入winmine 思考过后我想到了一种拙劣的DP写法 ， 四维 F[i][][][] i代表到了第几个格子，后面三维用 0和1表 ...
分类：
其他好文 时间：
2017-09-28 13:09:51
阅读次数：
153
题目描述 给出一棵n个节点的树，每一个节点开始有一个互不相同的颜色，初始根节点为1。 定义一次感染为：将指定的一个节点到根的链上的所有节点染成一种新的颜色，代价为这条链上不同颜色的数目。 现有m次操作，每次为一下三种之一： RELEASE x：对x执行一次感染； RECENTER x：把根节点改为x ...
分类：
编程语言 时间：
2017-09-27 21:01:36
阅读次数：
240
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2017-09-27 16:47:05
阅读次数：
148
小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即 ...
分类：
其他好文 时间：
2017-09-26 22:29:13
阅读次数：
161
在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度 ...
分类：
其他好文 时间：
2017-09-26 22:21:37
阅读次数：
189
2004: [Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距 离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到 ...
分类：
其他好文 时间：
2017-09-25 22:04:07
阅读次数：
110
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-09-25 18:52:41
阅读次数：
203
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞 ...
分类：
其他好文 时间：
2017-09-24 21:01:11
阅读次数：
166
二次联通门 : BZOJ 1036: [ZJOI2008]树的统计Count ...
分类：
其他好文 时间：
2017-09-24 19:15:48
阅读次数：
151
【BZOJ2384】[Ceoi2011]Match Description 作为新一轮广告大战的一部分，格丁尼亚的一家大公司准备在城市的某处设置公司的标志（logo）。公司经理决定用一些整栋的建筑来构成标志的组成部分。v标志由不同高度的竖直条纹组成。这些条纹从左到右依次编号为1…n。标志用数字1,2 ...
分类：
其他好文 时间：
2017-09-24 10:50:03
阅读次数：
273
