摘要：
hdu1255 覆盖的面积 传送门 ###题意 平面上给出$n(1\leq n\leq 1000)\(个矩形，每个矩形的左下角坐标为\)(x_1,y_1)\(，右上角坐标为\)(x_2,y_2)$，$x_1,y_1,x_2,y_2$均为实数，计算被这些矩形覆盖过至少两次的区域的面积。 ###题解 线 阅读全文
摘要：
###A ####题意 有一个长度为$n(2\leq n\leq 100)$的数组，最多进行$k(1\leq k\leq 10000)$次操作，每次可以选择两个不同的元素，一个加$1$，一个减$1$，数组中的元素必须始终是非负数，计算可以得到的字典序最小的数组 ####题解 由于要求字典序最小，所以 阅读全文
摘要：
###A ####题意 给定一个长度为$n(1\leq n\leq 100)$的序列$a$，判断是否存在$a$的子序列$b$，使得$b$中所有元素的乘积不是完全平方数 ####题解 由于$a2*b2*...=(ab...)^2$，所以如果序列中的任意元素都是完全平方数，则不满足条件，否则满足条件 # 阅读全文
摘要：
###题意 有$n$种邮票，$m$个邮票集合$(1\leq n,m\leq 2000)$，每个邮票集合包含一段连续编号的邮票。计算最多选择$k(1\leq k\leq m)$个集合所能得到的最多的邮票种类。 ###题解 有$n$个点，$m$个区间，选择$k$个区间覆盖最多的点。 $dp[i][j]$ 阅读全文
摘要：
hdu4719 Oh My Holy FFF ###题意 有一个长度为$n(1\leq n\leq 100000)$的数列$a$，将这个数列划分成几个子序列，每个子序列的长度不超过$L(1\leq L\leq n)$，并且每个子序列的最后一个元素严格单调递增。对于一种划分数为$k$的方案，设每个子序 阅读全文
摘要：
hdu1732 Push Box 传送门 ###题意 有一个$n*m(2\leq n,m\leq 8)$的网格，每个网格上有五种类型的元素之一：人，箱子，洞，空地，墙。人只有$1$个，共有$3$个箱子和$3$个洞，移动方向有上下左右四种，当人移动时碰到箱子，并且箱子的下一个位置是空地或者洞时，箱子可 阅读全文
摘要：
hdu4389 X mod f(x) 传送门 ###题意 计算区间$[A,B](1\leq A\leq B\leq 1e9)$中，能被自己各个数位之和整除的数的个数。 ###题解 数位$dp$。 各个数位之和的范围为$[1,81]$，对于每一个和，数位$dp$计算满足条件的数的个数。 $dp[i][ 阅读全文
摘要：
hdu6171 Admiral 传送门 ###题意 有一个$6$行的舰队，第$i(1\leq i\leq 6)$行有$i$艘战舰，共有$21$艘战舰，其中编号为$i(0\leq i\leq 5)\(的战舰有\)(i+1)$艘，编号为$0$的那艘战舰上有司令，这艘战舰可以和周围四个方位的战舰交换位置： 阅读全文
摘要：
hdu2510 符号三角形 传送门 ###题意 符号三角形每一行的字符都是'+'或者'-' ，第一行长度为$n(n\leq 24)$，之后每一行字符比上一行少$1$，构成规则是上一行中，连续两个同号为'+'，连续两个异号为'-'。给出$n$，计算有多少个第一行有$n$个字符的符号三角形，满足'+'和 阅读全文
摘要：
hdu4300 Clairewd’s message 传送门 ###题意 给出两行字符串，第一行有$26$个字符，是$26$个小写英文字母的密码表。第二行长度为$n(n\leq 100000)$是密文和明文的连接，前面部分是密文，已经完整显示，后面部分是明文，可能显示不完整。计算第二个字符串如果补充 阅读全文