2018年9月19日
AC自动机
摘要： 参考资料 ： 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 阅读(140) 评论(0) 推荐(0)
Benelux Algorithm Programming Contest 2017(D)
摘要： 传送门:Problem D https://www.cnblogs.com/violet-acmer/p/9677435.html 题意： 研究人员需要使用某种细菌进行实验，给定一个序列代表接下来每个小时所用的细菌数目，已知初始时细菌的数目为 1 ，其数目每小时会翻倍增长，并且等到第一个小时以后开始 阅读全文
posted @ 2018-09-19 20:36 HHHyacinth 阅读(227) 评论(0) 推荐(0)
BAPC2017
摘要： 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 阅读(301) 评论(0) 推荐(0)
2018年9月18日
2018.9青岛网络预选赛(K)
摘要： 传送门:Problem K https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 给你n个数，找出满足条件的最多的数的个数。 题解： 满足条件的数的转化为二进制最高位一定相同，否则，肯定不满足条件，此题就转换为最高位相同的二进制数最多有多少个 阅读全文
posted @ 2018-09-18 21:57 HHHyacinth 阅读(185) 评论(0) 推荐(0)
2018.9青岛网络预选赛(A)
摘要： 传送门: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 阅读(171) 评论(0) 推荐(0)
2018.9青岛网络预选赛(C)
摘要： 传送门:Problem C https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 定义五个指令，判断能否从输入的n条指令中成功跳出循环，如果不能，输出"No"，反之，输出"Yes"。 题解： 判断某个数[0,255]是否重复来到某一指令，如果 阅读全文
posted @ 2018-09-18 14:09 HHHyacinth 阅读(217) 评论(0) 推荐(0)
2018.9青岛网络预选赛(J)
摘要： 传送门:Problem J https://www.cnblogs.com/violet-acmer/p/9664805.html 题目大意： BaoBao和DreamGrid玩游戏，轮流按灯的按钮，轮到BaoBao时按下b次，轮到DreamGrid时按下d次，初始时灯是灭的，每次按下按钮等都会持续 阅读全文
posted @ 2018-09-18 09:08 HHHyacinth 阅读(246) 评论(2) 推荐(0)
2018年9月17日
2018.9青岛网络预选赛
摘要： The 2018ACM-ICPC Asia Qingdao Regional Contest,Online 阅读全文
posted @ 2018-09-17 20:49 HHHyacinth 阅读(259) 评论(0) 推荐(0)
2018.9青岛网络预选赛(H)
摘要： 传送门: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 阅读(231) 评论(0) 推荐(0)
2018年9月15日
hdu 1756(判断点是否在多边形中)
摘要： 传送门 题解： 射线法判定点是否在多边形内部； AC代码： 阅读全文
posted @ 2018-09-15 18:51 HHHyacinth 阅读(268) 评论(0) 推荐(0)