http://cojs.tk/cogs/problem/problem.php?pid=147学到新姿势了orz这题求的是一条1~n的路径的最大路径最小。当然是在k以外的。我们可以转换一下。求比某个价值大的某条路径的数量,只要小于k,那么这一定是一个可行解。因为其它的边都是小于了这个价值。(当然这里...
分类:
其他好文 时间:
2014-08-28 17:57:45
阅读次数:
314
嘀嘀嘀
有人知道 重载的时候 加了 sz=1;就一直CE怎么破???如果有人看到能教教我吗??我还不会c++弱菊不胜感谢!Orz
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-28 16:12:39
阅读次数:
175
http://poj.org/problem?id=2234博弈论真是博大精深orz首先我们仔细分析很容易分析出来,当只有一堆的时候,先手必胜;两堆并且相同的时候,先手必败,反之必胜。根据博弈论的知识(论文 张一飞:《由感性认识到理性认识——透析一类搏弈游戏的解答过程》)局面可以分解,且结果可以合并...
分类:
其他好文 时间:
2014-08-27 17:54:48
阅读次数:
300
虽然这道题看起来和 HDU 1024Max Sum Plus Plus 看起来很像,可是感觉这道题比1024要简单一些前面WA了几次,因为我开始把dp[22][maxn]写成dp[maxn][22]了,Orz看来数组越界不一定会导致程序崩溃,也有可能返回一个错误的结果dp[i][j]表示前j个数构成...
分类:
其他好文 时间:
2014-08-23 18:55:11
阅读次数:
264
很少摸 Windows 环境下的东西,最近被个 MS SQL Server 的数据库搞得头大。实在不像 MySQL 那样用起来轻车熟路, OrZ ...本来以为企业管理器里面既然提供了 DTS 数据导入/导出 的功能,直接使用 DTS 指定源和目标库就可以完全复制数据库到远程服务器上了。结果发现除了...
分类:
数据库 时间:
2014-08-21 09:36:23
阅读次数:
240
可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。先了解一下主席树http://s...
分类:
其他好文 时间:
2014-08-20 16:05:12
阅读次数:
205
搜索虐我千百遍,我待搜索。。。好吧,我还木有初恋题意:我开始理解题意就理解偏了,Orz题中有n个元素构成的序列,求出前p个非递减子序列。子序列是先按长度排序的,然后按原序列先后位置排序的。这里的非递减是指子序列中从左到右元素大小的值不减,对,就是这我理解错了。如果p>所有符合要求的子序列的个数,那么...
分类:
其他好文 时间:
2014-08-17 16:45:42
阅读次数:
216
奇葩!这么简单的广搜居然爆内存了,而且一直爆,一直爆,Orz而且我也优化过了的啊,尼玛还是一直爆!先把代码贴上睡觉去了,明天再来弄 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类:
其他好文 时间:
2014-08-16 00:55:09
阅读次数:
373
记忆话搜索 DP看了网上题解 状态方程真是巧妙 orz#include #include #include #include #include #include #include #include #include #include #include #include #include #defin...
分类:
其他好文 时间:
2014-08-15 17:48:39
阅读次数:
229
treap: (Orz fhq 大神,我曾经以为我会了 treap ,就再也不会写 splay 了,然后我遇上了 lct ) 1 #include 2 const int sizeOfMemory=10000; 3 template inline void swap(type & x, type.....
分类:
其他好文 时间:
2014-08-09 21:10:49
阅读次数:
302