01背包+归并 看的题解 https://vijos.org/p/1412/solution ...
分类：
其他好文 时间：
2017-07-14 10:16:08
阅读次数：
110
Description 在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同，它们完成每一个步骤的所需时间也不同。 ...
分类：
其他好文 时间：
2017-07-13 22:51:29
阅读次数：
248
【题目大意】 求全部数对(i,j)满足随意a[k]<=a[i]且a[k]<=a[j]。 形象地说，就是有一群人站成一列。每一个人有一定的身高，然后问有多少对人能够互相看得到。 把数对(i,j)简单地称之为看得到的数对。 【解析】单调栈 先借用一下曾经做的题：[Vijos]1926 紫色的手链。求随意 ...
分类：
其他好文 时间：
2017-07-10 18:05:32
阅读次数：
123
背景 话说上一回，晴天小猪不畏千难万险、千辛万苦、千磨万难……终于爬上了那座深山，来到了那位隐者的小屋中，但它不知道，有一个问题正等待着它……晴天小猪一推开门，就发现那里……空无一人？但在屋中央有一个石桌，上面有一些字（强吧），最大的几个：如要见我，先过了这道关再说！晴天小猪定睛一看，终于发现桌上密 ...
分类：
其他好文 时间：
2017-07-10 10:29:14
阅读次数：
351
背景 在瞬间之下,明白所有真相只要开始,就不会停止... 揭开唯一事实,外表是小孩,头脑却是大人他的名字就叫...名侦探柯南！ 描述 [CoVH07]OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机关能够阻拦住柯南的脚步. 柯南打开大门之后发现里面还有一个门, 门上还有一个神 ...
分类：
其他好文 时间：
2017-07-10 10:19:18
阅读次数：
167
背景 经典题 描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用，比如当要对一批图施行某种操作的时候，如果能发现其中有一些图是同构的，就可以在这些同构的图中只保留一个，从而降低工作量。例如，图1所示的T1和T3就是同构的。 图的同构的定义：给出两个图G1=（V1，E1），G2=（V2，E2 ...
分类：
其他好文 时间：
2017-07-09 12:33:29
阅读次数：
227
描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R ...
分类：
其他好文 时间：
2017-07-06 18:35:57
阅读次数：
120
描述 描述 描述 描述 描述 H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i, ...
分类：
其他好文 时间：
2017-07-06 12:20:48
阅读次数：
134
背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使 ...
分类：
其他好文 时间：
2017-07-05 23:02:41
阅读次数：
312
背景 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接 ...
分类：
其他好文 时间：
2017-07-05 21:24:15
阅读次数：
220
