题目链接：https://vjudge.net/problem/HDU-1251 题意：给定一系列字符串之后，再给定一系列前缀，对每个前缀查询以该字符串为前缀的字符串个数。 思路： 今天开始学字典树，从入门题开始。用数组实现,count数组表示每个结点出现次数，trie[0]为根节点。插入和查询一个 ...
分类：
其他好文 时间：
2019-11-10 13:43:36
阅读次数：
72
题目链接：https://vjudge.net/problem/HDU-1671 题意：给定n个字符串，判断是否存在一些字符串是另一些字符串的前缀。 思路： 套模板，存在前缀可能是两种情况： 当前字符串枚举位数时已经存在之前的字符串了;（即已经存在911，当前插入9112） 或者当前字符串枚举完之后 ...
分类：
其他好文 时间：
2019-11-10 13:31:33
阅读次数：
74
"题目" 题意：就是问在一个$ n m $的矩阵中站在 $ (0,0) $ 能看到几个整数点。 很明显如果有两个平行向量 $ \vec{a}=(x_1,y_1) $ ，$ \vec{b}=(x_2,y_2) $ 那么很明显 $ (x_1,y_1) ,(x_2,y_2) $ 满足$ x_1=k x_2 ...
分类：
其他好文 时间：
2019-11-10 11:47:12
阅读次数：
59
Robot Motion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3466 Accepted Submission(s): 1608 Pr ...
分类：
其他好文 时间：
2019-11-09 13:37:21
阅读次数：
75
"传送门" 数位$Dp$模板题，也是我的第一道数位$Dp$题。 感觉数位$Dp$虽然细节比较多，但是确非常套路 而且考的题都比较裸，所以根据题意直接套模板就行 ...
分类：
其他好文 时间：
2019-11-09 09:35:42
阅读次数：
70
题目链接： "HDU 5183" Problem Description When given an array $(a_0,a_1,a_2,?a_{n?1})$ and an integer $K$, you are expected to judge whether there is a pai ...
分类：
其他好文 时间：
2019-11-09 00:09:19
阅读次数：
98
其实，就是让C商品的q不等于p，其他都相同，这时，你就会发现如果要买C商品的话，肯定得先买C商品，因为买C商品的代价最大。所以，我们可以按照qi-pi的顺序来确定大顺序。这里我们还可以用更严谨的方式来证明一下，比如A:p1 q1, B:p2 q2，然后，假设单独买A或者B的话，都是可以买到的。这时， ...
分类：
其他好文 时间：
2019-11-08 22:36:28
阅读次数：
92
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2242 给你一个图，问你缩完点树上割边的做小绝对值差。 思路： 这题核算起来整整做了我一天（即24个小时）！！！一开始是MLE了近20发，然后TLE5、6发，再WA了一个晚上加一个下午。 有一种自闭是你突然对 ...
分类：
其他好文 时间：
2019-11-07 19:15:59
阅读次数：
102
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目分析：对于给出的一个很长的区间，对其进行单点更新值和区间求最大值的操作，由于查询的区间很大，且查询次数多，这里用线段树求解将是十分合适的 注意点：1.对于存放线段树的数组大小需要开大一些 2. ...
分类：
其他好文 时间：
2019-11-07 15:00:10
阅读次数：
65
1.STL栈 hdu 1237 ‘简单计算器’ 2.STL 优先队列 priority_queue hdu 1873 看病要排队 #include<iostream> #include<queue> //加这个文件是因为杭电的oj不行 #include<string> using namespace ...
分类：
其他好文 时间：
2019-11-07 13:34:12
阅读次数：
121
