搜索结果
查询Tags标签： cin，共有 547条记录-
Codeforces Round #638 (Div. 2) B. Phoenix and Beauty（构造/思维）
https://codeforces.com/contest/1348/problem/B 如果一个数组的所有长度为k的子数组的和相同，那么这个数组就是美丽的。数组的子数组是任何连续元素的序列。Phoenix目前有一个长度为n的数组a。他想在数组中插入一些整数，可能是零个，这样数组就变得漂亮了。插入的整数必…
2022/8/22 23:23:11 人评论 次浏览 -
最佳彩色带
https://www.acwing.com/problem/content/1531/思路： 最长公共子序列模型，唯一不同的一点是：他一个i可以选择多个j。P:2 3 1 5 6 S:2 2 4 1 5 5 6 3 1 1 5 6 f[i][j]: 状态表示: 集合:在p[1,i]中出现且在s[1,j]中出现的公共子序列的集合 属性:长度的最大值 状态计算: 分…
2022/8/22 23:22:56 人评论 次浏览 -
[2011年NOIP提高组] 铺地毯
输入每个地毯的位置大小，用二维数组存储 然后输入指定的点 枚举出此点所在地毯（四个顶点上的点也算被地毯覆盖） 输出地毯编号（若此处没有被地毯覆盖则输出-1） 代码： #include<iostream>#include<cstdio>using namespace std;int main(){ int n,a[100000…
2022/8/15 6:26:37 人评论 次浏览 -
[2007年NOIP普及组] 奖学金
[2007年NOIP普及组] 奖学金 思路：定义结构体，用来存每个同学的个人信息。写一个函数使sort降序排列。 分析：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。 代码如下： #include<iostream> #include<al…
2022/8/13 23:22:48 人评论 次浏览 -
1032 换个角度思考 树状数组 离线算法 区间有多少小于等于k的数
链接：https://ac.nowcoder.com/acm/contest/26896/1032来源：牛客网 题目描述给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数 即对于询问 (l,r,x)，你需要输出 ∑i=lr[ai≤x]\sum_{i=l}^{r}[a_i \le x]∑i=lr[ai≤x] 的值 其中 [exp] 是一个函…
2022/8/13 14:23:37 人评论 次浏览 -
1033 [SDOI2009]HH的项链 树状数组 离线操作 每个区间出现多少种不同的数
链接：https://ac.nowcoder.com/acm/contest/26896/1033来源：牛客网 题目描述HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越…
2022/8/13 6:23:40 人评论 次浏览 -
1024 红球进黑洞 区间异或
链接：https://ac.nowcoder.com/acm/problem/19429来源：牛客网 题目描述在心理疏导室中有一种奇特的疏导工具，叫做红球。红球被提前分为了许多正方形小方格。 每当有人来找ATB做心理疏导时，ATB就会让他去先玩红球，然后通过红球小格方的高度来判断一个人的压力程度的高…
2022/8/11 23:30:12 人评论 次浏览 -
倍增，DFS序，欧拉序和树的一些知识
倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求LCA，无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; co…
2022/8/11 6:26:54 人评论 次浏览 -
1008 数据结构 线段树 区间加法 区间乘法 区间平方和 区间和
链接：https://ac.nowcoder.com/acm/contest/26896/1008来源：牛客网 题目描述qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x …
2022/8/8 23:25:43 人评论 次浏览 -
1001 [USACO 2007 Jan S]Balanced Lineup 线段树-最大最小值
链接：https://ac.nowcoder.com/acm/contest/26896/1001来源：牛客网 题目描述For the daily milking, Farmer Johns N cows (1 ≤ N ≤ 100,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of t…
2022/8/7 23:25:56 人评论 次浏览 -
祖孙询问 用欧拉序列转化为 RMQ 问题
分析 N 个点，按照欧拉序给它们排序到一个数组里（数组长度是2*（N-1） + 1 = 2*N-1），并标记每个节点第一次出现的位置，st表处理欧拉序节点的最小深度。 查询（u，v） 找到两个节点第一次所在的位置，再从st表中找到这两个位置间的最小深度。欧拉序：每经过一次该节点记…
2022/8/5 23:22:47 人评论 次浏览 -
D
做法 1 首先第 \(i\) 次至少会加上数字 \(i\)，所以前 \(i\) 次跳最少会到 \(\cfrac{i(i+1)}{2}\)，所以跳的次数最大是根号级别的。 我们直接枚举操作到第几次,每次计算一个类似前缀和的数组来更新答案,每次都累加答案即可，类似于前缀和优化DP.复杂度为 \(O(n\sqrt n)\)…
2022/8/5 6:23:54 人评论 次浏览 -
code
A #include <bits/stdc++.h>using namespace std; using i64 = long long;void solve() {int n;cin >> n;vector<int> g[n];vector<int> dep(n), cnt(n);for (int i = 0; i < n - 1; i++) {int x, y;cin >> x >> y;x--;y--;g[x].p…
2022/8/4 6:22:45 人评论 次浏览 -
2022牛客多校第四场
2022牛客多校第四场 过程 开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得…
2022/7/31 23:38:48 人评论 次浏览 -
蔚来杯2022牛客暑期多校训练营1
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 O(nlogn)O(nlogn) 空间复杂度 O(n)O(n) 代码 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { ll l, r; }a[…
2022/7/28 6:53:51 人评论 次浏览
