#17.5

本文解析了2017年CCPC资格赛中的几道题目,包括利用暴力检查解决特定条件下的问题、使用KMP算法进行字符串匹配、探讨特定图形的最大面积计算规律等。通过这些题目的解析,读者可以了解到不同算法的应用场景及实现思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值