Livven
Livven
全部文章
未归档
2018山东冬令营 (2)
AC自动机(3)
bfs(3)
ccpc(1)
codefroces(5)
dfs(6)
dijkstral(1)
dp(2)
hash表(1)
KMP(8)
kruskal(4)
prim模板(1)
round100(1)
stack(2)
string(7)
ST表(1)
Tarjan(强连通)(2)
topo(1)
upc个人训练赛第二场(2)
upc个人赛第二场(1)
upc新生训练赛第一场(2)
upc新生赛第三场(1)
二分(4)
仔细(水题)(47)
优先队列(7)
凸包(1)
前缀和(2)
原根(1)
同余问题(1)
大数减法模板(1)
大数加法模板(2)
大数幂模板(1)
大数相乘(10)
字典树(2)
字符串的应用(1)
并查集(5)
快排模板(2)
快速幂(3)
思维(29)
扩展欧几里德(3)
拉格朗日插值(1)
数学(1)
数论(3)
斐波那契(1)
最大连续子序列(1)
树状数组(2)
概率论(1)
欧拉函数线筛(1)
欧拉回路(2)
比赛(1)
求所有因子和(1)
求逆元(2)
滑动窗口(1)
矩阵(2)
矩阵快速幂(1)
线段树(3)
线筛(3)
贪心(4)
霍夫曼编码(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Oneplus
一切随缘吧
全部文章
/ 未归档
(共97篇)
A Path Plan(求两个人从y轴不想交走到x轴有多少方案数)
A Path Plan 时间限制: 1 Sec 内存限制: 128 MB 题目描述 WNJXYK hates Destinys so that he does not want to meet him at any time. Luckily, their classrooms and do...
2018-12-05
0
420
约数
约数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给出两个正整数X和Y,求X和Y的最大公约数,奶牛可以轻松解决这个问题。 农夫Farmer John决定改一改题目去考验奶牛。农夫决定询问奶牛Q个问题,每个问题的格式是这样的: 农夫给定两个正整数a和b,农夫保证a < ...
2018-12-04
0
466
删数字(组合)
删数字 时间限制: 1 Sec 内存限制: 128 MB 题目描述 奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平,于是在白纸上写了正整数T。由于农夫不喜欢数字0,所以正整数T是不含数字0的。奶牛可以删除T的若干位数字,剩下来的数字从左到右构成一个正整数P,使...
2018-12-04
0
432
黑白奶牛(类似滑动窗口,贪心扫一遍)
黑白奶牛 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有N只奶牛从左往右排成一行,编号是1至N。这N只奶牛当中,有一些奶牛是黑色的,其余的是白色的。 color[i]表示第i只奶牛的颜色,如果color[i]=0则表示第i头奶牛是黑色的,如果color[i]=1则表示第i头奶...
2018-12-04
0
526
求逆元的三种方法
法一:费马小定理:a^p(mod p)等价于1(mod p),前提为a,p互质;当p为质数时,a^(p-2)(mod p) 为a的逆元,快速幂求解下 /**/ #include <cstdio> #include <cstring> #include <cmath&...
2018-12-04
0
354
吃萝卜(二分,求将以数组分成m分,使最大的那一份最小)
吃萝卜 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一个神奇的国度里,有一只编程兔,它每天都写很多的代码,各种编程语言如pascal、c、c++、java、basic等等它都了如指掌,各种算法也都已经滚瓜乱熟了。小花是它的好朋友,经常和它一起玩耍。 某一天,小花给编程兔送来...
2018-12-04
0
526
余数之和(分块)
余数之和 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 ...
2018-12-03
0
546
反素数ant(数约数的个数)
反素数ant 时间限制: 1 Sec 内存限制: 128 MB 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N...
2018-12-03
0
576
扫雷游戏(dfs+枚举第一个位置的状态)
扫雷游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小Q空的时候挺喜欢玩玩电脑游戏的。自从编程技术提高后,他就想,要是自己也能开发出一款游戏来,那该多好啊!不过,小Q也不着急,先练好基本功再说。Windows中就有一款叫扫雷的小游戏,挺好玩的,不过想编出一个来,还真不容易。...
2018-12-03
0
498
卡布列克常数(string类运用)
卡布列克常数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 最近,小Q在数学兴趣课中了解了“卡布列克常数”。卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个最大的数和一个最小的数,然后用最大数减去最小数,差...
2018-12-03
0
595
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页