当要查找的元素个数相对比较小的时候，函数 nlargest() 和 nsmallest() 是很合适的。 如果你仅仅想查找唯一的最小或最大（N=1）的元素的话，那么使用 min() 和 max() 函数会更快些。 类似的，如果 N 的大小和集合大小接近的时候，通常先排序这个集合然后再使用切片操作会更 ...
分类：
其他好文 时间：
2020-04-08 12:18:57
阅读次数：
58
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5383 思路 设置超级源点S，超级汇点T S向0集怪兽建边，容量为1，费用为怪兽战斗力； 1集怪兽向T建边，容量为1，费用为怪兽战斗力； 0集怪兽向1集怪兽建边，容量为1，费用为合成怪兽最大战斗力 两个怪 ...
分类：
其他好文 时间：
2020-04-07 09:15:28
阅读次数：
68
集合栈计算机（The Set Stack Computer，ACM/ICPC NWERC 2006，UVa12096） 对于集合的集合，很难直接表示，因此，为方便起见，为每个不同的集合分配一个不同的ID，每个集合都可以表示成所含集合的ID集合，一个集合就可以表示为一个set 实际进行操作的过程中，可 ...
分类：
其他好文 时间：
2020-04-06 21:06:22
阅读次数：
116
"Link" 显然所有操作都是可逆的，所以我们认为可以相互转化的串本质相同。 手玩发现只有$12$种本质不同的串。 将初始串化简，然后矩阵快速幂即可，时间复杂度为$O(n+12^3\log m)$。 ...
分类：
其他好文 时间：
2020-04-06 20:50:59
阅读次数：
90
三角形 + 题目链接： "https://ac.nowcoder.com/acm/contest/4911/B" 涉及知识点： + 背包dp solution： + 背包是dp算法中非常经典的一个问题（如果打算学dp的同学必须要学会背包问题），具体的大家可以看我发在群里的背包九讲pdf + 关于这道 ...
分类：
其他好文 时间：
2020-04-06 09:57:50
阅读次数：
54
最近一段时间在参加春招找工作,发现工作是真的难找. 也是我比较菜,除了几个lowlow的项目,几张奖学金,也没什么能拿出来吸引面试官的了. 大一决定了不参加CTF,ACM这类竞赛,而是进入实验室搬砖. 因为觉得我毕业要参加工作,搞ACM,CTF得奖的终究是少数人,没有积累些工作经验来的稳妥. 是的, ...
分类：
其他好文 时间：
2020-04-05 23:58:19
阅读次数：
271
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 题目描述： 伊格纳修斯喜欢用相反的方式写词。给定由Ignatius编写的单行文本，您应该反转所有单词，然后输出它们。 输入值 输入包含几个测试用例。输入的第一行是单个整数T，它是测试用例的数量。随 ...
分类：
其他好文 时间：
2020-04-05 16:59:34
阅读次数：
90
HDU 4734——F(x) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：数i在0~B的范围内，求F（i）小于F（A）的个数 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1 ...
分类：
其他好文 时间：
2020-04-04 21:06:18
阅读次数：
67
HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 ...
分类：
其他好文 时间：
2020-04-04 18:43:47
阅读次数：
69
HDU 3555——Bomb 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：让你找找不大于n的数里有多少含‘49’， 我们发现，T很大，N很大，暴力指定不行，因为含不含'49'是每一位的性质，可以考虑数位dp，（况且这就是数位dp的模板形 ...
分类：
其他好文 时间：
2020-04-04 18:39:04
阅读次数：
64
