2017 CCPC 秦皇岛站
2017-10-30 18:12
330 查看
耗时两天的CCPC青岛站,在一阵吐槽声中,结束了。而我迎来了我acm生涯中的第一次打铁(其实也是第一次参加icpc ccpc)
四题打铁
感觉自己好菜。。。( 给自己一口毒奶 )逃~~~
手机码字。。代码只能等重现赛的时候了。
正常的做法是从头扫一边字符串,判断是否有CCC,CCP,CPC其中CCC要考虑是否破坏原串。
比赛的时候,蜜汁TLE。
我的做法是比较含CCPC 的个数和 含CPC,CCP的个数是否相等。在比较CCCPC和CCC的个数是否相等。用kmp做。十分僵硬,,。。
给你一个n个建筑坐标和大圆半径和小圆半径。大圆是现在的安全区半径,小圆是即将刷新的安全区半径,问哪些建筑最安全。
更新 11/2/2017
代码
四题打铁
感觉自己好菜。。。( 给自己一口毒奶 )逃~~~
手机码字。。代码只能等重现赛的时候了。
A:Balloon Robot
传送门C:Crusaders,Quest
Description
给一个长度为9,包括3个g ,3个a,3个o; 消去三个相同相连的得一分,问最多的几分。Solution
比赛的时候很慌张,最后直接暴力判断每一种情况。对于每一种可能得的排列,共有6种消法。gao goa ago aog oag oga 求出6种情况得分的最大值。E: String of CCPC
Description
给一个长度为n的串,求其中CCPC串的个数,可以添加字符,添加的第i个字符花费i-1.答案是CCPC的个数减去花费。Solution
首先添加一个字符最多使原串增加一个CCPC,所以只要找出是否添加一个字符能是原串的CCPC的个数增加一个。正常的做法是从头扫一边字符串,判断是否有CCC,CCP,CPC其中CCC要考虑是否破坏原串。
比赛的时候,蜜汁TLE。
我的做法是比较含CCPC 的个数和 含CPC,CCP的个数是否相等。在比较CCCPC和CCC的个数是否相等。用kmp做。十分僵硬,,。。
M: Safest Buildings
Description
吃鸡。。 这很强给你一个n个建筑坐标和大圆半径和小圆半径。大圆是现在的安全区半径,小圆是即将刷新的安全区半径,问哪些建筑最安全。
Solution
可以想到的是距离中心越近的点越安全。但实际上如果小圆半径很大就会有一些点必然被选到。距离圆心距离L + R <= 2*r 则概率相等,存在结构体里根据倒圆心距离sort一下,看看是否有概率为1的点输出。更新 11/2/2017
代码
L: One-Dimensional
Description
给一个长度为n的串,和给定位置m,求从m出发到两边修改最少的次数。。Solution
其实就是m左边出去第一位L的个数,和右边除去最后一位L的个数。遍历一边就好了。相关文章推荐
- 2017 秦皇岛CCPC M题 Safest Buildings(概率+思维+计算几何)
- 2017 CCPC 秦皇岛站 M题题解 ZOJ 3993 Safest Buildings
- 2017 CCPC秦皇岛 B
- 2017 CCPC 秦皇岛 & ZOJ 3981 - Balloon Robot 规律
- 2017 ccpc秦皇岛L One-Dimensional Maze
- 2017 CCPC 秦皇岛
- 2017 CCPC秦皇岛 E题 String of CCPC
- 2017 ccpc秦皇岛站总结
- 2017 CCPC 秦皇岛 & ZOJ 3983 - Crusaders Quest
- 2017 ccpc秦皇岛M Safest Buildings
- 2017 CCPC 秦皇岛
- 2017 CCPC秦皇岛 G题 Numbers
- 2017 CCPC 秦皇岛 & ZOJ 3985 - String of CCPC (子串)
- 2017 CCPC 秦皇岛 G题
- 2017 CCPC 秦皇岛
- 2017 CCPC秦皇岛 H题 Prime set
- 2017 CCPC 秦皇岛 A:Balloon Robot
- 2017 CCPC 秦皇岛 & ZOJ 3987 - Numbers (贪心+大数)
- 2017 CCPC 秦皇岛
- 2017 CCPC秦皇岛 L题 One Dimensions Dave