Time Limit: 10 Sec Memory Limit: 128 MB Submit: 667 Solved: 275 [Submit][Status][Discuss] Description 给定一大小为…
BZOJ2464: 中山市选[2009]小明的游戏
Time Limit: 10 Sec Memory Limit: 128 MB Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目…
BZOJ1047: [HAOI2007]理想的正方形
Time Limit: 10 Sec Memory Limit: 162 MB Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最…
BZOJ2351: [BeiJing2011]Matrix
Time Limit: 20 Sec Memory Limit: 128 MB Description 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵，…
第k短路——A*算法
相信很多人都会求最短路，那么怎么求第k短路呢？我们可以直接爆搜，但是这样效率是很低的，这时我们可以用A*算法来解决这个问题。 令g[x]为当前的花费在这个问题里即为从1到x的路径长度，h[x]为估价函数在这里我们定为从x…
BZOJ1975: [Sdoi2010]魔法猪学院
Time Limit: 10 Sec Memory Limit: 64 MB Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iP…
BZOJ1113: [Poi2008]海报PLA
Time Limit: 10 Sec Memory Limit: 162 MB Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.…
BZOJ2697: 特技飞行
[latexpage] Time Limit: 10 Sec Memory Limit: 256 MB Description 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动…
BZOJ4034: [HAOI2015]树上操作
题目： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3…
BZOJ2243: [SDOI2011]染色
题目： 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、…