- 博客(23)
- 资源 (3)
- 收藏
- 关注
原创 HDOJ 2795 Billboard(线段树—找到线段树中>=给定值的第一个点并更新这个点)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17087 Accepted Submission(s): 7219Problem DescriptionAt the entra
2016-02-29 18:27:54 512
原创 HDOJ 1087 Super Jumping! Jumping! Jumping!(DP)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30106 Accepted Submission(s): 13480Problem Desc
2016-02-24 01:09:16 1270
原创 Codeforces 629D Babaei and Birthday Cake(DP)
D. Babaei and Birthday Caketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, every birthday par
2016-02-23 02:38:06 1529
原创 HDOJ 1394 Minimum Inversion Number(求逆序数—暴力or线段树or树状数组:单点更新,区间求和)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15918 Accepted Submission(s): 9705Problem Description
2016-02-22 23:21:32 683
原创 Codeforces 629B Far Relative’s Problem(简单区间贪心)
B. Far Relative’s Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamil Door wants to celebrate his birth
2016-02-21 03:15:43 712
原创 HDOJ 5631 Rikka with Graph(并查集)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 172 Accepted Submission(s): 74Problem DescriptionAs we know,
2016-02-21 00:33:39 1358
原创 POJ 2549 Sumsets(折半枚举)
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9892 Accepted: 2705DescriptionGiven S, a set of integers, find the largest d such that a +
2016-02-18 21:40:48 820
原创 POJ 2674 Linear world(弹性碰撞)
Linear worldTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3119 Accepted: 696DescriptionThe Disc, being flat, has no real horizon. Any adventurous sa
2016-02-18 01:18:26 1013
原创 POJ 1222 EXTENDED LIGHTS OUT(矩阵反转问题——枚举or高斯消元)
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8390 Accepted: 5422DescriptionIn an extended version of the game Lights Out, is a puz
2016-02-16 20:22:14 869
原创 POJ 3185 The Water Bowls(数列反转问题)
The Water BowlsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5347 Accepted: 2091DescriptionThe cows have a line of 20 water bowls from which they drin
2016-02-16 16:51:36 554
原创 POJ 2100 Graveyard Design(尺取法)
Graveyard DesignTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 5844 Accepted: 1376Case Time Limit: 2000MSDescriptionKing George has recently d
2016-02-15 03:14:02 1354 1
原创 POJ 2739 Sum of Consecutive Prime Numbers(数学,素数打表)
Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22069 Accepted: 12079DescriptionSome positive integers can be represen
2016-02-15 01:11:33 571
原创 Codeforces 626A Robot Sequence
A. Robot Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCalvin the robot lies in an infinite rect
2016-02-15 00:24:38 620
原创 Codeforces 626B Cards(规律)
B. Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCatherine has a deck of n cards, each of which is
2016-02-15 00:19:51 861
原创 Codeforces 626C Block Towers
C. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents in a class are making towers of bl
2016-02-14 23:56:37 486
原创 POJ 2566 Bound Found Time(尺取法—前缀和排序处理)
Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2380 Accepted: 735 Special JudgeDescriptionSignals of most probably extra-terrestrial ori
2016-02-14 00:10:37 1045
原创 POJ 2785 4 Values whose Sum is 0(折半枚举)
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 18767 Accepted: 5571Case Time Limit: 5000MSDescriptionThe SUM problem c
2016-02-12 21:15:48 872 2
原创 POJ 3684 Physics Experiment(弹性碰撞)
Physics ExperimentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1528 Accepted: 521 Special JudgeDescriptionSimon is doing a physics experiment w
2016-02-11 03:14:59 947
原创 LCS—记录,回溯输出最长公共子序列
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca这一题是51nod教程上面的题。 在lcs里面更多的是求最长公共子序列的长度。这里是要求输出最长
2016-02-10 20:13:18 4304
原创 51Nod 1049 最大子段和(简单DP)
1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大
2016-02-10 15:55:01 1316
原创 51Nod 1083 矩阵取数问题(简单DP)
1083 矩阵取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2
2016-02-09 00:13:11 1616 2
原创 Codeforces 621B Wet Shark and Bishops(判定对角线点+组合数统计)
B. Wet Shark and Bishopstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is given n bishop
2016-02-01 02:15:20 576
原创 Codeforces 621A Wet Shark and Odd and Even
A. Wet Shark and Odd and Eventime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is given n i
2016-02-01 01:57:28 897
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人