mltang

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  hdu

hdu 4370
摘要：这个题说实话我没看出来，我看的别人的博客 https://blog.csdn.net/u013761036/article/details/39377499 这个人讲的很清楚，可以直接去看他的 题目给的 3个要求： 1.X 12+X 13+...X 1n=1 2.X 1n+X 2n+...X n-1 阅读全文
posted @ 2018-10-24 18:08 mltang 阅读(95) 评论(0) 推荐(0)

hdu 4069 垃圾数独
摘要：首先dfs给每个格子分一个大的区块 其次套板子就a 我一开始直接在选取行的时候填数独，发现超时 我这一行也就4个元素，找到 x <= 81 的列计算元素位置，81 < x <= 162 的列计算是什么数字 这就超时了？ 后来还是记录每一行的代表的 行和列 和 数字 选区行的时候记录选取的行 最后矩阵 阅读全文
posted @ 2018-10-14 12:01 mltang 阅读(249) 评论(0) 推荐(0)

八位数
摘要：我真的服了， 这题解法是真的多 八位数问题好像还是挺有名的 题目就是给你一个3*3的矩阵里面填装这 1-8的数字 空了一个格子，我们的目的就是让这个矩阵排列成 1 2 3 4 5 6 7 8 x x是空出来的 方法1： 无脑 map<string,bool> mp，bfs，dfs，巴拉巴拉乱敲就是了 阅读全文
posted @ 2018-10-04 18:04 mltang 阅读(649) 评论(0) 推荐(0)

hdu3001Travelling
摘要：参考了别人的代码 https://blog.csdn.net/u010372095/article/details/38474721 深感自己的弱小 这是tsp问题，和基本的tsp问题没什么大的区别，唯一的区别就是采用了三进制 原来的二进制的某一位只能表示到达或没到达过，现在加了三进制，就能表示到达 阅读全文
posted @ 2018-10-03 16:46 mltang 阅读(119) 评论(0) 推荐(0)

hdu 2642
摘要：这题应该就是标准的二维树状数组，应该没什么难度 处理一下x,y等于0的情况就过了 阅读全文
posted @ 2018-05-03 19:19 mltang 阅读(112) 评论(0) 推荐(0)

hdu 1541
摘要：因为y的输入是从小到大，所以不用考虑y坐标的问题 只考虑x坐标就行 还有个小细节就是0<=x,y,<=32000 x和y取0的时候树状数组处理不到 x++就行了 阅读全文
posted @ 2018-05-02 12:42 mltang 阅读(132) 评论(0) 推荐(0)

hdu 2227
摘要：和之前的hdu3030都快一样了 可以参考之前的题解 阅读全文
posted @ 2018-04-26 01:24 mltang 阅读(114) 评论(0) 推荐(0)

hdu 3030
摘要：这道题主要就是问你，长度为n的序列，有多少种上升的子序列 当前点的情况种数等于前面所有小于它的点的种数相加 ＋ 1 1就是只有这一个点的时候的序列 那就是要多次查询前面比它小的点的种数的和 那么就是区间求和 用到树状数组就过了 一开始我用的a[k]表示这个点的值等于k时有多少种情况，但是后来考虑到对 阅读全文
posted @ 2018-04-25 23:55 mltang 阅读(126) 评论(0) 推荐(0)

hdu 3015
摘要：这个题给你一堆树，每棵树的位置x和高度h都给你 f[i]代表这棵树的位置排名，s[i]代表这棵树的高度排名 问你任意两棵树的(f[i] - f[j])*min(s[i],s[j])和 (f[i]-f[i-1])*min(s[i],s[i-1]) + (f[i]-f[i-2])*min(s[i],s[ 阅读全文
posted @ 2018-04-25 17:59 mltang 阅读(121) 评论(0) 推荐(0)

hdu 2688
摘要：这题，因为要统计之前有多少个数比当前的数小，所以我用的树状数组 基本代码就是这样，还是比较好想的，只不过我没想出来罢了 阅读全文
posted @ 2018-04-23 01:12 mltang 阅读(112) 评论(0) 推荐(0)

hdu 1561
摘要：这题主要是树形dp 思路就是01背包，小细节都写在代码里了 阅读全文
posted @ 2018-04-20 13:06 mltang 阅读(105) 评论(0) 推荐(0)

hdu 2159
摘要：输入n,m,l,s 差n的经验，m的忍耐度，l种怪兽，最多杀s只 输入a[i] b[i] 没杀一只i怪兽增加a[i]的经验，减少b[i]的忍耐度，每种怪兽有无限种 还差n的经验就能升级 问你升级时，最多还能剩多少的忍耐度 其实就是背包问题多加一个维度，还是很好想思路的 阅读全文
posted @ 2018-04-18 22:32 mltang 阅读(78) 评论(0) 推荐(0)

hdu 2844
摘要：题目就是给你 n,m a1,a2......an c1,c2.......cn n种物品，第一种物品价值a1有c1个 问你能组合出多少种不超过m的价格 多重背包＋二进制优化(脑补一下其实优化了好多时间啊) 其实不用分成完全背包和多重背包两部分也能过，我这个也是学别人的，之后试了一下不分开写的，也过了 阅读全文
posted @ 2018-04-13 00:12 mltang 阅读(93) 评论(0) 推荐(0)

hdu 1059
摘要：题目大意：就是有价值1、2、3、4、5、6的硬币各多少个，然后让你判断能否把他们分成价值相等的两部分。 题目思路：目测dp，一看果然dp，完全背包，需要剪枝，硬币个数为容量，下标为value，用一个bool数组就可以标记是否有方案能构成当前下标的money。最后判断数组中下标为sum/2的值是否为为 阅读全文
posted @ 2018-04-11 22:47 mltang 阅读(98) 评论(0) 推荐(0)

hdu 1171
摘要：问题描述如今，我们都知道计算机学院是HDU最大的部门。但是，也许你不知道计算机学院在2002年曾经被分为计算机学院和软件学院。拆分绝对是HDU中的一件大事！同时，这也是一件麻烦事。所有设施都必须减半。首先，评估所有设施，如果两个设施具有相同的价值，则认为两个设施相同。假定有N（0 <N <1000） 阅读全文
posted @ 2018-04-11 19:37 mltang 阅读(129) 评论(0) 推荐(0)

hdu1258
摘要：给你两个数t,n 接下来输入n个数字 让你输出所有数字相加等于n的组合 4 6 4 3 2 2 1 1 t n 4 3+1 2+2 2+1+1 Sample Input 4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 50 50 50 25 25 25 25 25 阅读全文
posted @ 2018-04-06 18:32 mltang 阅读(137) 评论(0) 推荐(0)

hdu1203
摘要：这个题是0，1背包 阅读全文
posted @ 2018-04-06 00:29 mltang 阅读(117) 评论(0) 推荐(0)

hdu 1114
摘要：完全背包问题 让你尽可能的少装价值，装满背包 就把dp[0]=0即可，其他变成inf，然后就是标准的完全背包问题 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cstdlib> using name 阅读全文
posted @ 2018-04-05 01:06 mltang 阅读(96) 评论(0) 推荐(0)

hdu 2602
摘要：题目： 一个容量有限的背包，n个物品，每个物品占用一定的容量并且有一定的价值，问背包最多装多少价值 输入 1 一组样例 5 10 5个物品 10的背包容量 1 2 3 4 5 每个物品的价值 5 4 3 2 1 每个物品的重量 这个就是最基本的背包问题 阅读全文
posted @ 2018-04-03 21:49 mltang 阅读(102) 评论(0) 推荐(0)