2016年08月_lrccccc

原创 HDU 1026 Ignatius and the Princess I

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17368 Accepted Submission(s): 5569 Special JudgeProblem Descri

2016-08-31 23:24:17 305

原创 HDU 1372 Knight Moves

Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10362 Accepted Submission(s): 6097Problem Description A friend of you is doin

2016-08-31 13:19:58 274

原创 POJ 1011 木棒

木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138745 Accepted: 32693Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一

2016-08-30 23:44:12 345

原创 HDU 1048 Fire Net

Fire Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 2 Problem Description Suppose that we have a square city

2016-08-26 16:41:48 470

原创 51NOD 1024 矩阵中不重复的元素

1024 矩阵中不重复的元素题目来源： Project Euler 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,…..(a + n - 1)^b 第二列是a^(b+1),(a+1)^(b+1),…..(a + n - 1)^(b+1) ……. 第m列是a^(b + m - 1),(a+1)^(

2016-08-25 21:18:22 3863 2

原创 51NOD 1629 B君的圆锥

1629 B君的圆锥基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。 Input一行一个整数，表示表面积S。(1 <= S <= 10^9)Output一行一个实数，表示体积。Input示例8Output示例1.504506

2016-08-24 22:24:44 702

原创 HDU 2289 Cup

Cup Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the v

2016-08-20 22:57:33 361

原创 HDU 2298 Toxophily

ToxophilyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1939 Accepted Submission(s): 1061Problem Description The recreation center of WHU

2016-08-20 15:17:24 358

原创 HDU 5478 Can you find it

Can you find itTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1359 Accepted Submission(s): 565Problem Description Given a prime number C(1

2016-08-18 20:40:43 289

原创 HDU 2141 Can you find it?

Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 24455 Accepted Submission(s): 6191Problem Description Give you three seque

2016-08-18 17:42:35 3834

原创 51NOD 1043 幸运号码

基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。Input 输入N(1<= N <= 1000) Output 输出幸运

2016-08-18 01:12:43 4039

原创 51NOD 1035 最长的循环节

基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1Input 输入n（10 <= n <= 1000) Ou

2016-08-17 23:34:03 4424

原创 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 输出最大的矩形面积 Input示例 6 2

2016-08-17 22:17:20 4016 1

原创 51NOD 1272 最大距离

给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）：(0,0), (0, 2), (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (3, 4), (4, 4), (5, 5)。其

2016-08-17 00:47:10 3772

原创 51NOD 1101 换零钱

N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大，输出Mod 10^9 + 7的结果)/********************************

2016-08-17 00:00:04 3606

原创 51NOD 1270 数组的最大代价

数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 （公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能的最大代价S。//-----------------------------------------------------------------

2016-08-16 23:20:54 3531

原创 HDU 2648 Shopping

水题 STL大法直接水过坑爹的是题目完全没说有多组数据结果一直WA#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#includeusing namespace s

2016-08-16 21:03:31 4516

原创 HDU 1905 Pseudoprime numbers

根据费马定理当p为素数 a>1时有(a^p)%p==a%p有少部分非素数对a也能满足该公式这些素数称为a的伪素数问给定的p和a p是不是a的伪素数快速幂问题注意p#include#include#include#include#include#include#include#include#include#include#include#incl

2016-08-16 20:24:01 776

原创 HDU 1969 Pie

分蛋糕问题要求每一块蛋糕体积相等其实就是求r[i]能分解为f+1个相同的数的最大值二分水过#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#includeusin

2016-08-16 18:52:27 4288

LuRiCheng的博客