搜索结果
查询Tags标签： sz，共有 86条记录-
c++11 constexptr和常量表达式
常量表达式是指值不会改变并且在编译过程中就能得到计算结果的表达式。 编译过程中得到计算结果。 字面值属于常量表达式，用常量表达式初始化的const对象也是常量表达式。 一个对象（或表达式）是不是常量表达式由它的数据类型和初始值共同决定。 （注意！！！）对于这条…
2022/5/29 1:22:59 人评论 次浏览 -
信息学奥赛1076答案
#include<iostream>using namespace std;int main(int arac,char**argv){ int n,ss,sz,maxs=0; int sum=0; cin>>n; for(int i=1;i<=n;i++) { cin>>ss>>sz; if((ss>=90&&ss<=140)&&(sz>=60&&sz<=90)) …
2022/5/10 23:32:33 人评论 次浏览 -
【luogu P8293】[省选联考 2022] 序列变换（贪心）（分类讨论）
[省选联考 2022] 序列变换 题目链接：luogu P8293 题目大意 给你一个括号序列，每次你可以把 p(A)(B)q 的串变成 P(A()B)q。 你还可以不用花费交换任意两个相邻合法括号序列的位置。 其中 A,B 是合法括号序列，p,q 可以不是。 然后每个左括号有费用，每次边的费用是左边左…
2022/5/1 6:16:15 人评论 次浏览 -
P6157 有趣的游戏
P6157 有趣的游戏 分析 还是一样，看一看题目要求。 每一次系统会给出一条链，小 A 可以从这条链上找出两个点权不同的点 x,y，他的得分是 \(w_x mod w_y\)。然后小 B 会从整棵树中选取两个小 A 没有选过的点，计分方式同小 A。 非常容易推理出，对于A而言，其选出的最大答…
2022/4/30 23:15:43 人评论 次浏览 -
洛谷P1364医院设置(树形DP)
医院设置本题给我们一棵树还有所有点之间的关系，要我们找到医院设在什么位置的时候，在所有节点上的人到医院所有走的距离和最小。要求的是所有点到某一个节点的距离和最小，我们可以想到树的重心。树的重心的定义是树若以某点为根，使得该树最大子树的结点数最小，那么这…
2022/4/15 23:13:02 人评论 次浏览 -
linux和windows互传文件
一、sz与rz 1、安装lrzsz包 sudo yum install lrzsz 2、 sz下载 从Linux下载文件到本机 , 在Linux终端输入命令回车后，选择本地存储路径即可。 命令格式： sz filename 下载文件filenamesz file1 file2 下载多个文件sz dir/* 下载dir目录下所有文件 rz上传 …
2022/4/5 7:19:11 人评论 次浏览 -
初步认识qsort函数以及利用冒泡排序进行初步模拟
首先初步认识一下 qsort 是一个库函数，包含在头文件stdlib.h中 作用：基于快速排序算法实现的一个排序函数接下来认识这个函数所需要的参数有四个。接下来分别进行分析。首先我们发现数据起始位置的指针用的是void*来接受，为啥呢？？？ 因为我们不知道我们将来比较的数据…
2022/3/19 23:30:01 人评论 次浏览 -
[loj2434]历史
虑$u$对答案的贡献（指以$u$为第一次战争）—— 注意到$v$崛起时有贡献，当且仅当上一次崛起在$u$与$v$不同的儿子中（将$u$自身也看作一棵子树） 换言之，问题可以抽象为有$A_{i}$个$i$，将这$\sum_{i=1}^{k}A_{i}$个数任意排列后最大交替次数 记$x=\max_{1\le i\le k}A_…
2022/3/3 23:16:21 人评论 次浏览 -
shell终端上传文件命令（LINUX系统）lrzsz
系 统 ： Linux/ubuntu 安装命令 ： apt install lrzsz上传命令：rz下载命令：sz + 文件名
2022/2/22 7:23:26 人评论 次浏览 -
冒泡排序算法
冒泡排序 1.前言2.实现步骤优化 3.总结4.更新日志持续更新ing~~1.前言 冒泡排序算法(Bubble Sort)是一种简单直观的排序算法。基本是最简单的排序算法之一。 算法名字的由来：越小的元素在经过交换后逐渐向前移动，就像气泡“上浮”到最顶端一样，同时，越大的元素则会“沉…
2022/2/20 20:32:11 人评论 次浏览 -
DFS 数字排列
输入一组数字（可能包含重复数字），输出其所有的排列方式。 数据范围 输入数组长度 [0,6]。 样例 输入：[1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]终于自己干出来了 不知道该怎么记忆化搜索而暴力用了erase class Solution { public:int a[10];…
2022/2/20 6:26:42 人评论 次浏览 -
【YBT2022寒假Day8 B】【luogu CF603E】奇度边集 / Pastoral Oddities（结论）（cdq分治）（可撤回并查集）
奇度边集 / Pastoral Oddities 题目链接：YBT2022寒假Day8 B / luogu CF603E 题目大意 给你一个 n 个点的图，然后一开始没有边，依次加边，然后每次问你当前是否存在一个边集，使得所有点度数都是奇数。 如果存在输出选的边权的最大边权的最小值，如果不存在输出 -1。 思…
2022/2/15 23:12:02 人评论 次浏览 -
【算法】万字九大排序宝藏汇总 轻松拿下九大排序算法【带动画】 (包含超详细的解释和注释)
【算法】九大排序汇总(包含超详细的解释和注释) 先赞后看好习惯 打字不容易，这都是很用心做的，希望得到支持你 大家的点赞和支持对于我来说是一种非常重要的动力 看完之后别忘记关注我哦！️️️我们都知道，排序算法是编程高级语言里面极其重要的算法，虽然在C语言中，…
2022/2/10 22:13:46 人评论 次浏览 -
「codeforces - 1633F」Perfect Matching
link。 首先所有的 activated nodes 组合成了一棵以 \(1\) 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略：自底向上匹配当前点和其父亲，删除这两个点，直至只剩一个点或空树。若为空树，则树存在完美匹配。Claim： 对于…
2022/2/5 23:44:36 人评论 次浏览 -
算法基础课——连通块中点的数量
连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a，询问…
2022/1/30 1:05:15 人评论 次浏览
