bakul

2025年2月19日

摘要：问题 R: 【基础】奶牛沙盘队题目描述 Farmer Han开始玩飞盘之后，YDS也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘队．他的N(1≤N≤2000)只奶牛，每只奶牛有一个飞盘水准指数Ri(1≤Ri≤100000)．YDS要选出1只或多于1只奶牛来参加他的飞盘队．由于YDS的幸运数字是阅读全文

posted @ 2025-02-19 09:01 bakul 阅读(113) 评论(0) 推荐(0)

2025年2月18日

乌龟棋(DP)

摘要： P1541 [NOIP 2010 提高组] 乌龟棋题目背景 NOIP2010 提高组 T2 题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行 \(N\) 个格子，每个格子上一个分数（非负整数）。棋盘第 \(1\) 格是唯一的起点，第 \(N\) 格是终点，游戏要求玩家阅读全文

posted @ 2025-02-18 19:52 bakul 阅读(89) 评论(0) 推荐(0)

房屋积水

摘要： B3731 [信息与未来 2017] 房屋积水题目描述乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形状给了你，希望你帮他计算暴雨后屋顶的积水总量。乌龟的屋顶由顺次排在同一水平线上的 \(n\) 个宽度为 \(1\)、高度为整数 (分别给出) 的瓦片阅读全文

posted @ 2025-02-18 17:03 bakul 阅读(84) 评论(0) 推荐(0)

拦截导弹

摘要：问题 J: 拦截导弹题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。阅读全文

posted @ 2025-02-18 10:32 bakul 阅读(88) 评论(0) 推荐(0)

挖地雷的算法

摘要： O: 【基础】挖地雷的算法题目描述在一个地图上有n个地窖（n<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的阅读全文

posted @ 2025-02-18 09:06 bakul 阅读(126) 评论(0) 推荐(0)

2025年2月17日

生成元例题3-5

摘要：例题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 阅读(15) 评论(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 阅读(16) 评论(0) 推荐(0)

全排列(dfs)

摘要：问题 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 阅读(77) 评论(0) 推荐(0)

合唱队形求解（DP)

摘要：问题 H: 【基础】合唱队形求解题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T 阅读全文

posted @ 2025-02-17 20:21 bakul 阅读(44) 评论(0) 推荐(0)

算24点c++实现

摘要：算24点的经典方法 #include <bits/stdc++.h> using namespace std; /** * 尝试从 arr 中选出任意两个数 a、b，用四则运算合并它们，递归检验能否得到 24。 * @param arr 当前可用数字（浮点数） * @return 若能组成 24，返阅读全文

posted @ 2025-02-17 17:11 bakul 阅读(150) 评论(0) 推荐(0)

欢迎来到我的博客

最新文章