2024年1月28日
洛谷题解-[ARC001B] リモコン （Dijkstra）
摘要： https://www.luogu.com.cn/problem/AT_arc001_2 题目描述 输入格式 无 输出格式 无 题意翻译 题目描述: 高桥君要调整空调的设定温度。现在的设定温度是A度，而他想调到B度。 空调遥控器按一次可以: 上调或下调1度 上调或下调5度 上调或下调10度 高桥君想 阅读全文
posted @ 2024-01-28 20:43 cn是大帅哥886 阅读(78) 评论(0) 推荐(0)
洛谷题解-P1938 [USACO09NOV] Job Hunt S （spfa）
摘要： https://www.luogu.com.cn/problem/P1938 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to tra 阅读全文
posted @ 2024-01-28 19:08 cn是大帅哥886 阅读(63) 评论(0) 推荐(0)
洛谷题解-P2888 [USACO07NOV] Cow Hurdles S （Floyd）
摘要： https://www.luogu.com.cn/problem/P2888 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are pract 阅读全文
posted @ 2024-01-28 16:00 cn是大帅哥886 阅读(87) 评论(0) 推荐(0)
洛谷题解-P3003 [USACO10DEC] Apple Delivery S （dijkstra）
摘要： 题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths which are 阅读全文
posted @ 2024-01-28 10:14 cn是大帅哥886 阅读(22) 评论(0) 推荐(0)
gold（状压+Floyd）
摘要： 简化题意：1走到n，至少经过指定的p个点（x）的最短路。我们分解一下问题，1~x1~x2...~xp~n 分解为1~x1，x1~x2~...~xp，xp~n 1~x1是已知的，可以作为初始化条件，而后两个不知道，所以我们开数组，用两维表示 f["abcdef"]["f"]表示从1出发，拿完"abcd 阅读全文
posted @ 2024-01-28 08:11 cn是大帅哥886 阅读(29) 评论(0) 推荐(0)
2024年1月27日
洛谷题解-P1821 [USACO07FEB] Cow Party S （dijkstra）
摘要： https://www.luogu.com.cn/problem/P1821 题目描述 寒假到了，nnn 头牛都要去参加一场在编号为 xxx 的牛的农场举行的派对，农场之间有 mmm 条有向路，每条路都有一定的长度。 每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求 阅读全文
posted @ 2024-01-27 19:50 cn是大帅哥886 阅读(157) 评论(0) 推荐(0)
洛谷题解-P1673 [USACO05FEB] Part Acquisition S (dijkstra)
摘要： https://www.luogu.com.cn/problem/P1673 题目描述 奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过 N(1≤N≤5×104)N(1\le N\le 5\times 10^4)N(1≤N≤5×104) 颗行星，在行星上进行交易。为了方便，奶牛们已经给可能 阅读全文
posted @ 2024-01-27 19:25 cn是大帅哥886 阅读(87) 评论(0) 推荐(0)
通信（二分+SPFA好题）
摘要： 第1题 通信 查看测评数据信息某城市有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。电话公司正在举行优惠活动。农场主可以指定一条从 阅读全文
posted @ 2024-01-27 11:28 cn是大帅哥886 阅读(47) 评论(0) 推荐(0)
floyd 详解
该文被密码保护。 阅读全文
posted @ 2024-01-27 08:50 cn是大帅哥886 阅读(13) 评论(0) 推荐(0)
比赛（Floyd / dfs）
摘要： 第3题 比赛 查看测评数据信息N 头奶牛，编号 1∼N，一起参加比赛。奶牛的战斗力两两不同。这些奶牛之间已经进行了 M 轮两两对决。在对决中，战斗力高的奶牛一定会战胜战斗力低的奶牛。请问，通过上述 M 轮对决的结果，可以确定多少头奶牛的具体战斗力排名。1≤N≤100 ，1≤M≤4500，数据保证合法 阅读全文
posted @ 2024-01-27 08:49 cn是大帅哥886 阅读(48) 评论(0) 推荐(0)