- 博客(97)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Codeforces 525D Arthur and Walls 【DFS】
题目链接：Codeforces 525D Arthur and WallsD. Arthur and Walls time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Finally it is a day when Arthu
2016-04-30 17:45:00
452
原创 Codeforces 525C Ilya and Sticks 【数学】
题目链接：Codeforces 525C Ilya and SticksC. Ilya and Sticks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In the evening, after the contes
2016-04-30 17:44:02
408
原创 Codeforces 525B Pasha and String 【思维】
题目链接：Codeforces 525B Pasha and StringB. Pasha and String time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Pasha got a very beautiful str
2016-04-30 17:43:11
461
原创 Codeforces 237C Primes on Interval 【二分】
题目链接：Codeforces 237C Primes on IntervalC. Primes on Interval time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’ve decided to carry out a
2016-04-28 17:34:28
578
原创 Codeforces 237B Young Table 【构造】
题目链接：Codeforces 237B Young TableB. Young Table time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You’ve got table a, consisting of n rows, n
2016-04-28 17:33:27
415
原创 Codeforces 236B Easy Number Challenge 【因子和】
题目链接：Codeforces 236B Easy Number ChallengeB. Easy Number Challenge time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let’s denote d(n) as
2016-04-28 17:32:48
619
原创 Codeforces 582B Once Again... 【LIS变形】
题目链接：Codeforces 582B Once Again…B. Once Again… time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array of positive intege
2016-04-27 13:58:38
767
原创 Codeforces 583C GCD Table 【gcd + 构造】
题目链接：Codeforces 583C GCD TableC. GCD Table time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The GCD table G of size n × n for an array
2016-04-27 13:58:12
581
原创 lightoj 1031 - Easy Game 【区间dp】
题目链接：lightoj 1031 - Easy Game1031 - Easy Game PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are playing a two player game. Initially there are n intege
2016-04-27 13:57:43
659
原创 lightoj 1011 - Marriage Ceremonies 【状压dp or KM】
题目链接：lightoj 1011 - Marriage Ceremonies1011 - Marriage Ceremonies PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You work in a company which organizes marri
2016-04-27 13:57:23
466
原创 lightoj 1328 - A Gift from the Setter 【数学】
题目链接：lightoj 1328 - A Gift from the Setter1328 - A Gift from the Setter PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Problem setting is somewhat of a crue
2016-04-27 13:56:56
856
原创 lightoj 1198 - Karate Competition 【贪心】
题目链接：lightoj 1198 - Karate Competition1198 - Karate Competition PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Your karate club challenged another karate cl
2016-04-27 13:56:19
479
原创 hdoj 4276 The Ghost Blows Light 【树形dp】
题目链接：hdoj 4276 The Ghost Blows LightThe Ghost Blows LightTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3091 Accepted Submission(s): 9
2016-04-24 18:38:42
475
原创 hdoj 4267 A Simple Problem with Integers 【线段树】
题目链接：hdoj 4267 A Simple Problem with IntegersA Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5030 Accepte
2016-04-24 18:38:10
749
原创 hdoj 4268 Alice and Bob 【贪心 + set】
题目链接：hdoj 4268 Alice and BobAlice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4156 Accepted Submission(s): 1301Problem De
2016-04-24 18:37:36
392
原创 hdoj 4277 USACO ORZ 【DFS】
题目链接：hdoj 4277 USACO ORZUSACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4332 Accepted Submission(s): 1429Problem Description
2016-04-24 18:37:09
367
2
原创 hdoj 4272 LianLianKan 【树状数组】
题目链接：hdoj 4272 LianLianKanLianLianKanTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3744 Accepted Submission(s): 1126Problem Descrip
2016-04-24 18:36:40
391
原创 hdoj 5673 Robot 【默慈金数】
题目链接：hdoj 5673 Robot有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以 向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为一个路径。问有多少种不同的路径，使得n秒后机器人仍然位于坐标原点？ 答案可能很大，只需输出答案对1,000,000,007的模。51nod的某一场有这样一道题目
2016-04-24 18:36:17
419
原创 hdoj 5672 String 【模拟】
题目链接：hdoj 5672 String有一个 10≤长度≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)个不同的字母？模拟，维护一个左端点就可以了。AC代码：#include #include #include #include using namespace std;typedef long long LL;con
2016-04-24 18:35:44
348
原创 hdoj 5671 Matrix 【思维】
题目链接：hdoj 5671 Matrix问题描述 有一个n行m列的矩阵(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行q (1≤q≤100,000) 个操作：1 x y: 交换矩阵M的第x行和第y行(1≤x,y≤n); 2 x y: 交换矩阵M的第x列和第y列(1≤x,y≤m); 3 x y: 对矩阵M的第x行的每一个数加上y(1≤x≤n,1≤y≤10,000); 4 x
2016-04-24 18:35:08
353
原创 hdoj 5670 Machine 【数学】
题目链接：hdoj 5670 Machine有一个机器，它有 m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：如果当前状态为红色，它将变成绿色；2.如果当前状态为绿色，它将变成蓝色；3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。初始状态下所有的灯都是红色的。 询问按下按钮 (1≤n三进制
2016-04-24 18:34:34
312
原创 Codeforces 554C Kyoya and Colored Balls 【dp + 组合数学】
题目链接：Codeforces 554C Kyoya and Colored BallsC. Kyoya and Colored Balls time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kyoya Ootori has a
2016-04-21 18:28:26
651
原创 Codeforces 554B Ohana Cleans Up 【水题】
题目链接：Codeforces 554B Ohana Cleans UpB. Ohana Cleans Up time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ohana Matsumae is trying to clea
2016-04-21 18:27:07
919
原创 Codeforces 554A Kyoya and Photobooks 【水题】
题目链接：Codeforces 554A Kyoya and PhotobooksA. Kyoya and Photobooks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kyoya Ootori is sellin
2016-04-21 18:26:31
443
原创 Codeforces 557D Vitaly and Cycle 【染色判二分图 + 组合数学】
题目链接：Codeforces 557D Vitaly and CycleD. Vitaly and Cycle time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output After Vitaly was expelled from
2016-04-21 18:06:18
717
原创 Codeforces 557C Arthur and Table 【树状数组 + 二分】
题目链接：Codeforces 557C Arthur and TableC. Arthur and Table time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Arthur has bought a beautiful b
2016-04-21 18:05:49
650
原创 Codeforces 557B Pasha and Tea 【数学】
题目链接：Codeforces 557B Pasha and TeaB. Pasha and Tea time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Pasha decided to invite his friends t
2016-04-21 18:05:19
397
原创 Codeforces 557A Ilya and Diplomas 【水题】
题目链接：Codeforces 557A Ilya and Diplomas A. Ilya and Diplomas time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Soon a school Olympiad in Inf
2016-04-21 18:04:36
451
原创 lightoj 1048 - Conquering Keokradong 【二分 + 贪心】
题目链接：lightoj 1048 - Conquering Keokradong1048 - Conquering Keokradong PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB This winter we are going on a trip to B
2016-04-21 16:11:11
853
原创 lightoj 1166 - Old Sorting 【置换群】
题目链接：lightoj 1166 - Old Sorting1166 - Old Sorting PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given an array containing a permutation of 1 to n, you have
2016-04-21 16:10:34
639
原创 lightoj 1076 - Get the Containers 【二分 + 贪心】
题目链接：lightoj 1076 - Get the Containers1076 - Get the Containers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A conveyor belt has a number of vessels of di
2016-04-21 16:10:01
702
原创 lightoj 1016 - Brush (II) 【贪心】
题目链接：lightoj 1016 - Brush (II)1016 - Brush (II) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB After the long contest, Samee returned home and got angry aft
2016-04-21 16:09:33
441
原创 hdoj 5667 Sequence 【矩阵快速幂 + 费马小定理】
题目链接：hdoj 5667 SequenceSequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1030 Accepted Submission(s): 338Problem Description
2016-04-21 16:09:08
422
原创 hdoj 5666 Segment 【二进制优化乘法】
题目链接：hdoj 5666 SegmentSegmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1044 Accepted Submission(s): 382Problem Description Silen
2016-04-21 16:08:40
483
原创 hdoj 5665 Lucky 【水题】
题目链接：hdoj 5665 LuckyLuckyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 465 Accepted Submission(s): 282Problem Description Chao
2016-04-21 16:07:39
334
原创 lightoj 1025 - The Specials Menu 【区间dp】
题目链接：lightoj 1025 - The Specials Menu1025 - The Specials Menu PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Feuzem is an unemployed computer scientist who
2016-04-14 21:46:58
395
原创 lightoj 1021 - Painful Bases 【数位dp 状压】
题目链接：lightoj 1021 - Painful Bases1021 - Painful Bases PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB As you know that sometimes base conversion is a painful
2016-04-14 21:46:28
584
原创 lightoj 1037 - Agent 47 【状压dp】
题目链接：lightoj 1037 - Agent 471037 - Agent 47 PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Agent 47 is in a dangerous Mission “Black Monster Defeat - 15”. It i
2016-04-13 22:21:02
779
原创 lightoj 1017 - Brush (III) 【离散化 + dp】
题目链接：lightoj 1017 1017 - Brush (III)1017 - Brush (III) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Samir returned home from the contest and got angry after
2016-04-13 22:16:37
592
原创 lightoj 1038 - Race to 1 Again 【概率dp】
题目链接：lightoj 1038 - Race to 1 Again1038 - Race to 1 Again PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Rimi learned a new thing about integers, which is - an
2016-04-13 22:11:00
619
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人