zmachine

摘要： 1.sort函数 sort(begin,end,cmp)，end为数组结束的后一个位置。同时cmp中只能使用<,>不能使用>=和<=，或产生段错误。 阅读全文

摘要： 一些oj常见读入格式 1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 import java.io.StreamTokenizer; 5 impo 阅读全文

摘要： Input Specification: Each input file contains one test case. For each case, the first line contains a positive integer N (≤) which is the total number 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; //智能指针 int main(){ //unique_ptr,保证同一时间内只有一个智能指针可以指向该对象 unique_ptr<string> p3(new string("auto")); unique 阅读全文

摘要： 题目描述 在 n\times nn×n 的格子上有 mm 个地毯。 给出这些地毯的信息，问每个点被多少个地毯覆盖。 输入格式 第一行，两个正整数 n,mn,m。意义如题所述。 接下来 mm 行，每行两个坐标 (x_1,y_1)(x1​,y1​) 和 (x_2,y_2)(x2​,y2​)，代表一块地毯 阅读全文

摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。 接下来 m 阅读全文

摘要： 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N-1N−1 行每行包含两个正整数 x, yx,y，表示 xx 结点和 yy 结点之间有一条直接连接的边（数据保 阅读全文

摘要： /*注意事项 1.c语言中三角函数的用法sin(),asin(),cos(),acos() 2.注意分类讨论的情况，分两点之间的直线是在圆内还是圆外进行讨论 3.注意大数组直接打表，求得的部分结果存好 4. 请以“整数部分、小数点、小数部分”的格式输出实数，并保留不少于 12 位小数结果。采用其他格 阅读全文

摘要： 巧妙利用二分来降低时间复杂度 #include <bits/stdc++.h> using namespace std; //lower_bound()用于寻找第一个大于等于val的位置 //upper_bound()用于寻找第一个大于val的位置 //数组的话返回相应位置的指针，容器的话返回迭代器 阅读全文

摘要： 注意快速乘法，快速幂，扩展欧几里得求逆元的模板 #include <bits/stdc++.h> using namespace std; typedef long long ll; //d*e≡1(mod m) d*e = k*m+1 // d m x y //求解e e = (x%m +m)%m 阅读全文