AYZXX的博客

无线网络覆盖时间限制：3000 ms  |  内存限制：65535 KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且

连续最大积时间限制: 1000ms内存限制: 32768KBHDU       ID: 456164位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题题目描述小明和他的好朋友小西在玩一个游戏，由电脑随机生成一个由-2，0，2三个数组成的数组，并且约定，谁先算出这个数组中某一段连续元素的积的最大值，就算

Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description给出n，求f(n)。 Input第一行一个正整数T，表示数据组数。 接下来T行，每行一个正整数n。 T Output对于每组数据，输出一行f(n)。 Sample Input2120150001 Sample

有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1, 3, 2}。当海面高度为0时，所有的

点击打开链接话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400

题目链接给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2 第2 - N + 1行：每行1个数，对应输入的正整数.(1 ii <= 1000000)Output输出两两之间最大公约数的最大值。Sampl

如果看不懂代码，可以点开链接，http://baike.baidu.com/view/379209.htm次方求模时间限制：1000 ms  |  内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出

题目链接Goldbach`s ConjectureDescriptionGoldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, g

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the num

11827 - Maximum GCDTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2927Given the N integers, you h

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the t

阶乘的0时间限制: 3000ms内存限制: 128000KB64位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv.3     lv.4     lv.5     lv.6

You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible by m, or tell that it is impossible.Numbers can b

题目链接思路：这道题是算法竞赛紫书第十章第316页的一个习题，上面有主要的代码；方法：因为含有阶乘，直接运算，数太大，一定会溢出的，而书上的方法，避免了这种溢出，而是采用分解的方法，利用数论中合数可以分解若干个素数相乘的形式，相乘或者相除时，只需在对应素数的指数相加减，即可。我们可以另开一个数组，用来对应存素数的指数。（代码简单易懂）。#include #include #

题目链接最大长方形（二）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述Largest Rectangle in a HistogramA histogram is a polygon composed of a sequence of rectangles aligned at a common base line.

给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input一个数N(1 Output共K行：每行2个数，i j，表示N = i^2 + j^2（0 如果无法分解为2个数的平方和，则输出No Soluti

点击打开链接有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点(行从上到下编号为 1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。快要比赛的时候,有一个裁判想到了这样一个算法: 首先找一行 r(1&lt;=r&lt;=n) 使得该行...

C. Linetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA line on the plane is described by an equation Ax +

阶乘因式分解（二）时间限制：3000 ms  |  内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。 输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。 输出输出m的个数样例输入3100 516 21000000000

最少乘法次数                                                                                                        时间限制：1000 ms  |  内存限制：65535 KB

一个简单的数学题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1输出输出1/n. (是循环小数的,只输出第一个循环节).样例输入4237

The 3n + 1 problem时间限制: 1000ms内存限制: 32768KBHDU       ID: 103264位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv

快速查找素数时间限制：1000 ms  |  内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3

Problem 2191 完美的数字Accept: 473    Submit: 1770Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionBob是个很喜欢数字的孩子，现在他正在研究一个与数字相关的题目，我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B（0S，

You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i)        fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i)      empty the po

https://cn.vjudge.net/problem/807583/origin                           C - 机器人走方格 51Nod - 1118 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M

A Mathematical Curiosity时间限制: 1000ms内存限制: 32768KBHDU       ID: 101764位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2 

我排第几个时间限制: 1000ms内存限制: 128000KB64位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv.3     lv.4     lv.5     lv.

不可以！时间限制：1000 ms  |  内存限制：65535 KB难度：1描述判断：两个数x、y的正负性。要求：不可以使用比较运算符，即"","=","==","!="。输入有多组数据，每组数据占一行，每一行两个数x，y。x、y保证在int范围内。输出每组数据输出占一行。如果两个数是一正一负，输出"Signs a

指数运算时间限制：600 ms  |  内存限制：65535 KB难度：2描述写一个程序实现指数运算 X^N。(1输入输入包含多行数据 每行数据是两个整数X N数据以EOF结束输出于输入的每一行输出X^N的值样例输入2 13 2样例输出29来源水题比赛上传者思路：应该使用数组来进行存

圈水池时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1第二行输入的

有趣的数                                                                                                        时间限制：3000 ms  |  内存限制：65535 KB                                                         

康托展开式：用于解决和全排列相关的问题，主要的公式是：a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!它主要求得：给你一个序列，求出这个序列在全排列中的第几小，例如 123 132 213 231 312 321 而序列 132 得出的结果为2。它求的过程为： https://blog.youkuaiyun.com/axiqia/art...