codeforces contest round https

萌新刚学 oi，开道小清新题找找感觉。 首先求出每个人最终有的卡牌数 \(X\)，以及每个人需要收到的卡牌数 \(c_i\)。 考虑怎么计算一个人 \(i\) 的答案，假设我们希望第 \(i\) 个人最多的卡牌为类型 \(j\)，那么得尽可能将类型 \(j\) 的卡牌给 \(i\)——显然我们最多能 ......

给一个正整数 \(n\) ，你需要构造一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。对于排列 \(p\) 的每个子段 \([l, r]\) ，\(mex_{i = l}^{r} a_i\) 的结果为质数的次数尽可能多。 此处的 \(mex\) 最小排除值最低为 \( ......

给一个长为 \(n\) 的数组 \(a_1, a_2, \cdots, a_n\) 。定义 \(f(l, r) = \&_{i=l}^{r} a_i\) 。 你需要对 \(a\) 进行分段，使得各段的 \(f(l, r)\) 之和最小。在各段 \(f(l, r)\) 之和最小的情况下，尽可能分出更多 ......

使用wireshark分析http报文是一件愉悦的事情， 在wireshark不断滚动的窗口中，http服务的交互报文在我们面前一览无余，简单的过滤及追踪命令即可获取到特定请求的完整收发流程，然而，到https这里，事情就变得复杂起来。 协议复杂 http简单报文 下图是一个wireshark抓获的 ......

Preface 补一下上周日的ARC，因为当天白天和队友一起VP了一场所以就没有精力再打一场了 这场经典C计数不会D这种贪心乱搞反而是一眼秒了，后面的EF过的太少就没看 A - Toasts for Breakfast Party 用一个类似于蛇形的放法就好了，比如对于\(n=9,m=5\)，放法为 ......

有 \(n\) 个怪物，第 \(i\) 个怪物的血量为 \(a_i\) 。英雄一次攻击可以造成 \(k\) 点伤害，但只会攻击当前生命值最高的怪物。若有多个最高血量的怪物，则选择编号最小的怪物攻击。当怪物的血量 \(\leq 0\) 时则被消灭。 输出一个排列，表示怪物被消灭的编号顺序。 容易想到， ......

有 \(n\) 个瓷砖和一个正整数 \(k\) ，第 \(i\) 个瓷砖染色为 \(c_i\) 。你一开始在第 \(1\) 块瓷砖上，可以向右跳到任意一个位置的瓷砖。你可以得到一个长为 \(p\) 的路径，长度代表你曾经站过的瓷砖。 你需要确定是否存在一条长度为 \(p\) 的路径满足以下条件： 路 ......

有 \(n\) 块瓷砖和一个正整数 \(k\) ，第 \(i\) 块瓷砖染色为 \(c_i\) 。一开始站在第 \(1\) 块瓷砖往，然后可以开始往右跳吗，到第 \(n\) 块瓷砖停止。你可以得到的路径长度 \(p\) 为你从 \(1\) 到 \(n\) 踩过瓷砖的数量。 你需要确定是否存在一条长度 ......

有一个 \(gcd\) 游戏，按以下步骤进行： 选择一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。 对于每个 \(i\) ，\(d_i = gcd(p_i, p_{i \% n + 1})\) 排列 \(p\) 的 \(score\) 为数组 \([d_1, d_2 ......

Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 可悲的是：我没来得及写题解。 T1 Same 秒切。 直接输入排一遍序再遍历即可。 #include <bits/s ......

Problem: You want to serve your web application through HTTPS. Solution: Use the http.ListenAndServeTLS function to serve your web application through ......

比赛：Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) A-same 1.常规方法 int main() { int n; cin >> n; vector<int> s(n) ......

一系列 \(n\) 个数组，第 \(i\) 个数组的大小 \(m_i \geq 2\) 。第 \(i\) 个数组为 \(a_{m_1}, a_{m_2}, \cdots, a_{m_i}\) 。 对于每个数组，你可以移动最多一个元素到另一个数组。 一系列 \(n\) 个数组的 \(beauty\) ......

题解 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <stack> #include <bitset> ......

select sal as '原始数据', round(sal) as '四舍五入后的数据' ,round(sal,1) as '四舍五入1个小数点后的数据'from emp; ......

E. Cardboard for Pictures 如果没有过可能是爆LL，在循环判断即可 二分枚举宽度大小，比较两者面积 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e5+10,mod=1e11; #defi ......

\(A. Average Rank\) 将每个人的排名看作是前面一个人的贡献，然后采用类似懒标记的形式优化复杂度。 int sum[N],point[N],cnt[N],pre[N],laz[N]; void solve(){ int n=read(),w=read(); laz[0]=w; cnt ......

给定两个长度相等的 \(01\) 字符串 \(a\) 和 \(b\) 。每个字符串都是以 \(0\) 开始以 \(1\) 结束。 在一步操作中，你可以选择任意一个字符串： 选择任意两个位置 \(l, r\) 满足 \(s_l = s_r\) ，然后让 \(\forall i \in [l, r], ......

碎碎念 多测要清空！清空从0开始循环！！！！！！！爆哭 不知道因为初始化和清空罚了多少次了呜呜呜呜呜 这次真的真的记得清空了，但是因为一直习惯下标从1开始所以导致for循环清空的时候a[0]没有清空 A和B简简单单的两个签，但是C的难度就突然升高，补题的时候发现1700的时候真的...犹豫了一下要不 ......

洛谷传送门 AtCoder 传送门 下文令 \(a\) 为原题中的 \(T\)。 考虑若没有饮料，可以设 \(f_i\) 表示，考虑了前 \(i\) 道题，第 \(i\) 道题没做的最大得分。转移就枚举上一道没做的题 \(j\)，那么 \([j + 1, i - 1]\) 形成一个连续段。设 \(b ......

给一个 \(n \times n\) 的棋盘，和两个大小为 \(n\) 的 \(a\) \(b\) 数组。\(a_i\) 代表第 \(i\) 列的权值，\(b_i\) 代表第 \(i\) 列的权值。坐标 \((i, j)\) 的权值为 \(a_i + b_j\) 。 现在需要放若干个芯片和到棋盘上， ......

给定一个正整数 \(n\) ，询问是否存在一个 \(> 1\) 的奇数因子。 在唯一分解定理下观察 \(n\) ，发现若存在除 \(2\) 以外的质因子，则 \(n\) 存在 \(> 1\) 的奇数因子。 换句话说 \(n\) 不是二次幂形式则存在 \(> 1\) 的奇数因子。 view #incl ......

链接：LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ，以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......

卡 B 下大分了，怎么回事呢。 A. Toasts for Breakfast Party 发现题意是让方差尽可能小，就是让 \(A\) 里的值尽可能接近。 所以从小到大排个序，把 \(A_{N,\dots,N-M+1}\) 依次放进 \(1,2,\dots,M\)，再把 \(A_{N-M,\dot ......

你在一个向右延申的无限坐标轴上，且你初始在坐标 \(1\) 。有 \(n\) 个陷阱在坐标轴上，第 \(i\) 个陷阱坐标为 \(d_i\) ，且会在你踩上这个陷阱的 \(s_i\) 秒过后发动。这时候你不能进入坐标 \(d_i\) 或者走出坐标 \(d_i\) 。 你需要确定最远的 \(k\) ， ......

在高铁上加训！ A - Same (abc324 A) 题目大意 给定\(n\)个数，问是否都相等。 解题思路 判断是不是全部数属于第一个数即可。或者直接拿set去重。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......

给一个大小为 \(n\) 的数组 \(a\) \((n \geq 2)\) 。你希望进过一些操作使得 \(\forall i, a_i = 0\) 。 在一步操作中，可以选择 \(1 \leq l \leq r \leq n\) 并且执行： \(s = \bigoplus_{i = l}^{r} a ......

给一个长度为 \(n\) 的括号字符串 \(a\) 。你需要构造一个长度为 \(2n\) 的合法括号字符串 \(b\) ，且满足 \(a\) 不是 \(b\) 的子串。或者回答不可能。 显然若 \(a = ()\) ，则一定不可能构造出 \(b\) ，否则可以。 观察到合法括号穿串中， \(()() ......

你需要击败一只巨龙，他有 \(h\) 点血量，你可以使用以下两种攻击方式： 黑洞：使巨龙的血量变为 \(\lfloor \frac{h}{2} \rfloor + 10\) 。可以使用 \(n\) 次。 雷击：使巨龙的血量变为 \(h - 10\) 。可以使用 \(m\) 次/ 当巨龙的血量 \(h ......

给定一个正整数 \(n\) ，询问有多少种方式填充满图中 \(4n - 2\) 的图。 你可以使用的菱形：竖着摆放和横着摆放都是一种方案。 显然选择某个位置竖着摆放，其他所有地方只能横着摆放，这样的位置有 \(n\) 个。 具体图形见：https://codeforces.com/problemse ......