題目傳送門：
a偷吃糖果
題意：給你兩個字串，將其中的連續的相同的字串都縮成乙個，問操作完畢後這兩個字串是否相等。
分析：簡單題，暴力上吧。
#include using namespace std;
const int n=1005;
char s1[n],s2[n];
char ans1[n],ans2[n];
int len1,len2,sum1,sum2;
bool check()
a<<=1;
if(a>=c)a%=c;
b>>=1;
}return ret;
}long long pow_mod(long long x,long long n,long long mod)//x^n%c
return ret;
}bool check(long long a,long long n,long long x,long long t)
if(ret!=1) return true;
return false;
}bool miller_rabin(long long n)
for(int i=0;i=n)p=pollard_rho(p,rand()%(n-1)+1);
findfac(p);
findfac(n/p);
}long long tem;
void dfs(long long s,int x,long long a,int f)
for(int j = 0; j < tot; j++)
else mu[i * prime[j]] = -mu[i];}}
}int main()
return 0;
}
f.sequence
題意：經典題目，《最少攔截系統》。
分析：參考hdu 1257
#include using namespace std;
const int n=1e4+5;
int a[n],l[n],r[n];
void del(int i)
int main()
}} printf("%d\n",ans);
} return 0;
}
g.琪露諾的算術教室
題意：給出乙個非負整數a，將這個數字的最低位移動到最高位（原來的最高位變為次高位，次低位變成最低位），得到非負整數b，發現b恰好是a的k倍。現給出a的最低位的值n，和倍數k，求最小的非負整數b。
分析：n和k範圍的範圍都是0到9. 當n=0是，顯然答案為0。除此之外，當k=0時無解，當k=1時答案=n.
其他情況模擬一遍即可。
需要注意的點，求出答案之後計算一下原答案，可能會有前導0的情況，此時為無解。
比如 n=1，k=2時，答案跑出來的結果是b=105263157894736842,那麼a=052631578947368421，有前導0，所以實際上是無解。
當然，這道題直接打表也行。
#include using namespace std;
int ans[1005];
int main()
if (ans[sum-1]==0) printf("-1\n");
else printf("\n");
}} }
return 0;
}
h.誰才是最強戰艦！
題意：n堆石子，每次從一堆中取任意數量（不能不取），取到最後一顆者為負。
分析：anti-nim博弈（反尼姆博弈）模板題。
#include using namespace std;
int main()
if(cnt)
else
} return 0;
}
j.water1
分析：暴力水。
#include using namespace std;
const int n=1e5+5;
long long a[n],b[n];
int main()
maxn=0;
for (int i=1;i<=n;i++)
ans=0;
for (int i=1;i<=n;i++)
printf("%lld\n",ans);
}return 0;
}
BFS 逃離迷宮 長沙理工大學校賽G
題目描述 給你乙個n m的圖，地圖上 代表可以走的地方，而 代表陷阱不能走，p 代表人物位置，k 代表鑰匙，e 代表出口。人物乙個，鑰匙有多個，k 的數量 50 出口乙個，每個位置可以向 上，下，左，右 四個方向走一格，花費乙個單位時間，現在你需要花費最少的時間拿到鑰匙 然後從迷宮的出口出去 若沒有...
南京理工大學第八屆程式設計大賽
description input 第一行乙個t，表示t組測試資料。每組測試資料格式如下。第一行表示字串s，第二行表示字串t。1 t 100each character of s,t will be between a and z 1 length of string s 10001 length ...
20年南京理工大學877專碩上岸經驗
先來介紹一下本人的實際情況吧。本人是一名應屆生，江西的一所普通二本院校，本科期間除了課設以外沒有參加過任何比賽，四級考了四次，487分通過，六級350分 qaq 沒有證書，本科沒有什麼證書，本科成績專業前六吧，也就這一點好的啦。最後考研成績，初試分數 355 政治 71，英語 67 看！拉稀了 數學...