搜索结果
查询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 人评论 次浏览
