EchoZQN

摘要： Gitignore 2020 上海icpc区域赛 题目大意： 给你n个可以删除的文件路径，m个不能删除的文件路径，问最后删去所有可以删除的文件路径的最短的次数是多少？ 文件路径有五个限制： 文件路径不为空，且最后一定是一个文件，即不能以/ 结尾 目录不能以 / 开头 文件名和目录不为空，即不能有连续 阅读全文

摘要： K - Number with Bachelors 数位dp + 思维 题目大意： 定义一种数 Y：表示把Y分解，分解出来的每一位没有重复的，例如：101就不是Y这种数，123是Y这种数 有n次查询，有两种查询操作： 0 后面给两个数a，b，求a到b之间的Y这种数 1 后面给定x，求第x大的Y数 有 阅读全文

摘要： D. Graph Subset Problem 思维 + 优先队列 题目大意： 给你一张图，n个点，m条边，给定k，问能否找到下面两种图中任意一种。 找一个大小是k的集合，这k个点两两相连 找一个非空集合，里面每一个点都有至少k个点和他相连。 如果能找到第一种输出格式： 第一行输出2，第二行k个数表 阅读全文

摘要： 辉夜大小姐想让我构造不降序列 双指针+思维 #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long ll; const int maxn = 1e6+10; /* 题解： 首先得到 阅读全文

摘要： CCPC 威海 Lottery #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10; const int mod = 1e9+7; /* 7-12 Lottery题解： 阅读全文

摘要： G Caesar Cipher 哈希+线段树 ccpc 威海 题解： 容易发现直接暴力更新即可，因为每次只更新1，所以最多暴力更新10次nlogn，然后询问就转化为哈希即可。 #include <bits/stdc++.h> #define lson (id<<1) #define rson (id 阅读全文

摘要： G. Reducing Delivery Cost 思维+最短路 题目大意： n个点，m条边，q条路经，每条路径有一个起点一个终点，你最多可以选择删掉一条边，问删完之后q条路经距离的最小值之和，距离表示起点到终点的最短距离。 题解： 先预处理任意两个点之间的最短距离，枚举这m条边，查删掉之后的距离， 阅读全文

摘要： Bounding Wall 线段树 + 思维 题目大意： 一张n * m 的图，‘#’ 表示干地，‘.' 表示湿地，可以对图有两种操作： 1 x y 表示改变 (x,y) 这个位置的干湿 2 x y 表示查询 (x,y) 作为围墙的一部分的矩形最大面积是多少？ 题解： 首先分析复杂度：T = 20, 阅读全文

摘要： J - Distance ZOJ - 4003 双指针 题解： 对于 a，b两个数组，枚举两个间隔，设一个左指针和一个右指针，求出对于每一个右指针最远的左指针即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文

摘要： D - Seat Assignment ZOJ - 3997 网络流 题目大意： 电影院一共有m个位置，\(A_i\) 表示有 \(A_i\) 个人想做位置是 \(i\) 的倍数的位置，问最多可以让多少个人坐到他们想做的位置上？ 题解： \(lcm(1,2,...,10)=2520\) ，所以每一个 阅读全文