2015年09月_2997ms

原创 51nod 1201：整数划分超级好的DP题目

1201 整数划分基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1

2015-09-26 18:22:34 1906

原创 POJ 1845：Sumdiv 快速幂+逆元

SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16466 Accepted: 4101DescriptionConsider two natural numbers A and B. Let S be the sum of all nat

2015-09-17 10:41:56 3322 2

原创 HDU 5430：Reflect 欧拉函数

Reflect Accepts: 72 Submissions: 302 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述从镜面材质的圆上一点发出一道光线反射NN次后首次回到起点。问本质不同的发射的方案数。

2015-09-17 09:20:57 442

原创 POJ 1284：Primitive Roots 求原根的数量

Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3381 Accepted: 1980DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is eq

2015-09-10 10:57:21 666

原创 2015年9月之远方之远

2015年的第十局开始了

2015-09-30 20:50:53 433

原创 POJ 2182&& POJ 2828：Lost Cows 从后往前线段树

Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10544 Accepted: 6754DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.

2015-09-30 19:33:40 290

原创 POJ 2481：Cows 树状数组

CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14906 Accepted: 4941DescriptionFarmer John's cows have discovered that the clover growing along th

2015-09-30 09:24:11 706

原创 POJ 2443：Set Operation 经典位运算好题

Set OperationTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2965 Accepted: 1196DescriptionYou are given N sets, the i-th set (represent by S(i)) have

2015-09-29 12:54:11 442

原创几道简单的线段树入门题 POJ3264&&POJ3468&&POJ2777

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40687 Accepted: 19137Case Time Limit: 2000MSDescriptionFor the daily milking, Far

2015-09-28 23:13:39 306

原创 51nod 1475：建设国家优先队列的好题

1475 建设国家基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注小C现在想建设一个国家。这个国家中有一个首都，然后有若干个中间站，还有若干个城市。现在小C想把国家建造成这样的形状：选若干（可以是0个）的中间站把他们连成一条直线，然后把首都连在这一条直线的左端。然后每个点可以连一个

2015-09-28 16:12:12 748

原创 HDU 5475：An easy problem 这题也能用线段树做？？？

An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 467 Accepted Submission(s): 258Problem DescriptionOne day, a u

2015-09-27 10:21:19 403

原创 HDU 5480：Conturbatio 前缀和

ConturbatioTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 232 Accepted Submission(s): 108Problem DescriptionThere are many r

2015-09-27 09:22:08 503

原创 HDU 5455：Fang Fang 查cff个数

Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 945 Accepted Submission(s): 393Problem DescriptionFang Fang says she

2015-09-26 17:54:16 445

原创 HDU 5461：Largest Point

Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 429Problem DescriptionGiven the seq

2015-09-26 17:46:56 400

原创 HDU 5477: A Sweet Journey

A Sweet JourneyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 25 Accepted Submission(s): 12Problem DescriptionMaster Di plan

2015-09-26 17:38:22 721

原创 51nod 1287: 加农炮好题啊好题

1287 加农炮题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i

2015-09-25 12:15:06 954 3

原创 51nod 1435：位数阶乘

1435 位数阶乘题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0n−1(ai!) ，比如F(135)=1!*3!*5!=720.我们给定一个

2015-09-25 11:58:40 339

原创 POJ 2239：Selecting Courses 选课

Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9380 Accepted: 4177DescriptionIt is well known that it is not easy to select courses

2015-09-24 16:31:54 359

原创 POJ 2187：Beauty Contest 求给定一些点集里最远的两个点距离

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31414 Accepted: 9749DescriptionBessie, Farmer John's prize cow, has just won first place

2015-09-24 16:21:00 723

原创 POJ 2031：Building a Space Station 最小生成树

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6083 Accepted: 3024DescriptionYou are a member of the space station engineerin

2015-09-24 16:11:54 299

原创 POJ 1113：Wall

WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32541 Accepted: 11049DescriptionOnce upon a time there was a greedy King who ordered his chief Arc

2015-09-24 16:03:10 372

原创 POJ 1584：A Round Peg in a Ground Hole

A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5741 Accepted: 1842DescriptionThe DIY Furniture company specializes in ass

2015-09-23 17:01:26 391

原创 51nod 1035：最长的循环节

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

2015-09-23 14:51:01 1365

原创 51nod 1022 石子归并环形+四边形优化

1022 石子归并 V2基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法

2015-09-23 14:31:27 1130 5

原创 HDU 5464：Clarke and problem

Clarke and problem Accepts: 130 Submissions: 781 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。突然一

2015-09-20 10:56:05 562

原创 POJ 1408：Fishnet

FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1921 Accepted: 1234DescriptionA fisherman named Etadokah awoke in a very small island. He could

2015-09-17 10:32:00 367

原创 POJ 1276：Cash Machine 多重背包

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30006 Accepted: 10811DescriptionA Bank plans to install a machine for cash withdrawal. The

2015-09-17 10:11:04 388

原创 POJ 1039：Pipe 计算几何

PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9773 Accepted: 2984DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the

2015-09-17 09:41:48 698

原创 51nod 1191：消灭兔子贪心+优先队列

1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的

2015-09-17 08:58:24 1072

原创 51nod 1430：奇偶游戏博弈

1430 奇偶游戏题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注有n个城市，第i个城市有ai个人。Daenerys和Stannis是两个恶魔。他们在玩一个游戏，他们轮流去破坏城市。每一轮破坏一个城市并杀光里面所有的人。直到剩下k个城市为止。

2015-09-16 10:53:55 936 1

原创 51nod 1429：巧克力

1429 巧克力题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注现在有两个块巧克力一块大小是的，另外一块大小是的。现在要把两块巧克力变成面积一样大小，可以使用下列两种方法：· 可以沿横向或纵向的网格线

2015-09-15 10:30:10 553

原创 POJ 1423：Big Number 求N的阶乘的长度斯特林公式

Big NumberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27027 Accepted: 8626DescriptionIn many applications very large integers numbers are required

2015-09-12 11:21:08 399

原创 51nod 1103：N的倍数抽屉原理

1103 N的倍数题目来源： Ural 1302基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。

2015-09-12 10:55:47 580

原创 51nod 1105：第K大的数

1105 第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注数组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]（数组

2015-09-12 10:12:57 1033

原创 POJ 1738：An old Stone Game 石子归并(GarsiaWachs算法)

An old Stone GameTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 2981 Accepted: 796DescriptionThere is an old stone game.At the beginning of the game

2015-09-10 11:47:41 1313

原创 51nod 1006：最长公共子序列Lcs

1006 最长公共子序列Lcs基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字

2015-09-10 10:51:06 1143

原创 POJ2002 &&HDU5365 判断给定的点中有多少个不同的正方形

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 17740 Accepted: 6776DescriptionA square is a 4-sided polygon whose sides have equal length and

2015-09-08 20:58:09 451

原创 POJ 1731：Orders next_permutation

OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9940 Accepted: 6048DescriptionThe stores manager has sorted all kinds of goods in an alphabetica

2015-09-08 20:51:55 372

原创 POJ 1844：Sum ”滚动“数组

SumTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10494 Accepted: 6895DescriptionConsider the natural numbers from 1 to N. By associating to each num

2015-09-08 20:43:48 317

原创 POJ 1840：Eqs 哈希求解五元方程

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14169 Accepted: 6972DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+

2015-09-08 20:37:39 431

计算机网络第四版习题答案

TPC-ZK系列USB学生实验指导书

空空如也