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篇)
兔子与兔子(BKDRhash)
兔子与兔子 时间限制: 1 Sec 内存限制: 128 MB 题目描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用...
2018-12-19
0
394
The XOR Largest Pair(tire树)
The XOR Largest Pair 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在给定的N个整数A1,A2……AN中选出两个进行xor运算,得到的结果最大是多少? 输入 第一行一个整数N,第二行N个整数A1~AN。 输出 一个整数表示答案。 ...
2018-12-19
0
326
偶数3的个数(递推式)
偶数3的个数 时间限制: 1 Sec 内存限制: 64 MB 题目描述 “报告,我军已探出地雷阵中所有的地雷位置,并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来,交给修罗王一张纸。 只见这张纸上面写道:“我是一颗萌萌的地雷,拆除我很容易,看到我身上标着的整数N了吗?你只要输入这个N...
2018-12-19
0
620
分割绳子(二分)
分割绳子 时间限制: 1 Sec 内存限制: 128 MB 题目描述 现有N条绳子,它们的长度分别为L1,L2,„„,Ln,如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长? 输入 共有两行,第一行包含两个正整数N和K,用一个空格分隔;第二行包含N个数,依次表示N条...
2018-12-17
0
760
安装饮水机(树状数组)
安装饮水机 时间限制: 1 Sec 内存限制: 128 MB 题目描述 为倡导城市低碳生活,市文明办计划举办马拉松比赛,为确保比赛安全,沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热,需要在沿途安装一些饮水机,使得观察员可以去取水喝。由于观察员每移动一个单位的路程,需要耗...
2018-12-17
0
334
火车进出栈问题(大数相乘+卡特兰数+质因数分解)
火车进出栈问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 输入 一个数,n(n<=60000) 输出 一个数s表示n节车厢出...
2018-12-17
0
352
铺地砖(找递推式 + 大数)
铺地砖 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一天,晨晨的数学老师布置了一道题目,大意如下:用1×1和2×2的磁砖不重叠地铺满n×3的地板,共有多少种方案? 例如:n=1时:1×3的地板方法就一个,直接由三个1×1的磁砖铺满。 n=2时:2×3的地板可以由下...
2018-12-16
0
766
Best Cow Fences(求长度不小于f的连续子串的平均值的最大值)
Best Cow Fences 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains ...
2018-12-14
0
474
国王游戏(贪心+大数相乘)
国王游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 恰逢H国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖...
2018-12-13
0
422
小猫爬山(dfs)
小猫爬山 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 Freda和rainbow只好花钱让它们坐索道下山。索道...
2018-12-12
0
508
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页