摘要: 参考资料 : Trie:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html AC自动机:https://www.cnblogs.com/cmmdc/p/7337611.html 阅读全文
posted @ 2018-09-19 20:59 HHHyacinth 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 传送门:Problem D https://www.cnblogs.com/violet-acmer/p/9677435.html 题意: 研究人员需要使用某种细菌进行实验,给定一个序列代表接下来每个小时所用的细菌数目,已知初始时细菌的数目为 1 ,其数目每小时会翻倍增长,并且等到第一个小时以后开始 阅读全文
posted @ 2018-09-19 20:36 HHHyacinth 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Benelux Algorithm Programming Contest 2017 参考资料: https://blog.csdn.net/sizaif/article/details/79858619 http://www.voidcn.com/article/p-xsujntlc-bqx.ht 阅读全文
posted @ 2018-09-19 20:32 HHHyacinth 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 传送门:Problem K https://www.cnblogs.com/violet-acmer/p/9664805.html 题意: 给你n个数,找出满足条件的最多的数的个数。 题解: 满足条件的数的转化为二进制最高位一定相同,否则,肯定不满足条件,此题就转换为最高位相同的二进制数最多有多少个 阅读全文
posted @ 2018-09-18 21:57 HHHyacinth 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9664805.html 题意: 求m个PERFECTs中最多有多少个连续的PERFECT和最少有多少个连续的PERFECT。 题解: 最多:m个连续的PERFECT。 最少:(n-m)NON- 阅读全文
posted @ 2018-09-18 16:48 HHHyacinth 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 传送门:Problem C https://www.cnblogs.com/violet-acmer/p/9664805.html 题意: 定义五个指令,判断能否从输入的n条指令中成功跳出循环,如果不能,输出"No",反之,输出"Yes"。 题解: 判断某个数[0,255]是否重复来到某一指令,如果 阅读全文
posted @ 2018-09-18 14:09 HHHyacinth 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 传送门:Problem J https://www.cnblogs.com/violet-acmer/p/9664805.html 题目大意: BaoBao和DreamGrid玩游戏,轮流按灯的按钮,轮到BaoBao时按下b次,轮到DreamGrid时按下d次,初始时灯是灭的,每次按下按钮等都会持续 阅读全文
posted @ 2018-09-18 09:08 HHHyacinth 阅读(232) 评论(2) 推荐(0) 编辑
摘要: The 2018ACM-ICPC Asia Qingdao Regional Contest,Online 阅读全文
posted @ 2018-09-17 20:49 HHHyacinth 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 传送门:Problem H https://www.cnblogs.com/violet-acmer/p/9664805.html 题意: BaoBao在一条有刻度的路上行走(哈哈,搞笑),范围为 [0,n],且都是整数,在当前刻度i的前0.5米处(i+0.5)有红绿灯s[i+1],s[i+1]=' 阅读全文
posted @ 2018-09-17 15:24 HHHyacinth 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 传送门 题解: 射线法判定点是否在多边形内部; AC代码: 阅读全文
posted @ 2018-09-15 18:51 HHHyacinth 阅读(242) 评论(0) 推荐(0) 编辑