http://www.lydsy.com/JudgeOnline/problem.php?id=1500模板不打熟你确定考场上调试得出来？首先有非常多的坑点。。。我遇到的第一个就是，如何pushup。。。。。。。。。。。。sad。。写了一大串。。。可是感觉。。。写不下去了。。。看别人怎么写吧。。。o...
分类：
其他好文 时间：
2014-11-22 01:56:29
阅读次数：
184
还是只会4道。。sad。。。
A：SwapSort
用一个数组存储排好序之后。然后从头开始依次将需要交换的与本来应该在这个位置的交换，最多交换n-1次。
代码如下；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-11-21 16:18:16
阅读次数：
230
题目地址：POJ 3683
第一次做需要输出可行解的题目。。。大体思路是先用强连通来判断是否有可行解，然后用逆序建图，用拓扑排序来进行染色，然后输出可行解。具体思路见传送门
因为判断的时候少写了一个等号。。检查了好长时间。。sad。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-05 23:10:02
阅读次数：
218
这题直接模拟。可是我挂在了最后两个点上QAQ。唯一注意的是注意精度啊。。。用来double后边转成整数就忘记用longlong。。。sad#include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-11-03 13:01:29
阅读次数：
260
Problem Description
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. H...
分类：
其他好文 时间：
2014-10-25 18:51:18
阅读次数：
204
Start looking decompile tool that determines JD-Eclipse intends to use the online upgrade, sad destroy the machine does not , and led directly to ente...
分类：
编程语言 时间：
2014-10-17 15:26:03
阅读次数：
307
https://vijos.org/p/1750是不是我想复杂了。。。。自己yy了个二维线段树，然后愉快的敲打。但是wa了两法。。。。。。。sad原因是在处理第二维的更新出现了个小问题，sad。void pushup1(int x) { for1(i, 1, mm#include #include ...
分类：
其他好文 时间：
2014-10-14 21:15:47
阅读次数：
267
https://vijos.org/p/1765这题用白书的方法是n^2的，所以我tle了一个点。。sad。我稍微优化了一下。这个题给我最大的感受不是这个题本身，而是我感受到了自己思考以后并认真查错一次提交获得这么高分的感受。做题一定要认真、仔细。写这些题最重要的就是仔细，一些细节方面没处理好，那么...
分类：
其他好文 时间：
2014-10-10 15:06:54
阅读次数：
327
https://vijos.org/p/1768之前不知道为什么，我yy了一个n^2的做法，但是没能写出来。。sad然后看了题解才发现这题好神。。为什么一定要照着题意找两个点然后算呢？这就是问题所在。。。我们可以观察每一个点，发现他的贡献恰好是左边比他小的数和右边比他大的数组成的顺序对，那么一共有l...
分类：
其他好文 时间：
2014-10-09 14:05:03
阅读次数：
151
https://vijos.org/p/1790好神的贪心题。。一开始我也想到了贪心，但是是错的。。sad就是因为每一个节点的编号与逆图的子树有关，且编号一定是>=子树的儿子+1的。但是想了想很快发现不可做。。因为这种dfs牵扯到的东西太多了。然后我想到这些约束是不是和差分约束有关，然后就脑补，可是...
分类：
其他好文 时间：
2014-10-08 09:33:14
阅读次数：
210
