CCF

西西艾弗岛上共有n个仓库，依次编号为1~n。 每个仓库均有一个m维向量的位置编码，用来表示仓库间的物流运转关系。 具体来说，每个仓库i均可能有一个上级仓库j，满足:仓库j位置编码的每一维均大于仓库i位置编码的对应元素。 比如编码为(1,1,1)的仓库可以成为(0,0,0)的上级

贪心 *上取整公式* *代码展示*

目录 题目背景 问题描述 一、思路： 二、实现方法（C++） 2.1、方法一（int储存） 思路： C++实现如下： 2.2、方法二（结构体储存） 思路： 注意：边界判断 C++实现如下： 2.3、方法三（map储存，int为key，map为value） 思路： C++实现如下： 2.4、方法四（map储存，pair为key，int为

某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。凝望着这个神秘数字，小 P 同学不禁陷入了沉思…… 已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n）有  个选项，正确选项为  ，满足 。比如说， =4 表示第 i 题有 4 个选项，此时正确选项

给定 n 个 不同的 整数，问这些数中有多少对整数，它们的值正好相差 1。 输出格式 输入的第一行包含一个整数 n，表示给定整数的个数。 第二行包含所给定的 n 个整数。 输出格式 输出一个整数，表示值正好相差 1 的数对的个数。 数据范围 1≤n≤1000, 给定的整数为不超

第一题：最大波动 小明正在利用股票的波动程度来研究股票。 小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数 n，表

第一题：门禁系统 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。 每位读者有一个编号，每条记录用读者的编号来表示。 给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数 n，表示涛涛的记录条数。

100+100+100+80+100=480 依次给定 (n) 个国际象棋局面，依次回答每个局面是第几次出现。 拿 map 记录下每个局面，统计计数即可。 神奇的代码 给定 (n times d) 的矩阵 (q, k, v) ，一个 (n) 维向量 (w) ，计算 ((w cdot (q times k^{T})) times v) 的结果。 (n leq 10^4, d leq 20) (q times k

思路 ：1. 将卫星看作边的一部分，经过卫星的延迟即为该边的权重。2. 因为还要求返回的时间，所以是求任意两点的最短路径，用Floyd算法。3. 用快速幂处理爆long long

100+100+100+100+60=460 给定 (n) 个操作，每个操作将坐标 ((x,y)) 变为 ((x + dx, y + dy)) 。 给定 (m) 个点，问这 (m) 个点经过这 (n) 次操作变换后的坐标。 注意到操作是可合并的，因此可以先将这 (n) 个操作合并成一个操作，然后对每个点都经过这个操作变换即可，时间复杂度

第一题：买菜 在一条街上有 n 个卖菜的商店，按 1 至 n 的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。 店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。 具体的，每家

第一题：灰度直方图 解题思路： 哈希表即可 第二题：邻域均值  解题思路： 二维前缀和 第三题：DHCP服务器 解题思路： 认真读题，题目描述的非常清楚更具题目进行求解即可， 第四题：校门外的树 解题思路： dp问题 设 f[i] 为用了前 i 个障碍点的所有方案 f[i]=(f[0]∗cnt1+

试题编号： 202305-2 试题名称： 矩阵运算 时间限制： 5.0s 内存限制： 512.0MB 问题描述：  是 Transformer 中注意力模块的核心算式，其中 、 和  均是  行、列的矩阵， 表示矩阵  的转置， 表示矩阵乘法。 为了方便计算，顿顿同学将  简化为了点乘一个大小为  的一维向

202303-1 田地丈量（矩形面积交） 矩形面积交=x轴线段交长度*y轴线段交长度 线段交长度，相交的时候是min右端点-max左端点，不相交的时候是0 202303-2 垦田计划（二分） 二分最终答案x（x=k），判断降到x天资源是否够 够的话就往小里二分，否则往大里二分， 当然贪心也可以做