zhlbjtu2016的博客

本题是模拟题，问题出在匹配串的*上，给出的串分别与匹配串左右两边比较是否符合题意即可。注意特判去掉*之后的长度是否相同 #include #include using namespace std; const int N = 1e5 + 10; char s1[N],s2[N],s3[N]; int g[30]; int main() { int n,len1,len2; sca

C. Alyona and Spreadsheet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output During the lesson small girl Alyon

题意：有四行n列的车场，k辆车，一开始这些车都在第二行和第三行，第一行和第四行是停车的地方，标号代表对应的车只能停到该停车位，第一行和第四行0代表不能停车，第二行和第三行0代表有空位，问是否能通过不超过20000次的移动使得所有车进入停车位。（停车位是满足的） 分析：借鉴大神的思路，只要一开始第二行和第三行有空位或者能够有车进入停车位，则会满足第二行和第三行有空位，则以空位为头，按照一个方向旋转...

题目链接：http://codeforces.com/contest/1015/problem/D 题意：给了1-n这n个位置，从1开始走，每次必须走到相对于当前位置的另外一个位置，问是否可以用k步走s的距离，每次走的距离为|pos1-pos2|(pos1为原位置，pos2为走到的位置) 分析：坑爹的大模拟。先贪心地走尽可能远的位置，我直接选取了左右两边，每次走n-1步，假设有x个这样的走法，...