一本通
文章平均质量分 63
「已注销」
这个作者很懒,什么都没留下…
展开
-
1314:【例3.6】过河卒(Noip2002)
1314:【例3.6】过河卒(Noip2002)原创 2022-11-17 19:51:47 · 217 阅读 · 0 评论 -
1313:【例3.5】位数问题
1313:【例3.5】位数问题原创 2022-11-15 22:20:15 · 340 阅读 · 0 评论 -
1312:【例3.4】昆虫繁殖
1312:【例3.4】昆虫繁殖原创 2022-11-15 21:45:02 · 233 阅读 · 0 评论 -
1309:【例1.6】回文数(Noip1999)
一本通:1309:【例1.6】回文数(Noip1999)原创 2022-10-29 17:16:14 · 278 阅读 · 0 评论 -
1541:【例 1】数列区间最大值
1541:【例 1】数列区间最大值【题目描述】【输入】【输出】【输入样例】【输出样例】【提示】【来源】自己补充【题目描述】输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y 这段区间内的最大数。【输入】第一行两个整数 N,M 表示数字的个数和要询问的次数;接下来一行为 N 个数;接下来 M 行,每行都有两个整数 X,Y。【输出】输出共 M 行,每...原创 2020-01-20 16:47:18 · 972 阅读 · 0 评论 -
1547:【 例 1】区间和
1547:【 例 1】区间和【题目描述】【输入】【输出】【输入样例】【输出样例】【来源】自己注释【题目描述】给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。【输入】输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行,每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数...原创 2020-01-19 14:44:33 · 1383 阅读 · 0 评论 -
1270:【例9.14】混合背包
1270:【例9.14】混合背包【题目描述】【输入】【输出】【输入样例】【输出样例】【提示】【题目描述】一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。求解将哪些物品装入背包可使这些物品的费用总和不超过...原创 2019-12-13 20:40:26 · 621 阅读 · 0 评论 -
1268:【例9.12】完全背包问题
1268:【例9.12】完全背包问题【题目描述】【输入】【输出】【输入样例】【输出样例】【题目描述】设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。【输入】第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2…N+1行...原创 2019-12-13 20:21:20 · 446 阅读 · 0 评论 -
1267:【例9.11】01背包问题
1268:【例9.12】完全背包问题【题目描述】【输入】【输出】【输出样例】)【题目描述】设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。【输入】第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2…N+1行:每行...原创 2019-12-13 19:32:25 · 1269 阅读 · 0 评论 -
1349:【例4-10】最优布线问题
1349:【例4-10】最优布线问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 2371 通过数: 1461【题目描述】学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相...原创 2019-09-28 10:43:17 · 527 阅读 · 0 评论