- 博客(210)
- 收藏
- 关注
原创 POJ-----3061---Subsequence---尺取法
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13982 Accepted: 5908 Description A sequence of N positive integers (10 < N < 100 000), each o
2017-03-30 21:42:19 305
原创 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 715
原创 最大和难题
最大和难题 [思维] 时间限制: 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 300
原创 HDOJ-----1426---Sudoku Killer---搜索DFS
Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7724 Accepted Submission(s): 2378 Problem Description 自从2006年3月10日至11日
2017-03-28 22:30:16 217
原创 HDOJ-----1398---Square Coins---简单DP
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12013 Accepted Submission(s): 8230 Problem Description People in Silver
2017-03-28 18:56:58 237
原创 POJ-----1716---Integer Intervals---贪心
Integer Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14560 Accepted: 6174 Description An integer interval [a,b], a < b, is a set of all consec
2017-03-28 18:05:03 219
原创 POJ-----2549---Sumsets---二分
Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11169 Accepted: 3050 Description Given S, a set of integers, find the largest d such that a + b + c
2017-03-25 20:40:49 325
原创 Codeforces-----614A---Link/Cut Tree---数学水题
Link/Cut Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Programmer Rostislav got seriously interested in the Link
2017-03-25 19:55:56 312
原创 Codeforces-----140A---New Year Table---数学水题
New Year Table time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Gerald is setting the New Year table. The table has the
2017-03-25 19:33:03 339
原创 POJ-----1664---放苹果---递归 思维
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33440 Accepted: 20735 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
2017-03-25 19:02:36 306
原创 POJ-----2719---Faulty Odometer---进制转换(水题)
Faulty Odometer Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9339 Accepted: 5782 Description You are given a car odometer which displays the miles trave
2017-03-25 18:04:13 757
原创 POJ-----2718---Smallest Difference---暴力
Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10607 Accepted: 2896 Description Given a number of distinct decimal digits, you can for
2017-03-25 16:38:29 236
原创 HDOJ-----5969---最大的位或---思维
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1221 Accepted Submission(s): 492 Problem Description B君和G君聊天的时候想到了如下的问题。 给定自然
2017-03-25 15:13:51 277
原创 严格递增连续子段---模拟
严格递增连续子段 [模拟] 时间限制: 1 Sec 内存限制: 128 MB 提交: 67 解决: 4 题目描述 给定一个有N 个正整数组成的序列,你最多可以改变其中一个元素,可以修改为任意的整数。问可以得到的严格递增连续子段的最大长度。 输入 第一行输入一个整数T ,代表有T 组测试数据。 每组数据占两行,第一行输入一个整数N ,代表元素个
2017-03-18 22:44:40 1206
原创 POJ-----2253---Frogger---最短路
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41816 Accepted: 13374 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudden
2017-03-16 17:08:39 232
原创 POJ-----2299---Ultra-QuickSort---归并排序
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 59469 Accepted: 22019 Description In this problem, you have to analyze a particular sorting
2017-03-16 11:14:15 173
原创 POJ-----1265---Area---数学题
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6494 Accepted: 2842 Description Being well known for its highly innovative products, Merck would defin
2017-03-15 19:52:43 319
原创 POJ-----2965---The Pilots Brothers' refrigerator---枚举规律
The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25859 Accepted: 9979 Special Judge Description The game “The Pilots
2017-03-15 15:24:32 296
原创 POJ-----2104---K-th Number---暴力
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 53875 Accepted: 18527 Case Time Limit: 2000MS Description You are working for Macrohard c
2017-03-12 15:13:52 163
原创 HDOJ-----5311---Hidden String---暴力
Hidden String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1961 Accepted Submission(s): 731 Problem Description Today is the 1s
2017-03-12 13:33:19 208
原创 HDOJ-----5344---MZL's xor---思维
MZL's xor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1279 Accepted Submission(s): 795 Problem Description MZL loves xor very mu
2017-03-12 12:24:50 250
原创 HDOJ-----1466---计算直线的交点数---动态规划
计算直线的交点数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9789 Accepted Submission(s): 4461 Problem Description 平面上有n条直线,且无三线共点,问这些直线
2017-03-12 11:48:10 301
原创 HDOJ-----5666---Segment---加法快速幂
Segment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1815 Accepted Submission(s): 669 Problem Description Silen August does
2017-03-12 11:24:09 304
原创 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 356
原创 NYOJ-----12---喷水装置(二)贪心
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测试数据。 每一组测试
2016-12-24 02:54:52 200
原创 POJ-----1088---滑雪DP
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 93921 Accepted: 35555 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等
2016-12-23 22:17:06 230
原创 NYOJ-----7---街区最短路径问题
街区最短路径问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和
2016-12-22 17:00:15 395
原创 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 222
原创 数学公式及证明(持续更新)
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+1 2^3 - 1^3 = 3*2^2-3*2+1 1^3 - 0^3 = 3*1^2 - 3*1 + 1 上述所有式子左右同时相加得:n^3 = 3*(1^2 + 2^
2016-12-22 12:00:05 818
原创 NYOJ-----3---多边形重心问题
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的
2016-12-22 11:19:09 256
原创 欧拉函数
求小于正整数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 211
原创 容斥原理
班里有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 343
原创 HDOJ-----4135Co-prime容斥原理三种实现
Co-prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4374 Accepted Submission(s): 1724 Problem Description Given a number N, you
2016-12-05 18:59:31 199
原创 POJ-----1142---Smith Numbers
Smith Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13659 Accepted: 4649 Description While skimming his phone directory in 1982, Albert Wilansky,
2016-11-27 10:48:28 290
原创 HDOJ-----2669---Romantic扩展欧几里得
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5444 Accepted Submission(s): 2295 Problem Description The Sky is Sprite. T
2016-11-27 04:40:15 208
原创 POJ-----2115---C Looooops扩展欧几里得
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24687 Accepted: 6939 Description A Compiler Mystery: We are given a C-language style for loop of
2016-11-27 04:01:20 232
原创 HDOU-----3579---Hello Kiki扩展欧几里得
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3524 Accepted Submission(s): 1304 Problem Description One day I was shopp
2016-11-27 03:27:56 454
原创 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): 1919 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod
2016-11-27 03:03:42 336
原创 POJ-----1006---Biorhythms扩展欧几里得
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 131903 Accepted: 42066 Description Some people believe that there are three cycles in a person's
2016-11-27 02:08:18 292
原创 POJ-----2891---Strange Way to Express Integers扩展欧几里得
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 14804 Accepted: 4856 Description Elina is reading a book written by Rujia
2016-11-27 00:36:06 219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人