社会福利公社

http://www.cnblogs.com/CtrlCV/p/5615585.html,还可以用这种方法? #include using namespace std; double m[100005], sum[100005]; int n; double a, ans; int main() { register int i,j,k; scanf("%d %lf",

乱搞一下，可以推出如果相交，必定是这条边之前的8条内的一条，那么对于每条边，暴力判断一下。 就可以得出答案了，复杂度是O(跑的过)。 #include #include #define C (c=getchar()) using namespace std; int T; inline void read(int &a) { a=0;static char c;C; while (

CodeForces 830C Bamboo Partition要求最大的d满足 ∑ni=1d−((ai−1)%d+1)≤k\sum_{i=1}^{n} d−((a_i−1)\%d+1)≤k推出上下界n×d−∑ni=1ai−⌊ai−1d⌋×d≤kn×d−∑_{i=1}^n a_i−\lfloor\frac{a_i−1}{d}\rfloor×d \le kn×d+d∑ni=1⌊ai−1d⌋≤k+∑ni

1674 区间的价值 V2首先我们要知道对一个数一直and或者or操作减少或增加的次数是log级别的，这个看成二进制之后就很好思考。这样我们马上就能想到枚举一个端点，然后维护log段相同的线段(and和or显然需要分开维护)。考虑加入一个新的节点。 只需要把每个线段加入一个节点，合并值相同的线段。答案的统计也是非常简单。 效率O(n∗2logX)#include<cstdio> #inclu

HDU 1568 Fibonacci先看对数的性质,loga(bc)=c∗loga(b),loga(b∗c)=loga(b)+loga(c)loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出一个数10234432,那么log10(10234432)=log10(1.0234432∗107)=log10(1.0234432)+7log10(1023

POJ 1282 庆典的日期我都不知道我是怎么搞过去的???正解是置换快速幂可惜我不理解。。#include <cstdio> using namespace std; int n,p; int f[210][210],s[210][210]; int main() { register int i,j; scanf("%d %d",&n,&p); for (i=1;i<=n