倾叶子佮

2020年3月28日

摘要：时间和位置都可以决定这一秒捡到的馅饼数不妨设$dp[i][j]$为在$i$秒$j$位置的最大收益那么$dp[0][5]=0$,dp数组的其他部分置成 1代表不能转移那么对于第$i$秒，可以从第$i 1$秒的j,j 1,j+1位置转移而来代码也呼之欲出了阅读全文

posted @ 2020-03-28 20:16 倾叶子佮阅读(102) 评论(0) 推荐(0)

hdu1074之状压dp

摘要： ```C++#include #include #include using namespace std;const int maxn=99999;struct p{ int l,r;string s;}a[maxn];int dp[1>t; while(t--) { cin>>n; for(int i=1;i>a[i].s>>a[i].l>>a[i].r; memset(pre,0,siz... 阅读全文

posted @ 2020-03-28 18:51 倾叶子佮阅读(91) 评论(0) 推荐(0)

HDU1069(Monkey and Banana)

摘要：描述: 多组输入n，接下来n行每行三个数，分别表示一个长方体的长宽高。每种长方体有无数个。一个长方体可以搭在另一个长方体的前提条件是（可以是两个完全相同的长方体但是放的姿势不同) 该上面的长方体的长宽分别比下面那个长方体的长宽都短要求堆的最高。 Ⅰ.简化题意和预处理长方形每个面都可以作为底面，阅读全文

posted @ 2020-03-28 14:50 倾叶子佮阅读(151) 评论(0) 推荐(0)

2020年3月27日

HDU1300Pearls

摘要： "传送门" 描述: 有几种不同的珍珠。每种珍珠都有它的单价。当然质量高的珍珠价格一定也是高的。为了避免买家只买1个珍珠。就要求不论是买了多少个珍珠都是需要在购买数量上加10.之后乘上单价。例如：买5个单价是10的珍珠。需要的花费是$(5+10)×10=150$.买100个单价是20的珍珠花费是$ 阅读全文

posted @ 2020-03-27 15:05 倾叶子佮阅读(88) 评论(0) 推荐(0)

P1272 重建道路

摘要： "题目传送门" 算法:树型DP 定义$dp[i][j]$ 表示在节点 i ，获得大小为 j 的子树所需要删除的边的个数。那我们先$dfs$一遍，把每棵子树的节点数求出来，那么$dp[i][1]$就是$i$的儿子数转移方程为: $dp[i][j]=max(dp[i][j],dp[i][j k]+d 阅读全文

posted @ 2020-03-27 13:49 倾叶子佮阅读(118) 评论(0) 推荐(0)

P1262 间谍网络

摘要： "题目传送门" 描述: $给你一个有向图，其中某些点是可以买的，如果你买了一个点，$ $你可以到达这个点指向的点,指向的这个点又能到它指向的点......(直到走不通)，我们要选择一些点买，使图联通且代价最小！$ 算法 :tarjan缩点思考过程选择哪一些点，能使图联通且代价最小呢? 我们试着想阅读全文

posted @ 2020-03-27 10:47 倾叶子佮阅读(124) 评论(0) 推荐(0)

P1404 平均数

摘要：描述: $给一个长度为 n 的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 ≥m。$ 题目传送门: "平均数" 题目算法:二分+DP+思维分割线又是束手无策的一道题目，理解起来也很反人类.......以下见解摘自 "这位dalao" Ⅰ.如何进行二分二分最大平均值，然阅读全文

posted @ 2020-03-27 09:11 倾叶子佮阅读(152) 评论(0) 推荐(0)

2020年3月26日

P1640 连续攻击游戏

摘要： "题目传送门" Ⅰ.二分图匹配其实这题应该不难看出是二分图匹配(~~尽管我没看出来~~) 每个物品只能用一次，实际上就是1~n的数字对物品的最大匹配把物品的两个属性向物品编号连边，之后就从数字1一直匹配过去匹配中断就直接输出结果但是，平时的used数组不能用了，它用于判断某个物品在本阶段是否阅读全文

posted @ 2020-03-26 20:48 倾叶子佮阅读(122) 评论(0) 推荐(0)

HDU1214圆桌会议

摘要：一个环，从1编号到n。每次可以交换相邻的两个人，问最少交换几次，使得每个数字的左右数字交换。转载自:https://blog.csdn.net/yin_zongming/article/details/13699941 分割线每一分钟只能有一对，而且这一对必须是相邻的人互换位置，注意理解好题阅读全文

posted @ 2020-03-26 17:17 倾叶子佮阅读(152) 评论(0) 推荐(0)

2020年3月25日

P1666前缀单词

摘要：题目传送门 "点我传送" Ⅰ.字典树+树型DP 非常奇妙的一种解法第一部分:构建树先对来的单词读入，插入字典树然后对于一颗字典树，其实是有很多无用边的，所以我们需要删去一些边删去非单词节点和非单词节点之间的边 ,其实就是下面这个函数 C++ include using namespace 阅读全文

posted @ 2020-03-25 14:29 倾叶子佮阅读(168) 评论(0) 推荐(0)

像要消失一般，卻沒有消失，這是我在時間逐流的理由。

公告