摘要：
B. Vova and Trophies 题目链接:https://codeforc.es/contest/1082/problem/B 题意： 给出一个“GS”串，有一次交换两个字母的机会，问最大的连续“G”串是多少。 题解： 在末尾后面放一个哨兵“S”,然后扫两遍，维护S左边和右边连续的“G”分 阅读全文
摘要：
A. Vasya and Book 题目链接:https://codeforc.es/contest/1082/problem/A 题意： 给出n,x,y,d，x是起点，y是终点，d是可以跳的格数，注意是不能跳出边界，最少跳到1，最多跳到n。问最少跳到y的步数是多少。 题解： 从x到y，有三种途径， 阅读全文
摘要：
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4, 阅读全文
摘要：
1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8161 Solved: 4460 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 阅读全文