例题1132 1166 1167

### [在洛谷中查看](https://www.luogu.com.cn/problem/P4819) ### 前言： 这道题挺好，有很多坑点，锻炼思维，和 Codeforces 的思维题有些相似。 ### 思路： #### 第一阶段： 很明显，在一个强连通分量里的点都能知道别人是不是杀手。那么就 ......

### [在洛谷中查看](https://www.luogu.com.cn/problem/P1407) ### 题意： 自己读一下，大致就是 $2n$ 个点，每个点编号为 $1 - 2n$，$\lfloor 编号/2 \rfloor$ 相同的点连条边。 然后再给 $m$ 条边。 问：将每个 $\l ......

### [在洛谷中查看](https://www.luogu.com.cn/problem/P2863) 模板题，缩完点后扫一遍就行了。 巩固基础。 ```cpp #include using namespace std; const int N = 1e4+5; int n,m,dfn[N],lo ......

离散化基础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)，为元素 ......

[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空，每次 ......

# 例题以及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); // } //} // ......

简单题。 $i$ 向 $i$ 后**第一个** $j$，$a_j$ 比 $a_i$ 大的点连边，不难发现最后形成了一棵森林，并且一个点的父亲 $\text{fa}_i>i$。 题目变成了取 $[l,r]$ 中的点为起点，向祖先方向走去并且终点编号 $\le r$ 的最长链长度。 考虑离线，维护从每个 ......

输入两棵二叉树的序列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 ......