题解rounding maximum 1857b
Maximum Balanced Circle
here 首先根据题意,我们不难有数字是连续的这种感悟。 而且限制是值域上的,从下标入手发现难以突破,便从值域上入手。 从小到大考虑每个数字,然后dp,可以参考这篇题解。 至于方案的输出,有两种情况。 只有自己\(i\)和\(i-1\),直接输出即可。 有自己和\(i-1\)的环,定义print输出 ......
CF Round906 vp日志
太菜了只会四个 A 题意:给定一个长度为 \(n\) 的数组 \(a\) ,你可以将他随便重排,问是否能让它满足 \(a_i + a_{i+1}=a_{i+1}+a_{i+1}=.......=a_{n-1}+a_n\) 。 首先如果 \(a\) 中的元素种类超过 \(2\) 个,那么这个序列是不可 ......
Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting
题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说,第一次我 ......
CF301E Yaroslav and Arrangements 题解
### $\text{Description}:$ 给定一个长为 $s$ 序列 $a$,如果 $a_1 = \min_{i=1}^{r} a_i$。令 $a_{s + 1} = a_1$,有 $\forall i ,\left | a_i-a_{i+1} \right | =1$,我们称这个序列是良 ......
23级ACM实验室第一次招新测试题解
A. 还是Hello World? 思路:无 代码: c++: #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0)->ios::sync_with_stdio(0); cout << "Hello,World!" ......
NSSCTF Round#11 Basic 密码个人赛复盘
[NSSRound#11 Basic]ez_enc ABAABBBAABABAABBABABAABBABAAAABBABABABAAABAAABBAABBBBABBABBABBABABABAABBAABBABAAABBAABBBABABABAAAABBAAABABAABABBABBBABBAAABB ......
round的函数的使用
对于浮点数的运算中,两个带小数点的数值进行运算会出现不确定的尾数。 例如 0.1+0.2其结果为: x=0.1y=0.2print(x+y,'x的类型是:',type(x)) #所得的值为0.30000000000000004 #要想使得没有不确定的尾数,使用round函数print(round(x ......
[ARC105E] Keep Graph Disconnected 题解
题意 给定一张由 \(N\) 个点和 \(M\) 条边组成的简单无向图 \(G\),定义一个无向图是好的当且仅当这张图满足以下条件: \(1\) 号节点和 \(N\) 号节点不联通 图中不存在重边和自环 现有两人轮流采取操作,每轮操作如下: 选择两个点 \(u, v\),将边 \((u, v)\) ......
【题解】HNOI2012 - 集合选数
HNOI2012 - 集合选数 https://www.luogu.com.cn/problem/P3226 不算难的非显然状压 dp。 首先根据限制条件建图,\((x,2x),(x,3x)\) 连边,表示边上相邻两个点不能同时选,然后一组独立集就是一个可行的集合。 发现画出来的图是若干个部分网格图 ......
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 部分题解
省流:A、B、C、E、H、K、L。 D 和 I 之后可能会看心情补,剩下的题大概这辈子都不会做了。 A. Points 有两个由二维平面上的点组成的可重点集 \(U,V\)。如下定义 \(D(U,V)\): 当 \(U,V\) 中存在一个为空时,\(D(U,V) = -1\)。 否则 \(D(U,V ......
【题解】BalticOI 2009 Day1 - 甲虫
BalticOI 2009 Day1 - 甲虫 https://www.luogu.com.cn/problem/P4870 首先看到题面就能想到排序后区间 dp。 设 \(f_{i,j,0/1}\) 表示区间 \([i,j]\),收集完毕后在哪个端点时能收集到最多的露水,但是发现转移过程中还需要这 ......
[ARC105D] Let's Play Nim 题解
题意 给定 \(N\) 个背包,其中第 \(i\) 个背包中有 \(a_i\) 个石子。同时还有 \(N\) 个盘子,初始时盘子中没有石子。 两人轮流执行下列操作: 若存在背包中还有石子,选择一个非空背包和盘子,将背包中的石子放入盘子中,注意这里对盘子没有要求; 若不存在背包中还有石子,选择一个非空 ......
紫丁香 题解
紫丁香 题解 前言 来自一场 \(\text{noip}\) 提高模拟赛的题目。 题目描述 有 \(n\) 点 \(m\) 边的 简单无向连通图,点编号为 \(0\sim n-1\),要求删掉若干条边,最大化奇数度点的个数。 求:能得到最大答案的构造,用 \(m\) 长的 \(01\) 串表示,\( ......
完蛋!大模型解密(LLM Riddles) 题解
https://intsensing.cn/llmgame/index 第一章 T1:输出括号里的内容,不输出括号本身和其余附加内容.(1+1=3) T2:讲故事 T3:猫 T4:啊 T5:啊1 T6:有一个字,左边是反犬旁,右边是句,请重复这个字五遍 第二章 T1:请输出11个0 T2:14285 ......
[ARC105C] Camels and Bridge 题解
题意 给定 \(N\) 个重物,其中第 \(i\) 个重物的重量为 \(w_i\)。现在要将其排成一排,可以任意指定相邻两个重物的距离。 同时给定 \(M\) 个限制,其中第 \(i\) 个限制为 \((l_i, v_i)\),表示要求不存在长度为 \(l_i\) 的线段,使得其包括的重物重量之和大 ......
题解 LOJ3483【[USACO21FEB] Counting Graphs P】
题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点,以及 \(M\) 条边(\(1\le N\le 10^2, N-1\le M\le ......
Daleks' Invasion 题解
Daleks' Invasion 题目大意 给定一张无向带权图,对于每条边求一个最大的 \(x\),使得将这条边的边权修改为 \(x\) 后这条边能位于这张图的最小生成树上。 思路分析 没事干了就把之前写过的题拉出来水题解。 我们先把原图的最小生成树求出来,考虑每条边 \((u,v)\),分类讨论: ......
Harvester 题解
Harvester 题目大意 给定 \(n\times m\) 的网格,每次可以选一行或一列,将这一行或一列上的数全部取走,最多可以取四次,问取走的数的和的最大值。 思路分析 没事干了把以前写过的题拿出来写题解。 分类讨论题。 在只能取四次的情况下一共只有这么几种可能: 选四行: 毫无疑问,行之间互 ......
Groceries in Meteor Town 题解
Groceries in Meteor Town 题目大意 维护一颗带权树,支持以下操作: 将 \([l,r]\) 内的点变为白色。 将 \([l,r]\) 内的点变为黑色。 查询点 \(x\) 到任意一个白色节点的简单路径上的最大值。 思路分析 没事干了把以前的题拿出来写题解。 看到『简单路径上的 ......
Peaks 题解
Peaks题解 浅提离线算法 将询问按照 \(x\) 排序,在最小生成树加边的过程中,每加一条边就把所有 \(x\) 小于当前边权的询问处理掉。 求第 \(k\) 大可以用平衡树搞定,将并查集合并时也将平衡树进行启发式合并(启发式合并也就是小的合并到大的上面) 在线做法 其实题目描述已经很明显了,D ......
[AGC030C] Coloring Torus 题解
非常巧妙的一道构造题,发现对于所构造的 \(n\) 有上限,那么对于 \(K<=500\) 的情况,很好构造,每行全是一个数就行了,对于 \(K>500\) 的情况,显然每行都是 \(1,2,...,n\) 的循环同构构造就行了,也可以理解是斜着填,然后对于剩下的 \(K-500\) 个数,每次选择 ......
查询列表时参数有限制提示The server supports a maximum of 2100 parameters.
1 public ActionResult Export(SAPPRItemSearchVM searchvm) 2 { 3 searchvm.SetFilter(MyPRItemReader, this.GetWorkingUser(true)); 4 5 IList<SAPPRItemDTO> ......
Educational Codeforces Round 157 (Rated for Div. 2)
A. Treasure Chest 题目大意:人在0处,宝藏在x,钥匙在y,人最多拿宝箱z秒,问你最快多久开宝箱? 思路:如果说钥匙在宝箱的左边,那么人只需要往右走就是最佳答案,如果钥匙在宝箱的右边,那么人只需要拿的宝箱到最佳地点就行 #include<bits/stdc++.h> using na ......
Codeforces Round 907 (Div. 2)
A Sorting with Twos 题目大意:选择一个m,然后将1~2^m下表的数减一,可以操作无限次,问你能不能使数组单调递增 题目数据 8 5 1 2 3 4 5 5 6 5 3 4 4 9 6 5 5 7 5 6 6 8 7 4 4 3 2 1 6 2 2 4 5 3 2 8 1 3 17 ......
Educational Codeforces Round 157 (Rated for Div. 2)
F. Fancy Arrays 第一眼感觉是去容斥掉条件 1,因为条件 2 其实挺紧的。 不妨用 \(f(l,r)\) 表示 \(a\) 值域在 \([l,r]\) 的方案(满足条件 2)。 那么答案为 \(f(0,+\infty)-f(0,x-1)-f(x+k,+\infty)\),因为如果选了 ......
370场leetcode2题题解
100115.找到冠军Ⅰ 一场比赛中共有 n 支队伍,按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所有 i, j :如果 grid[i][j] == 1,那么 i ......
Exhausted? 题解(线段树)
Exhausted? 题解 前言: 看本篇题解,您如果想要掌握所有知识点的话,请您先去了解下什么是霍尔定理,当然如果可以的话,可以去看看我的这个博客。 涉及的算法和思想知识点: 线段树、扫描线。 霍尔定理。 较少的容斥原理。 正文: 理论分析: 从简单入手:我们想想,要是值域再小一点的话,我们可以怎 ......
题解 P6880 [JOI 2020 Final] オリンピックバス
洛谷。 题意 应该显然,注意最多只能翻转一条边,并且可以不翻转。 分析 首先观察数据范围 \(2\le N \le 200\),\(1\le M \le 5\times 10^4\),可以发现我们的 \(N\) 和 \(M\) 并不是同级的,因此,在众多的最短路算法中,我们应当选择不加堆优化的 di ......
【题解】NOIP2021 - 方差
NOIP2021 - 方差 https://www.luogu.com.cn/problem/P7962 想当年我第一次站在 noip 赛场上,过了 T1 剩下三题就一题不会了……幸好这题拿了点分水了个一等。 观察操作:若对于连续的三个数 \(a,b,c\),对 \(b\) 进行一次操作后就变成了 ......