题目大意 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有 $n$ 种菜出售，每种菜可购买一次。已知每种 ...
分类：
其他好文 时间：
2019-12-20 18:22:50
阅读次数：
78
812LFWMRSH-eyJsaWNlbnNlSWQiOiI4MTJMRldNUlNIIiwibGljZW5zZWVOYW1lIjoi5q2j54mIIOaOiOadgyIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmV ...
分类：
其他好文 时间：
2019-12-20 11:54:19
阅读次数：
697
易知，有$S_n = \lceil{a + \sqrt{b}}\rceil ^ n$ $\because a ^ 2 1 < b < a ^ 2$ $\therefore a \sqrt{b} \in [0, 1]$ $\therefore (a \sqrt{b}) ^ n \in [0, 1]$ ...
分类：
其他好文 时间：
2019-12-16 22:02:35
阅读次数：
82
"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
