2019 年 10月 22 日随笔档案 - kxxy

2019年10月22日

分类并查集[noi2001 食物链]

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=pxNJzxVPU 题目有三种动物，A吃B，B吃C，C吃A 即B是A的食物，A是B的天敌，以此类推。因此有可以有三个集合，0-N表示动物，N-N+N表示其食物，N+N-N*3表示其天敌。阅读全文

posted @ 2019-10-22 17:58 kxxy 阅读(163) 评论(0) 推荐(0)

并查集 --cogs456 岛国

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=pNyNQiqge 思路：基础是并查集，将两个相邻的岛算作一个集合，每次若合并成功，则N--，最终得到的即为答案。先按读入岛的x1进行升序排序，然后遍历每个节点，对于节点i，取之后的j，阅读全文

posted @ 2019-10-22 16:59 kxxy 阅读(295) 评论(0) 推荐(0)

并查集 --以cogs259为例

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=pySmxSVgP 【问题描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两阅读全文

posted @ 2019-10-22 16:47 kxxy 阅读(224) 评论(0) 推荐(0)

KMP --关于cogs1570 乌力波

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=vQzXJkgWa 【题目描述】法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。阅读全文

posted @ 2019-10-22 16:40 kxxy 阅读(293) 评论(0) 推荐(0)