题目链接：https://vjudge.net/problem/UVA-253 题目翻译摘自《算法禁赛入门经典》 题目大意 输入两个骰子，判断二者是否等价。每个骰子用 6 个字母表示。 分析 定义旋转操作即可。 代码如下 1 #include <bits/stdc++.h> 2 using name ...
分类：
其他好文 时间：
2019-06-17 10:27:32
阅读次数：
99
题目链接：https://vjudge.net/problem/UVA-11809 题目翻译摘自《算法禁赛入门经典》 题目大意 计算机常用阶码-尾数的方法保存浮点数。如图所示，如果阶码有 6 位，尾数有 8 位， 可以表达的最大浮点数为$0.111111111_2 * 2^{111111_2}$。注 ...
分类：
其他好文 时间：
2019-06-13 20:23:46
阅读次数：
103
题意： 求子集和第k大，n,k<=1e6 思路： 优先队列经典题目，注意优先队列是默认按从大到小排的 代码： ...
分类：
Web程序 时间：
2019-04-05 22:38:09
阅读次数：
282
21.Iterator和Listlterator的区别是什么？ 下面列出了他们的区别： Iterator可用来比那里Set和List集合，但是ListIterator只能用来遍历List Iterator对集合只能是前向遍历，ListIteratorj既可以前向也可以后向。 ListIterator ...
分类：
编程语言 时间：
2019-03-23 22:11:38
阅读次数：
169
说在前面 本题是一道经典题目，多做经典题目可以节省很多学习时间，比如本题就包含了许多知识：回溯+剪枝+拓扑排序+深度优先搜索。[动态规划方法另作讨论] 关键代码 题： CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，A ...
分类：
编程语言 时间：
2019-03-19 01:13:19
阅读次数：
356
逆推dp经典题目：数字三角形的折叠版 为什么这么说？ 因为我们会发现：除了每一次都特判一下是否转换行号以外，剩下的思想没什么不同。 没看题目的 "看这里" 先定义： 是步骤数目，小组数目 表示第 个小组第 步需要的天数 表示当前第 个小组第 步的最优天数 首先我们先看到这个题说是要 求最小天数 然后 ...
分类：
其他好文 时间：
2019-03-09 21:44:36
阅读次数：
154
09.接口和抽象类的区别是什么？ JAVA提供和支持创建抽象类和接口。它们的实现由共同点，不同的在于： 1.接口中所有的方法隐含的都是抽象的。而抽象类则可以同时包含抽象和非抽象的方法。 2.类可以实现很多个接口，但是只能集成一个抽象类可以不识闲抽象类和接口声明的所有方法，当然，在这种情况下，类也必须 ...
分类：
编程语言 时间：
2019-02-24 21:24:58
阅读次数：
175
这道题类似与经典题目素数和环，每次找到后两个数字a,b，如果a没被访问过且a是b的父节点（a记得b），就继续把a当下一个节点搜，否则把b当下一个节点搜 值得注意的是当搜到只剩下一个节点的时候，要选取那个没有访问过的节点做最后一个节点，因此需要标记数组 ...
分类：
其他好文 时间：
2018-12-29 21:05:09
阅读次数：
292
这道题目是紫书上的经典题目，位于分治那一部分前后，再做这题依然觉得很巧妙。 分析：1.要明白的是，使用的是连续的一段，如果我统计i到j的和为负数，那肯定要舍去，因为他会对后面的答案有负面的作用，还不如不买，也就是将当前统计的区间和归零。 2.我们确实会遇到中间连续的一段可能存在负数，区间的和下降的情 ...
分类：
其他好文 时间：
2018-12-26 14:30:25
阅读次数：
452
