摘要：
描述 N个人要过河，但只有一条小船，每次只能坐2人，每个人有不同的划船速度，而两个人一起过河时小船速度由最慢的人的速度决定。请设计一个过河方案，使得所有人均过河，且所用总时间最少。 输入 第一行为正整数N（N<=1000），表示人数，第二行为N个正整数，表示每个人的速度（这里是时间值，值越小速度越快 阅读全文
posted @ 2023-07-08 10:37
CRt0729
阅读(419)
评论(0)
推荐(0)
摘要：
描述 candy非常喜欢吃糖果，于是他就攒下平时妈妈发的零花钱，准备放学后去偷偷买糖。 现在candy知道自己的存钱罐里一共有n张纸币，每张纸币的面值为Vi。这几天放学后，他想要用这些钱买m种糖果，并且希望能用一种面值的纸币恰好买到所有的糖果。 输入 第一行包含两个整数，分别为纸币张数n和糖果种数m 阅读全文
posted @ 2023-07-07 12:55
CRt0729
阅读(54)
评论(0)
推荐(0)
摘要：
一、指定格式输出 1.在C中，按指定进制格式输出如下： printf("%05o\n",35); //按八进制格式输出，保留5位高位补零 printf("%03d\n",35); //按十进制格式输出，保留3位高位补零 printf("%05x\n",35); //按十六进制格式输出，保留5位高位补 阅读全文
posted @ 2023-07-06 10:09
CRt0729
阅读(1452)
评论(0)
推荐(0)
摘要：
描述 从前有个人名叫 W and N and B，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。 题目是这样的：给你一大串数字（编号为 1 到 N，大小可不一定哦！），在你看过一遍之后，它便消失在你 阅读全文
posted @ 2023-06-01 17:57
CRt0729
阅读(37)
评论(0)
推荐(0)
摘要：
描述 Wind 设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了…… 机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共 n 个数，它们比赛看谁能最先把每连续 k 个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的是谁写得快。 但是 阅读全文
posted @ 2023-06-01 17:08
CRt0729
阅读(78)
评论(0)
推荐(0)
摘要：
RMQ 如题：作用是询问区间最大最小值问题 步骤： 1.定义 a[i]表示数列的数 lg数组是一个辅助数组，用于快速计算查询区间的长度对应的k值。具体来说，lg[i]表示以2为底，i的对数。在C++中，可以使用lg2函数来计算以2为底的对数 f[i][j]表示从a[i]到a[i+2^i-1]这个范围 阅读全文
posted @ 2023-06-01 17:06
CRt0729
阅读(73)
评论(0)
推荐(0)
摘要：
描述 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n=20 时，10 条指令如下： 输入 第一行包含两个整数 n,m，表示数组的长度和指令的条数； 以下 m 行，每行 阅读全文
posted @ 2023-05-31 22:52
CRt0729
阅读(27)
评论(0)
推荐(0)
摘要：
描述 NK 中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于 NK 中学的学生很多，在火车开之前必须清点好人数。 初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第 m 节车厢时，他想知道前 m 节 阅读全文
posted @ 2023-05-31 21:47
CRt0729
阅读(57)
评论(0)
推荐(0)
摘要：
描述 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。 注意：每个位置都可以重复种树。 输入 阅读全文
posted @ 2023-05-31 21:08
CRt0729
阅读(37)
评论(0)
推荐(0)
摘要：
先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段 阅读全文
posted @ 2023-05-31 20:09
CRt0729
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号