Ostrichcrab的博客

链接：https://www.nowcoder.com/acm/contest/113/A来源：牛客网给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述:在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数输出描述:输出一个整数表示答案，答案对109+7取模输入复制3 5 4 2输出复制2522520备注:输入均为不超过...

转自点击打开链接时间限制: 10 Sec 内存限制: 128 MB 题目描述 Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2,x2≠x3,x3≠x4,x4≠x1. The answer should modulo 10...

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3        公式 log10(sqrt(2*acos(-1.0)*n))+n*(log10(n/exp(1.0)))+1    注意精度 或者 π和e acos(-1.0)和exp(1.0) 注意当n=...

① 统计贡献                                            1对1的贡献为2，对其他数为1；  2对2的贡献为1   设c1为1的个数，c2为2的个数，则ans= 2*(c1-1)*c1/2  +  1*(n-c1)*c1  +  1*(c2-1)*c2/2                                               ...

题目描述给定两个正整数 c,n，求一个数对 (a,b)，满足 1<=a,b<=n，且 gcd(a,b)=c要求输出最大的 ab1<=c,n<=10^9思路：首先 如果 c> n 那么无解其次  a 和 b 一定都是 c 的倍数，如果 c>n/2，那么选 a=b=c 最优否则  选 a=(n/c)*c , b=((n/c)-1)c#inclu...

题目大意：从1~n把这n个数分成两个集合，和为s1，s2，是否可以让这两个集合的gcd大于1（即不互质）思路：稍加思考得知，只要不是1,2一定可以分成功，我是按照头尾相加的方式分的，类似等差数列的求和？？中间的一个或两个分一块，剩下的分一块，分一下奇偶就好啦#include<stdio.h>#include<string.h>#include<a...

cf链接http://codeforces.com/contest/542/problem/C一开始题意理解错了，错题意写出的代码都能过好多点真是醉了，还以为代码写挫了，后来又仔细回去看了看题，才真正理解了题意，幂等幂等，就是a^x=a，或者问题可以转化为，在那些点上建边，一个幂等就是进入的环的长度，要满足所有都幂等就是所有的环的长度的最小公倍数，但是有一点需要注意，如果一开始一个...

转自https://blog.youkuaiyun.com/lixuepeng_001/article/details/50577932 #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define ll long longconst int...