xlp的acm专栏

由题意可知期望E=(m*E+sum)/n 则E=sum/(n-m) zh

If there is a connected induced subgraph containing more than 2 nodes with the maximum density. The density of every connected induced subgraph of it that contains only one edge can be represented a

长为H的格子里面放n个长为h的格子 最多会有n+1个空隙 要使每个空隙长度都小于h (H-h*n)/(n+1) n>(H/h-1)/2 #include int main() { int W,H,w,h; while(scanf("%d%d%d%d",&W,&H,&w,&h)==4) { int x=(int)ceil((W*1.0/w-1)/2),y

分情况讨论 #include using namespace std; int main() { int T; long long N; scanf("%d",&T); for(int kase=1;kase<=T;kase++) { scanf("%lld",&N); if(N<=2) printf

#include using namespace std; int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); int ab=a+b-c,bc=b+c-a,ac=a+c-b; if(ab>=0&&bc>=0&&ac>=0&&ab%2==0&&bc%2==0&&ac%2==0) printf("%d %d

求最小的x，且使得|A[i] - x|的和最小 x一定是zhon

概率就是1/(N^M)

100k到100k+99之间一定有十个可以被10整除

十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题： n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。 递推的方法推导错排公式： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n)表示，那么M(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的

比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列 100000位肯定超LL 我在每一位只取到两个以内 居然ac了 #include using namespace std; int a[100020]; char s1[100020],s2[100020]; int main() { scanf("%s%s",s1,s2); int len1=strlen(