题解或许会迟到，但永远不会缺席(逃 还是感谢qs手下留情和mzjj给弱智一点面子，才让本蒟蒻拿到了键盘( 题目贴了网址也没意义，鶸校只让内网进(兰儿鶸校oj也见不得人 那么开始正题： T1，T2： ORZ直接略过吧....... T3： 给了个公式，直接用double算会爆精度WA掉(据说记忆化搜索 ...
分类：
其他好文 时间：
2018-01-03 00:44:48
阅读次数：
97
题解： 2-sat nm暴力 虽然似乎复杂度最低 代码： ...
分类：
其他好文 时间：
2017-12-24 21:35:07
阅读次数：
139
和大奕哥一起学习了主席树，机房里杰哥看了之后一直说可以优化空间，题解写的太low了，所以我今天写了一个动态开点的线段树来优化一波空间，bz上试了一下，确实比网上看的题解省空间。 网上的题解是每一次都新开点，是可持久化的写法，我写的是正经的线段树动态开点。 附上代码 ...
分类：
其他好文 时间：
2017-12-09 19:21:29
阅读次数：
101
题解： 主席树，查找前y+1个，减去前x个 当然也可以树状数组+离线 细节注意处理（当h小于任何一个数和没有出现过的时候） 代码： ...
分类：
其他好文 时间：
2017-11-27 20:04:55
阅读次数：
144
先对两个数进行位异或，这样能够得到两个数中有多少位是不同的，然后再数一下这个数中有多少位1就可以了。 AC代码： 题目地址： https://www.nowcoder.com/practice/ba033b0d1c2f497da1dd04330cc003af?tpId=49&tqId=29232&t ...
分类：
其他好文 时间：
2017-11-26 11:11:46
阅读次数：
129
（一）改错题 序列求和：输入一个正实数eps，计算序列部分和 1 1/4 + 1/7 1/10 + ... ，精确到最后一项的绝对值小于eps（保留6位小数）。 输入输出样例： Input eps：1E 4 s = 0.835699 源程序（有错误的程序） include int main() { ...
分类：
编程语言 时间：
2017-11-19 16:32:36
阅读次数：
196
题目： 思路：动态规划，递推式子 dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + sum[j] - sum[i-1]); dp[i][j]表示合并第i到第j个石子需要的最少代价。sum[i]表示前i个石子的价值，sum[j] - sum[i-1]即合 ...
分类：
其他好文 时间：
2017-11-15 22:01:21
阅读次数：
239
题目：I wish yesterday is tomorrow, then today is Friday. What is the actual date today? 思路：1.我希望昨天是明天，也就是说 假设的昨天 是 实际的明天 ： yesterday=tomorrow 2.实际的明天 就是 ...
分类：
其他好文 时间：
2017-11-09 19:44:37
阅读次数：
269
题目： Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。 思路： 1. A = 1 then B = 1 ...
分类：
其他好文 时间：
2017-11-09 19:41:24
阅读次数：
143
