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