- 博客(11)
- 收藏
- 关注
原创 1233:接水问题
接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。即j同学第x秒结束时完成接水,则k同学第x+1 秒立刻开始接水。第3秒结束时,1、2号同学每人的已接水量为3,4号同学的已接水量为2。4号同学接完水,5号同学接替4号同学开始接水。第4秒结束时,1、2号同学每人的已接水量为4,5号同学的已接水量为1。第1秒结束时,1、2、3号同学每人的已接水量为1,3号同学接完水,4号同学接替3号同学开始接水。第2秒结束时,1、2号同学每人的已接水量为2,4号同学的已接水量为1。输入输出样例1解释:。
2024-05-03 10:40:56
246
原创 迷宫出口
同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点 A 走到点B ,问在不走出迷宫的情况下能不能办到。一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n×n 的格点组成,每个格点只有 2 种状态,0 和 1,前者表示可以通行后者表示不能通行。第 1 行是一个正整数 n (1≤n≤100),表示迷宫的规模是n×n 的。接下来是一个n×n 的矩阵,矩阵中的元素为0或者1。能办到则输出 YES,否则输出 NO。
2024-04-01 22:06:33
161
原创 迷宫的路径
Mitch选择走出迷宫的策略是:先向右,如果右边走不通则选择向下,如果下边走不通则选择向左,如果左边走不通则选择向上;Mitch老鼠在森林里游玩,不小心走进了一个迷宫里面,这个迷宫是一个 n 行m 列的矩阵,迷宫中有些格子是可以走的,有些格子是不能走的,能走的格子用 o (小写字母 o )表示,请按照Mitch选择的走出迷宫的策略,输出所有可能的路径,输出形式请参考样例输出的形式。请编程求出所有可能的路径,输出这些路径,如果不存在任何的路径可以走出迷宫,如果不存在任何的路径可以走出迷宫,请输出 no。
2024-04-01 19:59:42
692
原创 走出迷宫的方法数
有一个 n×m 的矩阵迷宫,每个点都可以走,如果从 1,1 点出发,1 行有 2个整数n 和 m ,用空格隔开( 2≤n,m≤30 )请问走到 ,n,m 点有多少种不同的方法。1个整数,表示总方法数。只能向下或者向右行走,
2024-03-31 13:35:10
333
2
原创 算24点 (愚蠢的暴力)
给出 n 组 4 个整数,请问有多少组整数,在不改变顺序,且不加入括号的情况下,可以通过 +−× 三种运算,得到24。而 20 30 40 50四个数,在不改变顺序、不添加括号的情况下,通过 + − × 三种运算是无法获得的。比如 1 2 3 4 四个数,可以通过如下的方法得到24:1×2×3×4=24。一个整数,代表有几组数能够通过题目的规则计算得到24。第1行有一个整数 n;
2024-03-31 13:28:06
191
1
原创 算24点(2)
n 个数字在不改变顺序且不加入括号的情况下,仅通过 +−× 三种运算符,比如:4 10 24 8,有如下 3种运算能够得到24。第 1 行有一个整数 n;第 2 行有 n 个整数 (1≤ai≤20)一个整数,代表能计算出 24 点的方案数;有多少种运算能得到 24。
2024-03-31 13:18:40
247
1
原创 区间选数
再给定每个区间中要求选出的数字的数量,用(Li ,Ri ,Ci )表示要从[Li ,Ri]区间中选出至少Ci个整数。区间[7,10]中由于上一个[6,10][6,10]中已经选择了7,8,9 或者 数字8,9,10因此不需要再选择;给定若干区间,区间之间可能会有部分互相覆盖,也可能一个区间包含另一个区间。接下来N 行,每行三个整数(Li ,Ri ,Ci),含义如题所述。区间[6,10]中选择数字7,8,9或者数字8,9,10。区间[5,6]不需要再选,5已经被选中;区间[4,5]中选择数字5;
2024-03-31 12:43:19
161
1
原创 购买贺年卡
题目描述新年快到了,笑笑打算给他的好朋友们发贺年卡,而且他已经选好了自己要购买的贺卡的样式。俗话说得好,货比三家,笑笑来到商店,看了各个商铺这种贺卡的价钱。不仅如此,笑笑还记住了每个商铺的存货量。已知笑笑打算购买 m 张贺卡,问他最少花多少钱。输入第一行两个整数 m 和 n。其中 m 表示要购买的贺卡的数量,n 表示商铺的个数。以下 n 行,每行两个整数,分别表示该商铺这种贺卡的单价和存货量。输出仅一个数,表示笑笑花的最少钱数。样例。
2024-03-31 12:23:01
232
1
原创 活动选择
题目描述学校在最近几天有 n(n≤100)个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出 n 个活动使用礼堂的起始时间 begini 和结束时间 endi (begini <<endi),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。请问最多可以安排多少活动?
2024-03-31 12:21:07
363
原创 循环比赛日程表
设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空。输出:表格形式的比赛安排表。一行各数据间用一个空格隔开。
2024-03-31 12:12:37
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人