摘要:
题意 给一个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 阅读全文