摘要: 激光炸弹 地图上有 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) 编辑
点击右上角即可分享
微信分享提示