#17.5
来源:互联网 发布:淘宝上定制枪械零件 编辑:程序博客网 时间:2024/06/15 03:07
2017 ccpc资格赛
01 HDU 6150
02
03
这里有个惊人的定理
那就<6的时候再暴力check一下
http://paste.ubuntu.com/25347006/
04
把两个串倒转
就变成了找第一个串有多少个第二个串的前缀
用kmp预处理第二个串 再用第一个串匹配
假如能匹配到 j 则代表第一个串中有pre j
http://paste.ubuntu.com/25347694/
05
规律
显然边数为4的倍数时一定是边长为sqrt(2)的倍数的菱形面积最大
考虑在这个基础上加边往外拓展
当扩展边>=2时候蓝色的边可以往外翻多加1个面积为1的三角形
http://paste.ubuntu.com/25347284/
06
07
08
09
Pappus chain
似乎对精度卡得也有点严……
http://paste.ubuntu.com/25348869/
10
11
阅读全文
0 0
- #17.5
- 17.5 Methods
- 17.5 Methods
- 17.5.1 Method parameters
- 17.5.3 Virtual methods
- 17.5.4 Override methods
- 17.5.5 Sealed methods
- 17.5.6 Abstract methods
- 17.5.8 Method body
- 17.5.9 Method overloading
- 17.5.1 Method parameters
- 17.5.3 Virtual methods
- 17.5.4 Override methods
- 17.5.5 Sealed methods
- 17.5.6 Abstract methods
- 17.5.8 Method body
- 17.5.9 Method overloading
- AppStore审核--17.5
- 算法-斐波那契数列
- css布局居中总汇小笔记
- bzoj2818 欧拉函数
- 初探Mysql遇到的小问题
- 某游戏彩票外企Java面试题
- #17.5
- jsp动态导入和静态导入比较
- 陕西多校OI模拟赛 were的笔记
- MyEclipse_无法在包下创建子包
- Merge Two Binary Trees
- js实现获取url中get方法的参数
- 关注国情民情
- 2017.8.19暑假集训第二十天(下午网络赛)
- poj1222(枚举)熄灯游戏 EXTENDED LIGHTS OUT