月度归档: 2021年1月

4 篇文章

[持续缓慢更新中]计算几何 学习笔记
Part 0 基本部分 const double eps=1e-8;//精度问题 const double PI=acos(-1);//圆周率 I int Cmp(double x){return fabs(x)<eps?0:(x<0?-1:1);}//比较浮点数 I double sqr(double x){return x*x;}/…
POJ1019 Number Sequence 题解
Description 题目链接 给定一串有规律的数:11212312341234512345612345671234567812345678912345678910123456789101112345678910,问从左往右数第 $i$ 个数字是多少? $1\leq i \leq 2147483647$ Solution 直接把这串数字分组:$1…
POJ1850 Code 题解
Description 题目链接 将由小写字母组成的字符串按照以下条件排序: 长度按升序排序相同长度按字典序排序 我们将这些字符串标上序号,问一字符串对应的序号是多少? $1\leq len \leq 10$ Solution 很明显,这题也可以分两类组合起来。 字符串长度为 $[1,len-1]$,这时可以通过组合数公式易知其数量。字符串长度为 …
POJ3252 Round Numbers 题解
Description 题目链接 定义 Round Numbers 为在二进制下,0 的个数大于等于 1 的个数的数。 求范围内 Round Numbers 的个数。 $1 ≤ Start < Finish ≤ 2,000,000,000 $ Solution 显然问题可以转化成求 $[1,N]$ 的 …