- 博客(3)
- 收藏
- 关注
原创 分成互质组
时间限制: 1000 ms 内存限制: 65536 KB提交数: 4533 通过数: 2089【题目描述】给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?【输入】第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。【输出】一个正整数,即最少需要的组数。【输入样例】6【输出样例】3。
2024-01-06 23:37:19
534
原创 简述背包
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤1000输入样例4 51 2。
2023-12-24 10:56:38
1321
1
原创 最长上升子序列 洛谷B3637(新手小白都能看懂)
这是一个简单的动规板子题。给出一个由 n(n≤5000) 个不超过 1e6 的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指,从原序列中取出一些数字排在一起,这些数字是的。
2023-12-10 13:14:29
524
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人