摘要: 题解在主页 试题描述 有个背包可承受重量M,现有N件物品。 每件物品重量为Vi,价值为Wi,每件物品只有一个。 这个背包可以装载物品的最大价值是多少? 输入要求 第一行两个整数M、N之间用空格隔开。 后面N行,每行:重量Vi,价值Wi。(N≤100,M≤1000,1≤Vi,Wi≤100) 输出要求 阅读全文
posted @ 2025-04-29 14:06 嵇若凌 阅读(15) 评论(0) 推荐(0)
摘要: 题目在主页,如有出错请指出 include <bits/stdc++.h> using namespace std; int nextlucky(int n) { if (n < 1) return 1; vector < int > lucky; for (int i = 1; i <= 9; i 阅读全文
posted @ 2025-04-26 10:57 嵇若凌 阅读(16) 评论(0) 推荐(0)
摘要: 题解在主页 题目描述 除了一年中有很多假期,R星球的居民也有整整几年的幸运时光。 他们认为:如果年份中的非零数字不超过1个,则年份是幸运的。 因此,100年、40000年、5年是幸运的,123001年和12345年则不然。 给出R星球现在的年份。你的任务是计算这个星球的居民要过多久才能等到下一个幸运 阅读全文
posted @ 2025-04-26 10:54 嵇若凌 阅读(6) 评论(0) 推荐(0)
摘要: 题目在主页,如有出错请指出 include <bits/stdc++.h> using namespace std; int main() { int n, x, y; cin >> n >> x >> y; if (x < y) cout << y - x << endl; else cout < 阅读全文
posted @ 2025-04-26 10:25 嵇若凌 阅读(19) 评论(0) 推荐(0)
摘要: 题解在主页 题目描述 有一些大小相同、高度是1的不透明正方体积木,堆成高度是h1和h2的两堆并排成一条直线。 小W在两堆积木所在直线的正前方观察,视线的高度是h0,且可在左侧移动。 最近不能越过第一堆积木,最远可以到无限远(可以认为小W的视力足够好,无穷远的地方都能看到,俗称“千里眼”)。 但无论远 阅读全文
posted @ 2025-04-26 10:25 嵇若凌 阅读(8) 评论(0) 推荐(0)
摘要: 题目在主页,如有出错请指出 include <bits/stdc++.h> using namespace std; int main() { long long n; cin >> n; cout << (n + 1) / 2 << endl; return 0; } 阅读全文
posted @ 2025-04-26 10:23 嵇若凌 阅读(6) 评论(0) 推荐(0)
摘要: 题解在主页 题目描述 求1开始的连续奇数和有一种“数形结合”的方法,如1+3+5+7: 7 7 7 7 5 5 5 7 3 3 5 7 1 3 5 7 依上图所示,1+3+5+7=4^2=16。 我国著名数学家华罗庚曾说过:“数形结合百般好,隔裂分家万事休”。“数”与“形”反映了事物两个方面的属性。 阅读全文
posted @ 2025-04-26 10:20 嵇若凌 阅读(15) 评论(0) 推荐(0)
摘要: 题目在主页,如有出错请指出 include <bits/stdc++.h> using namespace std; int a[105], mark[1005]; bool vis[1005]; vector < int > v[1005]; void dfs(int x) { vis[x] = 阅读全文
posted @ 2025-04-26 10:13 嵇若凌 阅读(5) 评论(0) 推荐(0)
摘要: 题解在主页 题目描述 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场。现在她们要集中起来进餐。 牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路。 她们进餐的地点必须是所有奶牛都可到达的地方。 那么,有多少这样的牧场呢? 输入 第1行输入K,N,M。 接 阅读全文
posted @ 2025-04-26 10:10 嵇若凌 阅读(7) 评论(0) 推荐(0)
摘要: 题解暂无,求指导 题目描述 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛。 在赛场上,奶牛们按1……N依次编号。 每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下, 也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对 阅读全文
posted @ 2025-04-26 10:05 嵇若凌 阅读(16) 评论(0) 推荐(0)