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)

/ 注册

全部文章（共309篇）

区域划分问题（数学题）

区域划分问题时间限制: 1 Sec 内存限制: 64 MB 题目描述已知黑暗军团的魔法炮发射轨迹成直线，现有n座魔法炮产生n(n≤500)条直线将地面（可视为平面，因为魔法炮具有降维属性，即可将三维空间降为二维空间）分割成了许多区域，并且已有p（p≥2）条直线相交于同一点，问n条直线最多...

2018-12-19

0 447

兔子与兔子（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

偶数３的个数（递推式）

偶数３的个数时间限制: 1 Sec 内存限制: 64 MB 题目描述 “报告，我军已探出地雷阵中所有的地雷位置，并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来，交给修罗王一张纸。只见这张纸上面写道：“我是一颗萌萌的地雷，拆除我很容易，看到我身上标着的整数Ｎ了吗？你只要输入这个Ｎ...

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