- 博客(454)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 HDU 5668：Circle 同余方程
Circle Accepts: 62 Submissions: 478 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Fye对约瑟夫游戏十分着迷.\ \ \ \ 她找到了nn个同学,把他们
2016-05-18 18:44:09
681
原创 Codeforces 660F：Bear and Bowling 4
F. Bear and Bowling 4time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is an old brown bear. He often
2016-04-15 13:42:23
909
2
原创 HDU 5643：King's Game 约瑟夫问题
King's Game Accepts: 249 Submissions: 671 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1\le n\le 5000
2016-03-14 10:40:23
928
原创 Week of Code：GG
题意是给出一个数n，一个长度为n-1的字符串。求的是1到n符合要求的序列的数量，该序列需要满足当该位置为G时，这个位置的数大于后面位置的数。当该位置为L时，这个位置的数要小于后面位置的数。最后数量模m。dp[x][y]表示x个数，以x数里面第y小的数结尾的符合要求的数量。然后如果该位置为G，也就是说新来的数比原来结尾的数要小(注意等于也可以)，那么dp[i+1][k]=sum(dp[i][
2015-11-30 22:47:55
479
原创 HDU 5565：Clarke and baton
Clarke and baton Accepts: 14 Submissions: 79 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克fork出了nn个自己，序号从11到n
2015-11-20 16:34:03
482
原创 HDU 5564：Clarke and digits 收获颇多的矩阵快速幂 + 前缀和
Clarke and digits Accepts: 16 Submissions: 29 Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想
2015-11-19 23:40:36
996
原创 HDU 5506：GT and set bitset+暴力
GT and set Accepts: 35 Submissions: 194 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有NN个集合，每个集合中有A_iAi个数。你要将这NN个集合划成LL个部分，使得每个部
2015-11-18 23:45:34
487
原创 HDU 5525：Product 欧拉定理
Product Accepts: 21 Submissions: 171 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An
2015-11-17 20:34:12
760
原创 Codeforces 598E：Chocolate Bar
E. Chocolate Bartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rectangular chocolate bar consi
2015-11-16 12:52:41
1138
原创 51nod 1378：夹克老爷的愤怒 很好玩的一道树状dp
1378 夹克老爷的愤怒基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 取消关注夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。诺德县 有N个村庄，编号0 至 N-1，这些村庄之间用N - 1条道路连接起来。
2015-11-04 21:19:02
1088
原创 HihoCoder 1246：王胖浩与环
#1246 : 王胖浩与环时间限制:6000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，王胖浩将以如下方式计算优美程度，首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想
2015-11-02 11:24:56
1058
原创 POJ 3267：The Cow Lexicon 字符串匹配dp
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8905 Accepted: 4228DescriptionFew know that the cows have their own dictionary with W (
2015-10-28 18:50:00
581
原创 HDU 1024：Max Sum Plus Plus 经典动态规划之最大M子段和
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21336 Accepted Submission(s): 7130Problem DescriptionNow I t
2015-10-26 15:42:47
133
1
原创 51nod 1441：士兵的数字游戏
1441 士兵的数字游戏题目来源： CodeForces基准时间限制：4 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 取消关注两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的倍数，然后用n/x去
2015-10-21 16:42:36
850
2
原创 51nod 1391：01串
1391 01串题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置iInput一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000。Ou
2015-10-21 15:27:44
701
原创 51nod 1439：互质对 容斥原理 深搜！！！
1439 互质对题目来源： CodeForces基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 取消关注有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果
2015-10-17 13:04:10
1050
原创 51nod 1179：最大的最大公约数
1179 最大的最大公约数题目来源： SGU基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Inpu
2015-10-13 20:46:40
631
原创 HDU 5501：The Highest Mark 01背包
The Highest Mark Accepts: 71 Submissions: 197 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述2045年的SD省队选拔，赛制和三十年前已是完全不同。一场比赛的比赛时间有 t
2015-10-10 22:40:47
646
原创 51nod 1201：整数划分 超级好的DP题目
1201 整数划分基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1
2015-09-26 18:22:34
1906
原创 POJ 1845：Sumdiv 快速幂+逆元
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16466 Accepted: 4101DescriptionConsider two natural numbers A and B. Let S be the sum of all nat
2015-09-17 10:41:56
3320
2
原创 HDU 5430：Reflect 欧拉函数
Reflect Accepts: 72 Submissions: 302 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述从镜面材质的圆上一点发出一道光线反射NN次后首次回到起点。问本质不同的发射的方案数。
2015-09-17 09:20:57
442
原创 POJ 1284：Primitive Roots 求原根的数量
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3381 Accepted: 1980DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is eq
2015-09-10 10:57:21
666
原创 POJ 1850：Code 组合数学
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8710 Accepted: 4141DescriptionTransmitting and memorizing information is a task that requires diff
2015-08-06 10:43:28
625
原创 POJ 1160：Post Office 邮局经典DP
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17168 Accepted: 9270DescriptionThere is a straight highway with villages alongside the high
2015-08-04 22:28:15
2374
1
原创 HDU 5282：Senior's String 双重动态规划
Senior's String Accepts: 30 Submissions: 286 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述学姐姐非常喜欢字符串，所以学弟送给了她两个字符串作为礼物。两个字符串分别为X，Y
2015-07-20 19:52:55
692
原创 51nod1043 && POJ 2346：幸运号码
Lucky ticketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3247 Accepted: 2136DescriptionThe public transport administration of Ekaterinburg is anxi
2015-07-11 15:48:06
1241
原创 POJ 1320：Street Numbers 佩尔方程
Street NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2753 Accepted: 1530DescriptionA computer programmer lives in a street with houses number
2015-07-05 19:40:51
931
原创 HihoCoder第四周：Trie图
第四周的题目是前两周的综合，综合在一个是KMP算法的思想，一个是树的这么一个数据结构。题目 : Trie图输入每个输入文件有且仅有一组测试数据。每个测试数据的第一行为一个整数N，表示河蟹词典的大小。接下来的N行，每一行为一个由小写英文字母组成的河蟹词语。接下来的一行，为一篇长度不超过M，由小写英文字母组成的文章。对于60%的数据，所有河蟹词语的长度总和小于10, M
2015-05-04 16:28:18
560
原创 HourRank 10：Accessory Collection
题目链接：https://www.hackerrank.com/contests/hourrank-10/challenges/accessory-collection题意是1到A，A种物品，第i种物品价值为i，你要买L件，要求满足的条件是，买的L件物品中，任意挑选N件，其种类至少要有D种。问物品的总价值最大是多少。做的时候很懵。。。贪了一下，只过了样例。经过鸟神的翻译之后，题意可以简
2016-07-07 18:45:37
877
原创 51nod 1623：完美消除
1623 完美消除基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义数的消除操作为选定[L，R，x]，如果数的第L到第R位上的数字都大于等于x，并且这些数都相等，那么该操作是合法的(从低位到高位编号，个位是第一位，百位是第二位……),然后将这些位数上的数减x；否则就是不合法的，不能进行操
2016-06-29 18:02:02
984
2
原创 51nod1685：第K大区间2
1685 第K大区间2基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。样例解释：[l,r]表示区间的值
2016-06-02 19:03:18
1000
原创 Topcoder srm div2 500
Problem Statement Hero has just constructed a very specific graph. He started with n isolated vertices, labeled 0 through n-1. For each vertex i Hero then chose a vertex a[i] (other than i)
2016-06-01 22:07:00
513
原创 HDU 5682：zxa and leaf 二分
zxa and leaf Accepts: 25 Submissions: 249 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述zxa有一棵含有nn个节点的无根树，包含(n-1)(n−1)条无向边，点从11到nn编号，
2016-05-18 21:33:39
532
原创 HDU 5681：zxa and wifi
zxa and wifi Accepts: 13 Submissions: 299 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述zxa来到Q镇做义工，镇长希望给住在Q镇中轴线上的nn户人家实现网络覆盖。这nn户人家可以
2016-05-18 19:43:23
715
原创 Codeforces 672E：Ultimate Weirdness of an Array 线段树
E. Ultimate Weirdness of an Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYasin has an array a cont
2016-05-16 22:33:36
1111
4
原创 POJ 3601：Tower of Hanoi
Tower of HanoiTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 1903 Accepted: 651DescriptionThe Tower of Hanoi is a puzzle consisting of three pegs an
2016-05-11 19:08:57
740
原创 POJ 2831：Can We Build This One?
Can We Build This One?Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1415 Accepted: 527Case Time Limit: 2000MSDescription“Highways are built, t
2016-05-01 22:59:25
457
原创 POJ 1920 ：Towers of Hanoi
Towers of HanoiTime Limit: 3000MS Memory Limit: 16000KTotal Submissions: 2239 Accepted: 999Case Time Limit: 1000MSDescriptionSurely you have already come
2016-05-01 18:14:13
706
原创 Hackerrank：Yet Another KMP Problem
Yet Another KMP Problemlockedby StonefeangProblemSubmissionsLeaderboardDiscussionsEditorialThis challenge uses the famous KMP algorithm. I
2016-05-01 17:45:06
1833
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人