搜索结果
查询Tags标签: MX,共有 68条记录-
线段树代码模板 → 点更新、区间查询
【算法代码】 #include<bits/stdc++.h> using namespace std;const int maxn=100005; const int inf=0x3f3f3f3f; int a[maxn];struct node {int le,ri,mx; //mx represents the maximum value of interval [le,ri] } tree[maxn*4]; //Segment tree needs 4 times t…
2021/10/3 6:14:43 人评论 次浏览 -
codeforces 1557D Ezzat and Grid 线段树 DP
首先要把求最少删几个改为最多留几个这一转换,因为求最多留几个可以用类似最长上升子序列的dp,从所有的合法前继转移过来。 如果把所有的1区间看成是点,有相交的区间之间,从行号小的向行号大的连边,那么会形成一张DAG,求出最长路即为最多能保留几个。但边数可以到\(…
2021/10/2 6:11:51 人评论 次浏览 -
codeforces 1557D Ezzat and Grid 线段树 DP
首先要把求最少删几个改为最多留几个这一转换,因为求最多留几个可以用类似最长上升子序列的dp,从所有的合法前继转移过来。 如果把所有的1区间看成是点,有相交的区间之间,从行号小的向行号大的连边,那么会形成一张DAG,求出最长路即为最多能保留几个。但边数可以到\(…
2021/10/2 6:11:51 人评论 次浏览 -
2021ICPC网络赛第一场【A Busiest Computing Nodes】
A Busiest Computing Nodes 分析: 很明显的线段树维护区间最小值,之后二分查找。 大的方向没问题,主要是很多小的地方妹处理不好. 1.取模找,类似于形成一个环,这种问题的处理方法其实以前也用过,但是当时忘了,办法是把区间长度搞成两倍即可,明显可以看到代码中线段…
2021/9/22 20:42:20 人评论 次浏览 -
2021ICPC网络赛第一场【A Busiest Computing Nodes】
A Busiest Computing Nodes 分析: 很明显的线段树维护区间最小值,之后二分查找。 大的方向没问题,主要是很多小的地方妹处理不好. 1.取模找,类似于形成一个环,这种问题的处理方法其实以前也用过,但是当时忘了,办法是把区间长度搞成两倍即可,明显可以看到代码中线段…
2021/9/22 20:42:20 人评论 次浏览 -
第十一届蓝桥杯JavaA成绩分析
第十一届蓝桥杯JavaA成绩分析import java.util.*; public class Main {public static void main(String[] args) {long sum = 0,mn = 100,mx = 0,n,x;Scanner scanner = new Scanner(System.in);n = scanner.nextLong();for(int i = 1;i <= n;++i) {x = scanner.nextLo…
2021/9/19 11:35:27 人评论 次浏览 -
第十一届蓝桥杯JavaA成绩分析
第十一届蓝桥杯JavaA成绩分析import java.util.*; public class Main {public static void main(String[] args) {long sum = 0,mn = 100,mx = 0,n,x;Scanner scanner = new Scanner(System.in);n = scanner.nextLong();for(int i = 1;i <= n;++i) {x = scanner.nextLo…
2021/9/19 11:35:27 人评论 次浏览 -
leetcode 回文子串 中等
①:马拉车的 p 数组,即改造后的字符串,以 i 为中心的最大回文串的长度 p[i],ret += (p[i] / 2); ②:dp[i][j] 表示 i 到 j 是否为回文,dp[i][j] = dp[i + 1][j - 1] & (s[i] == s[j]),为 true 则 ++ret;class Solution { public:int countSubstrings(const str…
2021/8/30 23:06:20 人评论 次浏览 -
leetcode 回文子串 中等
①:马拉车的 p 数组,即改造后的字符串,以 i 为中心的最大回文串的长度 p[i],ret += (p[i] / 2); ②:dp[i][j] 表示 i 到 j 是否为回文,dp[i][j] = dp[i + 1][j - 1] & (s[i] == s[j]),为 true 则 ++ret;class Solution { public:int countSubstrings(const str…
2021/8/30 23:06:20 人评论 次浏览 -
mongodb基本操作
#1、创建集合Collection db.createCollection("article")db.createCollection("mx_article")#查看所有表 show collections#2、删除集合collection db.article.drop()#3、插入文档Document db.mx_article.insert( {"cid":1,"title&quo…
2021/8/26 19:06:18 人评论 次浏览 -
mongodb基本操作
#1、创建集合Collection db.createCollection("article")db.createCollection("mx_article")#查看所有表 show collections#2、删除集合collection db.article.drop()#3、插入文档Document db.mx_article.insert( {"cid":1,"title&quo…
2021/8/26 19:06:18 人评论 次浏览 -
算法题解----leetcode.826.安排工作以达到最大收益
先来吐槽一件事,今天我在配置tomcat的时候环境变量整了半天才弄好,然后又要整合idea和javaweb, 最坑爹的来了,我之前用的是idea社区版本,没有javaee,我也不会配置,就很烦,我又没钱买旗舰版, 然后下了个edu版,还是不太行,总之忙活了一两个小时还没搞好,心态小炸…
2021/8/26 1:06:03 人评论 次浏览 -
算法题解----leetcode.826.安排工作以达到最大收益
先来吐槽一件事,今天我在配置tomcat的时候环境变量整了半天才弄好,然后又要整合idea和javaweb, 最坑爹的来了,我之前用的是idea社区版本,没有javaee,我也不会配置,就很烦,我又没钱买旗舰版, 然后下了个edu版,还是不太行,总之忙活了一两个小时还没搞好,心态小炸…
2021/8/26 1:06:03 人评论 次浏览 -
题解 打表
传送门 今日份题意杀已到帐,请注意查收 还是只会爆搜,枚举当前还没有选的位,当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优,那不管轮到哪个CPU都一定会选它,只不过填的数相反 而这一轮由每个CPU填数的概…
2021/8/23 6:58:32 人评论 次浏览 -
题解 打表
传送门 今日份题意杀已到帐,请注意查收 还是只会爆搜,枚举当前还没有选的位,当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优,那不管轮到哪个CPU都一定会选它,只不过填的数相反 而这一轮由每个CPU填数的概…
2021/8/23 6:58:32 人评论 次浏览