摘要: 问题 J: 拦截导弹 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 阅读全文
posted @ 2025-02-18 10:32 bakul 阅读(8) 评论(0) 推荐(0) 编辑
摘要: O: 【基础】挖地雷的算法 题目描述 在一个地图上有n个地窖(n<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷,然后沿着指出的 阅读全文
posted @ 2025-02-18 09:06 bakul 阅读(8) 评论(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 阅读(1) 评论(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 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 问题 H: 【基础】合唱队形求解 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T 阅读全文
posted @ 2025-02-17 20:21 bakul 阅读(3) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 问题 AF: 奇怪的电梯 时间限制: 1.000 Sec 内存限制: 64 MB 题目描述 有一天桐桐做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字K;(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然 阅读全文
posted @ 2025-02-16 19:56 bakul 阅读(6) 评论(0) 推荐(0) 编辑
摘要: P1006 [NOIP 2008 提高组] 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排坐成一个 mn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进 阅读全文
posted @ 2025-02-16 09:26 bakul 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 拔河比赛 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 熊出没之探险日记,讲述了夏季休林季,光头强变身成为一名导游,并与熊大熊二一起,帮助小女孩赵琳去往森林深处找寻儿时玩伴东北虎的故事。 某一天,他们准备进行拔河比赛,森林里很多动物都想来报名参加。经过投票,他们最终 阅读全文
posted @ 2025-02-13 13:39 bakul 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示