学习成神之路

爱情和编程,你选择哪个

U41568 Agent1(瞎搞+组合数)

题目大意: 有n个互不相同的整数,分成A,B两组满足下面的关系 A队中能力最大的Agent的能力值要小于BB队能力最弱的Agent的能力值。 A,BA,B两队都要有人参战。 思路: 我们考虑枚举一个i一定是A队的,那么左边可以任意选就是2(i-1),右边除了全空都可以选2(n-i)-1,然后相乘为...

2018-10-09 21:16:26

阅读数:20

评论数:0

noiAC!A. count

题目大意: 长度为n+1的序列A,其中的每个数都是不大于n的正整数,且n以内每个正整数至少出现一次。 对于每一个正整数k=1,…,n+1,求出的本质不同的长度为k的子序列(不一定要连续)的数量。对109+7取模。 思路: 这题思路还是很好想的,先算出n+1个数的子序列数量,然后剪掉重复的数量就好了...

2018-09-22 19:07:54

阅读数:27

评论数:0

5872. 小A的任务

程序: 思路: 把给出的式子拆开来,然后分类讨论一下就好了。 程序: #include<cstdio> #include<iostream> #include<algorithm&...

2018-09-20 18:54:30

阅读数:27

评论数:0

P1306 斐波那契公约数(矩阵快速幂)

题目大意: 对于Fibonacci数列:1,1,2,3,5,8,13……大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 思路: 这题有点好玩,首先他是一个结论题,知道结论很好做不知道结论就推一推把,思考一段时间可以发现gcd(f[n],f[m])==f...

2018-09-10 11:58:34

阅读数:29

评论数:0

5845. 【NOIP2018提高组模拟】西西算数

题目大意: 西西是可爱的孩子,他总是喜欢算数,每天都在算啊算啊……这天,西西学会了如何进行指数运算, 于是他算出了√5=2.2360679774997896964091736687313 然后他又算出了 (3 + √5)^2 = 27.4164079… (3 + √5)^5 = 3935.7...

2018-08-27 21:11:21

阅读数:35

评论数:0

poj 3696 The Luckiest number

题目大意: 给你一个L,问多少个连续的8是L的倍数。L<=2000000000 思路: 我们要求 L|8*(10^x-1)/9 9L|8*(10^x-1) 我们设GCD(8,L)为d 9L/d|10^x-1 10^x=1(mod 9L/d) 这样就变成求一个...

2018-04-12 21:44:38

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