题目链接 考虑将每个矩形看做两次操作，分别是在$Y$轴上叠加线段和去除线段。按$X$坐标排序后依次访问扫过。 注意：本题中，坐标表示的是直角坐标系的整点坐标，也即我们计算的是连续的面积，不过这里矩形都是水平的。 那么离散化一波，每个离散点表示到它的后继之间的线段。 考虑使用线段树，维护“覆盖计数”和 ...
分类：
其他好文 时间：
2020-05-27 22:01:47
阅读次数：
80
描述 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 解析 （1）通过回溯的方法，不断的为每一个节点着色，在前面cur-1个节点都合法的着色之后，开始对第cur-1个 ...
分类：
其他好文 时间：
2020-05-27 00:56:57
阅读次数：
83
// while循环， 输入int 判断 #include <stdio.h> main() { int num; int sum = 0; int status; status = scanf_s("%d", &num); //如果不是输入int，scanf返回0，如果输入int返回1 while ...
分类：
其他好文 时间：
2020-05-26 01:22:25
阅读次数：
65
写了这样一段代码编译会报错，错误提示如下： 原因： 混用C语言和C++的语法 printf,scanf,fprinf等可以格式化输入输出一个字符串中使用"%s"时，只能使用C string；如果是C++ string的话，就必须先变成C string。 要将C++ string转化成 c strin ...
分类：
编程语言 时间：
2020-05-25 12:34:05
阅读次数：
62
Problem 一个无向图，可能有自环，有重边，每条边有一个边权。你可以从任何点出发，任何点结束，可以经过同一个点任意次。但是不能经过同一条边2次，并且你走过的路必须满足所有边的权值严格单调递增，求最长能经过多少条边。 Solution 排序，然后dp[i]代表到达这个点时的最大路径长度，每次更新， ...
分类：
其他好文 时间：
2020-05-24 21:06:26
阅读次数：
64
先贴个整数快速幂 #include<bits/stdc++.h> using namespace std; typedef long long int ll; ll b,p,k,ans=1,res; int main(){ scanf("%lld%lld%lld",&b,&p,&k); cout<< ...
分类：
其他好文 时间：
2020-05-24 00:46:48
阅读次数：
56
//贴个主席树板子#include<bits/stdc++.h> using namespace std; #define pb push_back #define sc(x) scanf("%lld",&x); #define int long long #define fi first #def ...
分类：
其他好文 时间：
2020-05-24 00:11:36
阅读次数：
47
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
~~我又来水题解了略略略~~ 因为我太菜了，所以这次写个黄题的题解… luogu传送门： "看我点我QWQ" . 下面是题目~~搬运~~ 题目描述 输入 n(n include using namespace std; int main() { int n,m; scanf("%d%d",&n,&m ...
分类：
其他好文 时间：
2020-05-22 17:12:18
阅读次数：
75
问题描述 练习 3-5 编写函数 itob(n, s, b)，将整数n转换为以b为底的数，并将转换结果以字符的形式保存到字符串s中。例如，itob(n, s, 16)把整数n格式化成十六进制整数保存在s中。 Write the function itob(n,s,b) that converts t ...
分类：
编程语言 时间：
2020-05-21 21:20:18
阅读次数：
72
