摘要：
题意 给一个3个N进制的有N个字母组成的序列，使第一个数列和第二个数列加起来等于第三个数列的情况成立。 蒟蒻调了一上午+半下午 感觉我码力极差 考虑一个剪枝，比如A,B,C的情况，要么是(A+B)%N=C,要么是（A+B+1）%N=C(考虑了进位) 代码 感觉我打麻烦了 其实不太适合参考 cpp i 阅读全文
摘要：
题意 给一个0 1矩阵，求每个0到最近的1的曼哈顿距离 水题 广搜即可 cpp include include include using namespace std; const int N=1005; char aa[N]; int a[N][N],ans[N][N],que[N N][3],t 阅读全文
摘要：
原题 将一个正整数分成若干份，使其乘积最大 显然即求$(\dfrac{a}{x})^x$的最大值 y=$(\dfrac{a}{x})^x$ 两边取对数 $lny=x（lna lnx）=xlna xlnx$ 求一下导 是$y'/y=lna lnx 1=ln\dfrac{a}{e} lnx$ 所以$y' 阅读全文
摘要：
题意 有n个数，每两个相邻的数中间添/号，问你是否可以通过加括号使整个式子的值为整数 许久不见的水题 显然 a2只能为除数，那么除此之外的数乘起来只要是a2的倍数即可。每个数判断gcd就好了 cpp include include using namespace std; int re(){ cha 阅读全文
摘要：
先骂一句傻逼评测机 T了一下午 去入门OJ交终于A掉了 800+ms，对于2000ms的时限我怎么都想不通POJ怎么会T掉 就是一个傻逼bfs，注意横着和竖着的情况，处理比较麻烦的是对于两个点（ax,ay）和(bx,by),如何打标记 我原来的思路就是开一个结构体root，然后map映射过去，后来发 阅读全文