- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 D. Nastya and Scoreboard ( DFS暴力 + 优化 )
Codeforces 1341-D ( DFS暴力 + 优化 ) 题目链接：https://codeforc.es/contest/1341/problem/D 题意：有一块电子显示屏，0~9的显示如图。给n块显示屏，和它们现在的状态（ 不一定是某个数字 ），问能否再打开正好k个灯管，让n块显示屏显示出一个数，要求这个数尽可能大。 输入：第一行输入n和k，接下来n行每行输入长度...
2020-04-24 10:51:44
243
转载 （ 其他算法与技巧 ）【 JAVA大数 】
（ 算法树之其他算法与技巧 ）【 JAVA大数 】 在 Java 中，有许多数字处理的类，比如 Integer类，但是Integer类有一定的局限性。 我们都知道 Integer 是 Int 的包装类，int 的最大值为 2^31-1。若希望描述更大的整数数据时，使用Integer 数据类型就无法实现了，所以Java中提供了BigInteger 类。 BigInteger类型的数字范围较...
2020-04-14 18:02:44
164
原创 （ 数据结构专题 ）【 树的直径 】
（ 数据结构专题 ）【 树的直径 】 定义：我们将一棵树T = ( V，E )的直径定义为max( u，v )( u，v ∈ V )，也就是说，树中所有最短路径距离的最大值即为树的直径。 怎么求树的直径呢？ 1、两次bfs（或者dfs） 方法：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径。（ 记住就好了 ） 例题：http:...
2020-04-07 14:58:11
680
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人