2017年07月_brucehb

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创第K大的数

数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。例如：A：1 2 3，B：2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。

2017-07-30 16:49:39 229

原创最小公倍数挑战

几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。Input单组测试数据。第一行有一个整数n (1≤n≤1,000,000)。Output输出一个整数表示选三个数字的最大的最小公倍数。Input示例97Output示例504210

2017-07-29 19:36:19 236

原创位数阶乘

X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0n−1(ai!) ，比如F(135)=1!*3!*5!=720.我们给定一个n位数的整数X(至少有一位数大于1，X中可能有前导0)，然后我们去找一个正整数(s)符合以下条件：1.这个数尽可能大，2.这个数中不能含有数字0或1。3.F(s)=F(x)Input每个测试数据输

2017-07-27 00:51:51 336

原创 Cos的多项式

小明对三角函数充满了兴趣，有一天他突然发现一个神奇的性质。2cos(nx)似乎可以表示成2cos(x)的一个多项式。但是小明并不能证明它的正确性。现在给定n，问是否可以表示成这样的多项式，如果可以，只需输出各项系数的和。（Tip:如果这个和很大，那就高精度咯:)）否则输出No样例解释：2*cos(3x)=(2*cosx)^3-3*(2*cosx)，系数为1和-3，他们的

2017-07-24 22:09:12 1418

原创黄金系统

收藏关注q=5√+12，在黄金系统下面a0a1...an等于 ∑ni=0ai∗qn−i ，其中 ai 是0或者1。现在给出两个黄金系统下面的数字，请比较他们的大小。Input单组测试数据。第一行有一个字符串A。第二行有一个字符串B。按照a0到an的顺序输入。他们都是非空串，可能有前导0，并且只有0和1组成，长度不

2017-07-23 17:36:18 332

原创加长棒

现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。现在请你计算一下有多少种加长的方式使得他们能构成合法的三角形（面积非0）。Input单组测试数据。共一行，包含4 个整数a,b,c,L (1≤a,b,c≤3*10^5, 0≤L≤3*10^5)。

2017-07-22 22:39:39 294

原创序列变换

lyk有两序列a和b。lyk想知道存在多少对x,y，满足以下两个条件。1：gcd(x,y)=1。2： abx = bay 。例如若a={1,1,1}，b={1,1,1}。那么存在7对，因为除了x=2,y=2或x=3,y=3外都满足条件。Input第一行一个数n(1<=n<=100000)。接下来一行n个数，表示ai(1<=ai<=n)。接下来一行n个数，表示bi

2017-07-21 00:06:21 501

原创小C的多边形

小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1，里圈的边也标记上1~n-1，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。图中带三角形的三个点构成的三角形的边权都要相等。你需要输出一种标记方案。（如果不存在就输出0）Input一共一行。第一行，有一个n(4Output第一行n-1个数表示顺时针方向外圈的的边权（ai）。第二

2017-07-20 00:54:53 190

原创 1799 二分答案

lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的：最终a[r]一定等于m。但是这个和谐的程序被熊孩子打乱了。熊孩子在一开始就将a数组打乱顺序。（共有n!种可能）lyk想知道最终r=k的期望。由于小数点非常麻烦，所以你只

2017-07-19 20:55:22 437

原创区间的价值 V2

lyk拥有一个区间。它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。现在lyk有一个n个数的序列，它想知道所有n*(n+1)/2个区间的贡献的和对1000000007取模后的结果是多少。例如当这个序列为{3,4,5}时，那么区间[1,1

2017-07-18 02:12:21 293

原创化学变换

有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作：· 把第i种的量翻倍，即第i种的量变成2ai。· 把第i种的量减半，除的时候向下取整，即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知，问最少要变换多少次，这些

2017-07-15 19:08:06 476

原创猪和回文

一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候，只会往(r+1,c)或(r,c+1)走。他不能走出这个森林。这只猪所在的森林是一个非同寻常的森林。有一些格子看起来

2017-07-13 21:37:53 405

原创好数

有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0）如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。nInput一个数n，表示有n个数。（nOutput一个数，表示好数的个数。Input示例2Output示例1#inc

2017-07-06 22:29:40 429

原创幸运号码

1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。Input输入N(1<= N <= 1000)Output输出幸运号码的数量 Mod 10^9 + 7Input示例1...

2017-07-06 01:32:05 687

原创 51nod - 1102 面积最大的矩形

有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下：面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。Input第1行：1个数N，表示数组的长度(0 <= N <= 50000)第2 - N + 1行：数组元素A[i]。(1 <= A[i] <= 10^9)Output...

2017-07-04 00:49:07 355

原创最高的奖励

N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2 <= N <= 50000)第2 - N + 1行，每行2个数，中间用空格分隔，表示

2017-07-02 17:03:55 355

原创夹克爷发红包

在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级红包时，普通红包将会强制收回。同时，每个人只能得到一个高级红包。（好小气！）

2017-07-02 01:07:58 306