摘要：
补G题 一个大模拟 首先p不一定是质数，不能用逆元，用到了杨辉三角处理二次项系数 首先输入就很唬人，看题解学到用标记的方式分隔 系数默认为1，幂默认为1 有两个字符变量相同的情况，把系数合并 系数不为0才输出，系数为1不输出1，非1才有乘号，幂为1不输出 t次方就是杨辉三角的第t行，0-t就是从左到 阅读全文
摘要：
题目链接 A. 能全买，就让剩余的总钱/全买，加上可得的糖数，总钱-这些花费 此时不能全买，就遍历一遍，算出能买的总数 再让剩余的总钱/能买的... 这样是不会T的： 设total为这一轮能买的糖果的总价格，last为之前剩下的钱，now为这一轮买完糖果后剩下的钱 now=last%total，所以 阅读全文
摘要：
题目链接 A. 手玩，左右循环后对应位置字符相同，可得到： 如果只有两个字符一定可以 如果是奇数，那么必须全部相同 如果是偶数，那么奇数位置的要全部相同，偶数位置的要全部相同 卡的点是相对位置不变，可以删除任意位置，如何判奇数全部相同，偶数全部相同 后来看@zys111代码，因为只有两种字符（可相同 阅读全文
摘要：
题目链接 dp，自己写的时候没有考虑完全状态转移，其实是滑动窗口dp，需要维护一段区间的最小值 1-n内的数显然能一步得到， 考虑n+1到y，可由前面的状态加数得到也可以乘数得到， 考虑加，其实是区间长度为n的滑动窗口的最小值+1 考虑乘，若当前数i能整除mi，则dp[mi]+1 int a[N], 阅读全文
摘要：
题目链接 A. 模拟， 先遍历一遍，出现0，则i+x和i-x存在则必是0 再遍历一遍，出现1，判i+x和i-x位上若已经是1或还没被赋值则满足题意，否则失败退出 输出是当前位是1，则输出1，否则输出0.因为1的限制范围明确，其余都填0 void solve(){ string s;cin>>s; i 阅读全文
摘要：
题目链接 N. 因为输入只有两个字母，结果最多只有两位数，可以直接写答案 void solve(){ char x,y;cin>>x>>y; int xx=x-'A',yy=y-'A'; int ans=xx+yy; if(ans<26)cout<<(char)('A'+ans); else { a 阅读全文
摘要：
题目链接 A. 感觉1和2非常神奇，可以得到非常神奇的结论， 自我猜想可能是因为首先它们的值很小，那么可以表示的范围非常大， 然后可以改变奇偶性，范围就更大了 这题的结论就是连续1的个数/3 先特判第一步是1一定有一个贡献 然后加上后面连续1的个数/3 void solve() { int n,an 阅读全文
摘要：
题目链接 A. 个数为1的数一定会产生贡献，记为x 个数为2的数一定不会产生贡献，直接全部放入集合a 个数>2的数可产生也可不产生贡献，记为y 分类讨论： x>0： x为偶数，那么a,b集合平分x，其他全部放入a集合（反正不会有贡献） x为奇数，需要多一个y放入b， x<0，全放入a集合 代码： i 阅读全文
摘要：
Codeforces Beta Round 73 (Div. 2 Only) B. 数据小，暴力一点的方式更好写， 自己写的优化一点的出现跑不出来的情况 优化是把所有当前字母的位置和S的位置算一个距离，取最小 确实预处理出最短距离进行映射会更好 int n,m,len,vis[27],ans; do 阅读全文
摘要：
题目链接 A. 一个数组可以头尾两端取，求取到最小值和最大值所需最小步数 从两头分别取或者从左向右取完或从右向左取完，三种情况取最小的步数即可 void solve() { int n;cin>>n; int mi=150,id_mi,ma=-1,id_ma; for(int i=1,x;i<=n; 阅读全文