``` #include #include #include #include #include #include using namespace std; #define LL long long const int N=1010; int val[N][N]; int res[N][N]; ch... ...
分类:
其他好文 时间:
2020-04-09 10:34:36
阅读次数:
114
A:https://vjudge.net/contest/366415#problem A是是找规律的题目,找几个数据就可以得出答案。或者自己一步步论证得出,做题的说话是一步步论证得出的。 #include<iostream> #include<cstdio> #include<set> #incl ...
分类:
其他好文 时间:
2020-04-08 21:02:34
阅读次数:
92
当要查找的元素个数相对比较小的时候,函数 nlargest() 和 nsmallest() 是很合适的。 如果你仅仅想查找唯一的最小或最大(N=1)的元素的话,那么使用 min() 和 max() 函数会更快些。 类似的,如果 N 的大小和集合大小接近的时候,通常先排序这个集合然后再使用切片操作会更 ...
分类:
其他好文 时间:
2020-04-08 12:18:57
阅读次数:
58
用C++实现字典树数据结构的例子: 例题: 820. 单词的压缩编码 给定一个单词列表,我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如,如果这个列表是 ,我们就可以将其表示为 和 。 对于每一个索引,我们可以通过从字符串 中索引的位置开始读取字符串,直到 结束,来恢复我们之前的单词列表 ...
分类:
编程语言 时间:
2020-04-07 14:15:58
阅读次数:
104
题目链接 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
三角形 + 题目链接: "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