HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 ...
分类：
其他好文 时间：
2020-04-04 18:43:47
阅读次数：
69
HDU 3555——Bomb 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：让你找找不大于n的数里有多少含‘49’， 我们发现，T很大，N很大，暴力指定不行，因为含不含'49'是每一位的性质，可以考虑数位dp，（况且这就是数位dp的模板形 ...
分类：
其他好文 时间：
2020-04-04 18:39:04
阅读次数：
64
一、题目说明 题目208. Implement Trie (Prefix Tree)，实现trie，包括insert、search、startsWith。 二、我的解答 Trie树，又叫“字典树”，“前缀树”。实现代码如下： 性能如下： 三、优化措施 ...
分类：
其他好文 时间：
2020-04-04 18:36:12
阅读次数：
65
字典树（增删改查 ） 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据 ...
分类：
其他好文 时间：
2020-04-02 22:16:29
阅读次数：
57
APP INVENTOR:http://js.gzjkw.net/GAIC2017/user/getPrize.do https://acm.hunnu.edu.cn/App_Inventor_Qu/index.html ...
分类：
Web程序 时间：
2020-04-02 19:48:22
阅读次数：
85
Trie树 概要： 字典树算法主要是对字符串进行处理,最后形成形如下图的trie树 字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问 在形成字典树的时候遵循的原则： 1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$'，实际上也就是每 ...
分类：
其他好文 时间：
2020-04-02 18:19:26
阅读次数：
53
最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 ...
分类：
其他好文 时间：
2020-04-02 15:56:33
阅读次数：
132
trie人称字典树，又称前缀树，是一个比较高效的字符串检索的存储方式。 trie的应用可以详见leetcode。 DoubleArrayTrie是一个trie的升级版，通过两个数组来实现trie。性能有所提高。 https://www.cnblogs.com/zhangchaoyang/articl ...
分类：
其他好文 时间：
2020-04-01 16:30:46
阅读次数：
64
闲得无聊写一个划水一下，不要当真，愚人节快乐。 关于如何提升访问量： 1.用cs*n貌似会比cnbl*g的访问量高一些。 2.写一些网上没有题解的题，比如英文题，远古题，新题。（其实没有题解不意味着特别难，只是没人做罢了……你会发现当你AC了只有几个人写的题然后写了题解之后过几个月可能做这题的人就多 ...
分类：
其他好文 时间：
2020-04-01 15:04:13
阅读次数：
66
链接 http://acm.hdu.edu.cn/showproblem.php?pid=6376 分析 这道题好像不是很难，因为是要拼出前缀1，所以确定剪下每一段1需要的刀数，然后因为有次数限制，所以这个问题实际上相当于一个01背包问题，体积换价值，头部和尾部的话需要一刀，中间两刀，但中间的1有一 ...
分类：
其他好文 时间：
2020-04-01 14:54:34
阅读次数：
45
