2017 年 8月随笔档案 - Archger

摘要：MonkeysTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submissi... 阅读全文

posted @ 2017-08-25 17:06 Archger 阅读(92) 评论(0) 推荐(0) 编辑

摘要：MonkeysTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 717 Accepted Submission(s): 232Pro... 阅读全文

posted @ 2017-08-25 17:05 Archger 阅读(168) 评论(0) 推荐(0) 编辑

HDU 6181 Two Paths【次短路】【模板题】

摘要：Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 236 Accepted Submission(s): 138P... 阅读全文

posted @ 2017-08-24 22:00 Archger 阅读(227) 评论(0) 推荐(0) 编辑

HDU 6181 Two Paths【次短路】【模板题】

摘要：Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submis... 阅读全文

posted @ 2017-08-24 22:00 Archger 阅读(80) 评论(0) 推荐(0) 编辑

POJ 1236 Network of Schools【tarjan算法】【模板题】

摘要：Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19362 Accepted: 7616Descriptio... 阅读全文

posted @ 2017-08-23 20:10 Archger 阅读(69) 评论(0) 推荐(0) 编辑

POJ 1236 Network of Schools【tarjan算法】【模板题】

摘要：Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19362 Accepted: 7616DescriptionA number of schools are connected to a comp... 阅读全文

posted @ 2017-08-23 20:09 Archger 阅读(217) 评论(0) 推荐(0) 编辑

Tarjan 算法&模板

摘要：Tarjan 算法一.算法简介Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。我们定义：如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的... 阅读全文

posted @ 2017-08-23 10:23 Archger 阅读(299) 评论(0) 推荐(0) 编辑

Tarjan 算法&模板

