zzq12138

摘要： mycode: class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int n = 100000; int x = 0; for(int i=0;i<nums.size();i++){ if(abs(nums 阅读全文

摘要： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 class Solution { public: int searchInsert(vector<int>& nums, in 阅读全文

摘要： 数学中余数必须是正数，被除数只能向数轴的右方向取能被整除的数。这样余数=原被除数-能整除的数，能保证是正数。 但是C++中的结果是负的，例如：-5%3 2 如果想得到正确的结果，可以采用（-5%3+3）%3的方式就会得到正确的结果1。 阅读全文

摘要： https://codeforces.com/contest/1678/attachments/download/16089/Codeforces%20Round%20789%20Chinese%20Tutorial.pdf #include <bits/stdc++.h> using namesp 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N = 30; char arr[N]; int main(){ int t; cin>>t; while(t--){ int n,a,b; cin>>n>>a>>b; int x=0; f 阅读全文

摘要： 维护一个集合，初始时集合为空，支持如下几种操作： I x，插入一个数 x； PM，输出当前集合中的最小值； DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； D k，删除第 k 个插入的数； C k x，修改第 k 个插入的数，将其变为 x； 现在要进行 N 次操作，对于所有第 2 个操作 阅读全文

摘要： 输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。 输入格式 第一行包含整数 n 和 m。 第二行包含 n 个整数，表示整数数列。 输出格式 共一行，包含 m 个整数，表示整数数列中前 m 小的数。 数据范围 1≤m≤n≤105， 1≤数列中元素≤109 输入样例： 5 3 4 5 1 3 阅读全文

摘要： 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1∼N 编号。 每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 X 阅读全文

摘要： 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a，询问点 a 所在连通块中点的 阅读全文

摘要： 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输入格式 第一行输入整 阅读全文