例题

离散化基础2 题目描述 给定 n 个元素的数列，将相同的数据离散化为一个数据（去重），即把 {4000,201,11,45,11}{4000,201,11,45,11} 离散化为 {4,3,1,2,1}{4,3,1,2,1}。 输入格式 第一行一个整数 (1≤m≤105)n(1≤n≤105)，为元素 ......

# 例题以及Bypass ## unseping 题目源码 ```php method = $method; $this->args = $args; } function __destruct(){ if (in_array($this->method, array("ping"))) { cal ......

// 1132 //#include <iostream> //using namespace std; //int main(int argc, char** argv) { // int N; // cin>>N; // string S1,S2; // string x="Rock",y="S ......

题目 请使用C++实现矩阵的各种运算 矩阵创建 矩阵相加 矩阵相减 矩阵相乘 数字乘矩阵 矩阵上叠加 矩阵左右叠加 矩阵转置 矩阵旋转 矩阵求逆 矩阵输出 题目分析 矩阵创建 这里只需注意由于我们需要通过不同的函数对数组进行操作，所以我们需要将数组存储在容器或者使用指针防止数据丢失 const do ......

//求最大公约数 //#include <iostream> //using namespace std; //int big(int a,int b){ // if(a%b==0){ // return b; // }else{ // return big(b,a%b); // } //} // ......

输入两棵二叉树的序列AB，判断B是否是A的子结构（NULL不是任何树的子结构） 创建了判断两个节点是否相等的以来函数，在判断是否是子结构的函数里用递归实现。 ......

考虑边拆成点。然后经过这些点的路径就是答案的路径。 考虑直接起点，终点连边。 然后我们考虑转移两条出边入边的过程。是 $(a, b) \to (b, c)$ 考虑到反向边是一致的所以可以 $(b, a) \to (b, c)$。这个启发我们反向边之间可以连一条 $w$ 的边。 然后我们考虑按 w 排 ......

