Time Limit: 10 Sec Memory Limit: 512 MB Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！…
BZOJ4720: [Noip2016]换教室（NOIP2016D1T3）
Time Limit: 20 Sec Memory Limit: 512 MB Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排…
洛谷P2679 子串（NOIP2015D2T2）
题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少…
BZOJ4236: JOIOJI
Time Limit: 10 Sec Memory Limit: 256 MB Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近，JOIOJ…
BZOJ3626: [LNOI2014]LCA
Time Limit: 10 Sec Memory Limit: 128 MB Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i…
BZOJ3251: 树上三角形
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…