04 2025 档案

祖孙询问
摘要:// 祖孙询问.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * https://loj.ac/p/10135 http://ybt.ssoier.cn:8088/problem_show.php?pid=1557 已知一棵 n 个节点的有根树。有 m 个询问 阅读全文

posted @ 2025-04-21 17:47 itdef 阅读(14) 评论(0) 推荐(0)

虫洞
摘要:// 虫洞.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1507 原题来自:USACO 2006 Dec. Gold,原文见 POJ 3259 John 在他的农场中闲逛 阅读全文

posted @ 2025-04-21 12:07 itdef 阅读(18) 评论(0) 推荐(0)

走廊泼水节
摘要:// 走廊泼水节.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/348/ 给定一棵 N 个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。 求 阅读全文

posted @ 2025-04-21 12:05 itdef 阅读(14) 评论(0) 推荐(0)

繁忙的都市
摘要:// 繁忙的都市.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* * http://ybt.ssoier.cn:8088/problem_show.php?pid=1392 【题目描述】 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的 阅读全文

posted @ 2025-04-18 09:11 itdef 阅读(16) 评论(0) 推荐(0)

北极通讯网络
摘要:// 北极通讯网络.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://loj.ac/p/10065 北极的某区域共有 n 座村庄,每座村庄的坐标用一对整数 (x, y) 表示。为了加强联系,决定在村庄之间建立通讯网络。 通讯工具可以是无线电收发机, 阅读全文

posted @ 2025-04-17 17:53 itdef 阅读(21) 评论(1) 推荐(0)

最优贸易
摘要:/* https://www.acwing.com/problem/content/description/343/ C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路,一部分为双向通 阅读全文

posted @ 2025-04-14 17:28 itdef 阅读(6) 评论(0) 推荐(0)

342. 道路与航线
摘要:/* * https://www.acwing.com/problem/content/description/344/ 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到 T个城镇,编号为 1∼T。 这些城镇之间通过 R 条道路 (编号为 1 到 R) 和 P 条航线 (编号 阅读全文

posted @ 2025-04-14 13:20 itdef 阅读(10) 评论(0) 推荐(0)

AcWing 340. 通信线路 (一本通 架设电话线)
摘要:// 通信线路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/342/ 在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站 Ai 和 Bi。 特别地,1 号基站是通 阅读全文

posted @ 2025-04-12 13:18 itdef 阅读(12) 评论(0) 推荐(0)

新年好
摘要:// 新年好.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1500 【题目描述】 原题来自:CQOI 2005 重庆城里有 n 个车站,m 条双向公路连接其中的某些 阅读全文

posted @ 2025-04-11 14:57 itdef 阅读(13) 评论(0) 推荐(0)

选择最佳路线
摘要:vjudge做的 , 而且hdu的c++编译器不支持{}初始化。 注意 // 选择最佳路线.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* https://vjudge.net/problem/HDU-2680 选择最佳路线: 有一天,琪琪想乘坐公交车去拜访她的一位朋 阅读全文

posted @ 2025-04-11 10:49 itdef 阅读(34) 评论(0) 推荐(0)

Roadblocks 最短路计数
摘要:// Roadblocks 最短路计数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://loj.ac/p/10076 原题来自:USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场,但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜 阅读全文

posted @ 2025-04-10 17:35 itdef 阅读(7) 评论(0) 推荐(0)

观光 次最短路及次数
摘要:// 观光.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* https://www.acwing.com/problem/content/description/385/ “您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天 阅读全文

posted @ 2025-04-10 15:28 itdef 阅读(7) 评论(0) 推荐(0)

信使
摘要:// 信使.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* //http://ybt.ssoier.cn:8088/problem_show.php?pid=1376 【题目描述】 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。 信使负 阅读全文

posted @ 2025-04-09 17:41 itdef 阅读(10) 评论(0) 推荐(0)

最小花费
摘要:// 最小花费.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 /* //http://ybt.ssoier.cn:8088/problem_show.php?pid=1344 https://www.luogu.com.cn/problem/P1576 【题目描述】 在n 阅读全文

posted @ 2025-04-09 15:46 itdef 阅读(43) 评论(0) 推荐(0)

香甜的黄油
摘要://还是求最短路,但是需要根据牛所在位置计算最小和。 注意有的牧场一头牛去不了,所以要注意极端的距离0x3f3f3f3f // 香甜的黄油.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/conten 阅读全文

posted @ 2025-04-09 11:29 itdef 阅读(15) 评论(0) 推荐(0)

热浪
摘要:// 热浪.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* //http://ybt.ssoier.cn:8088/problem_show.php?pid=1379 【题目描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不 阅读全文

posted @ 2025-04-09 10:50 itdef 阅读(9) 评论(0) 推荐(0)

903. 昂贵的聘礼
摘要:/* https://www.acwing.com/problem/content/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了,于是便向酋长去求亲。 酋长要他用 10000 个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币,便请求酋长降低要求。 酋长说:”嗯 阅读全文

posted @ 2025-04-09 09:44 itdef 阅读(9) 评论(0) 推荐(0)

Moo University - Financial Aid 二分解法
摘要:// Moo University - Financial Aid POJ - 2010.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // //https://vjudge.net/problem/POJ-2010 /* 贝西注意到,虽然人类有很多大学可以上,但奶牛却没 阅读全文

posted @ 2025-04-08 11:50 itdef 阅读(17) 评论(0) 推荐(0)

217. 绿豆蛙的归宿
摘要:// 217. 绿豆蛙的归宿.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/219/ 给出一个有向无环的连通图,起点为 1,终点为 N,每条边都有一个长度。 数据保证从起点出发能够到 阅读全文

posted @ 2025-04-07 16:09 itdef 阅读(6) 评论(0) 推荐(0)

214. Devu和鲜花
摘要:// 214. Devu和鲜花.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://www.acwing.com/problem/content/216/ Devu 有 N 个盒子,第 i 个盒子中有 Ai 枝花。 同一个盒子内的花颜色相同,不同盒子 阅读全文

posted @ 2025-04-07 11:49 itdef 阅读(8) 评论(0) 推荐(0)

有趣的数列
摘要:// 有趣的数列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1661 https://loj.ac/p/10239 我们称一个长度为 2n 的数列是有趣的,当且仅 阅读全文

posted @ 2025-04-07 11:48 itdef 阅读(14) 评论(0) 推荐(0)

网格
摘要:// 网格.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1660 https://loj.ac/p/10238 原题来自:BZOJ 3907 某城市的街道呈网格状, 阅读全文

posted @ 2025-04-01 17:23 itdef 阅读(19) 评论(0) 推荐(0)

序列统计
摘要:// 序列统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://ybt.ssoier.cn:8088/problem_show.php?pid=1657 https://loj.ac/p/10235 原题来自:BZOJ 4403 给定三个正整数 N 阅读全文

posted @ 2025-04-01 17:22 itdef 阅读(27) 评论(0) 推荐(0)

导航