Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done:Let x1 ...
分类:
其他好文 时间:
2021-02-19 13:18:41
阅读次数:
0
Hadoop Beginner's Guide.pdf item description 封面 初版时间 2014-01-01 出版社 人民邮电出版社 作者 Garry Turkington 页数 310 Hadoop技术内幕:深入解析MapReduce架构设计与实现原理.pdf item desc ...
分类:
其他好文 时间:
2021-02-19 13:06:46
阅读次数:
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边,保证没有点度超过 k,求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树,i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类:
其他好文 时间:
2021-02-19 12:59:37
阅读次数:
0
程序分析 首先checksec查看程序的保护机制,可以看到除了canary其他保护都开启了。 其次运行程序,先观察一下程序大致流程,方便后面的代码分析。 这里我们可以看到,这是一个菜单题,总共有5个功能,分别是增加book、删除book、修改book的description、输出book的详细信息以 ...
分类:
其他好文 时间:
2021-02-18 13:35:45
阅读次数:
0
Problem Description Kolya loves putting gnomes at the circle table and giving them coins, and Tanya loves studying triplets of gnomes, sitting in the ...
分类:
其他好文 时间:
2021-02-18 13:33:21
阅读次数:
0
Description 在一场战争中,战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 $1$ 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源,为了防止敌军获取能源,我军 ...
分类:
其他好文 时间:
2021-02-17 14:22:52
阅读次数:
0
Link Description 计数有多少个 \(n\) 个点 \(m\) 条边的无向图满足恰好有 \(k\) 个点的度数为 \(1\)。 Solution 容易发现度数为 \(1\) 的点只有两种状态:和另一个度数为 \(1\) 的点相连;和一个大连通块连边。于是想到对这两种情况进行分类讨论,枚 ...
分类:
其他好文 时间:
2021-02-16 12:37:38
阅读次数:
0
Problem Description Due to the increase in the number of students of Berland State University it was decided to equip a new computer room. You were gi ...
分类:
其他好文 时间:
2021-02-16 12:07:01
阅读次数:
0
Problem Description There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading ...
分类:
其他好文 时间:
2021-02-10 13:08:04
阅读次数:
0
Problem Description Long time ago Alex created an interesting problem about parallelogram. The input data for this problem contained four integer poin ...
分类:
其他好文 时间:
2021-02-10 13:02:09
阅读次数:
0