kxxy - 博客园

2019年10月31日

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=vimiQkqjU 【题目描述】样例一输入： 4 2 3 1 4 3 2 1 4 样例二输入： 4 1 3 4 2 1 7 2 4 思路：对于两盒火柴，最小距离∑(1≤i≤n)（ai - 阅读全文

posted @ 2019-10-31 17:57 kxxy 阅读(134) 评论(0) 推荐(0)

快速幂 -- cogs1437 转圈游戏

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=vJimmkqjW 【题目描述】思路：简单模拟，重点在于如何求这个轮数，由于k的范围过大，放在指数上更无法在规定时间内算出答案，因此用到快速幂处理，快速幂如下：顾名思义，快速幂就是快速算阅读全文

posted @ 2019-10-31 17:48 kxxy 阅读(108) 评论(0) 推荐(0)

2019年10月29日

LCA cogs 2450 2048 1588

摘要： t1 2450距离链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=vSNNNVqga 【题目描述】在一个村子里有N个房子，一些双向的路连接着他们。人们总喜欢问这个“如果1想从房子A走到房子B有多远？”这个通常很难回答。但幸运的是在这个村里阅读全文

posted @ 2019-10-29 17:30 kxxy 阅读(281) 评论(0) 推荐(0)

2019年10月25日

LCA -cogs2098 [SYOI 2015] Asm.Def的病毒

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=vQXmxVaPU 【题目描述】 “这就是我们最新研制的，世界上第一种可持久化动态计算机病毒，‘创世纪’。”方教授介绍道。 “哦。”主席面无表情地点点头。 “‘创世纪’无法真正杀死透明计算网阅读全文

posted @ 2019-10-25 20:01 kxxy 阅读(165) 评论(0) 推荐(0)

2019年10月24日

dfs -cogs 5 P服务点设置

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=FSXJmiJSg 问题描述为了进一步普及九年义务教育，政府要在某乡镇建立P所希望小学，该乡镇共有n个村庄，村庄间的距离已知，请问学校建在哪P个村庄最好？（好坏的标准是学生就近入学，即在来上阅读全文

posted @ 2019-10-24 13:43 kxxy 阅读(187) 评论(0) 推荐(0)

2019年10月23日

dfs入门-cogs1640[黑白图像]

摘要：题目链接：http://cogs.pro:8081/cogs/problem/problem.php?pid=vxSmxkeqa 【题目描述】输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图阅读全文

posted @ 2019-10-23 16:02 kxxy 阅读(280) 评论(0) 推荐(0)

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)