1058 思路： 平衡树的题； 然而我的平衡树写一次炸一次QwQ； 而且各种tle； 所以stl水过； 代码： 平衡树代码： ...
分类：
其他好文 时间：
2017-05-17 16:05:54
阅读次数：
269
1029 思路： 贪心，而且，stl水过； 然而神特么输出que.size()就错！ 代码： ...
分类：
Web程序 时间：
2017-05-16 18:40:44
阅读次数：
132
题目链接：Arbitrage 让这题坑了，精度损失的厉害。用赋值的话。直接所有变成0.00了，无奈下，我仅仅好往里输了，和POJ1860一样找正环，代码也差点儿相同，略微改改就能够了，可是这个题精度损失的比那个。。。。水过 POJ计划的最短路模块，刷完了，最短路问题，挺坑的，可是就是那点东西，变来变 ...
分类：
其他好文 时间：
2017-05-15 16:23:52
阅读次数：
182
最近一边转c++一边学算法，因为GDOI好像考了LCA，不会写怎么办呢？（当然是爆零得到教训后再来学啊..) 题目大意：给一棵树，求经过给定结点的最小费用。。 算法：带权LCA？倍增LCA？（然而我都不会。。）我写了个LCA+SPFA。。rp++地水过了。。 看到样例。。先画了一个图。。 因为只有n ...
分类：
其他好文 时间：
2017-05-14 18:01:58
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/statistic.php?pid=2193&from=126&lang=&order_type=0 好吧。水题一道，原本以为是一道写AVL树的想写来练练手。没有想到却是这样一道水题，好吧，猥琐的水过。 题目意思： 题目大意：n个点的AVL树最多 ...
分类：
其他好文 时间：
2017-05-13 20:05:04
阅读次数：
141
【BZOJ3714】[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询 ...
分类：
其他好文 时间：
2017-05-10 14:54:42
阅读次数：
221
题目大意： 求一段区间内 出现的数字的次数的三次方的和 思路分析： 这要水过去的题目真是难，各种优化。 不能用map ， 要离散化之后 先处理lowerbound。优化输入。。。 时间卡的非常紧。。 题目直接用莫队水过去。 假设你超时的话，最好还是试试上面三种优化。 #include <cstdio ...
分类：
编程语言 时间：
2017-05-02 13:40:13
阅读次数：
181
Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6581 Accepted Submission(s): 3451 Probl ...
分类：
其他好文 时间：
2017-04-29 22:12:17
阅读次数：
294
最小正子段和 思路： 找最小的大于0的sum[j]-sum[i](j>i)； 高级数据结构(splay)水过； 来，上代码： ...
分类：
其他好文 时间：
2017-04-25 23:21:20
阅读次数：
121
题目链接：http://hihocoder.com/problemset/problem/1036 不知道为什么匹配到某点存在next[idx]的时候，只需要检查这一个sign就行，如果检查此点的fail的sign就会TLE。 大概数据比较弱能让我水过吧。 ...
分类：
其他好文 时间：
2017-04-24 15:26:38
阅读次数：
197
