- 博客(661)
- 资源 (3)
- 收藏
- 关注
原创 Codeforces 746D Green and Black Tea(构造)
Green and Black Teatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokentiy likes tea very much and today
2016-12-19 02:43:38 685
原创 Codeforces 746C Tram(水题)
Tramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe tram in Berland goes along a straight line from the
2016-12-19 02:35:37 790
原创 Codefocres 744A Hongcow Builds A Nation(并查集记录树上结点数)
Hongcow Builds A Nationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHongcow is ruler of the world. As r
2016-12-18 22:43:36 594
原创 51nod 1315 合法整数集(位运算)
1315 合法整数集题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下:A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,...
2016-12-15 21:37:00 775
原创 Codeforces 741B Arpa's weak amphitheater and Mehrdad's valuable Hoses(并查集+分组背包)
Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJust t
2016-12-07 22:58:13 1164
原创 Codeforces 741A Arpa's loud Owf and Mehrdad's evil plan(思维)
Arpa's loud Owf and Mehrdad's evil plantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you have noticed,
2016-12-07 03:25:01 907
原创 Codeforces 742B Arpa’s obvious problem and Mehrdad’s terrible solution(map水题)
Arpa’s obvious problem and Mehrdad’s terrible solutiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere
2016-12-07 03:11:09 1142
原创 Codeforces 742A Arpa’s hard exam and Mehrdad’s naive cheat(水题)
A. Arpa’s hard exam and Mehrdad’s naive cheattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere exists a
2016-12-07 03:06:39 856
原创 51nod 1119 机器人走方格 V2(费马小定理+快速幂 求逆元)
1119 机器人走方格 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000)Output输出走法的数量 M...
2016-12-06 21:05:22 828 2
原创 Codeforces 739A Alyona and mex(构造)
A. Alyona and mextime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona's mother wants to present an array
2016-11-24 06:47:56 1294
原创 Codeforces 729D Sea Battle(简单思维题)
D. Sea Battletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGalya is playing one-dimensional Sea Battle on
2016-11-21 03:12:36 1281
原创 Codeforces 729C Road to Cinema(二分在t时间内到达终点最少需要的油量)
C. Road to Cinematime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is currently at a car rental service
2016-11-21 02:59:54 1010
原创 Codeforces 729B Spotlights(简单思维题)
B. Spotlightstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheater stage is a rectangular field of size n
2016-11-21 02:41:34 1159
原创 Codeforces 734D Anton and Chess
D. Anton and Chesstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to play chess. Also, he like
2016-11-19 17:58:47 352
原创 Codeforces 734C Anton and Making Potions(二分)
C. Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is playing a very interes
2016-11-16 07:30:35 1141
原创 POJ 3233 Matrix Power Series(求矩阵幂的和——分块矩阵快速幂 or 二分递归+矩阵快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 21451 Accepted: 8993DescriptionGiven a n × n matrix A and a positive integer k,
2016-11-08 21:17:24 1664
原创 POJ 3734 Blocks(矩阵快速幂)
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6321 Accepted: 3037DescriptionPanda has received an assignment of painting a line of blocks. S
2016-11-07 22:30:55 395
原创 Codeforces 733D Kostya the Sculptor
D. Kostya the Sculptortime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKostya is a genial sculptor, he has
2016-11-03 22:07:29 481
原创 codeforces 773C Epidemic in Monstropolis(贪心?构造?模拟?乱搞!)
C. Epidemic in Monstropolistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere was an epidemic in Monstro
2016-11-02 22:23:36 1167
原创 HDOJ 5945 Fxx and game(dp+单调队列维护)
Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 986 Accepted Submission(s): 255Problem DescriptionYoung theoreti
2016-10-31 21:22:39 361
原创 codeforces 725D Contest Balloons(贪心+优先队列)
D. Contest Balloonstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne tradition of ACM-ICPC contests is t
2016-10-26 22:18:16 942
原创 codeforces 725C Hidden Word(构造)
C. Hidden Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet’s define a grid to be a set of tiles wit
2016-10-26 22:07:03 579
原创 51nod 1042 数字0-9的数量(数位dp)
1042 数字0-9的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一段区间a-b,统计这个区间内0-9出现的次数。比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。I
2016-10-22 21:09:58 860 2
原创 51nod 1024 矩阵中不重复的元素(数学水题-取对数)
1024 矩阵中不重复的元素题目来源: Project Euler基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a
2016-10-21 22:21:08 515
原创 HDOJ 5920 Ugly Problem(构造+大数相减)
Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 812 Accepted Submission(s): 286Special JudgeProblem Description
2016-10-17 15:38:35 501
原创 Codeforces 724C Ray Tracing(exgcd)
C. Ray Tracingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are k sensors located in the rectangul
2016-10-11 21:40:28 792
原创 HDOJ 5918 Sequence I(KMP)
Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 465 Accepted Submission(s): 180Problem DescriptionMr. Frog has two
2016-10-05 21:09:52 457
原创 51nod 1010 只包含因子2 3 5的数(打表+二分)
1010 只包含因子2 3 5的数基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S
2016-10-05 20:53:26 519
原创 HDOJ 5903 Square Distance(dp)
Square DistanceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 86Problem DescriptionA string is c
2016-09-27 18:01:56 384
原创 HDOJ 5904 LCIS
LCIS Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 588 Accepted Submis
2016-09-26 15:56:10 452
原创 51nod 1284 2 3 5 7的倍数(基础容斥原理)
1284 2 3 5 7的倍数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的
2016-09-21 22:16:11 598
原创 51nod 1009 数字1的数量(数位dp)
1009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入
2016-09-07 21:45:19 1085
原创 POJ 2115 C Looooops(exgcd—解一元线性同余方程)
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23820 Accepted: 6591DescriptionA Compiler Mystery: We are given a C-language style for loop of
2016-08-19 22:02:32 1171
原创 POJ 2891 Strange Way to Express Integers(exgcd—解一元线性同余方程组)
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14119 Accepted: 4568DescriptionElina is reading a book written by Ruji
2016-08-19 20:13:04 615
原创 HDOJ 2669 Romantic(exgcd裸题)
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5165 Accepted Submission(s): 2163Problem DescriptionThe Sky is Sprite
2016-08-16 16:29:28 692
原创 LightOJ 1219 Mafia(dfs—树上贪心)
1219 - Mafia PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBDon Seliari gives his right hand Tommas Angelo (Tommy) a
2016-08-12 06:48:53 567
原创 Codeforces 706C Hard problem(dp+字符串)
C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks.
2016-08-12 06:17:45 1801 4
原创 HDOJ 5813 Elegant Construction(构图)
Elegant ConstructionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 695 Accepted Submission(s): 369Special JudgeProblem Des
2016-08-11 16:51:03 352
原创 HDOJ 5818 Joint Stacks(栈)
Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 399 Accepted Submission(s): 175Problem DescriptionA stack is a da
2016-08-09 21:59:54 410
原创 codeforces 703C Chris and Road
C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...
2016-08-05 17:02:01 1065 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人