分类: 计算机

27 篇文章

【模板】树状数组
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 $x$ 求出某区间每一个数的和 输入格式 第一行包含两个正整数 $n,m$,分别表示该数列数字的个数和操作的总个数。 第二行包含 $n$ 个用空格分隔的整数,其中第 $i$ 个数字表示数列第 $i$ 项的初始值。 接下来 $m$ 行每行包含 $3$ 个整数,表示一个操作,具体如…
Rust学习笔记
基本语法 Rust 是强类型语言,但具有自动判断变量类型的能力。声明变量: let a = 123; 默认声明的变量均是不可变的(Immutable),即变量从创建到销毁,值都保持不变。创建可变变量应该按如下方式: let mut a = 123; 重影(Shadowing)与可变变量的赋值不是一个概念,重影是指用同一个名字重新代表另一个变量实体,…
操作系统实验2-进程通信与进程同步
编写C程序,使用Linux中的IPC机制,完成 “石头、剪子、布”的游戏。 可以创建三个进程:一个进程为裁判进程,另外两个进程为选手进程。可将“石头、剪子、布”这三招定义为三个整型值,胜负关系为:石头>剪子>布>石头。 选手进程按照某种策略(例如,随机产生)出招,交给裁判进程判断大小。裁判进程将对手的出招和胜负结果通知选手。比赛可…
大小写字母的相互转化
ASCII中大小写字母刚好是差了32,而大写字母的32那一位刚好都是0,小写字母的刚好都是1。所以拿到一个字符char c,只需要执行(c^32)就是它的对应的另一个大写字母或者小写字母。
【模板】并查集
题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数 $N,M$ ,表示共有 $N$ 个元素和 $M$ 个操作。 接下来 $M$ 行,每行包含三个整数 $Z_i,X_i,Y_i$ 。 当 $Z_i=1$ 时,将 $X_i$ 与 $Y_i$ 所在的集合合并。 当 $Z_i=2$ 时,输出 $X_i$ 与 $Y_i…