title: 牛客多校补题 author: Sun-Wind date: July 22, 2022 C 思路 几何 + 枚举 首先通过画图我们可以知道，同一行上覆盖最多的点由该行第一个被占据的座位决定，所以要预处理出每一行最靠近黑板的点 由询问数量可以知道，对于每次询问需要用O(n)的时间解决 分两个区域解决，第一次
public long getExpireDate(String startDate, String endDate) { SimpleDateFormat sd = new SimpleDateFormat("yyyy-MM-dd HH"); long nd = 1000 * 24 * 60 * 60;// 一天的毫秒数 long nh = 1000 * 60 * 60;// 一小时的毫秒数 try {
1. B problem B 每次删除两个元素，问最后可以保留的最大的序列长度：满足序列中每个元素都不相同。 思路： 用 \(map\) 来统计一下数字出现的次数。我们接着记录奇数次数以及偶数次数的个数，次数为奇数的显然可以全部保留，对于偶数的 \(-1\) 点击查看代码 #include<iostream> #include<c
链接 \(A:Ancestor\) 预处理出 \(A,B\) 上关键点的前缀 \(lca\) 和后缀 \(lca\) ，枚举删除的点求即可。 #pragma GCC optimize(3) #include<bits/stdc++.h> #define IL inline #define LL long long using namespace std; const int N=2e5+3; struct hh{ int to,nxt; }; int n,k,n
链接 http://acm.hdu.edu.cn/showproblem.php?pid=7170 简化题意 给你n个区间，你需要往区间中填入一些点，（注意每个点最多覆盖在相同位置有交集的k个区间），使得这些点可以覆盖全部的n个区间，且点的总数最少 求点的数量的最小值 思路 贪心。 很容易想到把点填在 右端点最靠前的区间 的右
练习-统计卡口通过的车辆数量（及提交到集群中的问题） 统计卡口查流量 1、统计最近15分分钟的车流量 2、每隔5分钟统计一次 3、使用事件时间 4、数据源使用kafka 5、将统计好的结果保存到mysql中 1、创建kafka生产者生产几条数据 #创建一个Topic kafka-topics.sh --create --zookeep
比赛链接 G 题解 知识点：思维。 \(lds(p)\) 表示最小上升子序列分划数 (Dilworth 定理) \(lis(p)\cdot lds(p) \geq n \Rightarrow max \{lds(p), lis(p)\} \geq \lceil \sqrt n \rceil\) 因此将排列构造多个长度为 \(\lceil \sqrt n \rceil\) 递增串，并且递增串的最大值一定递减，形
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 \(O(n\log n)\) 空间复杂度 \(O(n)\) 代码 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { ll l, r; }a[200007]; int main()
洛谷传送门 POJ 传送门 一眼点分治。 当递归到结点 \(u\) 时，计算出子结点 \(v\) 的子树内，所有结点和 \(u\) 的距离。然后与之前的合并并计算答案即可。使用树状数组，时间复杂度 \(O(n \log n \log k)\)，空间复杂度 \(O(n + k)\)。 code /* p_b_p_b txdy AThousandSuns txdy Wu_Ren
刷题统计 思路： 考试的时候想都没想直接循环跑的暴力，然后结束一看数据范围大写的GG。正确做法是找规律推公式 #include <bits/stdc++.h> using namespace std; int main() { long long a, b, n; cin >> a >> b >> n; long long res = 0; res += 7 * (n / (5 * a
Rank:111 分数 160 再接再励T1：思维+多情况考虑T1：一段数列，要求相邻数的差值<=1,给你特定的几个位置的值，求数列可能的最大值如果是max出现在已经给出的数中，直接记录如果出现在两个数之间，把两个数移动到值一样的地方，分奇数偶数区间讨论，求中间最大值就行***如果出现在h[1],h[n]位
分析 模板题 #include<bits/stdc++.h> using namespace std; #define int long long int gcd_ex(int a,int b,int &x,int &y) { if(b == 0) {x = 1,y = 0;return a;} int d = gcd_ex(b,a%b,y,x); y = y - (a / b) * x; return d; } signed main
快速幂 快速幂思想主要时求a^2^1-logk次方然后再将k组合出来，这就只要看k的二进制了，此位上为1我就要加上这以为的的二进制 比如4^5,5的二进制位101那么 $$ 4^5=4^{2^0+2^2}$$ 这样就只要要求1-logk就可以l求出a^k了，和背包的01优化有点像。 #include<bits/stdc++.h>using namespace
2.3基本类型的运算规则 1.计算结果的数据类型与运算中的最大类型一致。 2.byte,short,char三种比int小的整数，计算时会自动转成int 做加法运算时，数据类型会自动转成int，除了自增加自减不进行转化外，其他情况都是无long型时，所有非int型转成int型；有long型时，都转成long型。 char类型相加
链接 \(C:Link with Nim Game\) 判断必胜态还是必败态很明显直接求异或和就好了。 异或和为 \(0\) ，则为必败态，我们肯定是希望尽量一次每人取一个石子。 存在这种方案吗？我们可以找到 \(lowbit\) 最小的那堆石子取一个，这样对方肯定也只能从 \(lowbit\) 相等的那堆石子中取一个。 存
1,2,3,4,5,6,7,8,9,10,11,12 1002 模拟，把所有std::make_tuple忽略掉即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read() { ll x;scanf("%lld",&x);return x; } string s; int main() { for(int t=read();t;t--) {
打的特别自闭，特别是最后太阳穴很疼，滚去睡觉了。唯一的贡献是J题。 ABCDEFGHIJKL J题一眼看去就是最小二乘法，百度找了个公式套上去过了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read() { ll x;scanf("%lld",&x);return x; } double
ABCDEFGHIJK A是一个贪心，首先发电站和电塔其实本质上是差不多的，问题转化成n个区间覆盖问题，不相邻的区间用电线连一连的问题，sort后On的扫一遍，计算答案即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int read() { int x;scanf("%d",&
剑指 Offer 56 - II. 数组中数字出现的次数 II 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 限制： 1 <= nums.length <= 10000 1 <= n
类型转换 低————————————————————————————————————————>高 byte，short，char—————>int——————>long —————>float————>double 注意这个从低到高是指容量，指的是字节大小 long的字节是64，float的字节是32，为什么是long ———
Copy 题意： n个数字由两种操作，操作1，把l到r复制一遍然后粘贴到r后面，操作2，求第x个数字 思路： 对于一次操作完成之后的查询，如果x小于等于r，则不会产生影响，如果大于r，那么相当于查询x-（r-l+1）的数字； 所以选择倒着预处理，对于一次操作之后所有的查询x，将他们的x全部-=(r-l+1)，因为是求最终结果的
@目录java常见的30个工具类工具类截图工具清单工具类分类代码写在最后 java常见的30个工具类 我们在java开发中有很多常见的功能，像常见的字符串、日期、cookie的操作、日志、文件等的操作，加解密操作，这些每次都是用到了然后再去百度，很浪费时间，这里给大家梳理了常见的这些工具类，可以
模拟： JOG 20200807 普及模拟赛题 漫步（jog.cpp/c/pas） （1s，512MB） 【题目描述】 有 n 组人在一条无尽的小路上漫步，每组人都有一个初始位置和速度，一组人总是会以相同的速度进行漫步，且所有人漫步的方向都相同。 因为这是一条小路，所以当一个速度更快的赶上另一组速度较慢的人时，这两
当然实现方式有很多中，这里主要是记录一下使用Redis的实现方式 import lombok.extern.slf4j.Slf4j; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.data.redis.core.StringRedisTemplate; import org.springframework.stereotype.Co
前言 CSP-S 和 NOIP 就在眼前了！不能再摆下去了！LJ 说现在提高组没事儿就靠考 DP（然后跟我说把USACO的 DP 全刷完。。。。） 所以要在 \(30\) 号放假前完成这个目标！ 正文 7.24 P2733 [USACO3.3]家的范围 我们设 \(f[i][j]\) 表示表示该点右下角所能扩展的最大矩阵，所以受到 \(f[i][j-1],
