shuaihui

摘要： /*num1/num2 保留bit 位小数 ， 四舍五入*/ #include using namespace std; int OP[100]; int main() { int num1,num2,bit; cin>>num1>>num2; cin>>bit; int temp=0;///判断负数的个数 if(num1=5) { ... 阅读全文

摘要： 题目： https://codeforces.com/contest/1157/problem/F 给出一个序列 ， 我们要从序列里面挑出一些数构造成一个相邻元素之间绝对值为小于1的最大环 ， 挑选的数不要求连续 分析： 不要求连续 ， 我们可以先排个小序 对于一个满足条件的环我们可以这样的构造 ： 阅读全文

摘要： https://nanti.jisuanke.com/t/38229 题目： 给一颗树，m次查询ui->vi这条链中边权小于等于ki的边数。 #include <bits/stdc++.h> #define mid (l+r>>1) #define lson (o<<1) #define rson 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2486 值的一看https://www.cnblogs.com/Tony-Double-Sky/p/9283262.html 分析： 树剖后，线段树要记录左端点l,右端点r，左端点的颜色lc,右端点的颜色rc,区间成段更 阅读全文

摘要： 理解：https://www.cnblogs.com/hanruyun/p/9577500.html https://www.cnblogs.com/jinkun113/p/4683299.html https://www.cnblogs.com/chinhhh/p/7965433.html 区间修 阅读全文

摘要： https://nanti.jisuanke.com/t/38228 题意给你一个序列，对于每个连续子区间，有一个价值，等与这个区间和×区间最小值，求所有子区间的最大价值是多少。 分析：我们先用单调栈预处理 区间 [L[i] , R[i] ] 最小值为a[i] , 的L[i] , R[i] ; 首先 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4641 http://acm.hdu.edu.cn/showproblem.php?pid=6194 题意: 开始时给出一个字符串,给出两种操作,一种是在字符串后面添加一个字符,另一个是查询出现过最少出现K次的字串 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/625/J 题目：有n个男的 ， m 个女的 ，女生去选择男生为好丽友 ， 选择的好丽友的价值为 (y1-y2) / (x1-x2) ; 问女生选了哪些男生 ， 如果有多个男生价值相同选择编号最小的 分析：看到价值 是(y1-y 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/625/B 分析： 全部的状态只有1<<18 个 ， 所以我们可以预处理 f[u][j] , 然后建立出全部的u可以转移的状态的状态图； 有优先队列去搜索 这里需要注意一个坑点 ， 数组f[i][j] , 是不能开到long l 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/625/K 题意： 给出Q 个询问 i , 求 s[0..i-1] 与 s[i...len-1] 有多少相同的字串 分析： 给出了查询 ， 容易想到先预处理出答案好吧 ， 字符串的问题也容易想到后缀自动机 ，但是我们该怎么使用呢 阅读全文