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)
未归档(97)
树状数组(2)
概率论(1)
欧拉函数线筛(1)
欧拉回路(2)
比赛(1)
求所有因子和(1)
求逆元(2)
滑动窗口(1)
矩阵(2)
矩阵快速幂(1)
线段树(3)
线筛(3)
贪心(4)
霍夫曼编码(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Oneplus
一切随缘吧
全部文章
(共309篇)
A Count Task(求选取子串的方案数(这子串是连续的),子串中只有一种元素)
A Count Task 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Count is one of WNJXYK’s favorite tasks. Recently, he had a very long string and he wondered that how m...
2018-12-05
0
322
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 题目描述 有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号,他们总共进行了m场比赛,在第i场比赛中,所有编号在li到ri之间且尚未出局的骑士进行了一场比赛,决出了获胜者xi,其他参加比赛的骑士就出局了;我们称...
2018-12-04
0
578
约数
约数 时间限制: 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
421
黑白奶牛(类似滑动窗口,贪心扫一遍)
黑白奶牛 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有N只奶牛从左往右排成一行,编号是1至N。这N只奶牛当中,有一些奶牛是黑色的,其余的是白色的。 color[i]表示第i只奶牛的颜色,如果color[i]=0则表示第i头奶牛是黑色的,如果color[i]=1则表示第i头奶...
2018-12-04
0
526
Carpenters' Language(类似括号匹配)
Carpenters' Language 时间限制: 1 Sec 内存限制: 128 MB 题目描述 International Carpenters Professionals Company (ICPC) is a top construction company with a lot...
2018-12-04
0
337
求逆元的三种方法
法一:费马小定理: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
首页
上一页
16
17
18
19
20
21
22
23
24
25
下一页
末页