- 博客(210)
- 收藏
- 关注
原创 POJ-----3061---Subsequence---尺取法
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13982 Accepted: 5908DescriptionA sequence of N positive integers (10 < N < 100 000), each o
2017-03-30 21:42:19
324
原创 0-1串难题
985的0-1串难题 [二分、尺取]时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 7 状态题目描述985有一个长度为nn的0−10−1串,已知他最多可以修改kk次(每次修改一个字符即0−>10−>1 或者 1−>01−>0),他想知道连续的全11子串最长是多少。输入第一行输入一个整数TT,代表有TT组测试数据。每组数据
2017-03-30 21:18:29
730
原创 最大和难题
最大和难题 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 4 状态题目描述985有2∗n−12∗n−1个整数,他每次可以将其中nn个数变号,操作次数不限,问他可以得到的最大和。输入第一行输入一个整数TT,代表有TT组测试数据。每组数据占两行,第一行输入一个整数nn代表元素个数,下面一行输入2∗n−12∗n−1个
2017-03-30 19:43:47
310
原创 HDOJ-----1426---Sudoku Killer---搜索DFS
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7724 Accepted Submission(s): 2378Problem Description自从2006年3月10日至11日
2017-03-28 22:30:16
229
原创 HDOJ-----1398---Square Coins---简单DP
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12013 Accepted Submission(s): 8230Problem DescriptionPeople in Silver
2017-03-28 18:56:58
245
原创 POJ-----1716---Integer Intervals---贪心
Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14560 Accepted: 6174DescriptionAn integer interval [a,b], a < b, is a set of all consec
2017-03-28 18:05:03
228
原创 POJ-----2549---Sumsets---二分
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11169 Accepted: 3050DescriptionGiven S, a set of integers, find the largest d such that a + b + c
2017-03-25 20:40:49
343
原创 Codeforces-----614A---Link/Cut Tree---数学水题
Link/Cut Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammer Rostislav got seriously interested in the Link
2017-03-25 19:55:56
320
原创 Codeforces-----140A---New Year Table---数学水题
New Year Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald is setting the New Year table. The table has the
2017-03-25 19:33:03
350
原创 POJ-----1664---放苹果---递归 思维
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33440 Accepted: 20735Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
2017-03-25 19:02:36
323
原创 POJ-----2719---Faulty Odometer---进制转换(水题)
Faulty OdometerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9339 Accepted: 5782DescriptionYou are given a car odometer which displays the miles trave
2017-03-25 18:04:13
775
原创 POJ-----2718---Smallest Difference---暴力
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10607 Accepted: 2896DescriptionGiven a number of distinct decimal digits, you can for
2017-03-25 16:38:29
249
原创 HDOJ-----5969---最大的位或---思维
最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1221 Accepted Submission(s): 492Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然
2017-03-25 15:13:51
279
原创 严格递增连续子段---模拟
严格递增连续子段 [模拟]时间限制: 1 Sec 内存限制: 128 MB提交: 67 解决: 4 题目描述给定一个有N个正整数组成的序列,你最多可以改变其中一个元素,可以修改为任意的整数。问可以得到的严格递增连续子段的最大长度。输入第一行输入一个整数T,代表有T组测试数据。每组数据占两行,第一行输入一个整数N,代表元素个
2017-03-18 22:44:40
1234
原创 POJ-----2253---Frogger---最短路
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41816 Accepted: 13374DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden
2017-03-16 17:08:39
242
原创 POJ-----2299---Ultra-QuickSort---归并排序
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 59469 Accepted: 22019DescriptionIn this problem, you have to analyze a particular sorting
2017-03-16 11:14:15
181
原创 POJ-----1265---Area---数学题
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6494 Accepted: 2842DescriptionBeing well known for its highly innovative products, Merck would defin
2017-03-15 19:52:43
328
原创 POJ-----2965---The Pilots Brothers' refrigerator---枚举规律
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25859 Accepted: 9979 Special JudgeDescriptionThe game “The Pilots
2017-03-15 15:24:32
307
原创 POJ-----2104---K-th Number---暴力
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 53875 Accepted: 18527Case Time Limit: 2000MSDescriptionYou are working for Macrohard c
2017-03-12 15:13:52
173
原创 HDOJ-----5311---Hidden String---暴力
Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1961 Accepted Submission(s): 731Problem DescriptionToday is the 1s
2017-03-12 13:33:19
218
原创 HDOJ-----5344---MZL's xor---思维
MZL's xorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1279 Accepted Submission(s): 795Problem DescriptionMZL loves xor very mu
2017-03-12 12:24:50
264
原创 HDOJ-----1466---计算直线的交点数---动态规划
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9789 Accepted Submission(s): 4461Problem Description平面上有n条直线,且无三线共点,问这些直线
2017-03-12 11:48:10
312
原创 HDOJ-----5666---Segment---加法快速幂
SegmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1815 Accepted Submission(s): 669Problem Description Silen August does
2017-03-12 11:24:09
313
原创 NYOJ-----16---矩阵嵌套DP
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在
2016-12-24 04:02:54
367
原创 NYOJ-----12---喷水装置(二)贪心
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试
2016-12-24 02:54:52
211
原创 POJ-----1088---滑雪DP
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 93921 Accepted: 35555DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等
2016-12-23 22:17:06
238
原创 NYOJ-----7---街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和
2016-12-22 17:00:15
403
原创 NYOJ-----5---Binary String Matching(KMP)
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a subst
2016-12-22 15:42:12
234
原创 数学公式及证明(持续更新)
1^2 + 2^2 + 3^2 + …… + n^2 = n*(n+1)*(2*n+1)/ 6证:n^3 - (n-1)^3 = 3*n^2-3*n+1……3^3 - 2^3 = 3*3^2-3*3+12^3 - 1^3 = 3*2^2-3*2+11^3 - 0^3 = 3*1^2 - 3*1 + 1上述所有式子左右同时相加得:n^3 = 3*(1^2 + 2^
2016-12-22 12:00:05
845
原创 NYOJ-----3---多边形重心问题
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的
2016-12-22 11:19:09
266
原创 欧拉函数
求小于正整数n的数中与n互素的数的个数C由唯一分解定理,n = p1^a1 * p2^a2 * …… * pk ^ ak (pi 均是素数)由容斥原理(参考容斥原理那一篇)得C = n - n/p1 - n/p2 - …… - n/pk + n/(p1*p2) + n/(p1*p3) + …… + n/(p(k-1)*pk) - n/(p1*p2*p3) ………………由
2016-12-06 08:32:50
221
原创 容斥原理
班里有10个人喜欢数学,15个喜欢语文,21个喜欢编程,一共有多少学生呢用A, B, C表示人数总数等于|A∪B∪C|,直接相加肯定是不对的有一些重复了,所以扣掉|A∩B|,|A∩B|,|A∩C|,但是又多扣了一小部分,再加上|A∩B∩C|即|A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩B| - |A∩C| + |A∩B∩C|所以,一般的对任
2016-12-05 22:58:47
356
原创 HDOJ-----4135Co-prime容斥原理三种实现
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4374 Accepted Submission(s): 1724Problem DescriptionGiven a number N, you
2016-12-05 18:59:31
212
原创 POJ-----1142---Smith Numbers
Smith NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13659 Accepted: 4649DescriptionWhile skimming his phone directory in 1982, Albert Wilansky,
2016-11-27 10:48:28
303
原创 HDOJ-----2669---Romantic扩展欧几里得
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5444 Accepted Submission(s): 2295Problem DescriptionThe Sky is Sprite.T
2016-11-27 04:40:15
217
原创 POJ-----2115---C Looooops扩展欧几里得
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24687 Accepted: 6939DescriptionA Compiler Mystery: We are given a C-language style for loop of
2016-11-27 04:01:20
245
原创 HDOU-----3579---Hello Kiki扩展欧几里得
Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3524 Accepted Submission(s): 1304Problem DescriptionOne day I was shopp
2016-11-27 03:27:56
478
原创 HDOJ-----1573---X问题(扩展欧几里得)
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5621 Accepted Submission(s): 1919Problem Description求在小于等于N的正整数中有多少个X满足:X mod
2016-11-27 03:03:42
346
原创 POJ-----1006---Biorhythms扩展欧几里得
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 131903 Accepted: 42066DescriptionSome people believe that there are three cycles in a person's
2016-11-27 02:08:18
308
原创 POJ-----2891---Strange Way to Express Integers扩展欧几里得
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14804 Accepted: 4856DescriptionElina is reading a book written by Rujia
2016-11-27 00:36:06
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人