摘要：
hdu3652 B-number 传送门 ###题意 给出$n(1\leq n\leq 1000000000)\(，计算\)[1,n]$中有多少数既包含$13$又可以被$13$整除 ###题解 数位dp，从高位到低位处理，传参中有状态表示是否含有$13$，也有当前的数除以$13$的余数 #inclu 阅读全文
摘要：
###A. Shifting Stacks (*900) ####题意 有$n(1\leq n\leq 100)$堆块，每堆有一个高度$h_i(0\leq h_i\leq 1e9)$，可以从第$i$堆移动一个块到第$(i+1)$堆，能否实现整个序列严格单调递增？ ####题解 严格单调递增时，前$i 阅读全文
摘要：
传送门 ###A. Arena (*800) ####题意 有$n(2\leq n\leq 100)$个人，每人初始有一个能力值$a_i$，每次可以随意选择两个人进行一场比赛，能力值高的人能力值加一，当一个人至少赢了$100^{500}$场比赛时，他就是冠军，计算可能成为冠军的人数 ####题解 对 阅读全文
摘要：
传送门 ###A. Add and Divide (*1000) ####题意 给出两个数$a,b(1\leq a,b\leq 1e9)$，每次可以进行两种操作之一： \(a=\lfloor \frac{a}{b} \rfloor\) \(b=b+1\) 计算使得$a0$的最小操作次数 ####题解 阅读全文
摘要：
传送门 ###A. Searching Local Minimum (*1700) ####题意 交互题 有一个长度为$n(1\leq n\leq 1e5)$的排列$a$，要求询问小于等于$100$次，找到一个极小值点，极小值点$i$即为满足$a_i<min{a_,a_{i+1} }$的点。定义$a 阅读全文
摘要：
hdu3555 Bomb 传送门 ###题意 计算$[1,n](1\leq n\leq 2^{63}-1)$中有多少数含有49 ###题解 数位$dp$ 预处理边界的数位，得到边界数组，之后从高位到低位进行数位$dp$。 $dp[i][0]$表示直到第$i$位，不含$49$的个数 $dp[i][1] 阅读全文
摘要：
hdu1542 Atlantis 传送门 ###题意 有$n(1\leq n\leq 100)\(个矩形，每个矩形的左下角坐标为\)(x_1,y_1)\(，右上角坐标为\)(x_2,y_2)$，其中$0\leq x_1<x_2 \leq 100000, 0\leq y_1<y_2 \leq 1000 阅读全文
摘要：
$KM$算法计算带权二分图最优匹配 模板一：$dfs$算法，时间复杂度$O(n^4)$ const int maxn=310; const LL inf=0x3f3f3f3f3f3f3f3f; //match[i]=j表示右边的第i个点匹配左边的第j个点，也可能这两个点之间其实没有连边，也就是权值为 阅读全文
摘要：
hdu4578 Transformation 传送门 ###题意 有一个长度为$n(1\leq n\leq 100000)$，初始值全为$0$的序列$a$。给出$m(1\leq m\leq 100000)$种操作或者询问： $1:\(将区间\)[x,y]$中的值全部加上$c$ $2:\(将区间\)[ 阅读全文
摘要：
hdu1828 Picture 传送门 ###题意 平面上有$n(0\leq n < 5000)\(个矩形，每个矩形左下角坐标为\)(x_1,y_1)\(，右上角坐标为\)(x_2,y_2)\(，坐标的值是位于\)[-10000,10000]$之中内的整数，计算矩形周长并。 ###题解 ####方法 阅读全文