- 博客(6)
- 收藏
- 关注
RSS订阅原创 二分查找与二分答案列题
一，砍树伐木工人 Mirko 需要砍 MM 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 HH（米），伐木机升起一个巨大的锯片到高度 HH，并锯掉所有树比 HH 高的部分（当然，树木不高于 HH 米的部分保持不变）。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为 20,15,1020,15,10 和 1717，Mirko 把锯片升到
2022-07-13 09:47:51
144
1
原创 前缀和与差分例题
一，地毯在 n\times nn×n 的格子上有 mm 个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。第一行，两个正整数 n,mn,m。意义如题所述。接下来 mm 行，每行两个坐标 (x_1,y_1)(x1,y1) 和 (x_2,y_2)(x2,y2)，代表一块地毯，左上角是 (x_1,y_1)(x1,y1)，右下角是 (x_2,y_2)(x2,y2)。输出 nn 行，每行 nn 个正整数。第 ii 行第 jj 列的正整数表示 (i,j)(i,j) 这个格子被多少个地毯覆盖。输入 #
2022-07-12 21:09:54
107
原创 洛谷贪心算法练习题
有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。第一行为一个整数 nn。第二行 nn 个整数，第 ii 个整数 T_iTi 表示第 ii 个人的等待时间 T_iTi。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入 #1复制10 56 12 1 99 1000 234 33 55 99 812输出 #1复制3 2 7
2022-07-11 21:22:11
221
原创 [蓝桥杯2020] C.蛇形填数 [蓝桥杯2020] E.成绩统计 小平方 卡片 城邦
如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 ...3 5 8 14 ...4 9 13 ...10 12 ...11 ...容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？无这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。一道简单的模拟题，没什么好讲的二，成绩统计小蓝给学生们组织了一场考试，卷面总分为100 分，每个学生的得分都是一个0 到100 的整数
2022-07-10 20:08:06
218
原创 蓝桥杯双阶乘
一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。例如：3!! = 3 × 1 = 3。8!! = 8 × 6 × 4 × 2 = 384。11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。 请问，2021!! 的最后 5 位（这里指十进制位）是多少？2021!! = 2021 × 2019 × · · · × 5 × 3 × 1。建议使用计算机编程解决问题。就是个数据相乘，只要注意取余即可。...
2022-07-04 20:21:11
652
2
原创 蓝桥杯等差数列，双阶乘
2019年蓝桥杯省赛 C++ B组数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。 现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有几项？输入的第一行包含一个整数N。 第二行包含N 个整数A1.A2,..., AN。(注意A1...
2022-07-04 20:12:46
279
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人