- 博客(56)
- 资源 (2)
- 收藏
- 关注
原创 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 1924
原创 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 3350 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 455
原创 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 677
原创 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 301
原创 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 714
原创 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 459
原创 几道简单的线段树入门题 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 320
原创 51nod 1475:建设国家 优先队列的好题
1475 建设国家基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注小C现在想建设一个国家。这个国家中有一个首都,然后有若干个中间站,还有若干个城市。现在小C想把国家建造成这样的形状:选若干(可以是0个)的中间站把他们连成一条直线,然后把首都连在这一条直线的左端。然后每个点可以连一个
2015-09-28 16:12:12 782
原创 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 410
原创 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 515
原创 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 462
原创 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 413
原创 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 733
原创 51nod 1287: 加农炮 好题啊好题
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i
2015-09-25 12:15:06 971 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 350
原创 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 370
原创 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 739
原创 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 310
原创 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 382
原创 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 400
原创 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 1382
原创 51nod 1022 石子归并 环形+四边形优化
1022 石子归并 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法
2015-09-23 14:31:27 1145 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 574
原创 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 379
原创 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 408
原创 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 713
原创 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 1106
原创 51nod 1430:奇偶游戏 博弈
1430 奇偶游戏题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注有n个城市,第i个城市有ai个人。Daenerys和Stannis是两个恶魔。他们在玩一个游戏,他们轮流去破坏城市。每一轮破坏一个城市并杀光里面所有的人。直到剩下k个城市为止。
2015-09-16 10:53:55 946 1
原创 51nod 1429:巧克力
1429 巧克力题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注现在有两个块巧克力一块大小是 的,另外一块大小是 的。现在要把两块巧克力变成面积一样大小,可以使用下列两种方法:· 可以沿横向或纵向的网格线
2015-09-15 10:30:10 574
原创 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 408
原创 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 590
原创 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 1042
原创 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 1342
原创 51nod 1006:最长公共子序列Lcs
1006 最长公共子序列Lcs基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字
2015-09-10 10:51:06 1152
原创 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 462
原创 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 380
原创 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 327
原创 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 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人