老程序员111 - 博客园

摘要：【题目描述】长L 米，宽 WW 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(28) 评论(0) 推荐(0)

摘要：【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(93) 评论(0) 推荐(0)

摘要：【题目描述】设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si#include#include#in... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(44) 评论(0) 推荐(0)

摘要： Problem Description There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than o... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要： Problem Description AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a c... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(9) 评论(0) 推荐(0)

摘要： Problem Description You are taking a computer-based examination. The examination consists of N questions, and the score allocat... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(28) 评论(0) 推荐(0)

摘要： Problem Description In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we w... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(12) 评论(0) 推荐(0)

摘要：【概述】 LexBFS 是字典序广度优先搜索（Lexicographic BFS），其常用于弦图的判定。每次按从 n 到 1 的顺序依次给点编号，每个点维护一个 list，用于记录与其相邻的已标号点的标号，每次选择 list 中字典序最大的未标号点标号。 L... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(102) 评论(0) 推荐(0)

摘要：【本文思路】整理自 CDQ 巨佬的弦图与区间图，具体内容：点击这里【概述】 1.基本概念设有图 G=(V,E)，则：当 V'∈V,E'∈E 时，图 G'=(V',E') 是图 G 的子图当 V'∈V,E'={∀x∈V',∀y∈V',(x,y)∈E'} ... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(294) 评论(0) 推荐(0)

摘要：题目描述小 N 最近在研究 NP 完全问题，小 O 看小 N 研究得热火朝天，便给他出了一道这样的题目：有 n 个球，用整数 1 到 n 编号。还有 m 个筐子，用整数 1 到 m 编号。每个筐子最多能装 3 个球。每个球只能放进特定的筐子中。... 阅读全文

posted @ 2022-09-20 22:52 老程序员111 阅读(24) 评论(0) 推荐(0)

bianchengmao