[例题：洛谷中位数](https://www.luogu.com.cn/problem/P1168) ### 以下题解来自于 https://www.luogu.com.cn/blog/SeanMoe/solution-p1168 使用两个堆，大根堆维护较小的值，小根堆维护较大的值 即小根堆的堆顶是 ......

# GCD&LCM&欧拉函——推柿子 ## 一、$\sum_{i = 1}^{n}[\gcd(i,n)=d]$ $\sum_{i = 1}^{n}[\gcd(i,n)=d]$ $=\sum_{i = 1}^{\frac{n}{d}}[\gcd(i,\frac{n}{d})=1]$ $=\phi(\f ......

## 例5.3开关门  ## 解题思路： 根据题意： 1、创建一个变量表示：房 ......

## ## 分析： 1. 由题目可知操作码占4位，所以支持的操作指令为$2^4$种指令 2. 操作数占6位，其中寻址3位，寄存器编号3位，所以最 ......

## 统计学习方法：感知机模型例题 ### 1. 感知机学习算法的原始形式  ### 2. 例题 ``` 例 ......

一、假设有一口大缸装满了水,现有2个空水壶,容量分别是5升和6升，如何使用这两个水壶取出3升的水?请列出取水步骤。 1、先将5升水壶装满水，倒入6升水壶中，此时5升水壶中还剩下1升水，6升水壶中有5升水。2、倒掉6升水壶中的水，将5升水壶中的1升水倒入6升水壶中，再将5升水壶装满水，倒入6升水壶中， ......

实践面试题 1、手淘浏览店铺页15s，可以完成任务,放发奖励。请设计测试用 2、用户在pc中选择时间范围后,需要将相应的表格数据下载，请根据这个功能设计功能用例 3、用例设计:某程序实现如下功能:输入3个数据A,B,C，输出以A.B.C为边长组成的三角形的面积。(1<AB,C<100)等价类和边界值 ......

//Satellite Photographs //农民约翰购买了卫星照片$W \times H$他的农场像素$(1 \le W \le 80, 1 \le H \le 1000)$并希望确定最大的“连续”（连接）牧场。 //当牧场中的任何一对像素可以通过遍历作为牧场一部分的相邻垂直或水平像素来连接 ......

一、问题描述。1 编写一个程序，使用类模板对数组元素进行排序，倒置、查找和求和2 具有对数组元素进行排序，倒置、查找和求和功能，3 然后产生类型实参分别为int型和double型的两个模板类，4 分别对整型数组与双精度数组完成所要求的操作 实现代码： #include<iostream> using ......

字符统计 题目 思路分析 1.建立字符数组，存储字符串 2.建立整形数组，储存对应字母出现的次数 3.使用for循环进行排序，使用if判断最大最小值 代码 #include<stdio.h> int main() { char a[1000000]; int num[26]={0}; int i; ......

三天打鱼两天晒网问题 1 #include <iostream> 2 using namespace std; 3 class Date{ 4 public: 5 int year,month,day; 6 Date(int y,int m,int d):year(y),month(m),day(d ......

文件操作相关例题 1 从文件"coordinate.txt"中读取X, Y数据(共10组), 计算Z = X + Y, 并将结果写入"result.txt"中. x y 100.671 100.888 98.793 98.853 100.717 98.931 101.630 99.191 100.4 ......

Relay Race - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题是棋盘dp的经典例题。 可以先转化一下题意：从(1,1)走两条路径到(n,n)，再确保两人是同步行走的。 我们可以让一人的走路范围一直在左下方向，一人的走路范围一直在右上方向。（倘若两人的路径交叉，则都可以转 ......

生活大爆炸版石头剪刀布 题目 思路分析 1.先输入甲乙对应的周期 2.将周期对应放入每轮出拳 3.进行输赢判断 代码 #include<stdio.h> #include<math.h> int main() { int N,NA,NB; int i,j,k; int c=0,d=0; int ac ......

谁拿了最多奖学金 题目 题目要求 1.只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。 2.每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。 姓名是由大小写英文字母组成的长度不超过 2 ......

最小公倍数 题目 思路分析 方法一： 建立两个for循环，第一个for循环求最小公倍数，第二个for循环进行1至n的排列 方法二： /*最小公倍数n项可以计算前面的n-1项例如；1、2、3、4、5、6的最小公倍数=1、2、3、4、5的最小公倍数和6的最小公倍数我们定义一个贡献度：贡献度（ai）%贡献 ......

例 1 Suppose that customers are in line to receive service that is provided sequentially by a server; whenever a service is completed, the next person ......

跑步锻炼 题目 思路分析 1.首先，我们明确一件事，就是从2000年1月1日一直到2020年10月1日，他至少每天跑1公里，我们可以套用三层for循环，计算他每天跑一公里跑了多少。 2.其次，他只有在周一或者月初的时候会多跑一公里，那么，我们便使用if进行判断当天是否是周一或者月初 代码 #incl ......

天干地支 题目 思路分析 1.我们首先定义两个二维数组，将天干和地支分别录入，或者建立两个指针录入天干地支 2.选取一个年份作为基准，在这里选择的是2020年庚子年 3.此时输入的年份便被分为三个部分：小于2020年，2020年，大于2020年 4.小于2020年部分减去2020后得到一个负数，我们 ......

引入 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 By OI-Wiki 大多数情况下，「树链剖分」都指「重链剖分」，本文就只讲一下「重链剖分」。 前置芝士（重链剖分中的一些定义 $&$ 性质） 对 ......

津津的储蓄计划 题目 题目要求 1.每个月的月初妈妈给津津 300 元钱。 2.实际花销和预算的相同。 3.津津可以随时把整百的钱存在她那里，到了年末她会加上 20％ 还给津津 4每个月的月初如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱 ......

单词去重 题目 https://www.lanqiao.cn/problems/2302/learning/?page=1&first_category_id=1&sort=students_count&name=%E5%8D%95%E8%AF%8D 思路分析 1.建立一个数组，注意数组的容纳范围， ......

区间DP 转载自：原博客 一、定义 ​ 区间DP是线性动态规划的扩展，适用场景为每段区间的最优解可以通过更小区间的最优解得到。所以我们一般的解题思路都是先在小区间得到最优解，然后总结出递推公式，利用小区间的最优解求大区间的最优解。 二、实现伪代码 //mst(dp,0) 初始化dp数组 for(in ......