摘要：
自己一直在纠结这个串的构造方法而没有观察串本身的规律…… 2的63次方用 unsigned long long然后可以发现串是递归构造的。将串分成1，1，2，4，8，16， 然后会发现s串里面1个s-2串，2个s-3串，3个s-4串最后加上s如第三个串1003是由1个... 阅读全文
posted @ 2018-07-26 15:43
Sugewud
阅读(156)
评论(0)
推荐(0)
摘要：
C(n, k) = m， 固定k，枚举k这里用到了组合数的一个性质当k固定的时候，C(2 * k, k) 最小 C（m， k）最大（对于这道题而言是这样，因为大于m 就最终答案不可能为m了）所以就二分去枚举2*k到m之间了。最后注意算组合数的时候超过m可以直接返回，同... 阅读全文
posted @ 2018-07-26 14:25
Sugewud
阅读(138)
评论(0)
推荐(0)
摘要：
设一次上去a层，一次下去b层，有x次上去，有(n-x)次下去则ax - (n-x)b >= 1x >= (nb+1) / (a+b) 如果可以整除， x = (nb+1) / (a+b)否则 x = (nb+1) / (a+b) +１算出ｘ后再带到ax - (n-x... 阅读全文
posted @ 2018-07-26 10:50
Sugewud
阅读(178)
评论(0)
推荐(0)
摘要：
这道题看起来很长，而实际上就是考物理可以用动能定理来算出末速度。同时注意要特判绳子比桥还长的情况。#include#include#define REP(i, a, b) for(int i = (a); i s) { double v = sqrt(2 * ... 阅读全文
posted @ 2018-07-26 10:01
Sugewud
阅读(185)
评论(0)
推荐(0)
摘要：
这道题很巧妙，要把式子变一下phi(n) = n * (1 - 1 / p1) * (1 - 1 / p2)……(1 - 1 / pr) = n * ((p1-1) / p1) * ((p1-2) / p2) ……((pr-2) / pr) ... 阅读全文
posted @ 2018-07-26 09:32
Sugewud
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号