ftx456789的博客

Just do itTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 388    Accepted Submission(s): 218Problem DescriptionThere is a nonn

Y_UME wants to play with this program. Firstly, he randomly generates an integer n∈[1,N] in equal probability. And then he randomly generates a permutation of length n in equal probability. Afterward...

题意输入nnn，mmm，问有多少种长度为2(n+m)2(n+m)2(n+m)的串可以拆成nnn个ABABAB子序列和mmm个BABABA子序列思路对于某一个串，最终的条件是让其达到有n+mn+mn+m个AAA和n+mn+mn+m个BBB，那么我们可以认为是一步一步的去给这个串添加上AAA或者BBB，直到有n+mn+mn+m个AAA和n+mn+mn+m个BBB，然后就可以转化为在网格中选取路径...

EurekaTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4007 Accepted Submission(s): 1096Problem DescriptionProfessor Zhang draws n points ...

简单数学题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 703 Accepted Submission(s): 289Problem Description已知F(n)=∑i=1n(i×∑j=inCji)F(n)=\sum...

思路转换一下就是求有多少个不上升子序列中相连的两个元素做组合数CnmC_{n}^{m}Cnm​都为奇数首先有一个结论对于组合数CnmC_{n}^{m}Cnm​若n&m==mn\&m==mn&m==m则组合数的结果为奇数，否则为偶数，那么要找的就是原序列中有多少个子集相连元素能满足n&m==mn\&m==mn&m=...

题目描述众所周知，小葱同学擅长计算，尤其擅长计算组合数，所以小葱给了你两个数 n和 k ，希望你找到 k 个不同的组合数使得这 k个组合数的和最大。所谓不同的组合数，即对于组合数 Cb1a1Ca1b1C_{a_1}^{b_1}和 Cb2a2Ca2b2C_{a_2}^{b_2} ，若 a1≠a2a1≠a2a_1\neq a_2或者 b1≠b2b1≠b2b_1\neq b_2，则我们认为这两个组合...

P1157 题目描述排列与组合是常用的数学方法，其中组合就是从 nn 个元素中抽出 rr 个元素(不分顺序且 r \le n)r≤n) ，我们可以简单地将 nn 个元素理解为自然数 1,2,…,n1,2,…,n ，从中任取 rr 个数。现要求你不用递归的方法输出所有组合。例如 n=5,r=3n=5,r=3 ，所有组合为：12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,...

链接：https://www.nowcoder.com/acm/contest/144/C 来源：牛客网题目描述 Oak is given N empty and non-repeatable sets which are numbered from 1 to N.Now Oak is going to do N operations. In the i-th operation, ...

链接：https://www.nowcoder.com/acm/contest/139/A 来源：牛客网题目描述 Count the number of n x m matrices A satisfying the following condition modulo (109+7). * Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m....

链接：https://www.nowcoder.com/acm/contest/139/F 来源：牛客网题目描述 Given a1, a2, …, an, find modulo (109+7). 输入描述: The input consists of several test cases and is terminated by end-of-file. The firs...

C. Little Pony and Expected Maximum time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Twilight Sparkle was playing Ludo with her friends Rai...

1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 Input 第1行：1个数N，N为数组的长度，同时也是要求的倍...

对于这种单循环赛制acm也是常遇到这样的题那么，对于这样的比赛我们要怎么模拟所有的可能是一个问题，我们如何判断两个队在某一轮是否会遇到呢我们其实可以利用二进制的性质设某一轮比赛为i，求j和k两只队伍是否能比赛，下面我们用二进制来表示队伍的队号0001(1)0010(2)0011(3)0100(4)0101(5)0110(6)0111(7)1000(8)我

二进制枚举利用的是二进制下n位长度的数有2n2^{n}个,一个有n个元素的集合子集个数也为2n2^{n}个,所以可以利用二进制的1,0和集合中的元素联系起来 他可以实现组合也可以实现容斥 对一个二进制来说1代表取这个元素,0代表不取这个元素,1和0所在的位置代表元素的位置,这样的思想在有时候给题目有了很大的方便我们来举一个例子点我看题思路我们用二进制枚举的方式来模拟答对k道题的概率

如：an+c1an−1+c2an−2+⋯ckan−k=bna_{n}+c_{1}a_{n-1}+c_{2}a_{n-2}+\cdots c_{k}a_{n-k}=b_{n}(n>k-1) (c1,c2⋯ckc_{1},c_{2}\cdots c_{k}为常数,k为正整数)的递推关系为k阶线性常系数递推关系 a0=d0,a1=d1,⋯,ak−1=dk−1a_{0}=d_{0},a_{1}=d_{

篝火晚会Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Submit Status京州电子科技大学60周年校庆就要到了，当天将举行盛大的篝火晚会。篝火晚会上会点燃K个篝火，为了避免看起来浪费能源，每个篝火都会被至少一名同学使用，由于你没有

京电的会议室Time Limit: 300/300MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Submit Status我们知道京电是女男比例非常高的一所学校，不知道比某电高到哪里去了，为了体现京电自己这一优势，京电会议室的安排也非常有特色，会议室有一张圆桌，上面有2×n个位

题意有一条长为LLL的河，你在位置000你要通过这条长为LLL的河到达LLL，河中从1,2,3,⋯ ,L−11,2,3,\cdots,L-11,2,3,⋯,L−1有石子可以踩上去通过，你每一次所走的距离必须要大于等于ddd，并且还存在mmm次攻击，每一次攻击由二元组(ti,pi)(t_i,p_i)(ti​,pi​)组成，表示，在tit_iti​次跳跃时落在pip_ip...