摘要：Tarjan 算法一.算法简介Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。我们定义：如果两个顶点可以相互通达，则称两个顶点强连通(strongl... 阅读全文

posted @ 2017-08-23 10:23 Archger 阅读(80) 评论(0) 推荐(0) 编辑

HDU 6168 Numbers【水题】

摘要：NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submissi... 阅读全文

posted @ 2017-08-22 21:49 Archger 阅读(74) 评论(0) 推荐(0) 编辑

HDU 6168 Numbers【水题】

摘要：NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 180Pro... 阅读全文

posted @ 2017-08-22 21:48 Archger 阅读(145) 评论(0) 推荐(0) 编辑

HDU 4523 湫秋系列故事——安排座位【组合dp】【好题】【思维题】

摘要：湫秋系列故事——安排座位Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 789 Accepted Subm... 阅读全文

posted @ 2017-08-22 09:54 Archger 阅读(240) 评论(0) 推荐(0) 编辑

HDU 4523 湫秋系列故事——安排座位【组合dp】【好题】【思维题】

摘要：湫秋系列故事——安排座位Time Limit... 阅读全文

posted @ 2017-08-22 09:54 Archger 阅读(77) 评论(0) 推荐(0) 编辑

HDU 2087 剪花布条【最长不重复子串】【KMP】【水题】【模板题】

摘要：剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2017-08-21 10:44 Archger 阅读(71) 评论(0) 推荐(0) 编辑

HDU 2087 剪花布条【最长不重复子串】【KMP】【水题】【模板题】

摘要：剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21759 Accepted Submission(s): 13595Prob... 阅读全文

posted @ 2017-08-21 10:43 Archger 阅读(145) 评论(0) 推荐(0) 编辑

HDU 1711 Number Sequence【KMP】【模板题】【水题】（返回匹配到的第一个字母的位置）

摘要：Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S... 阅读全文

posted @ 2017-08-20 21:42 Archger 阅读(53) 评论(0) 推荐(0) 编辑

HDU 1711 Number Sequence【KMP】【模板题】【水题】（返回匹配到的第一个字母的位置）

摘要：Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29634 Accepted Submission(s... 阅读全文

posted @ 2017-08-20 21:41 Archger 阅读(165) 评论(0) 推荐(0) 编辑

POJ 3461 Oulipo【KMP】【模板题】（找出第一个字符串在第二个字符串中出现次数）

摘要：OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42886 Accepted: 17234DescriptionThe French author Georges Perec (1936–1982) once wrote... 阅读全文

posted @ 2017-08-20 21:25 Archger 阅读(464) 评论(0) 推荐(0) 编辑

POJ 3461 Oulipo【KMP】【模板题】（找出第一个字符串在第二个字符串中出现次数）

摘要：OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42886 Accepted: 17234DescriptionThe French... 阅读全文

posted @ 2017-08-20 21:25 Archger 阅读(68) 评论(0) 推荐(0) 编辑

KMP 算法（1）：如何理解 KMP

摘要：转自：点击打开链接KMP 算法（1）：如何理解 KMP2017 年 03 月 05 日 • 阅读: 6733 • 技术系列文章目录KMP 算法（1）：如何理解 KMPKMP 算法（2）：其细微之处一：背景展开目录... 阅读全文

posted @ 2017-08-20 20:39 Archger 阅读(135) 评论(0) 推荐(0) 编辑

KMP 算法（1）：如何理解 KMP

摘要：转自：点击打开链接KMP 算法（1）：如何理解 KMP2017 年 03 月 05 日 • 阅读: 6733 • 技术系列文章目录KMP 算法（1）：如何理解 KMPKMP 算法（2）：其细微之处一：背景展开目录给定一个主字符串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的... 阅读全文

posted @ 2017-08-20 20:38 Archger 阅读(331) 评论(0) 推荐(0) 编辑

HDU 6154 CaoHaha's staff【找规律】【思维题】【好题】

摘要：CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 297 Accepted Submission(s): ... 阅读全文

posted @ 2017-08-19 23:34 Archger 阅读(194) 评论(0) 推荐(0) 编辑

HDU 6154 CaoHaha's staff【找规律】【思维题】【好题】

摘要：CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su... 阅读全文

posted @ 2017-08-19 23:34 Archger 阅读(74) 评论(0) 推荐(0) 编辑

HDU Friend-Graph【暴力】【卡内存】【水题】

摘要：Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文

posted @ 2017-08-19 21:10 Archger 阅读(82) 评论(0) 推荐(0) 编辑

HDU Friend-Graph【暴力】【卡内存】【水题】

摘要：Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 464 Accepted Submission(s): 23... 阅读全文

posted @ 2017-08-19 21:09 Archger 阅读(194) 评论(0) 推荐(0) 编辑

HDU 2089 不要62【数位dp】【模板题】

摘要：不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45125 Accepted Submission(s): 16862Prob... 阅读全文

posted @ 2017-08-18 16:13 Archger 阅读(184) 评论(0) 推荐(0) 编辑

HDU 2089 不要62【数位dp】【模板题】

摘要：不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2017-08-18 16:13 Archger 阅读(96) 评论(0) 推荐(0) 编辑

ZOJ 3141 Arnie's Dog Biscuits【dp递推】

摘要：Arnie's Dog BiscuitsTime Limit: 1 Second Memory Limit: 32768 KBOur discerning gourmet puppy Arnie is turning to you for a program to help him spl... 阅读全文

posted @ 2017-08-18 09:41 Archger 阅读(161) 评论(0) 推荐(0) 编辑

ZOJ 3141 Arnie's Dog Biscuits【dp递推】

摘要：Arnie's Dog BiscuitsTime Limit: 1 Second Memory Limit: 32768 KBOur discerning gourmet puppy Arnie is ... 阅读全文

posted @ 2017-08-18 09:41 Archger 阅读(69) 评论(0) 推荐(0) 编辑

ZOJ 3147 Dezider's Coverup【最小圆覆盖】【模板题】

摘要：Dezider's CoverupTime Limit: 1 Second Memory Limit: 32768 KBZlatica to his house for dinner. The trouble is, he tripped with the sauce in his han... 阅读全文

posted @ 2017-08-18 09:18 Archger 阅读(193) 评论(0) 推荐(0) 编辑

ZOJ 3147 Dezider's Coverup【最小圆覆盖】【模板题】

摘要：Dezider's CoverupTime Limit: 1 Second Memory Limit: 32768 KBZlatica to his house for dinner. The trou... 阅读全文

posted @ 2017-08-18 09:18 Archger 阅读(56) 评论(0) 推荐(0) 编辑

CF 590D Top Secret Task【dp递推+滚动数组】【好题】

摘要：D. Top Secret Tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA top-secret military base und... 阅读全文

posted @ 2017-08-17 21:27 Archger 阅读(296) 评论(0) 推荐(0) 编辑

CF 590D Top Secret Task【dp递推+滚动数组】【好题】

摘要：D. Top Secret Tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputs... 阅读全文

posted @ 2017-08-17 21:27 Archger 阅读(97) 评论(0) 推荐(0) 编辑

HDU 6140 Hybrid Crystals【阅读题】【水题】

摘要：Hybrid CrystalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Su... 阅读全文

posted @ 2017-08-17 19:06 Archger 阅读(82) 评论(0) 推荐(0) 编辑

HDU 6140 Hybrid Crystals【阅读题】【水题】

摘要：Hybrid CrystalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 161 Accepted Submission(s): ... 阅读全文

posted @ 2017-08-17 19:05 Archger 阅读(140) 评论(0) 推荐(0) 编辑

HDU 6143 Killer Names【dp递推】【好题】【思维题】【阅读题】

摘要：Killer NamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 91 Accepted Submission(s): 44Pr... 阅读全文

posted @ 2017-08-17 18:20 Archger 阅读(165) 评论(0) 推荐(0) 编辑

HDU 6143 Killer Names【dp递推】【好题】【思维题】【阅读题】

摘要：Killer NamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi... 阅读全文

posted @ 2017-08-17 18:20 Archger 阅读(100) 评论(0) 推荐(0) 编辑

POJ 3974 Palindrome【manacher】【模板题】【模板】

摘要：PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 9838 Accepted: 3724DescriptionAndy the smart computer science student was attendi... 阅读全文

posted @ 2017-08-16 22:09 Archger 阅读(100) 评论(0) 推荐(0) 编辑

POJ 3974 Palindrome【manacher】【模板题】【模板】

摘要：PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 9838 Accepted: 3724DescriptionAndy th... 阅读全文

posted @ 2017-08-16 22:09 Archger 阅读(76) 评论(0) 推荐(0) 编辑

HDU 6127 Hard challenge【计算机几何】【思维题】

摘要：Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1265 Accepted Submission(s)... 阅读全文

posted @ 2017-08-16 21:37 Archger 阅读(159) 评论(0) 推荐(0) 编辑

HDU 6127 Hard challenge【计算机几何】【思维题】

摘要：Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total S... 阅读全文

posted @ 2017-08-16 21:37 Archger 阅读(93) 评论(0) 推荐(0) 编辑

HDU 6129 Just do it【杨辉三角】【思维题】【好题】

摘要：Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submi... 阅读全文

posted @ 2017-08-16 11:19 Archger 阅读(101) 评论(0) 推荐(0) 编辑

HDU 6129 Just do it【杨辉三角】【思维题】【好题】

摘要：Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 635 Accepted Submission(s): 356... 阅读全文

posted @ 2017-08-16 11:18 Archger 阅读(202) 评论(0) 推荐(0) 编辑

HDU 3037 Saving Beans【Lucas定理】【模板题】【模板】【组合数取余】

摘要：Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5775 Accepted Submission(s): 23... 阅读全文

posted @ 2017-08-16 00:02 Archger 阅读(316) 评论(0) 推荐(1) 编辑

HDU 3037 Saving Beans【Lucas定理】【模板题】【模板】【组合数取余】

摘要：Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi... 阅读全文

posted @ 2017-08-16 00:02 Archger 阅读(75) 评论(0) 推荐(0) 编辑

ZOJ 2996 (1+x)^n【模板题】【常用技巧】

摘要：(1+x)^nTime Limit: 2 Seconds Memory Limit: 65536 KBPlease calculate the coefficient modulo 2 of x^i in (1+x)^n.InputFor each case, there are two ... 阅读全文

posted @ 2017-08-15 19:10 Archger 阅读(160) 评论(0) 推荐(0) 编辑

ZOJ 2996 (1+x)^n【模板题】【常用技巧】

摘要：(1+x)^nTime Limit: 2 Seconds Memory Limit: 65536 KBPlease calculate the coefficient modulo 2 of x^i i... 阅读全文

posted @ 2017-08-15 19:10 Archger 阅读(110) 评论(0) 推荐(0) 编辑

【队内练习赛】OMG爱吃鸡【dp递推】【思维题】【好题】

摘要：OMG爱吃鸡Time Limit: 3000msMemory Limit: 65536KBDescription OMG 爱吃鸡。他要在n天里每天吃一只鸡。每天要吃的鸡分别有Ai的美味度。但是他是一个有品位的人，他要求每天吃的鸡的美味度都不低于前一天的美味度。（第一天任意）所以膜法师GG需... 阅读全文

posted @ 2017-08-15 10:04 Archger 阅读(151) 评论(0) 推荐(0) 编辑

常见DOS命令总结

摘要：常用的内部命令有MD、CD、RD、DIR、PATH、COPY、TYPE、EDIT、REN、DEL、CLS、VER、DATE、TIME、PROMPT。常用的外部命令有DELTREE、FORMAT、DISKCOPY、LABEL、VOL、SYS、XCOPY、FC、ATTRIB、MEM、TREE。切换到其他... 阅读全文

posted @ 2017-08-14 10:00 Archger 阅读(170) 评论(0) 推荐(0) 编辑

常见DOS命令总结

摘要：常用的内部命令有MD、CD、RD、DIR、PATH、COPY、TYPE、EDIT、REN、DEL、CLS、VER、DATE、TIME、PROMPT。常用的外部命令有DELTREE、FORMAT、DISKCOPY、... 阅读全文

posted @ 2017-08-14 10:00 Archger 阅读(76) 评论(0) 推荐(0) 编辑

HDU 6119 小小粉丝度度熊【线段合并+尺取法】（2017"百度之星"程序设计大赛 - 初赛（B））

摘要：小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 540 Accepted Submission(s): 164Probl... 阅读全文

posted @ 2017-08-13 21:58 Archger 阅读(105) 评论(0) 推荐(0) 编辑

HDU 6119 小小粉丝度度熊【线段合并+尺取法】（2017"百度之星"程序设计大赛 - 初赛（B））

摘要：小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2017-08-13 21:58 Archger 阅读(59) 评论(0) 推荐(0) 编辑

【数论】——逆元

摘要：转自：http://www.cnblogs.com/linyujun/p/5194184.html数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念 (a + b) % p = (a%p +... 阅读全文

posted @ 2017-08-13 20:53 Archger 阅读(301) 评论(0) 推荐(0) 编辑

【数论】——逆元

摘要：转自：http://www.cnblogs.com/linyujun/p/5194184.html数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1... 阅读全文

posted @ 2017-08-13 20:53 Archger 阅读(103) 评论(0) 推荐(0) 编辑

HDU 6114 Chess【逆元+组合数】【模板题】

摘要：ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 95 Accepted Submission(s): 72Problem D... 阅读全文

posted @ 2017-08-13 19:15 Archger 阅读(188) 评论(0) 推荐(0) 编辑

HDU 6114 Chess【逆元+组合数】【模板题】

摘要：ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s... 阅读全文

posted @ 2017-08-13 19:15 Archger 阅读(91) 评论(0) 推荐(0) 编辑

ZOJ 3194 Coverage【贪心】【思维题】

摘要：CoverageTime Limit: 1 Second Memory Limit: 32768 KBGiven n points (xi, yi) (i = 1, 2 ... n) in a plan... 阅读全文

posted @ 2017-08-13 10:05 Archger 阅读(82) 评论(0) 推荐(0) 编辑

ZOJ 3194 Coverage【贪心】【思维题】

摘要：CoverageTime Limit: 1 Second Memory Limit: 32768 KBGiven n points (xi, yi) (i = 1, 2 ... n) in a plane, where all xi will be distinct. After conn... 阅读全文

posted @ 2017-08-13 10:04 Archger 阅读(252) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 初赛（A）1001——HDU 6108【求因子数】【思维题】

摘要：小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3276... 阅读全文

posted @ 2017-08-12 21:01 Archger 阅读(96) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 初赛（A）1001——HDU 6108【求因子数】【思维题】

摘要：小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description根据小学数学的知... 阅读全文

posted @ 2017-08-12 21:00 Archger 阅读(216) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 初赛（A）1005【打表】——HDU 6112

摘要：今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K... 阅读全文

posted @ 2017-08-12 16:44 Archger 阅读(73) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 初赛（A）1005【打表】——HDU 6112

摘要：今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description今天是2017年8月6... 阅读全文

posted @ 2017-08-12 16:43 Archger 阅读(183) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 初赛（A）1006——HDU 6113

摘要：度度熊的01世界 Accepts: 627 Submissions: 2714 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊是一个喜欢... 阅读全文

posted @ 2017-08-12 16:41 Archger 阅读(146) 评论(0) 推荐(0) 编辑

2017"百度之星"程序设计大赛 - 初赛（A）1006——HDU 6113

摘要：度度熊的01世界 Accepts: 627 Submissions: 2714 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3276... 阅读全文

posted @ 2017-08-12 16:41 Archger 阅读(105) 评论(0) 推荐(0) 编辑

ZOJ 3058 Circle and Ring【圆与环相交面积】【圆与圆相交面积模板】

摘要：Circle and RingTime Limit: 1 Second Memory Limit: 32768 KBGiven a circle and a ring, your task is to calculate the area of their intersection.Inp... 阅读全文

posted @ 2017-08-12 11:27 Archger 阅读(242) 评论(0) 推荐(0) 编辑

ZOJ 3058 Circle and Ring【圆与环相交面积】【圆与圆相交面积模板】

摘要：Circle and RingTime Limit: 1 Second Memory Limit: 32768 KBGiven a circle and a ring, your task is to ... 阅读全文

posted @ 2017-08-12 11:27 Archger 阅读(100) 评论(0) 推荐(0) 编辑

HDU 4442 Physical Examination【水题】【思维题】

摘要：Physical ExaminationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8143 Accepted Submissio... 阅读全文

posted @ 2017-08-11 22:41 Archger 阅读(315) 评论(0) 推荐(0) 编辑

HDU 4442 Physical Examination【水题】【思维题】

摘要：Physical ExaminationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot... 阅读全文

posted @ 2017-08-11 22:41 Archger 阅读(92) 评论(0) 推荐(0) 编辑

数论在ACM中的应用

摘要：转自：http://blog.csdn.net/danliwoo/article/details/48827813#t22整除与剩余整除在自然数范围内的引入是十分自然的，即要把一个整体平均分为若干份。若要求分得的... 阅读全文

posted @ 2017-08-11 10:15 Archger 阅读(190) 评论(0) 推荐(0) 编辑

数论在ACM中的应用

摘要：转自：http://blog.csdn.net/danliwoo/article/details/48827813#t22整除与剩余整除在自然数范围内的引入是十分自然的，即要把一个整体平均分为若干份。若要求分得的结果必须是整数，则可能存在多余的情况，即余数。若a能整除b，可记作：a∣b，否则a∤b整... 阅读全文

posted @ 2017-08-11 10:14 Archger 阅读(496) 评论(0) 推荐(0) 编辑

HDU 6106 Classes【水题】

摘要：ClassesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission... 阅读全文

posted @ 2017-08-10 21:36 Archger 阅读(76) 评论(0) 推荐(0) 编辑

HDU 6106 Classes【水题】

摘要：ClassesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 227 Accepted Submission(s): 142Probl... 阅读全文

posted @ 2017-08-10 21:35 Archger 阅读(178) 评论(0) 推荐(0) 编辑

ACM常用解题技巧方法

摘要：转自：http://blog.csdn.net/consciousman/article/details/51407514参加acm也一段时间了，决定重新总结下自己学到的一些东西，这样才会收获得更多。比赛考验的不仅仅是知识面，思维能力，编码能力，更有团队合作的意识以及心态。平时接触的题目会涵盖各个方... 阅读全文

posted @ 2017-08-10 21:13 Archger 阅读(543) 评论(0) 推荐(0) 编辑

ACM常用解题技巧方法

摘要：转自：http://blog.csdn.net/consciousman/article/details/51407514参加acm也一段时间了，决定重新总结下自己学到的一些东西，这样才会收获得更多。比赛考验的不... 阅读全文

posted @ 2017-08-10 21:13 Archger 阅读(507) 评论(0) 推荐(0) 编辑

HDU 6103 Kirinriki【尺取法】【思维题】【好题】

摘要：KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submissi... 阅读全文

posted @ 2017-08-10 21:08 Archger 阅读(80) 评论(0) 推荐(0) 编辑

HDU 6103 Kirinriki【尺取法】【思维题】【好题】

摘要：KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 160Pro... 阅读全文

posted @ 2017-08-10 21:07 Archger 阅读(164) 评论(0) 推荐(0) 编辑

HDU 6095 Rikka with Competition【阅读题】【水题】

摘要：Rikka with CompetitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 444 Accepted Submissi... 阅读全文

posted @ 2017-08-10 10:24 Archger 阅读(189) 评论(0) 推荐(0) 编辑

HDU 6095 Rikka with Competition【阅读题】【水题】

摘要：Rikka with CompetitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)T... 阅读全文

posted @ 2017-08-10 10:24 Archger 阅读(77) 评论(0) 推荐(0) 编辑

HDU 2844 Coins[【经典题】【模板题】

摘要：CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s... 阅读全文

posted @ 2017-08-10 08:03 Archger 阅读(156) 评论(0) 推荐(0) 编辑

HDU 2844 Coins[【经典题】【模板题】

摘要：CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15971 Accepted Submission(s): 6340Prob... 阅读全文

posted @ 2017-08-10 08:02 Archger 阅读(168) 评论(0) 推荐(0) 编辑

HDU 6090 Rikka with Graph【思维题】

摘要：Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 679 Accepted Submission(s):... 阅读全文

posted @ 2017-08-09 21:57 Archger 阅读(186) 评论(0) 推荐(0) 编辑

HDU 6090 Rikka with Graph【思维题】

摘要：Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total S... 阅读全文

posted @ 2017-08-09 21:57 Archger 阅读(72) 评论(0) 推荐(0) 编辑

Codeforces Round #318(Div. 1) 573 D. Bear and Cavalry【dp+矩阵+线段树优化】

摘要：D. Bear and Cavalrytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWould you want to fight again... 阅读全文

posted @ 2017-08-09 19:41 Archger 阅读(240) 评论(0) 推荐(0) 编辑

Codeforces Round #318(Div. 1) 573 D. Bear and Cavalry【dp+矩阵+线段树优化】

摘要：D. Bear and Cavalrytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutput... 阅读全文

posted @ 2017-08-09 19:41 Archger 阅读(81) 评论(0) 推荐(0) 编辑

HDU 4521 小明系列问题——小明序列【dp+线段树优化||最长递增序列】

摘要：小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submi... 阅读全文

posted @ 2017-08-08 21:11 Archger 阅读(105) 评论(0) 推荐(0) 编辑

HDU 4521 小明系列问题——小明序列【dp+线段树优化||最长递增序列】

摘要：小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 10... 阅读全文

posted @ 2017-08-08 21:10 Archger 阅读(155) 评论(0) 推荐(0) 编辑

背包问题九讲

摘要：背包问题九讲version 1.1 build 20071115前言目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附录一：USACO中的背包问题... 阅读全文

posted @ 2017-08-08 18:39 Archger 阅读(161) 评论(0) 推荐(0) 编辑

背包问题九讲

摘要：背包问题九讲version 1.1 build 20071115前言目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲 ... 阅读全文

posted @ 2017-08-08 18:39 Archger 阅读(131) 评论(0) 推荐(0) 编辑

HDU 6092 Rikka with Subset 【dp多重背包】【好题】

摘要：Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total ... 阅读全文

posted @ 2017-08-08 18:29 Archger 阅读(81) 评论(0) 推荐(0) 编辑

HDU 6092 Rikka with Subset 【dp多重背包】【好题】

摘要：Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 139 Accepted Submission(s)... 阅读全文

posted @ 2017-08-08 18:28 Archger 阅读(128) 评论(0) 推荐(0) 编辑

ZOJ 3349 Special Subsequence【dp+线段树优化】

摘要：Special SubsequenceTime Limit: 5 Seconds Memory Limit: 32768 KBThere a sequence S with n integers , a... 阅读全文

posted @ 2017-08-08 09:45 Archger 阅读(82) 评论(0) 推荐(0) 编辑

ZOJ 3349 Special Subsequence【dp+线段树优化】

摘要：Special SubsequenceTime Limit: 5 Seconds Memory Limit: 32768 KBThere a sequence S with n integers , and A is a special subsequence that satisfies... 阅读全文

posted @ 2017-08-08 09:44 Archger 阅读(189) 评论(0) 推荐(0) 编辑

poj 2481 Cows【线段树单点更新】

摘要：CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19652 Accepted: 6690DescriptionFarmer John's cows have discovered that the clover growin... 阅读全文

posted @ 2017-08-07 20:39 Archger 阅读(149) 评论(0) 推荐(0) 编辑

poj 2481 Cows【线段树单点更新】

摘要：CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19652 Accepted: 6690DescriptionFarmer John's... 阅读全文

posted @ 2017-08-07 20:39 Archger 阅读(66) 评论(0) 推荐(0) 编辑

POJ 2886 Who Gets the Most Candies?【线段树单点更新+反素数打表】【好题】

摘要：Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 14886 Accepted: 4687Case Time Limit: 2000MSDescriptionN children ... 阅读全文

posted @ 2017-08-07 20:29 Archger 阅读(119) 评论(0) 推荐(0) 编辑

POJ 2886 Who Gets the Most Candies?【线段树单点更新+反素数打表】【好题】

摘要：Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 14886 Accepted: 4687C... 阅读全文

posted @ 2017-08-07 20:29 Archger 阅读(81) 评论(0) 推荐(0) 编辑

POJ 2828 Buy Tickets【线段树单点更新+逆序遍历】【经典题】【模板题】

摘要：Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 20782 Accepted: 10237DescriptionRailw... 阅读全文

posted @ 2017-08-07 20:22 Archger 阅读(83) 评论(0) 推荐(0) 编辑

POJ 2828 Buy Tickets【线段树单点更新+逆序遍历】【经典题】【模板题】

摘要：Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 20782 Accepted: 10237DescriptionRailway tickets were difficult to buy around the ... 阅读全文

posted @ 2017-08-07 20:21 Archger 阅读(135) 评论(0) 推荐(0) 编辑

ACM题集以及各种总结大全

摘要：ACM题集以及各种总结大全！虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。一.ACM入门关于ACM 百度百科连接杭州电子科技大... 阅读全文

posted @ 2017-08-07 16:09 Archger 阅读(1113) 评论(0) 推荐(0) 编辑

ACM题集以及各种总结大全

摘要：ACM题集以及各种总结大全！虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。一... 阅读全文

posted @ 2017-08-07 16:09 Archger 阅读(163) 评论(0) 推荐(0) 编辑

线段树题集

摘要：同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其他类里。一、单点更新 1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第... 阅读全文

posted @ 2017-08-07 08:54 Archger 阅读(498) 评论(0) 推荐(1) 编辑

线段树题集

摘要：同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其他类里。一、单点更新 1.hdu1166 敌兵布阵：有N个... 阅读全文

posted @ 2017-08-07 08:54 Archger 阅读(78) 评论(0) 推荐(0) 编辑

POJ 1159 Palindrome【LCS+滚动数组】【水题】

摘要：PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 63833 Accepted: 22254DescriptionA pali... 阅读全文

posted @ 2017-08-07 08:47 Archger 阅读(63) 评论(0) 推荐(0) 编辑

POJ 1159 Palindrome【LCS+滚动数组】【水题】

摘要：PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 63833 Accepted: 22254DescriptionA palindrome is a symmetrical string, that is, a s... 阅读全文

posted @ 2017-08-07 08:46 Archger 阅读(138) 评论(0) 推荐(0) 编辑

HDU 6078 Wavel Sequence【dp递推】【好题】【思维题】

摘要：Wavel SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 362 Accepted Submission(s):... 阅读全文

posted @ 2017-08-04 23:21 Archger 阅读(238) 评论(0) 推荐(0) 编辑

HDU 6078 Wavel Sequence【dp递推】【好题】【思维题】

摘要：Wavel SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total S... 阅读全文

posted @ 2017-08-04 23:21 Archger 阅读(109) 评论(0) 推荐(0) 编辑

HDU 6069 Counting Divisors【区间素筛】【经典题】【好题】

摘要：Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Tot... 阅读全文

posted @ 2017-08-04 15:38 Archger 阅读(95) 评论(0) 推荐(0) 编辑

HDU 6069 Counting Divisors【区间素筛】【经典题】【好题】

摘要：Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1996 Accepted Submissio... 阅读全文

posted @ 2017-08-04 15:37 Archger 阅读(237) 评论(0) 推荐(0) 编辑

HDU 6077 Time To Get Up【模拟题】【水题】

摘要：Time To Get UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 364 Accepted Submission(s):... 阅读全文

posted @ 2017-08-04 13:34 Archger 阅读(381) 评论(0) 推荐(0) 编辑

HDU 6077 Time To Get Up【模拟题】【水题】

摘要：Time To Get UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total S... 阅读全文

posted @ 2017-08-04 13:34 Archger 阅读(95) 评论(0) 推荐(0) 编辑

HDU 6075 Questionnaire【水题】

摘要：QuestionnaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 326 Accepted Submission(s): ... 阅读全文

posted @ 2017-08-04 13:07 Archger 阅读(243) 评论(0) 推荐(0) 编辑

HDU 6075 Questionnaire【水题】

摘要：QuestionnaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Su... 阅读全文

posted @ 2017-08-04 13:07 Archger 阅读(71) 评论(0) 推荐(0) 编辑

POJ 2689 Prime Distance【大区间素数筛选】【埃氏筛法】【经典题】

摘要：Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18909 Accepted: 5064DescriptionThe... 阅读全文

posted @ 2017-08-02 22:16 Archger 阅读(103) 评论(0) 推荐(0) 编辑

POJ 2689 Prime Distance【大区间素数筛选】【埃氏筛法】【经典题】

摘要：Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18909 Accepted: 5064DescriptionThe branch of mathematics called number theory ... 阅读全文

posted @ 2017-08-02 22:15 Archger 阅读(217) 评论(0) 推荐(0) 编辑

Codeforces Round #426 (Div. 2)The Meaningless Game【数学题】【水题】

摘要：C. The Meaningless Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlastyona and her loyal do... 阅读全文

posted @ 2017-08-02 16:07 Archger 阅读(167) 评论(0) 推荐(0) 编辑

Codeforces Round #426 (Div. 2)The Meaningless Game【数学题】【水题】

摘要：C. The Meaningless Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputout... 阅读全文

posted @ 2017-08-02 16:07 Archger 阅读(81) 评论(0) 推荐(0) 编辑

Archger

08 2017 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

推荐排行榜