"HDU2795 Billboard" "线段树例题解析合集" 题意：有一个h行w列的矩形，在里面横放m条大小为1 l[i]的小长方形，不能重叠，如果能放得下，输出能放下的最小行数，放不下输出 1 由于只有m个长方形，最多只需要m行(h范围很大)，把h对m取min 然后维护每行剩下的值的区间最大值， ...
分类：
其他好文 时间：
2019-12-15 01:11:30
阅读次数：
90
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3999 题意：给一序列，按该序列插入二叉树，给出字典序最小的插入方法建相同的一棵树出来。即求二叉树的先序遍历。 #include<bits/stdc++.h> using namespace std; s ...
分类：
其他好文 时间：
2019-12-12 14:49:32
阅读次数：
81
http://acm.hdu.edu.cn/showproblem.php?pid=2089 解题思路： 对于这道题，猛一看到脑袋里出现的就是暴力的做法，当然不能这样，会TLE。 打表是一定要打的。但是如何打的优美就是一个值得思考的问题了。这里我了解到一个很好的找数字里面有无62或4的方法。 我们可 ...
分类：
其他好文 时间：
2019-12-11 00:08:24
阅读次数：
87
http://acm.hdu.edu.cn/showproblem.php?pid=1087 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja ...
分类：
其他好文 时间：
2019-12-10 22:48:02
阅读次数：
145
HDU 3516 Tree Construction 好久没更博客了 CSP 2019 凉凉。。 这个题看起来就很像区间dp，可以写出 $ dp[i][j] = max\{dp[i][k]+dp[k+1][r]+x_{k+1} x_i+y_k y_r\} $ 就是考虑 $ [i,j] $ 这个区间， ...
分类：
其他好文 时间：
2019-12-07 16:36:09
阅读次数：
100
The contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper. Unfortunately, what iSea co ...
分类：
其他好文 时间：
2019-12-07 14:48:00
阅读次数：
104
题意： t组样例，对于每一组样例第一行输入一个n，下面在输入n个数 你需要从这n个数里面找出来三个数(设为x,y,z)，找出来(x+y)^z（同样也可以(y+z)^1）的最大值 (“^”代表异或操作，即“相同为0，不同为1”) 题解： 这一道题和Xor Sum HDU - 4825很相似 因为异或运 ...
分类：
其他好文 时间：
2019-12-07 14:47:26
阅读次数：
97
一、字典树描述：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类：
其他好文 时间：
2019-12-07 14:45:17
阅读次数：
115
题意： 给你m个字符串，每一个字符对应一个数字，如下： 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串，问这个数字串可以对应几个 ...
分类：
其他好文 时间：
2019-12-07 14:42:01
阅读次数：
84
题意： T组样例，给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思？ 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1，然后把这个2^1加入最后结果就完了 注 ...
分类：
其他好文 时间：
2019-12-07 14:08:28
阅读次数：
109
