摘要：
P1424 - [POJ3237]树的维护 Description 给你由N个结点组成的树。树的节点被编号为1到N，边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一： CHANGE i v：将第i条边的权值改成v。 NEGATE a b：将点a到点b路径 阅读全文
摘要：
1. 简单的数列【问题描述】一个简单的数列问题:给定一个长度为 n 的数列,求数列中这样的三个元素 ai,aj,ak 的个数,满足 ai< aj > ak,且 i<j<k 。【输入】第 1 行是一个整数 n(1<=n<=50000)。接下来 n 行,每行一个元素 ai(0 <= ai <= 3276 阅读全文
摘要：
P2414 - 为了博多 Description 做了个噩梦，梦见我的 n 把刀到60级会二次变身，变成一个 对推6图有xi点贡献，刷大阪城有yi点贡献 的刀，于是要把刀分成两队一队刷大阪城另一队推6图 。 但是有m对兄弟刀在同一队会有特殊的buff加成，加成值为wi，问怎样分队收益最大，最大值是多 阅读全文
摘要：
N皇后问题 Description 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n， 阅读全文