上一页 1 2 3 4 5 6 7 8 9 10 ··· 44 下一页
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P2842【题目描述】某国有 n 种纸币,每种纸币面额为 ai 并且有无限张,现在要凑出 w 的金额,试问最少用多少张纸币可以凑出来?(保证可以凑出对应金额)【输入格式】第一行两个整数 n,w,分别表示纸币的种数和要凑出 阅读全文
posted @ 2026-09-30 15:44 Triwa 阅读(27) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P1077https://www.acwing.com/problem/content/453/【题目描述】小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢 阅读全文
posted @ 2026-09-30 10:37 Triwa 阅读(11) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P2850【题目描述】Farmer John 在探索他的农场时发现了许多神奇的虫洞。虫洞的特性非常特殊——它是一个单向通道,能将你传送到它的目的地,而且时间还会回溯到过去!FJ 的每个农场包含 N(1≤N≤500) 块编 阅读全文
posted @ 2026-09-29 22:24 Triwa 阅读(10) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P1339【题目描述】有一个 n 个点 m 条边的无向图,请求出从 s 到 t 的最短路长度。【输入格式】第一行四个正整数 n,m,s,t。 接下来 m 行,每行三个正整数 u,v,w,表示一条连接 u,v,长为 w 的 阅读全文
posted @ 2026-09-29 21:50 Triwa 阅读(25) 评论(0) 推荐(0)
摘要: ​● SPFA 算法(1)SPFA 算法,即最短路径快速算法,是基于 Bellman-Ford 算法优化而来的单源最短路径算法,适用于带负权边、无负权环的有向图或无向图,在算法竞赛中应用广泛。(2)SPFA 算法借助队列对 Bellman-Ford 算法进行优化,仅将松弛成功、距离被更新的节点入队, 阅读全文
posted @ 2026-09-29 16:39 Triwa 阅读(19) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P3371【题目描述】给出一个有向图,请输出从某一点出发到所有点的最短路径长度。【输入格式】第一行包含三个整数 n,m,s,分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w,表示一 阅读全文
posted @ 2026-09-28 15:50 Triwa 阅读(26) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P3385【题目描述】给定一个 n 个点的有向图,请求出图中是否存在从顶点 1 出发能到达的负环。负环的定义是:一条边权之和为负数的回路。【输入格式】本题单测试点有多组测试数据。输入的第一行是一个整数 T,表示测试数据的 阅读全文
posted @ 2026-09-28 12:09 Triwa 阅读(16) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/1947【题目描述】做减法。【输入格式】输入:两个整数a,b(a,b均为长度不超过300位的整数,注意输入的整数可能是负数)。【输出格式】输出:一个整数,表示两数的差(从个位开始,每隔三位加一个" ," 号)。​​​​​​​【输入样例】7777 阅读全文
posted @ 2026-09-25 20:19 Triwa 阅读(17) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/1946【题目描述】处理两个高精度数的减法。(1000位内)【输入格式】两行,每行一个整数。(可能为负数,负号用“-”表示)【输出格式】一个整数,即两个数相减的结果。​​​​​​​【输入样例】23456789012341234567890123 阅读全文
posted @ 2026-09-25 19:38 Triwa 阅读(8) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/B4578【题目描述】小明拿到了一段字符串文本,小明希望用下面的规则分割这个字符串:1. 小明从左到右扫描字符串,遇到第一个空格后停止,并将字符串分割为左右两个部分(舍弃用于分割的这个空格);2. 对于上次分割后右侧的字 阅读全文
posted @ 2026-09-24 15:10 Triwa 阅读(134) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 44 下一页