jerans的博客

Round Numbers Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 12765   Accepted: 4913 Description The cows, as you know, have no fingers or thumbs and thus

题意：n个不同盒子，每个盒子里有ai个小球，总共拿s个，问有多少种选法 如果盒子里求是无限个，直接插板法就可以求了 对于有了个数限制，可以容斥来做，需要去掉的是个数超限的，那么我先保证他个数超限（拿ai+1个），然后对剩下的小球（s-ai-1）按原来的插板法求放法就可以了 #include #define eps 1e-9 #define PI 3.141592653589793 #

题意是从n个不同的环形排列的座位里选出m个，并且每个之间必须相隔k个 先保证相隔k个，拿出k*（n+1）个，对剩下的插板法来分 n个座位是不同的，所以要枚举每一个做开头， 但m个人是不同的，就会出现类似 选了1 3 8     3 8 1    8 3 1  这种重复情况，所以还要除m n*C(n-1-k*m,m-1)/m #include using namespace std;

http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：有m种字符，要求构造两段长度为n的字符串，其中这两段不能有相同的字符 枚举左边选了i种字符，右边可以选1，2....min(n,m-i)种字符 这样就把问题转化为用k种字符构造n长度的字符串的种类有多少种 容斥：单独考虑每一位上的字符都有k种选择，k^n，但会有不够k种的情况，所以要减去只有

C：组合数，插板法，先每天都分k个题，还是n-m*k个题，然后就是将n-m*k分成m各部分（部分可以为零）， 也就是

题目6 发布时间: 2017年5月22日 14:30   最后更新: 2017年5月22日 14:33   时间限制: 1000ms   内存限制: 128M 描述 给n，m，k，求上述方程中( X1 , X2 ... Xn , Y1 , Y2 ... Ym )解的个数（其中Xi>0,Yi>0）  |：二进制按位或运算，1|0=1,0|0=0,1|1=1,0|1

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3003 题意是有n个员工，n-1条关系，a b ，a是b的上司，很明显树形结构 排队时，上司必须要在前面，求有多少种排列方法 dp【i】表示i的下属的排列方法有多少种 其中叶子节点

D. Anton and School - 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As you probably know, Anton goes to

Paths on a Grid Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 25331   Accepted: 6324 Description Imagine you are attending your math lesson at school. On

Code Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 9600   Accepted: 4592 Description Transmitting and memorizing information is a task that requires diff

E. Maximum Flow https://nanti.jisuanke.com/t/17118 从0到n-1，n个点，权值为点标号，每个点都有 向标号大于自己的点有一条有向边，边权为两结点权值异或值 求从0到n-1的最大流量 找到规律是结果为sum（max（i，i^(n-1)）(i=1->n-1) 然后就可以根据数位来求这个结果了 #include using n