2019年3月9日
hdu 1238 Substrings(kmp+暴力枚举)
摘要： Problem Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its i 阅读全文
posted @ 2019-03-09 20:44 WAKBGAN 阅读(138) 评论(0) 推荐(0) 编辑
hdu 4300 Clairewd’s message(扩展kmp)
摘要： Problem Description Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing 阅读全文
posted @ 2019-03-09 17:27 WAKBGAN 阅读(365) 评论(0) 推荐(0) 编辑
hdu 3336 Count the string(kmp)
摘要： Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write 阅读全文
posted @ 2019-03-09 14:43 WAKBGAN 阅读(133) 评论(0) 推荐(0) 编辑
poj 3080 Blue Jeans (暴力枚举子串+kmp)
摘要： Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of t 阅读全文
posted @ 2019-03-09 12:59 WAKBGAN 阅读(119) 评论(0) 推荐(0) 编辑
2019年3月8日
poj 2752 Seek the Name, Seek the Fame(kmp)
摘要： Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly 阅读全文
posted @ 2019-03-08 16:31 WAKBGAN 阅读(124) 评论(0) 推荐(0) 编辑
poj 2406 Power Strings(kmp)
摘要： Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we thin 阅读全文
posted @ 2019-03-08 16:17 WAKBGAN 阅读(142) 评论(0) 推荐(0) 编辑
2019年3月7日
linux(fedora) 第一课
摘要： 1、Linux查看ip地址：ifconfig(interface config) 2、find / -name ifconfig (查找 从/开始找 找名字 匹配ifconfing) 复制命令：Ctrl + Shift + C 组合键. 粘贴命令：Ctrl + Shift + V 组合键. 3、蓝色 阅读全文
posted @ 2019-03-07 23:38 WAKBGAN 阅读(282) 评论(0) 推荐(0) 编辑
2019年3月6日
2019 校内赛 RPG的天赋分支(贪心)
摘要： Problem Description 很多游戏都有天赋树的概念，天赋树的不同分支具有不同的属性加成，那么合理选择分支就非常重要了。Luke最近沉迷一款RPG游戏，它的天赋树机制如下：角色具有n个可选天赋，天赋之间不存在任何依赖，每个可选天赋有左右两条分支，对于任意天赋，只能选择某一条分支，左右分支 阅读全文
posted @ 2019-03-06 20:48 WAKBGAN 阅读(226) 评论(0) 推荐(0) 编辑
2019 校内赛 RPG的地牢猎手(bfs+优先队列)
摘要： Problem Description Luke最近沉迷一款RPG游戏，游戏中角色可以进入地牢关卡，只要顺利走出地牢就可以获得奖励。地牢表示为n行m列的块矩阵，其中每个块只可以是障碍块、入口、出口或数字块，角色不能通过障碍块，其余块均可任意通行，角色经过数字块时疲劳度会增加相应的数字（经过出入口不产 阅读全文
posted @ 2019-03-06 20:44 WAKBGAN 阅读(204) 评论(0) 推荐(0) 编辑
2019年3月3日
#1014 : Trie树 HihoCoder(字典树)
摘要： 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？” 身 阅读全文
posted @ 2019-03-03 18:51 WAKBGAN 阅读(170) 评论(0) 推荐(0) 编辑