08 2018 档案

POJ 2001 Shortest Prefixes（字典树活用）
摘要：Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 21651 Accepted: 9277 DescriptionA prefix of ... 阅读全文
posted @ 2018-08-22 20:35 aeipyuan 阅读(122) 评论(0) 推荐(0)
HDU 1671 Phone List （qsort字符串排序与strncmp的使用 /字典树）
摘要：Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25724 Accepted Su... 阅读全文
posted @ 2018-08-22 16:17 aeipyuan 阅读(141) 评论(0) 推荐(0)
POJ 1064 Cable master （二分法+精度控制）
摘要：Cable masterTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 65358 Accepted: 13453 DescriptionInhabitants of t... 阅读全文
posted @ 2018-08-22 15:24 aeipyuan 阅读(121) 评论(0) 推荐(0)
字典树模板（两种实现方式）
摘要：数组void build(char *s){ int rt=0; for(int i=0;s[i];i++) { int x=s[i]-'a'; if(... 阅读全文
posted @ 2018-08-21 21:36 aeipyuan 阅读(209) 评论(0) 推荐(0)
HDU 1075 What Are You Talking About（字典树）
摘要：What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 2... 阅读全文
posted @ 2018-08-21 21:23 aeipyuan 阅读(188) 评论(0) 推荐(0)
HDU 1075 What Are You Talking About （stl之map映射）
摘要：What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 2... 阅读全文
posted @ 2018-08-21 16:00 aeipyuan 阅读(137) 评论(0) 推荐(0)
HDU 1247 Hat’s Words（字典树活用）
摘要：Hat’s WordsTime Limit : 2000 / 1000 MS(Java / Others) Memory Limit : 65536 / 32768 K(Java / Others)Total Submission(s) : 18969 A... 阅读全文
posted @ 2018-08-20 18:10 aeipyuan 阅读(139) 评论(0) 推荐(0)
字典树HihoCoder - 1014
摘要：输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个... 阅读全文
posted @ 2018-08-20 16:02 aeipyuan 阅读(135) 评论(0) 推荐(0)
HDU 1277全文检索（字典树）
摘要：全文检索Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2239 Accepted Submissio... 阅读全文
posted @ 2018-08-20 15:29 aeipyuan 阅读(138) 评论(0) 推荐(0)
HDU 3294 Girls' research（manachar模板题）
摘要：Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4401 Accepted Subm... 阅读全文
posted @ 2018-08-20 11:28 aeipyuan 阅读(76) 评论(0) 推荐(0)
HDU 3294 Girls' research（manachar模板题）
摘要：Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4401 Accepted Submission(s): 1642 阅读全文
posted @ 2018-08-20 11:17 aeipyuan 阅读(389) 评论(0) 推荐(0)
HDU 4763 Theme Section(KMP灵活应用）
摘要：Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4876 Accepted ... 阅读全文
posted @ 2018-08-19 20:49 aeipyuan 阅读(95) 评论(0) 推荐(0)
POJ 1002 487-3279（字典树/map映射）
摘要：487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 309257 Accepted: 55224DescriptionBusinesses like to ha... 阅读全文
posted @ 2018-08-19 16:03 aeipyuan 阅读(222) 评论(0) 推荐(0)
HDU 3336 Count the string（next数组运用）
摘要：Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14096 Accep... 阅读全文
posted @ 2018-08-19 12:20 aeipyuan 阅读(138) 评论(0) 推荐(0)
POJ 3080 Blue Jeans (字符串处理暴力枚举）
摘要：Blue Jeans Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21078 Accepted: 9340DescriptionThe Genographic Proj... 阅读全文
posted @ 2018-08-18 14:39 aeipyuan 阅读(167) 评论(0) 推荐(0)
POJ 2752 Seek the Name, Seek the Fame（next数组运用）
摘要：Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24000 Accepted: 12525DescriptionTh... 阅读全文
posted @ 2018-08-18 10:17 aeipyuan 阅读(178) 评论(0) 推荐(0)
求next数组的两种方法
摘要：法一解释：转自http://www.cnblogs.com/yjiyjige/p/3263858.html 关键运算步骤 i 0 1 2 3 4 5 6 7 8 9 A B A C D A B A B C a -1 0 0 1 0 0 1 2 3 2 ... 阅读全文
posted @ 2018-08-16 21:20 aeipyuan 阅读(2051) 评论(0) 推荐(0)
HDU1711 Number Sequence（KMP模板题）
摘要：Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40053 Accep... 阅读全文
posted @ 2018-08-16 21:07 aeipyuan 阅读(119) 评论(0) 推荐(0)
HDU1536 S-Nim（sg函数变换规则）
摘要：S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9829 Accepted Submissi... 阅读全文
posted @ 2018-08-16 14:47 aeipyuan 阅读(175) 评论(0) 推荐(0)
HDU1730 Northcott Game 尼姆博弈
摘要：Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4465 Accepted... 阅读全文
posted @ 2018-08-16 11:57 aeipyuan 阅读(171) 评论(0) 推荐(0)
HDU2873 Bomb Game（二维SG函数）
摘要：Bomb GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 806 Accepted Submi... 阅读全文
posted @ 2018-08-15 21:06 aeipyuan 阅读(193) 评论(0) 推荐(0)
HDU1850 尼姆博弈求可行方案数目
摘要：尼姆博弈(Nimm's Game)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一... 阅读全文
posted @ 2018-08-15 19:43 aeipyuan 阅读(162) 评论(0) 推荐(0)
51nod1185 威佐夫游戏 V2 （模拟乘法）
摘要：1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，... 阅读全文
posted @ 2018-08-15 19:11 aeipyuan 阅读(166) 评论(0) 推荐(0)
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）
摘要：转自：https://blog.csdn.net/ac_gibson/article/details/41624623一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其... 阅读全文
posted @ 2018-08-15 15:17 aeipyuan 阅读(864) 评论(0) 推荐(0)
sg函数模板
摘要：SG函数： 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于任意状态 x ， 定义 S... 阅读全文
posted @ 2018-08-15 10:36 aeipyuan 阅读(235) 评论(0) 推荐(0)
D.Starry的神奇魔法(矩阵快速幂)
摘要：/*D: Starry的神奇魔法Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description 啦啦啦，Starry正愉快的做着编程题，代码是多么优美呀！突然，有人问他... 阅读全文
posted @ 2018-08-14 21:45 aeipyuan 阅读(154) 评论(0) 推荐(0)
C. cltt的幸运数LCAtarjan
摘要：/*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点，共m次查询，查询a,b的最近公共祖先是否为好数？若好数的数目是幸运数，输出YES，否则输出N... 阅读全文
posted @ 2018-08-14 21:44 aeipyuan 阅读(154) 评论(0) 推荐(0)
C. cltt的幸运数LCAdfs
摘要：/*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点，共m次查询，查询a,b的最近公共祖先是否为好数？若好数的数目是幸运数，输出YES，否则输出N... 阅读全文
posted @ 2018-08-14 21:43 aeipyuan 阅读(147) 评论(0) 推荐(0)
B: Ocean的游戏(前缀和)
摘要：B: Ocean的游戏Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description给定一个字符串s，保证只包含小写的’o’,’c’,’e’,’a’,’n’。是否存在这样的偏序对... 阅读全文
posted @ 2018-08-14 21:41 aeipyuan 阅读(128) 评论(0) 推荐(0)
map映射巧用 A-B Problems
摘要：A-B problemDescription 大家都非常熟悉 A+B Problem！ 题目看多了也有审美疲劳，于是我舍弃了，改用 A-B problem！ 题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A-B=C 的数对 的个数。（ 注意： 不同位置... 阅读全文
posted @ 2018-08-14 16:09 aeipyuan 阅读(317) 评论(0) 推荐(0)
A.Ocean的礼物线段树
摘要：A: Ocean的礼物 Time Limit: 2 s Memory Limit: 128 MB Submit My Status Problem Description 皇家理工存在一段很神奇的路段，这段路由nn个格子组成，每个格子都有一个数字，你可以走这段路的任意... 阅读全文
posted @ 2018-08-14 10:05 aeipyuan 阅读(122) 评论(0) 推荐(0)