题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 题目分析 这题也有两种做法: 第一种:基于快排思想中的partition函数来 ...
分类:
其他好文 时间:
2018-04-06 10:51:55
阅读次数:
151
【传送门:BZOJ3524】 简要题意: 给出n个数,m个询问,每个询问输入l,r,请判断区间[l,r]是否存在一个数出现的次数大于(r-l+1)/2,如果存在则输出这个数,否则输出0 题解: 主席树例题,直接在找值的时候判断是否存在左子树或者右子树出现的值>(r-l+1)/2就行了 参考代码: ...
分类:
其他好文 时间:
2018-04-04 23:26:33
阅读次数:
187
题目描述 求出n个点的简单(无重边无自环)无向连通图数目mod 1004535809(479 * 2 ^ 21 + 1). 输入 仅一行一个整数n(<=130000) 输出 仅一行一个整数, 为方案数 mod 1004535809. 样例输入 3 样例输出 4 题解 容斥原理+NTT+多项式求逆 设 ...
分类:
其他好文 时间:
2018-03-18 17:13:11
阅读次数:
143
题目传送门 需要高级权限的快速通道 题目大意 给定一个$n$个点$m$条边的带正权无向图。要求找一条路径满足: 它是一条简单路径 它是一条严格次短路 对于任何一条可能存在于最短路上的边,不能包含它的反向边。 不存在这条路径输出-1。 题目传送门 需要高级权限的快速通道 题目大意 给定一个$n$个点$ ...
分类:
其他好文 时间:
2018-03-17 22:07:54
阅读次数:
271
题目描述 A 公司正在举办一个智力双人游戏比赛 取石子游戏,游戏的获胜者将会获得 A 公司提供的丰厚奖金,因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比,A公司举办的这次比赛的取石子游戏规则复杂了很多: l 总共有N堆石子依次排成一行,第i堆石子有 ai个石子。 l 开 ...
分类:
其他好文 时间:
2018-03-13 12:10:57
阅读次数:
228
Problem Calculate a + b Input a and b a and b Output a + b a + b Example Notes Use + operator 题目大意 读入 a 和 b,输出 a + b。 题目解读 许多 OJ 的入门第一题,没啥好说的。 代码 1 s ...
分类:
其他好文 时间:
2018-03-11 00:26:33
阅读次数:
158
代码效果: 代码: import java.util.Scanner; /* 补全诗句 */ public class game1 { public static void main(String[] args){ int x=1,y=0; while(x==1){ System.out.print ...
分类:
编程语言 时间:
2018-03-07 11:32:54
阅读次数:
243
题目链接:https://vjudge.net/problem/UVA-489 题意:给出两行字符串,第一行是标准答案,第二行是玩家猜的串。玩家每次猜一个,猜对一个,标准答案中所有该字符都算被猜到。猜错的次数不能到达七次。多次因同一个字符猜错算猜错一次(这个条件没有用)。 猜对,没猜对且错了七次,没 ...
分类:
其他好文 时间:
2018-03-05 20:48:43
阅读次数:
190
题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为 0 的项。 3. ...
分类:
其他好文 时间:
2018-02-26 23:21:49
阅读次数:
230
题目描述 给定n个正整数a1,a2,…,an,求 的值(答案模10^9+7)。 输入 第一行一个正整数n。 接下来n行,每行一个正整数,分别为a1,a2,…,an。 输出 仅一行答案。 样例输入 3 6 10 15 样例输出 1595 题解 欧拉函数 由于 $\varphi$ 是积性函数,所以可以单 ...
分类:
其他好文 时间:
2018-02-23 14:04:49
阅读次数:
137