1168: PIPI的方格 题目描述 PIPI有一个N*N的方格，每个格子中有一个数字（0或者1），PIPI可以使任意格子中的0变成1，现在它想让每个格子的上下左右相邻格子中数字之和为偶数。 请你告诉PIPI，最少使用几次操作(将0变成1)，才能使每个格子的上下左右（如果存在）相邻数字和为偶数。 输入 多组数
题目描述 PIPI每天早上都要从CSU的某个位置走到另一个位置。CSU可以抽象为一个n*m的方格。PIPI每天都要从(x1,y1)走到(x2,y2)，规定每次可以向下或者向右移动一格。总共有q次询问，每次询问从(x1,y1)走到(x2,y2)有多少条不同的路径，答案对1000000007取模。 输入 输入包含多组测试
http://www.pipioj.online/problem.php?id=1211 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 2 #define bug(x) cout<<#x<<" is "<<x<<endl 3 #include <bits/stdc++.h> 4 #define iter ::iterator 5
1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0) 3 #include <bits/stdc++.h> 4 using namespace std; 5 typedef long long ll; 6 #define mk make_pair 7 #define pb push_back 8
1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0) 3 #include <bits/stdc++.h> 4 using namespace std; 5 typedef long long ll; 6 #define mk make_pair 7 #define pb push_back 8
1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0) 3 #include <bits/stdc++.h> 4 using namespace std; 5 typedef long long ll; 6 #define mk make_pair 7 #define pb push_back 8
搜索 坑 搜索的题目一般代码比较长，所以需要良好的编码习惯，写清楚变量名，以及一定的注释和debug信息 长函数拆开写，好debug，养成正确的习惯 变量名称全局和局部有区分下最好，不然代码量一大，局部的重命名全局都没注意到 dir方向数组搞反了，上下左右对应于二维数组的话，上是减x而不是y 处
字符处理 坑 多组输入，看清题目 总结和关键 预处理的几种用法 区间和（计算下标i到j的和）：使用前缀数组， sum[i, j]=A[j] - A[i - 1]; 字符子串使用kmp的next数组 字符子序列使用序列自动机，既一个二维数组next【n】【26】，n为长度，26为26个字母，数组的意义是下标为i的字符其对于最近的2
