随笔分类 -  模拟

摘要：Codeforces Round #215 (Div. 1)B:http://codeforces.com/problemset/problem/367/B题意：给你两个序列a,b,然后给你一个数p，然后让你在a序列中找一个位置q，得以这个位置开始，以后每隔着aq+aq+1*(p)+.......a... 阅读全文

摘要：poj3923:http://poj.org/problem?id=3923题意：给出两个整数n、m表示屏幕的长宽。屏幕上有一些窗口，每个窗口都是矩形的，窗口的边框用同一个大写字母来表示，不同的窗口的大写字母必定不同。由于窗口的重叠，有些窗口的有些部分被其他窗口覆盖。但是，肯定有一些窗口在最顶端，不... 阅读全文

摘要：poj3087:http://poj.org/problem?id=3087题意：题意简化之后的就是：给你两个长度均为c的字符串s1，s2，然后给你一个2*c的串ss，现在每次从s2，中取一个，然后再从s1，取出一个（都是从左往右），组成新的串，如果新的的串和ss相同，则说明s1，s2可以通过若干次洗牌，组成ss。现在就是来求这个步数，若存在，则输出，否则输出-1.题解：直接模拟。但是要注意一个问题。就是strcmp（s1，s2）s1，s2后面要加‘\0’,我就是没有注意这个问题结果贡献了4wa。 1 #include 2 #include 3 #include 4 #include 5 #i 阅读全文