2024年1月29日
洛谷题解-[ABC325E] Our clients, please wait a moment（dijkstra）
摘要： https://www.luogu.com.cn/problem/AT_abc325_e 题目描述 ある国には都市が N N N 個あります。 あなたは、都市 1 1 1 にある営業所から 0 0 0 個以上の都市を経由して都市 N N N にある訪問先へ移動しようとしています。 移動手段は社用車と 阅读全文
posted @ 2024-01-29 10:18 cn是大帅哥886 阅读(42) 评论(0) 推荐(0)
洛谷题解-[ABC079D] Wall （dijkstra / Floyd）
摘要： https://www.luogu.com.cn/problem/AT_abc079_d 题目描述 魔法少女のjoisinoお姉ちゃんは、この世にあるすべての数字を 1 1 1 に変えてやろうと思い立ちました。 1 1 1 つの数字を i i i から j(0≦i,j≦9) j(0≦i,j≦9) j 阅读全文
posted @ 2024-01-29 09:39 cn是大帅哥886 阅读(36) 评论(0) 推荐(0)
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 阅读(82) 评论(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 阅读(69) 评论(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 阅读(98) 评论(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 阅读(25) 评论(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 阅读(35) 评论(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 阅读(165) 评论(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 阅读(93) 评论(0) 推荐(0)
通信（二分+SPFA好题）
摘要： 第1题 通信 查看测评数据信息某城市有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。电话公司正在举行优惠活动。农场主可以指定一条从 阅读全文
posted @ 2024-01-27 11:28 cn是大帅哥886 阅读(55) 评论(0) 推荐(0)