题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意:打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). emmm,这个需要贪心配合背包,我们知道的是,如果他写1道题 ...
分类:
其他好文 时间:
2020-07-07 22:10:53
阅读次数:
52
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环,唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断(其实也不难想) ...
分类:
其他好文 时间:
2020-07-07 16:08:24
阅读次数:
82
熟练《机器学习实战》和《花书》中的所有知识点 熟练《剑指Offer》中的所有知识点 熟练Pytorch操作 经常参加和复现Kaggle竞赛 数据降维:复现PCA、LE、LLE、LBP 集成学习:复现Kaggle竞赛前5名 强化学习:复现Kaggle竞赛前5名 深度学习:复现ImageNet竞赛上的一 ...
分类:
其他好文 时间:
2020-07-07 10:25:01
阅读次数:
85
选择结点: dp[ i ] [ 0 / 1] 树上背包:f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规:f[ i ] [ j ],以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类:
其他好文 时间:
2020-07-07 00:06:49
阅读次数:
82
http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题; 如果sum奇数直接continue;不是奇数则判断dp[sum/2]能不能到达; 即dp[sum/2]的方案数是否为0; 注意输出格式!!! 1 #include<bits/stdc++.h> ...
分类:
其他好文 时间:
2020-07-05 22:54:20
阅读次数:
81
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意:有n个人,第$i$个人的身高为$h_i$,现在要把这些人按照原来的顺序分为连续的若干段,要求每组的人数不超过$l$,同时,我们这每组的最后一个人身高为$b_i$,则有$b_i>b_{i- ...
分类:
其他好文 时间:
2020-07-05 13:24:34
阅读次数:
52
1.英语能力很重要,会直接影响到日后的工作和学习,可以借助百词斩等工具加深对单词的记忆,要多记多背。2.要学会盲打,这会影响到我们代码编写的速度,可以在暑假利用金山打字通等工具进行练习。3.关于竞赛的参加,一定要是在可以较好完成学校课程的前提下,根据自己的实际情况理性的参加。竞赛具有更加明确的目标, ...
分类:
其他好文 时间:
2020-07-05 00:57:34
阅读次数:
79
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3698 题目大意:给你$n\times m$的表格,你在每一行必须且只能放置一个塔,在每个格子建造塔的时间为$a[i][j]$,魔法范围为$mg[i][j]$,相邻两行的塔设为$(i,j)(i+1,k)$ ...
分类:
其他好文 时间:
2020-07-05 00:37:07
阅读次数:
61
01背包 http://acm.hdu.edu.cn/showproblem.php?pid=2546 余额为体积; 01背包比较明显; 因为是>=5时才能消费,所以预留5的空间,计算出在余额为m-5的情况下,所能花费的最大价钱; 记住,因为只要>=5,不管菜多贵,都能买;所以我们希望5元时买的菜最 ...
分类:
其他好文 时间:
2020-07-04 21:01:00
阅读次数:
64
前置知识 网络流 一些常见的定义: 容量:每条边都有一个容量(水管的最大水流容量) 源点:出发点(水厂)。 汇点:结束点(废水站)。 流:一个合法解称作一个流,也就是一条可以从源点到汇点的一条合法路径。 流量:每条边各自被经过的次数称作其流量,最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类:
其他好文 时间:
2020-07-03 21:38:27
阅读次数:
51