2018年01月_哇-WA

原创历届试题地宫取宝【记忆化搜索】

问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明走到出口时，如果他手中的宝贝恰好是k件

2018-01-31 17:40:55 234

As we all know, Max is the best video game player among her friends. Her friends were so jealous of hers, that they created an actual game just to prove that she's not the best at games. The game is p...

2018-01-31 14:24:20 542

原创 SCU - 2979 食物链【带权并查集】

食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81171 Accepted: 24227 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中...

2018-01-25 20:34:09 175

原创计蒜客-数列求值

对于一个含有 n+2n+2 个元素的数列，A_0, A_1, \cdots A_nA0,A1,⋯An，满足这样的递归公式\displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi=2Ai−1+Ai+1−Ci 1≤i≤n现在我们知道 A_0, A_{n +

2018-01-23 17:19:37 1153

原创计蒜客-封印之门【floyd】

蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 kk 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你

2018-01-22 17:45:59 536

原创计蒜客-天上的星星【前缀和+容斥】

在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤50000) 表示星星的数量。接下里 nn 行，...

2018-01-22 16:49:57 744

原创 1572 宝岛地图【预处理+搜索】

题目链接：点击打开链接思路：直接搜索的话会超时。由于指令中许多可以合并，于是我们就可以预处理简化指令。例如：1、先向右走2米，再向左走1米，再向右走2米。那么这三条指令就可以合并为向右走3米。2、先向右走1米，再向右走1米。那么这两条指令可以合并为向右走2米。需要注意合并前可达的区域合并后也必须全部可达。这一题还有许多其他的剪枝方法。代码：#include#include#include#i

2018-01-18 17:00:59 183

原创 D. Almost Acyclic Graph【拓扑排序判环】

D. Almost Acyclic Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph consi

2018-01-17 17:41:49 1364

原创 CodeForces - 86D Powerful array 【莫队算法】

关于莫队算法推荐一个大佬博客：http://blog.csdn.net/hzj1054689699/article/details/51866615这是我见过最玄学的一个算法,号称可以解决一切区间问题。主要思想就是将询问分块排序，当前询问结果可以由上一个询问经过较少的变化得到。影响算法效率的主要因素是block的选取。一般会选择sqrt(n)。据说最佳选取为。题目链接：CodeForc...

2018-01-06 16:39:35 281

原创 CodeForces - 908C New Year and Curling

C. New Year and Curlingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCarol is currently curling.She

2018-01-02 19:48:31 355

哇-WA 的博客