摘要： 简单的RMQ 约等于模板题.....第一次敲 给自己留个参考 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define Max(a,b) a > b ? a : b 8 9 using namespace std;10 11 int Num[100010];12 13 int MaxNum[100010][15];14 15 int value[100010],Count[100010],Left[100010],Right[100010];16 17 int divide(int Num,int... 阅读全文

摘要： 简单的BFS + 素数筛。。。。。手残把素数筛敲错了 调试了大半年......不过终于迎来了久违的 1A 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 bool HashPrime[10010]; 11 bool Mark[10010]; 12 13 struct N 14 { 15 int p,s; 16 }t,nt; 17 18 void bfs(int n,int m) 19 { 20 ... 阅读全文

摘要： 毫无意义的三维BFS..... 从 S 出发 每次可以选择六个方向 求到 E 的最小移动次数　。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 char maze[31][31][31]; 11 bool MarkMaze[31][31][31]; 12 13 struct P 14 { 15 int l,r,c,step; 16 }sp,ep,tp,np; 17 18 int L,R,C,le... 阅读全文

摘要： 百年难得一遇的会做的中文题...... 每一次DFS都有两种状态 放或者不放 简单的DFS模板题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int n,k,sum;10 11 char map[10][10];12 13 bool HashH[10],HashW[10];14 15 void dfs(int h,int w,int kc)16 {17 int i,j;18 19 if(kc == k)20 {21 ... 阅读全文