------题解------
文章平均质量分 80
想飞的小菜鸡丶
这个作者很懒,什么都没留下…
展开
-
HDOJ 2824 The Euler function (欧拉函数)
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5502 Accepted Submission(s): 2326Problem DescriptionThe Euler f原创 2016-07-30 11:15:16 · 535 阅读 · 0 评论 -
HDOJ 4497 GCD and LCM(质因数分解)
GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2234 Accepted Submission(s): 986Problem DescriptionGiven two positive原创 2016-07-30 19:49:27 · 370 阅读 · 0 评论 -
HDOJ 5774 Where Amazing Happens(人肉搜索)
Where Amazing HappensTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 563 Accepted Submission(s): 363Problem DescriptionAs the pre原创 2016-07-31 23:38:05 · 498 阅读 · 0 评论 -
HDOJ 5753 Permutation Bo(排列组合)
Permutation BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 699 Accepted Submission(s): 427Special JudgeProblem DescriptionTh原创 2016-07-31 23:37:24 · 331 阅读 · 0 评论 -
HDOJ 5744 Keep On Movin(回文串)
Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 791 Accepted Submission(s): 572Problem DescriptionProfessor Zhang ha原创 2016-07-31 23:36:58 · 290 阅读 · 0 评论 -
HDOJ 5742 It's All In The Mind(数学变形)
It's All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1179 Accepted Submission(s): 586Problem DescriptionProfessor原创 2016-07-31 23:36:29 · 311 阅读 · 0 评论 -
HDOJ 5734 Acperience(数学运算)
AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1032 Accepted Submission(s): 553Problem DescriptionDeep neural networks原创 2016-07-31 23:35:49 · 369 阅读 · 0 评论 -
HDOJ 5428 The Factor(分解质因数)
The FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2415 Accepted Submission(s): 729Problem DescriptionThere is a sequence原创 2016-07-31 23:34:36 · 401 阅读 · 0 评论 -
BZOJ 2186 [Sdoi2008]沙拉公主的困惑(逆元)
[Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3006 Solved: 1025[Submit][Status][Discuss]Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房原创 2016-07-31 17:16:38 · 510 阅读 · 0 评论 -
HDOJ 5778 abs(质因数分解)
absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 966 Accepted Submission(s): 346Problem DescriptionGiven a number x, ask posi原创 2016-07-31 15:52:21 · 791 阅读 · 0 评论 -
HDOJ 1541 Stars(树状数组)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8469 Accepted Submission(s): 3387Problem DescriptionAstronomers often examin原创 2016-08-17 01:16:59 · 411 阅读 · 0 评论 -
HDOJ 5826 physics(数学推导)
physicsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 526 Accepted Submission(s): 333Problem DescriptionThere are n balls on a s原创 2016-08-17 10:34:52 · 357 阅读 · 0 评论 -
HDOJ 5497 Inversion(两个树状数组)(待解决)
InversionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 360 Accepted Submission(s): 93Problem DescriptionYou have a sequence {原创 2016-08-17 01:40:52 · 480 阅读 · 0 评论 -
HDOJ 2546 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14135 Accepted Submission(s): 4916Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2016-08-26 22:09:48 · 427 阅读 · 0 评论 -
HDOJ 2602 Bone Collector(01背包最基本模板题)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52215 Accepted Submission(s): 22001Problem DescriptionMany years ag原创 2016-08-27 21:13:55 · 444 阅读 · 0 评论 -
HDOJ 5831 Rikka with Parenthesis II (堆栈或者水题)
Rikka with Parenthesis IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 859 Accepted Submission(s): 442Problem DescriptionAs we原创 2016-08-17 23:08:54 · 397 阅读 · 0 评论 -
HDOJ 2639 Bone Collector II(01背包第k优解)
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4198 Accepted Submission(s): 2184Problem DescriptionThe titl原创 2016-08-29 12:36:55 · 401 阅读 · 0 评论 -
HHUOJ 1005 内部收益率 (二分法求方程解)
1005: 内部收益率时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3题目描述在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1,CF2, ...,CFT,IRR是下面方程的解: 为了简单起见,本题假定:原创 2016-09-09 16:25:06 · 1574 阅读 · 0 评论 -
POJ 1252 Euro Efficiency(完全背包变型)
Euro EfficiencyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3950 Accepted: 1697DescriptionOn January 1st 2002, The Netherlands, and several other Eur原创 2016-08-29 23:15:24 · 666 阅读 · 0 评论 -
CodeForces 711A Bus to Udayland(水题)
A. Bus to Udaylandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon are tr原创 2016-08-30 00:05:30 · 401 阅读 · 0 评论 -
HHUOJ 1014 火眼金睛(另类思路题)
1014: 火眼金睛时间限制: 3 Sec 内存限制:128 MB提交: 88 解决: 24题目描述河海大学举办合唱比赛,比赛时,所有演唱人员需要从高到低依次排队.为了确保演唱时的队形的整齐,导演不希望出现前后两名同学的身高差距太多,因此他希望在正式海选之前,就能知道某个参赛队在队员身高上是否能满足要求.现在他给到你每个参赛队每个队员的身高,希望你能设计一个程序原创 2016-09-10 08:53:58 · 850 阅读 · 0 评论 -
CodeForces 711B. Chris and Magic Square(水题)
B. Chris and Magic Squaretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon原创 2016-08-30 12:56:27 · 473 阅读 · 0 评论 -
HDOJ 1248 寒冰王座(完全背包)
寒冰王座 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 9Font: Times New Roman | Verdana | Georgia Font Size:原创 2016-08-30 17:42:51 · 480 阅读 · 0 评论 -
HDOJ 1176 免费馅饼(完全背包)
免费馅饼 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont Size:原创 2016-08-30 15:31:58 · 1161 阅读 · 0 评论 -
HDOJ 5873 Football Games(水题)
Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 379 Accepted Submission(s): 133Problem DescriptionA mysterious coun原创 2016-09-10 22:16:24 · 345 阅读 · 0 评论 -
HHUOJ 1013 冒险游戏(risk_game)(动态规划)
1013: 冒险游戏(risk_ganme)时间限制: 2 Sec 内存限制:2048 MB提交: 59 解决: 23题目描述河海组织一场冒险游戏,该游戏将场地分为N*M的方格,每个方格内均有一个关卡,要闯过每个关卡,都需要消耗一定数量的体力游戏的起点为(1,1) 终点为(N,M),每通过一关,可以选择右方或下方的一个关卡,顺利通过终点则挑战成功,但在任何地方体力透原创 2016-09-09 22:12:45 · 638 阅读 · 0 评论 -
POJ 1742 Coins(多重背包变型,楼教主男人八题)
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 34853 Accepted: 11842DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...原创 2016-08-31 17:04:22 · 738 阅读 · 0 评论 -
Bubble Cup 9 - Finals [Online Mirror] C. Potions Homework (水题)
C. Potions Homeworktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry Water, Ronaldo, Her-my-oh-knee and原创 2016-09-12 16:12:25 · 455 阅读 · 0 评论 -
HDOJ 5832 A water problem(高精度 大数取模)
A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 826 Accepted Submission(s): 428Problem DescriptionTwo planets name原创 2016-08-17 23:20:28 · 396 阅读 · 0 评论 -
HDOJ 1272 小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44092 Accepted Submission(s): 13621Problem Description上次Gardon的迷宫城堡小希玩了很久(见P原创 2016-08-16 15:16:25 · 444 阅读 · 0 评论 -
HDOJ 1166 敌兵布阵(线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77687 Accepted Submission(s): 32743Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2016-08-16 01:42:32 · 427 阅读 · 0 评论 -
POJ 3349 Snowflake Snow Snowflakes(hash哈希表)
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 38577 Accepted: 10115DescriptionYou may have heard that no two snowflakes are a原创 2016-08-12 15:05:06 · 438 阅读 · 0 评论 -
POJ 2823 Sliding Window(优先队列)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 54066 Accepted: 15515Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is原创 2016-08-12 11:16:39 · 714 阅读 · 2 评论 -
HDOJ 1082 Matrix Chain Multiplication(堆栈)
Matrix Chain MultiplicationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1567 Accepted Submission(s): 1022Problem DescriptionMa原创 2016-08-12 01:02:39 · 333 阅读 · 0 评论 -
HDOJ 5804 Price List (水题)
Price ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 536 Accepted Submission(s): 332Problem DescriptionThere are n shops原创 2016-08-08 20:38:46 · 464 阅读 · 0 评论 -
HDOJ 5795 A Simple Nim (博弈Nim+sg函数)
A Simple NimTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 195 Accepted Submission(s): 133Problem DescriptionTwo players tak原创 2016-08-22 14:42:00 · 379 阅读 · 0 评论 -
HDOJ 5783 Divide the Sequence(贪心)
Divide the SequenceTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 427 Accepted Submission(s): 235Problem DescriptionAlice has a原创 2016-08-03 09:42:07 · 414 阅读 · 0 评论 -
POJ 1845 Sumdiv(逆元+快速幂)
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18877 Accepted: 4745DescriptionConsider two natural numbers A and B. Let S be the sum of all原创 2016-08-22 14:49:47 · 469 阅读 · 0 评论 -
HDOJ 5793 A Boring Question(快速幂+逆元+数学推导)
A Boring QuestionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 305 Accepted Submission(s): 162Problem DescriptionThere are an原创 2016-08-05 01:52:00 · 602 阅读 · 0 评论 -
HDOJ 1576 A/B(数论整除)
题目:A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4259 Accepted Submission(s): 3283Problem Description要求(A/B)%9973,但由于A很大,我们只原创 2016-07-30 10:24:09 · 448 阅读 · 0 评论