转自:传送门
Continue reading计算几何题的特点与做题要领:
1.大部分不会很难,少部分题目思路很巧妙
2.做计算几何题目,模板很重要,模板必须高度可靠。
3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。
4.注意精度控制。
5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考虑浮点误差,而且运算比浮点快。
Continue reading
声明:
1.这不是我原创的,是从网上找到的,跟大家分享一下。(然后我在从lyd那里转来的)
Continue reading
又是一个新的开始,让我们再一次大声喊一声
1 | >>> print(Hello World) |
今天突然心血来潮买了个虚拟主机,加上前几天已经手贱买了个域名,所以就。。。。不小心弄了一整天
这个博客里还没什么内容,不过以后会有的,是的,会有的。原来那个blog还在,过几天有空再把它清掉好了。
然后呢,以后还有很多事情要做,关于这个blog我还有好多想法没有实现。( ̄▽ ̄)有谁愿意来帮我弄吗,我知道没有。。。所以,(未完待续……)
Linux 终端不仅是一个键入命令的地方。如若你能熟谙这些基础技巧,那么你会在绝大多数 Linux 发行版的默认使用的 Bash shell中游刃有余。
这是howtogeek.com 网站特供给初级用户升级打怪时不能忘记携带的七种武器——
Continue reading
可以理解为2663的加强版,多了些状态,代码基本参考了别人的,各种位运算。。。。因为N比较大,所以,矩阵乘法的优势就体现出来了,不过这个代码感觉速度还不是很快啊
Continue reading
题目链接:戳我(1053-1059)
题目还比较好理解,每次选两个数,大数减去小数,相等则合并,其实就是求出所有数的最大公约数,然后就是直接做了。
Continue reading
给定一个序列,要求出一段连续的子序列,是的其和最大或最小。
这是一个很经典的问题,最近做了相关的题目,在这里总结一下。
Continue reading
简要题意:给定n,m,n (1 ≤ n < 10ˆ18) and m (1 ≤ m ≤ 100).求满足以下要求的数x有多少个。
- x可通过重排n的各位数字获得
- x没有前导0
- x mod m == 0
一开始我被10ˆ18给吓到了,但是其实这里也是一个突破口来着,仔细想想,如果是2ˆ18的话那该多好。
如果你往这个方向开始去想了,就会发现很多东西了,然后就是个DP,然后再去一下重,当然,你也可以在DP的过程中去重。
不过,感觉我的DP水平实在是不济,这个是赛后搞出来的。。。
Continue reading