摘要：
HDU 4352 XHXJ's LIS HDU 题目大意 给你L到R区间，和一个数字K，然后让你求L到R区间之内满足最长上升子序列长度为K的数字有多少个 solution 简洁明了的题意总是让人无从下手 数字——数位DP 根据题意定义数组 第一维：数位 第二维：数位状态01串 第三维：个数K的大小 阅读全文
摘要：
"Code Forces 833 A The Meaningless Game" 题目大意 有两个人玩游戏，每轮给出一个自然数k，赢得人乘k^2，输得人乘k，给出最后两个人的分数，问两个人能否达到这个分数 不得不吐槽一下那么长的英文题面翻译完只有一句话…… solution 也很好想叭 乘积开立方判 阅读全文
摘要：
"CodeForces 55D Beautiful numbers" 一句话题意：有T组询问，每次询问区间[l, r]中的beautiful number有多少。beautiful number是指这个数可以被组成它的数字整除。例如15是beautiful number,因为15可以被1整除，也可以 阅读全文
摘要：
"NOIP 2016 D2T2 蚯蚓" 题目大意 本题中，我们将用符号 $\lfloor c \rfloor⌊c⌋$ 表示对 $c$ 向下取整，例如：$\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3⌊3.0⌋=⌊ 阅读全文
摘要：
"SCOI 2009 围豆豆" 题目描述 是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。 游戏的规则非常简单，在一个N×M的矩阵方格内分布着D颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的 阅读全文
摘要：
"POJ 1852 Ants" 题目大意 有n只蚂蚁在木棍上爬行，每只蚂蚁的速度都是每秒1单位长度，现在给你所有蚂蚁初始的位置（蚂蚁运动方向未定），蚂蚁相遇会掉头反向运动，让你求出所有蚂蚁都·掉下木棍的最短时间和最长时间。 Input 输入的第一行包含一个整数，给出随后的个案数。每种情况的数据均以两 阅读全文
摘要：
"STA树的深度" 题目大意 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N include include include define int long long using namespace std; inline i 阅读全文
摘要：
"HDU 5963 朋友" 题目大意 B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足 阅读全文
摘要：
"SCOI2005 互不侵犯（状压DP）" 题目大意 在$N×N$的棋盘里面放$K$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 一行$N，K$ Output 方案数 Solution 状态压缩DP基础 阅读全文
摘要：
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线，如果这两个人在没有阻挡的情况下，到达终点的时间是一样的话，那么必定会在某 阅读全文