摘要：
:againdata > input.txttest < input.txt > test.txtright < input.txt > right.txtfc test.txt right.txtif not errorlevel 1 goto againpause 背过………………………………… 阅读全文
摘要：
题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔法师认为，当且仅当四个编号为a 阅读全文
摘要：
终于到了有附带条件的背包问题了，现在讲一个很简单的带有主件、附件的问题的背包问题的解法……这道题我一直拖了一年都没有写…… 题意：有m件物品，其中有主件，有附件，每个主件的附件最多2个，只有选了主件才能选附件，不能单独选附件。每件物品有重要性和需要花费的钱数，他的价值是重要性和需要花费的钱数的积…… 阅读全文
摘要：
……堆是一个很好用的东西，但遗憾的是，在oi混了三年多的我居然到现在才会……惭愧惭愧…… 堆可以在O（log n） 的时间内查询最大值和最小值，非常好用的一个数据结构，本人认为比优先队列快得多……只是本人观点…… 手写堆：不好写……没写过……反正c++有stl库（等到了左偏树再学……） stl堆：感 阅读全文
摘要：
01背包大家一定都会…… 但如果01背包的W很大怎么办…… 此时我们观察，若v[i]很小，我们可以考虑建立有关v[i]的方程 方程内容大概是：在达到某一v时，所需的总w最小 说多了不如上代码： 阅读全文
摘要：
给出二叉树的前序遍历和中序遍历，求二叉树的后序遍历…… 作为一个搜索蒟蒻，我真的没有办法很和谐的A掉，但估计过几天就会写有关这个题的和谐的解法……但只是估计…… 下面讲述我的超暴力解法…… 首先，先由前序遍历得到一个父亲节点，然后再由中序遍历得到这个父亲节点的左子树和右子树中的元素（中序遍历中，该点 阅读全文
摘要：
树状数组区间修改&&**……*&%&…… 好吧，我看了Running-coder的博客，久久才明白…… 废话不多说：讲思路：无……………… 代码： 阅读全文
摘要：
树状数组？ 不理解？……背代码吧……QAQ~（滑稽） 阅读全文
摘要：
作为NOIP中的知名的问题，最长不下降子序列可谓是灰常重要…… 废话不多说，正题：最长不下降有两种方法，然而都是DP…… 1 裸DP，时间复杂度O（n^2）： 定义：dp[ i ]=以a[ i ]为结尾的最长上升子序列的长度，so，dp[ i ]=max(1,dp[ j ]+1 | j < i且a[ 阅读全文
摘要：
众所周知，线段树可以在O（ log n）的时间内进行很多修改和查询的操作，应用很广。 线段树，顾名思义，是一个二叉树，但是每个节点，存的不是不是“数”，而是一个“区间”，在百度百科中有非常容易理解的图片，一看就能理解线段树是怎么存在的。 线段树的存储方式和树的相似。 例如：有10 个数，那么，根节点 阅读全文