- 博客(30)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ 2001 Shortest Prefixes（字典树活用）
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 21651 Accepted: 9277 DescriptionA prefix of a string is a substring starting at the beginning of the...
2018-08-22 20:35:12
136
原创 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 Submission(s): 8593Problem DescriptionGiven a list of phone nu...
2018-08-22 16:17:25
127
原创 POJ 1064 Cable master （二分法+精度控制）
Cable masterTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 65358 Accepted: 13453 DescriptionInhabitants of the Wonderland have decided to hold a regional programmin...
2018-08-22 15:23:37
163
原创 字典树模板（两种实现方式）
数组void build(char *s){ int rt=0; for(int i=0;s[i];i++) { int x=s[i]-'a'; if(!tree[rt][x]) tree[rt][x]=pos+...
2018-08-21 21:36:11
499
原创 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): 28484 Accepted Submission(s): 9712Problem DescriptionIgnat...
2018-08-21 21:23:11
134
原创 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): 28482 Accepted Submission(s): 9710Problem DescriptionIgnat...
2018-08-21 15:59:31
132
原创 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 Accepted Submission(s) : 6689Problem DescriptionA hat’s word ...
2018-08-20 18:10:09
133
原创 字典树HihoCoder - 1014
输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。在20%的数据中n, m<=10，词典的字母表大小...
2018-08-20 16:02:27
126
原创 HDU 1277全文检索（字典树）
全文检索Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2239 Accepted Submission(s): 761Problem Description我们大家经常用google检索信息，但是检索信息的程序是很困难编...
2018-08-20 15:29:18
376
原创 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): 1642Problem DescriptionOne day, sailormoon girls ar...
2018-08-20 11:27:38
138
原创 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 Submission(s): 2439Problem DescriptionIt's time for music! A...
2018-08-19 20:49:03
93
原创 POJ 1002 487-3279（字典树/map映射）
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 309257 Accepted: 55224DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone n...
2018-08-19 16:02:37
159
原创 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 Accepted Submission(s): 6462Problem DescriptionIt is well known t...
2018-08-19 12:19:57
123
原创 POJ 3080 Blue Jeans (字符串处理暴力枚举）
Blue Jeans Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21078 Accepted: 9340DescriptionThe Genographic Project is a research partnership between IBM and The National G...
2018-08-18 14:38:31
159
原创 POJ 2752 Seek the Name, Seek the Fame（next数组运用）
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24000 Accepted: 12525DescriptionThe little cat is so famous, that many couples tramp over hil...
2018-08-18 10:16:53
96
原创 求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 s[1]!=s[a=0] -> a=next[a=0]=-1 -> next[++1]=++a=0;...
2018-08-16 21:19:36
3512
1
原创 HDU1711 Number Sequence（KMP模板题）
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40053 Accepted Submission(s): 16510Problem DescriptionGiven two sequenc...
2018-08-16 21:07:03
95
原创 HDU1536 S-Nim（sg函数变换规则）
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9829 Accepted Submission(s): 4038Problem DescriptionArthur and his sister Caroll h...
2018-08-16 14:47:25
137
原创 HDU1730 Northcott Game 尼姆博弈
Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4465 Accepted Submission(s): 2047 Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此...
2018-08-16 11:57:02
87
原创 HDU2873 Bomb Game（二维SG函数）
Bomb GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 806 Accepted Submission(s): 392 Problem DescriptionJohn and Jack, two mathem...
2018-08-15 21:06:10
242
原创 HDU1850 尼姆博弈求可行方案数目
尼姆博弈(Nimm's Game)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，...
2018-08-15 19:43:09
148
原创 51nod1185 威佐夫游戏 V2 （模拟乘法）
1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎...
2018-08-15 19:11:01
99
转载 博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）
转自：https://blog.csdn.net/ac_gibson/article/details/41624623一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之...
2018-08-15 15:17:28
313
原创 sg函数模板
SG函数： 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于任意状态 x ， 定义 SG(x) = mex(S),其中 S 是 x 后继状态的SG函数值的集合。如 x 有三个后继状态分别为 SG(a),SG(b...
2018-08-15 10:35:49
606
原创 D.Starry的神奇魔法(矩阵快速幂)
/*D: Starry的神奇魔法Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description 啦啦啦，Starry正愉快的做着编程题，代码是多么优美呀！突然，有人问他一道数学题，对于数学渣渣的Starry来说，这是多么的烦恼呀。不过不要紧，他还可以问其他人的，所以他想到了聪明的你们。这个问...
2018-08-14 21:44:51
151
原创 C. cltt的幸运数LCAtarjan
/*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点，共m次查询，查询a,b的最近公共祖先是否为好数？若好数的数目是幸运数，输出YES，否则输出NO。好数：可以表示为2的指数幂。如：1, 2，4，8，16，32，……幸运数就是素数。Inputnn(nn表示...
2018-08-14 21:43:58
101
原创 C. cltt的幸运数LCAdfs
/*C: cltt的幸运数Time Limit: 1 s Memory Limit: 128 MBSubmitProblem Description一棵树有n个节点，共m次查询，查询a,b的最近公共祖先是否为好数？若好数的数目是幸运数，输出YES，否则输出NO。好数：可以表示为2的指数幂。如：1, 2，4，8，16，32，……幸运数就是素数。Inputnn(nn表示...
2018-08-14 21:42:40
164
原创 B: Ocean的游戏(前缀和)
B: Ocean的游戏Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description给定一个字符串s，保证只包含小写的’o’,’c’,’e’,’a’,’n’。是否存在这样的偏序对<a,b,I,j,k>使得a<b<i<j<k 并且s[a]+s[b]+s[i]+s[j]...
2018-08-14 21:40:56
138
原创 map映射巧用 A-B Problems
A-B problemDescription 大家都非常熟悉 A+B Problem！ 题目看多了也有审美疲劳，于是我舍弃了，改用 A-B problem！ 题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A-B=C 的数对 的个数。（ 注意： 不同位置的数字一样的数对算不同的数对）Input Format 第一行包括 2 个非负整数 N 和 C，中间用空格隔开...
2018-08-14 16:09:01
126
原创 A.Ocean的礼物线段树
A: Ocean的礼物 Time Limit: 2 s Memory Limit: 128 MB Submit My Status Problem Description 皇家理工存在一段很神奇的路段，这段路由nn个格子组成，每个格子都有一个数字，你可以走这段路的任意一段。这段路的神奇之处就在于，如果你所处的这个格子数字和你经过的前一个格子数字不相同的话，你就可以获得一个礼物（初始一定可以...
2018-08-14 10:05:09
144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人