摘要:
题目链接:http://codeforces.com/contest/869/problem/C 题目大意: 有三种颜色(红蓝紫)的点 \(a, b, c\) 个,这些点之间可以用距离为\(1\)的边连接(也可以不连接)。规定同种颜色的点之间要么不连接,否则它们之间的距离必须大于或等于\(3\)。问 阅读全文
摘要:
题目链接:https://vjudge.net/problem/POJ-2299 题目大意: 求数列中逆序对的个数。 知识点: 归并排序 解题思路: 对于数列中的每一个逆序对,它们之间早晚都需要一次邻位变换,因此答案即为数列中逆序对的个数。 我们用归并排序求逆序对个数:对于左右两个已经排好序的子区间 阅读全文
摘要:
题目链接:https://vjudge.net/problem/POJ-2109 知识点: C++语法 解题思路: \(double\) 的取值范围为 \(10^{-307}~10^{308}\),小数精度是前\(16\)位,用 \(double\) 存储 \(p\) 时,虽然会产生误差,但其误差范 阅读全文