08 2020 档案

洛谷 P2671 求和
摘要：题目描述 一条狭长的纸带被均匀划分出了$n$个格子，格子编号从$1$到$n$。每个格子上都染了一种颜色$color_i$用$[1,m]$当中的一个整数表示，并且写了一个数字$number_i$。 定义一种特殊的三元组：\((x,y,z)\)，其中$x,y,z$都代表纸带上格子的编号，这里的三元组要求 阅读全文
posted @ 2020-08-22 01:25 徐明拯 阅读(198) 评论(0) 推荐(0)
洛谷 P1119 灾后重建
摘要：题目背景 $B$地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出$B$地区的村庄数$N$，村庄编号从$0$到$N- 阅读全文
posted @ 2020-08-20 19:04 徐明拯 阅读(103) 评论(0) 推荐(0)
洛谷P4180 [BJWC2010]严格次小生成树
摘要：题目描述 小$C$最近学了很多最小生成树的算法，$Prim$算法、$Kurskal$算法、消圈算法等等。正当小$C$洋洋得意之时，小$P$又来泼小$C$冷水了。小$P$说，让小$C$求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是$EM$，严格次小 阅读全文
posted @ 2020-08-14 15:46 徐明拯 阅读(255) 评论(0) 推荐(0)
洛谷P1613 跑路
摘要：题目描述 小$A$的工作不仅繁琐，更有苛刻的规定，要求小$A$每天早上在$6：00$之前到达公司，否则这个月工资清零。可是小$A$偏偏又有赖床的坏毛病。于是为了保住自己的工资，小$A$买了一个十分牛$B$的空间跑路器，每秒钟可以跑$2^k$千米（$k$是任意自然数）。当然，这个机器是用$longin 阅读全文
posted @ 2020-08-13 14:24 徐明拯 阅读(115) 评论(0) 推荐(0)
洛谷P2014 [CTSC1997]选课
摘要：题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 \(N\) 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 \(a\) 是课程 \(b\) 的先修课即只有学完了课程 \ 阅读全文
posted @ 2020-08-12 10:11 徐明拯 阅读(188) 评论(0) 推荐(0)
洛谷P1352 没有上司的舞会
摘要：题目描述 某大学有 \(n\) 个职员，编号为 $1\ldots n$。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(r_i\)，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职 阅读全文
posted @ 2020-08-12 09:22 徐明拯 阅读(152) 评论(0) 推荐(0)
洛谷P1896互不侵犯（状压dp）
摘要：题目描述 在 \(N×N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 $8$ 个格子。 输入格式 只有一行，包含两个数 \(N，K\) \(（ 1 <=N <=9, 0 <= K <= N * 阅读全文
posted @ 2020-08-11 16:32 徐明拯 阅读(187) 评论(0) 推荐(0)
洛谷P1525关押罪犯
摘要：题目描述 \(S\) 城现有两座监狱，一共关押着 \(N\) 名罪犯，编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨 阅读全文
posted @ 2020-08-11 10:50 徐明拯 阅读(119) 评论(0) 推荐(0)
洛谷P2411 【[USACO07FEB]Silver Lilypad Pond S】
摘要：思路 首先看到这个题，思路很简单，非常明显的最短路求解，第一问基本就是个板子题，只不过将存图改为了马走日和其他限制条件而已。我们可以看作将每一步的起点和终点连边，若是莲花，则不需要放置，边权就是0，如果是水，那么则需要放置，边权就是1。如果是岩石，可以将边权设置为-1，意思就是不能走。第二问意思就是 阅读全文
posted @ 2020-08-08 01:09 徐明拯 阅读(144) 评论(0) 推荐(0)
洛谷P1776 宝物筛选（二进制优化多重背包）
摘要：题目描述 终于，破解了千年的难题。小 \(FF\) 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 \(FF\) 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 \(FF\) 的采集车似乎装不下那么多宝物。看来小 \(FF\) 只能含泪舍弃其中的一部分宝物了。 小 \(FF\) 对洞穴里 阅读全文
posted @ 2020-08-06 14:45 徐明拯 阅读(261) 评论(0) 推荐(0)
P3275 [SCOI2011]糖果
摘要：题目描述 幼儿园里有 \(N\) 个小朋友，\(lxhgww\) 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\(lxhgww\) 需要满足小朋友们的 \(K\) 个要求。幼儿 阅读全文
posted @ 2020-08-05 19:49 徐明拯 阅读(126) 评论(0) 推荐(0)