随笔分类 -  算法题

摘要:问题 AO: 【基础】自然数的拆分方案总数< 题目描述 给定一个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序,也就是3=1+2和3=2+1算作相同的方案; 至少拆分成2个数的和。 求拆分的方案数 mod 2147483648的结果。 输入 一 阅读全文
posted @ 2025-02-22 18:20 bakul 阅读(3) 评论(0) 推荐(0) 编辑
摘要:问题 AR: 砝码称重 题目描述 桐桐有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总质量≤1000)。她想知道用这些砝码能称出多少种不同的质量。 输入 只有1行:共6个数,分别为al,a2,a3,a4,a5,a6,表示1g砝码有a1个,2g砝码有a2个,...,20g砝码有a6个,每种 阅读全文
posted @ 2025-02-22 17:10 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要:问题 AJ: 【基础】背包问题求方案数 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出 最优选法的方案数。注意答案可能很大,请输出答案模 10+7 阅读全文
posted @ 2025-02-22 10:31 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要:问题 AH: 【基础】数字的组合 题目描述 给定N个正整数A1,A2,…,AN,从中选出若干个数,使它们的和为M,求有多少种选择方案。 注意:选择不同位置的,但值相同的数,认为是不同的方案。 比如:有3个数1 1 1,要组合出2,那么有3个方案,分别是选第1、2个数,选第1、3个数,选第2、3个数。 阅读全文
posted @ 2025-02-22 09:38 bakul 阅读(9) 评论(0) 推荐(0) 编辑
摘要:农夫约翰的农场由 N块田地组成,每块地里都有一定数量的牛,其数量不会少于 1头,也不会超过 2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F块地,其中 F会在输入中给出。 在给定条件下,计算围起区域内每块地包含的 阅读全文
posted @ 2025-02-21 17:18 bakul 阅读(5) 评论(0) 推荐(0) 编辑
摘要:给出正整数n和k,计算j(n,k)=k mod 1 + k mod 2 + k mod 3 +⋯+ k mod n的值。其中 k mod i表示k除以i的余数。 例如j(5,3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 阅读全文
posted @ 2025-02-21 10:19 bakul 阅读(2) 评论(0) 推荐(0) 编辑
摘要:P2879 [USACO07JAN] Tallest Cow S 题目描述 FarmerJohn 有n头牛,它们按顺序排成一列。FarmerJohn 只知道其中最高的奶牛的序号及它的高度,其他奶牛的高度都是未知的。现在 FarmerJohn 手上有 R 条信息,每条信息上有两头奶牛的序号(\ 阅读全文
posted @ 2025-02-20 20:26 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要:问题 AD: 【基础】最大购物优惠 题目描述 小惠听说超市正在打折促销,要制订一个得到最大优惠的购物计划。 小惠的体力可以提起 w 单位重量的东西,还有一个能装 v 个单位体积的购物袋,并详细了解了各打折商品的重量、体积及此商品实际优惠的金额。她想在自己体力的限度和购物袋容积限度内,尽可能多地得到购 阅读全文
posted @ 2025-02-20 12:11 bakul 阅读(2) 评论(0) 推荐(0) 编辑
摘要:激光炸弹 地图上有 NN 个目标点,用整数 Xi,YiXi,Yi 表示目标在地图上的位置,每个目标都有一个价值w,注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正 阅读全文
posted @ 2025-02-19 21:29 bakul 阅读(2) 评论(0) 推荐(0) 编辑
摘要:问题 G: 总分数 题目描述 数学老师课堂上组织大家玩一个小游戏,他一共有n位学生,首先请大家站成一排,然后每个人随便选一个数字A[i]。此时任意选择两名学生,他们之间的学生可以作为一组(包含这两名学生),组内每个人拿到的数字之和便称为这些学生的总分数。求所有组的总分数之和。由于数值较大,结果输出M 阅读全文
posted @ 2025-02-19 14:25 bakul 阅读(7) 评论(0) 推荐(0) 编辑
摘要:问题 R: 【基础】奶牛沙盘队 题目描述 Farmer Han开始玩飞盘之后,YDS也打算让奶牛们享受飞盘的乐趣.他要组建一只奶牛飞盘队.他的N(1≤N≤2000)只奶牛,每只奶牛有一个飞盘水准指数Ri(1≤Ri≤100000).YDS要选出1只或多于1只奶牛来参加他的飞盘队.由于YDS的幸运数字是 阅读全文
posted @ 2025-02-19 09:01 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要:P1541 [NOIP 2010 提高组] 乌龟棋 题目背景 NOIP2010 提高组 T2 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一的起点,第 N 格是终点,游戏要求玩家 阅读全文
posted @ 2025-02-18 19:52 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要:B3731 [信息与未来 2017] 房屋积水 题目描述 乌龟家的屋顶是凹凸不平的,所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉,他把屋顶的形状给了你,希望你帮他计算暴雨后屋顶的积水总量。 乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片 阅读全文
posted @ 2025-02-18 17:03 bakul 阅读(6) 评论(0) 推荐(0) 编辑
摘要:问题 J: 拦截导弹 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 阅读全文
posted @ 2025-02-18 10:32 bakul 阅读(7) 评论(0) 推荐(0) 编辑
摘要:O: 【基础】挖地雷的算法 题目描述 在一个地图上有n个地窖(n<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷,然后沿着指出的 阅读全文
posted @ 2025-02-18 09:06 bakul 阅读(4) 评论(0) 推荐(0) 编辑
摘要:例题3-5 生成元( Digit Generator, ACM/ICPC Seoul 2005, UVa1583) 题目 如果x加上x的各个数字之和得到y, 就说x是y的生成元。 给出n( 1≤n≤100000) , 求最小 生成元。 无解输出0。 例如, n=216, 121, 2005时的解分别 阅读全文
posted @ 2025-02-17 21:17 bakul 阅读(0) 评论(0) 推荐(0) 编辑
摘要:Board Game 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 Spend more time at home these days, you’ve decided to invent a board game, so, of course, you don’t get b 阅读全文
posted @ 2025-02-17 21:16 bakul 阅读(0) 评论(0) 推荐(0) 编辑
摘要:问题 X: 【递归】n个数的全排列 时间限制: 1.000 Sec 内存限制: 32 MB 题目描述 从键盘读入n个整数(每个数都是1~9之间的数),输出这n个整数的全排列(数字不能重复)。 输入 第1行输入一个整数n(1<=n<=8) 第2行输入n个不相等的整数(1<=每个数<=9)。 输出 输出 阅读全文
posted @ 2025-02-17 21:16 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要:问题 H: 【基础】合唱队形求解 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T 阅读全文
posted @ 2025-02-17 20:21 bakul 阅读(2) 评论(0) 推荐(0) 编辑
摘要:算24点的经典方法 #include <bits/stdc++.h> using namespace std; /** * 尝试从 arr 中选出任意两个数 a、b,用四则运算合并它们,递归检验能否得到 24。 * @param arr 当前可用数字(浮点数) * @return 若能组成 24,返 阅读全文
posted @ 2025-02-17 17:11 bakul 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示