虫食算   解题思路 dfs 依次枚举每个字母表示的数字 手动加法竖式（从右到左） 判断实现  1. 从后往前枚举每一列，x,y,z为别为加数，加数，和。如果右边的所有数都确定了，则当前的进位也确定，用o表示，如果x+y+o≠z，就不合法 2. 如果右边存在一些数不确定，则上一位的进位可能是0或1，那么如果x+y≠z，x+y+1≠z同时成立，也是不合法的 3. 对于最高位，如果有进位，也不合法（因为和也为n位数）  AC代码 #include<cstring> #include<cstdio> using namespace std; int n,tot,c[30],c...

走迷宫  解题思路 一道bfs模板 AC代码 #include<iostream> #include<cstdio> using namespace std; int n,x1,y1,x2,y2,head,tail,px[1000005],py[1000005],a[1005][1005],sum[1005][1005]; int dx[4]={ 0,0,1,-1};//四个方向 int dy[4]={ 1,-1,0,0}; bool check(int x,int y)//判断 {  if(x>=1&&x<=n&&y>...

山峰和山谷  解题思路 一道bfs 每次从一个没有访问过的点开始 当周围有点相等 就继续访问 否则就判断它周围的点与这个区间点的大小 AC代码 #include<cstdio> using namespace std; int n,answer1,answer2,px[1000005],py[1000005],c[1005][1005],w[1005][1005]; int dx[8]={ 0,0,1,-1,1,-1,1,-1}; int dy[8]={ 1,-1,0,0,-1,-1,1,1}; bool check(int x,int y)//判断是否出界 {  if(x>...

立体推箱子   解题思路 这题时候是一个bfs 模拟长方体的各种状态 代码量大了点而已 AC代码 #include<cstdio> #include<cstring> using namespace std; int n,m,x1,y1,px[2500005],py[2500005],pt[2500005],ps[2500005],a[505][505],c[505][505][5]; int dx[4][4]={ { },{ -1,0,2,0},{ -1,0,1,0},{ -2,0,1,0}};//几种移动 int dy[4][4]={ { },{ 0,2,0,-1}...

荆轲刺秦王    解题思路 这题为一道广搜 有很多种情况 代码量大了点 AC代码 #include<cmath> #include<cstdio> #include<iostream> using namespace std; int n,m,c1,c2,d,ex,ey,answer1=100000,answer2=100000,answer3=100000,answer4=100000,b[400][400],z[400][400],c[400][400][20][20]; int dx[8]={ -1,0,1,0,-1,1,1,-1};//特殊 int ...

电路维修   解题思路 这题就是spfa 将每个格点看做节点 然后如果为 \ 就说明左上到右下有一条无向边 权值为0（因为无需旋转） 左下到右上有一条无向边 权值为1（因为需旋转） 如果为 / 就说明左下到右上有一条无向边 权值为0（因为无需旋转） 左上到右下有一条无向边 权值为1（因为需旋转） AC代码 #include<queue> #include<cstdio> #include<cstring> #include<iostream> using namespace std; int n,m,tot,end,c[2500005],d[25...

逃离噩梦   解题思路 双向bfs 建立两个队列 男孩一个，女孩一个 同时开始bfs 然后注意判断鬼到不到的了 如果男孩女孩会和 则当前轮数为最短时间 AC代码 #include<cmath> #include<cstdio> #include<cstring> using namespace std; int o,n,m,tot,head1,tail1,head2,tail2,pxm[640005],pym[640005],pxg[640005],pyg[640005],pxz[5],pyz[5],c[805][805]; char a[805][805]...

数字翻转  解题思路 就是一道很简单的题 AC代码 #include<cstdio> using namespace std; int n,ans; int main() {  scanf("%d",&n); if(n<0)printf("-"),n=-n;//特判 while(n!=0)//倒过来 {  ans=ans*10+n%10; n/=10; } printf("%d",ans); return 0; }  谢谢

移位包含  解题思路 将它自己复制一遍 再在里面找子串 AC代码 #include<cstdio> #include<iostream> using namespace std; string s1,s2; int main() {  cin>>s1>>s2; s1+=s1;//首尾相连 for(int i=0;i<s1.size();i++)//在里面找子串 if(s1[i]==s2[0]) {  int o=i,ok=0; for(int j=0;j<s2.size();o++,j++) if(s1[o]!=s2[j]){ ok=...

单词替换  解题思路 多次用find去查找位置 AC代码 #include<cstdio> #include<cstring> #include<iostream>  using namespace std; string s,a,b; int main() {  getline(cin,s); cin>>a>>b; int len=a.size(),k=s.find(a,0),l=k; while(k!=string::npos)//find找不到位置返回string::npos {  s.erase(k,len); s.inser...

字符串环  解题思路 将它们复制一遍 再进行查找处理 AC代码 #include<cstdio> #include<cstring> #include<iostream>  using namespace std; string s1,s2; int answer; int main() {  cin>>s1>>s2; s1+=s1;//复制 s2+=s2; int l1=s1.size(),l2=s2.size();//长度 if(l1>l2)//交换 {  swap(s1,s2); swap(l1,l2); } for(in...

生日相同  解题思路 将它们先进行排序 先日期小到大（先月后日较好） 如果相等则名字长度短到长 如果相等则名字字典序小到大 再判断有没有重复 AC代码 #include<cstdio> #include<iostream>  #include<algorithm> using namespace std; int n,ok; struct node {  string name; int month,day; }a[100005]; bool cmp(node x,node y)//排序规则 {  if(x.month!=y.month)return x.m...

考试总结 友链 lkj的期末总结（最菜的） lzh的期末总结（编程和成绩双赢） kj的期末总结（论如何未写完作文考到年级第三） gyx的期末总结（生物AK） lyr的期末总结（次次年级前十） yty的期末总结（地理级排第二） myc的期末总结（论如何体育18考到年级13） （未完待续~~~） 前言 了解到许多大佬都写了总结 才想起来还没写总结 我太菜了，和他们不是同一个档次！！！ DAY -11（体育） 貌似是体育跑步考试 开跑时个个跟神仙一样，都被甩到第6去了，后面才勉强追上来 最后终点前面有两个神仙挡道，就慢了一秒，3:34 破天荒！！！误以为满分 分数却莫名其妙的29，呃…… DAY -...

字符串哈希  解题思路 字符串Hash模板 设定一个方式求每一个字符串的hash值 再进行排序判重 AC代码 #include<iostream> #include<cstdio> using namespace std; const int MOD=13331; int n,ans; string s,h[13335]; bool hash()//hash判重 {  long long num; int len=s.size(); for(int i=0;i<len;i++)//求值 num=num*64+int(s[i]),num%=1000000007; n...