题目链接：https://www.luogu.org/problem/show?pid=1141 题意:给出一个仅由数字0与1组成的n×n格迷宫。放0的那一格可以4个方向走到放1那一格，1也是四个方向走到放0的那一格。算上本身的那格。求最多能移动多少格子。 数据比较大，如果直接用bfs搜的话会暴时。 ...
分类：
其他好文 时间：
2017-05-15 22:46:42
阅读次数：
345
题目描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果max ...
分类：
其他好文 时间：
2017-05-15 20:25:17
阅读次数：
220
这题的关键在于前缀和数组以及二分。 具体实现挺简单的。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-05-14 16:15:01
阅读次数：
115
题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000 ...
分类：
其他好文 时间：
2017-05-13 23:16:47
阅读次数：
281
P1149 火柴棒等式 P1149 火柴棒等式 P1149 火柴棒等式 4.6K通过 8.6K提交 题目提供者该用户不存在 标签 NOIp提高组 2008 云端 难度 普及- 时空限制 1s / 128MB 4.6K通过 8.6K提交 题目提供者该用户不存在 标签 NOIp提高组 2008 云端 难 ...
分类：
其他好文 时间：
2017-05-13 20:58:19
阅读次数：
143
4763: 雪辉 Description 上次立下的NOIP退役Flag没有成功 这次就立一个WC狗牌的Flag 三周目的由乃被钦定成为了卡密，她立刻赶去二周目的世界寻找雪辉 但是按照设定，两个平行世界是没法互相影响的，也就是原则上由乃是没法去二周目世界的 这时候Deus又跳出来说，其实设定是作者骗 ...
分类：
其他好文 时间：
2017-05-13 18:04:13
阅读次数：
289
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 ...
分类：
其他好文 时间：
2017-05-12 13:18:44
阅读次数：
164
1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容 ...
分类：
其他好文 时间：
2017-05-12 00:22:46
阅读次数：
198
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个 ...
分类：
其他好文 时间：
2017-05-11 20:32:45
阅读次数：
157
SuperBrother打鼹鼠 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<= ...
分类：
其他好文 时间：
2017-05-11 20:27:59
阅读次数：
119
