统计难题 HDU - 1251(字典树-统计同前缀词数)

统计难题  HDU - 1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).  Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它...

2018-07-30 22:47:47

阅读数:25

评论数:0

字典树(原理+模板)

一:原理(转自:https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html) Trie树(字典树) 一、引入 字典是干啥的?查找字的。 字典树自然也是起查找作用的。查找的是啥?单词。 看以下几个题: 1、给出n个单词和m个询问,每次询...

2018-07-30 22:07:45

阅读数:66

评论数:0

Hat’s Words HDU - 1247 (字典树经典题目-拼单词)

Hat’s Words  HDU - 1247  A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.  You are ...

2018-07-30 21:53:17

阅读数:41

评论数:0

集合计数 HihoCoder - 1546 (计数)

集合计数     HihoCoder - 1546  给定一个包含N个整数的集合S={A1, A2, ... AN},以及一个给定的整数K,请计算有多少个S的子集满足其中的最大值与最小值的和小于等于K。 例如对于S={4, 2, 5, 8}以及K=7,满足的条件的子集有以下4个:{2}, {2...

2018-07-29 20:58:22

阅读数:21

评论数:0

水陆距离 HihoCoder - 1478(bfs+思维)

水陆距离                HihoCoder - 1478 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。   矩阵中每个位置与它上下左右相邻的格子距离为1。 Input 第一行包含两个整数,N和M。 以下N行每...

2018-07-29 19:10:27

阅读数:31

评论数:0

位运算

一:&(按位与) 1:i&1 int main() { for(int i=0;i<=20;++i){ if(i&1) printf(&quo...

2018-07-27 19:34:10

阅读数:16

评论数:0

巨大的斐波那契数UVA11582(快速幂取模)

                           巨大的斐波那契数UVA11582 题意:输入两个非负整数a、b和正整数n(0<=a,b<264,1<=n<=1000),你的任务是计算f(ab)除以n...

2018-07-25 18:46:30

阅读数:34

评论数:0

Aggressive cows POJ - 2456 (二分)

Aggressive cows  POJ - 2456  Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located...

2018-07-22 14:30:44

阅读数:20

评论数:0

Subsequence POJ - 3061 (尺取法(白书p148))

Subsequence  POJ - 3061  A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a p...

2018-07-21 23:44:47

阅读数:17

评论数:0

Oulipo POJ - 3461 (KMP求s中有多少个p(两种题型))

                                              Oulipo POJ - 3461  The French author Georges Perec (1936–1982) once wrote a book, La disparition, with...

2018-07-20 13:31:55

阅读数:52

评论数:0

Period POJ - 1961 (KMP扩展—next数组应用)

                                               Period  POJ - 1961  For each prefix of a given string S with N characters (each character has an ASCI...

2018-07-20 08:19:51

阅读数:45

评论数:0

Power Strings POJ - 2406 (KMP扩展—next数组应用)

                                  Power Strings     POJ - 2406  Given two strings a and b we define a*b to be their concatenation. For example, if a...

2018-07-19 23:06:52

阅读数:26

评论数:0

Number Sequence HDU - 1711 (KMP算法理解+模板)

先放一个大佬的链接,ke'y可以说是讲的非常详细了:https://blog.csdn.net/v_july_v/article/details/7041827,感谢大佬分享 这篇对部分匹配值介绍很详细:http://www.doc88.com/p-2929643037053.html 说一下...

2018-07-19 19:45:20

阅读数:25

评论数:0

Borg Maze  POJ - 3026(bfs+最小生成树)

Borg Maze  POJ - 3026 The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is th...

2018-07-19 15:00:51

阅读数:30

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