题意 给定 n 个装置, 每个装置有系数 K[i] . 在点 i 的绵羊会被弹到 i + K[i] , 如果 i + K[i] > n , 则定义为被弹飞. m 次操作, 每次操作是下面的某种: ① 更改某个装置的系数 K[x] = y . ② 问一只从装置 x 出发的绵羊几次被弹飞. n <= 2 ...
分类：
其他好文 时间：
2017-08-13 13:31:07
阅读次数：
208
问题 E: [POI2007]洪水pow 题目描述 AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽 ...
分类：
其他好文 时间：
2017-08-13 13:24:04
阅读次数：
178
题意找一段文字的大写字母 水题 注意getchar的使用 代码： #include<bits/stdc++.h>using namespace std;int n;char s[205];int main(){ int sum; while(cin>>n) { sum=0; int ans = 0; ...
分类：
其他好文 时间：
2017-08-13 00:05:00
阅读次数：
142
int read(){ int x=0; char ch=getchar(); while (ch<'0' || ch>'9') ch=getchar(); while (ch>='0' && ch<='9'){ x=x*10+ch-'0'; ch=getchar(); } return x; } ...
分类：
其他好文 时间：
2017-08-11 23:12:16
阅读次数：
186
题目大意：给定一个n*m区域，#为墙，“.”为空地，填充k片空地，同时使得剩下的空地继续保持连通 题目解法：DFS遍历sum-k片空地（sum是空地总数），然后枚举一遍，没有被遍历过的空地全部填充 ...
分类：
其他好文 时间：
2017-08-11 10:56:14
阅读次数：
116
来源： Northeastern Europe 2005, Northern Subregion 思路： 分数规划经典题。二分分数值$x$，判断其是否满足$\sum (v - w \times m) \geq 0$即可。针对$v - w \times m$从大到小排序，然后对前$k$项求和，检验是否 ...
分类：
其他好文 时间：
2017-08-10 10:11:02
阅读次数：
107
博主最近在学习C语言编程，在书中的代码示例中出现了下面的代码段： 运行结果如图： 对于初学的博主不理解了，为什么scanf获取输入的字符后，还要加一个getchar()呢？ 于是去掉该语句，结果程序运行输入到c字符就跳转结束了。 百思不得姐，于是求助美丽的度娘。。。。 鼠标划呀划。。。 叮叮。。终于 ...
分类：
编程语言 时间：
2017-08-10 01:26:41
阅读次数：
327
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Bl ...
分类：
其他好文 时间：
2017-08-09 23:39:21
阅读次数：
235
传送门 先把所有区间按照左端点排序 f[i]表示区间0~i的最优解 ...
分类：
其他好文 时间：
2017-08-09 21:22:48
阅读次数：
210
题意：给你n个字符串，再给你一个大的字符串A，问你着n个字符串在正的A和反的A里出现多少个？ 其实就是AC自动机模板题啊( ╯□╰ ) 正着query一次再反着query一次就好了 ...
分类：
其他好文 时间：
2017-08-09 20:07:17
阅读次数：
188
