关于精度丢失问题 昨天晚上做到刘汝佳粉书的一道题，源代码如下： 一开始我以为这就是简单的循环，到10就停了，然后却发现循环没有终结，陷入了死循环。 后来仔细思考了一下。发现了其中的缘由： 计算机做加减法的时候用的是二进制作计算。 十进制在转化成二进制的时候，整数部分没有误差，而小数部分却有，因为转化 ...
分类：
其他好文 时间：
2018-03-08 13:58:53
阅读次数：
198
题目链接：https://vjudge.net/problem/UVA-10601 题目大意： 见刘汝佳《算法竞赛入门经典——训练指南》\(P182\). 知识点： 组合计数、置换群 解题思路： 正方体的置换有\(4\)种： \(A\). 静止不动（\(1\) 个）。置换类型为 \((12,0,0, ...
分类：
其他好文 时间：
2018-02-25 17:28:35
阅读次数：
167
该题目是EMAXX推荐的练习题,刘汝佳的书也有解说 对于集合类的题目我觉得有点抽象,希望多做多理解把 C++ include include include include include include include include include include include include ...
分类：
其他好文 时间：
2018-02-21 13:47:57
阅读次数：
139
本文是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 解题思路： 对于项链，它只支持旋转置换；而手镯支持旋转和翻转。下面由这两种置换来研究本题。 旋转 设顺时针旋转 \(i\) 颗珠子的间距，则珠子 \(0, i, 2i, ...\) 构成一个循环。 设每个循环有 \(t\) 颗珠子，则这 \( ...
分类：
其他好文 时间：
2018-02-18 14:29:12
阅读次数：
156
难度：β 用时：0 题目：🔗 代码：🔗 这是一道区间贪心题。 题目都不用花心思建模了。要求相当明确。就是要把 n 个点放在 一个 n x n 的网格里，要求点与点不能共行或共列，每个点的位置还要在一个限制区域里。 认真思考一下（看刘汝佳的书）不难发现，每个点在 x 方向与 y 方向上的放置是没有 ...
分类：
编程语言 时间：
2018-02-05 20:03:30
阅读次数：
117
本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 知识点： 并查集 解题思路： 将每种元素看成一个点，而每种化合物看成是由两种元素（即两个点组成的一条边），以此建图。如果加入某一条边后会出现环（即\(k\)条边(化合物),\(k\)个点(元素)），那么我们就不将这条边加入图中，即\(ans+ ...
分类：
其他好文 时间：
2018-02-03 23:14:57
阅读次数：
216
难度：β 建议用时：40 min 实际用时：1 h 题目：🔗 代码：🔗 这题我看了刘汝佳大神的代码，在上面改了几个变量的名称，方便理解。 这是一道简单的几何题（不是真正的集合题，更可以说是一个坐标题），所以长话短说了。 题目告诉我们有一些随机分布的点，要我们用一个隔板把平面分开，然后往两边分别倒 ...
分类：
其他好文 时间：
2018-02-03 17:51:44
阅读次数：
231
UVa11549:Calculator Conundrum 题目大意 有一个老旧的计算器只能显示前n个数字。现在给定一个数字k，每次给k平方，如果答案长度超过n则从最高位开始显示n个数字，丢弃其余数字。 要求：求出计算器能显示的最大数字。 Solution1(naive) 本题中得到的数列会出现循环 ...
分类：
其他好文 时间：
2018-02-01 14:41:42
阅读次数：
130
1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900， ...
分类：
其他好文 时间：
2017-12-25 00:49:20
阅读次数：
145
经过了几天的学习和做题，我利用刘汝佳书上的网络流算法模板完成了HihoCoder上的几个网络流算法，HihoCoder可能还会继续更新网络流算法，所以我也会接着总结。 这个主要是对网络流算法的建模做分析和理解，不具体分析网络流算法，网络流算法会单独总结。 网络流一·Ford Fulkerson算法 ...
分类：
编程语言 时间：
2017-12-17 11:04:35
阅读次数：
185
