codeforces contest round https
CF1857B Maximum Rounding
题目大意 给定一个自然数 \(n\),可以对任意一位进行四舍五入,可以进行任意次,求能得到的最大数。 \(n\) 的长度不超过 \(2\times 10^5\),没有前导零。 solution 首先,选择四舍五入的数一定 \(\ge 5\),不然对答案没有贡献。 其次,高位的数可能会受到低位的进位, ......
Codeforces Round 901 (Div. 2) D. Jellyfish and Mex (DP)
Codeforces Round 901 (Div. 2) D. Jellyfish and Mex //思路:对于大于mex的数不做处理,把0删完为结束 //dp[j]为mex更新到j所需要的最小花费 //用mex=i时更新到j,转移方程为 dp[j] = min(dp[j], dp[i] + i ......
Codeforces Round 900 (Div. 3) E. Iva & Pav (位运算)
Codeforces Round 900 (Div. 3) E. Iva & Pav //思路:10^9转换为2^32上的位,进行位运算,a[x][i]为到x为止第i位的1个数前缀和 //对于与运算,如果当前i的前缀和不为 r-l+1 ,则这一位的与运算结果为0 //当找到从左往右第一个位置i为1 ......
Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple (位运算)
Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple //思路:浮点数转二进制,a/b的结果为 gcd(a,b)*最简分式(n/m)的结果 //苹果能分的前提是人数得是一个2的次幂数,通过切割只能分为形同0.001的二进制小数 //a/ ......
[Leetcode Weekly Contest]365
链接:LeetCode [Leetcode]2873. 有序三元组中的最大值 I 给你一个下标从 0 开始的整数数组 nums 。 请你从所有满足 i < j < k 的下标三元组 (i, j, k) 中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回 0 。 下标三元组 ......
周赛 Round 14 2023.10.3
内部比赛链接:周赛14 A. 修改序列 modify 考虑且最小值和最大值之差最多为 \(1\),那么最终序列肯定呈 均分状态。又因为最终序列总和不变,则可以算出均分状态下的每一个值。然后每个数 \(A_i\) 则变成距离它最近的最终序列值就行。 B. 表示法 knuth 模拟题,注意需要在除了前缀 ......
nginx访问http自动跳转https
#user nobody; worker_processes 1; #error_log logs/error.log; #error_log logs/error.log notice; #error_log logs/error.log info; #pid logs/nginx.pid; #这 ......
AtCoder Beginner Contest 322
AtCoder Beginner Contest 322 推荐视频:AtCoder Beginner Contest 322 A 至 F 題讲解 by dreamoon A. First ABC 2 解题思路: 遍历寻找连续的\(ABC\). 时间复杂度:\(O(n)\). 代码: #include ......
c# 最终 https的
可获取公司https的 public static void test2(String url) { WebClient wc = new WebClient(); wc.Encoding = Encoding.UTF8; wc.Headers.Add("Accept: text/html,appl ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C. Catch You Catch Me 解题思路: 站在距离出口最近的点等深度深的蝴蝶飞上来即可。 时间复杂度:\(O(n)\) 代码: #include<bits/ ......
haproxy https实现
haproxy可以实现https的证书安全,从用户到haproxy为https,从haproxy到后端服务器用http通信,但基于性能考虑,生产中证书都是在后端服务器比如nginx上实现。 1.安装haproxy请查看上一次练习题。 2.证书制作,利用centos7系统的Makefile生成自签名证 ......
编译安装nginx,实现多域名 https
#编译安装nginx [root@centos8 ~]#yum -y install gcc pcre-devel openssl-devel zlib-devel [root@centos8 ~]#useradd -s /sbin/nologin nginx [root@centos8 ~]#cd ......
AtCoder Grand Contest 057 E RowCol/ColRow Sort
洛谷传送门 AtCoder 传送门 首先考虑一个经典的套路:转 \(01\)。具体而言,我们考虑若值域是 \([0, 1]\) 怎么做。 发现可以很容易地判定一个 \(A\) 是否合法。设矩阵第 \(i\) 行的和为 \(r_i\),第 \(j\) 列的和为 \(c_j\),那么合法当且仅当 \(A ......
https的通信过程
1. 客户端发起HTTPS请求 用户在浏览器里输入一个https网址,然后连接到服务器的443端口 2. 服务端的配置 采用HTTPS协议的服务器必须要有一套数字证书,可以自己制作,也可以向组织申请。区别就是自己颁发的证书需要客户端验证通过,才可以继续访问,而使用受信任的公司申请的证书则不会弹出提示 ......
2022 China Collegiate Programming Contest (CCPC) Weihai Site EAJGCI
2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast ......
Codeforces Global Round 3
C题就是考虑利用1,n两个端点就好,有些细节要特判。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define A puts("Yes") #define B puts ......
补题round2
目录gym103687E Easy Jump gym103687E Easy Jump link 打怪升级,赢了升级,输了扣一滴血,有蓝条血条,回些有两种,一种花费t2不耗蓝,一种花费t1耗蓝,还有蓝包补给点。问最少期望时间。 直接\(dp[x][i][j]\)表示到x关,血有i,蓝又j,转移从dp ......
Codeforces Global Round 2
C题结论就是每行每列不同的个数必须是偶数。 D题首先注意到对于长度相同的询问,答案都是一样的。 同时相同的s可以直接丢掉。 那么我们将s排序之后,将相邻的差再进行排序,然后将询问从小到大处理。 相当于是将这些段拼接在一起。 #include<cstdio> #include<algorithm> # ......
2022-2023 ICPC Central Europe Regional Contest
The 1st Universal Cup. Stage 8: Slovenia D. Deforestation 这道题出题人比较谜语人,对于一个分叉点,只能选择若干个儿子和父亲组成一组,剩下的儿子之间不能相互组合。所以从叶子节点开始贪心处理就好。对于一个父亲他有若干个儿子,就贪心的选择剩下部分更 ......
The 2021 ICPC Asia Macau Regional Contest
A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起,然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define ......
The 2022 ICPC Asia Jinan Regional Contest
A. Tower 首先用了 dp 验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法,然后再使用加一减一。 这样我们就有\(O(\log n)\)的复杂度求出把一个数变成另一个数的最小代价。 然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。 #include ......
Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增
Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增 题面:https://codeforces.com/gym/104479/problem/I 题意: 有一张 \(n\) 个点的竞赛图,图未给出,但是对每个点 \(i\) ,知道一个 \(c_i\) 表示从 \(i\) ......
【计算几何】codeforces上面的一点简简单单的计算几何入门题
开篇碎碎念 我真的好喜欢开篇碎碎念啊(可恶真的是太话痨啦)最近有在cf上面写写题,唔不过还没上百题,过两天就可以写百题纪念啦,也还没上青,陌陌菜菜,陌陌在努力变强捏。 cf1850G The Morning Star tag: 用map进行维护,斜率与坐标的关系 题目链接:G. The Mornin ......
「题解」Codeforces Round 883 (Div. 3)
A. Escalator Conversations Problem [题目](Rudolph and Cut the Rope) Sol & Code 绳子长度大于钉子高度的要剪 #include <bits/stdc++.h> typedef long long ll; int min(int ......
「题解」Codeforces Round 888 (Div. 3)
A. Escalator Conversations Problem 题目 Sol & Code 签到 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { return a < b ? a : b; } int ......
10.5 Codeforces Round 638 (Div. 2)
Codeforces Round 638 (Div. 2) A - Phoenix and Balance 思路:加的数成等比关系,且第n项大于前n-1项的和,那么最大的一项加上最小的几个即可 #include<bits/stdc++.h> using namespace std; #define ......
「题解」Codeforces Round 891 (Div. 3)
A. Array Coloring Problem 题目 Sol & Code 只有数列的和为偶数时才符合要求,即有任意个偶数,偶数个奇数。 将这些数分成两部分,发现两部分初始值 \(0\) 为偶数,偶数不会影响奇偶性,故需要偶数个奇数。 #include <bits/stdc++.h> #defi ......
2023 ICPC HIAST Collegiate Programming Contest
因为补题的时候,发现网上找不到一篇题解(补题补的很是痛苦),所以写了一篇,希望能帮助之后补这场比赛的人~~~ 有些太简单签到就没写,还有 \(2-3\) 题还没补出来,之后补了会加上去。 A. Gym Plates 解题思路 比较裸的一个状压 DP,我们考虑把数字的选取次数压到 DP 里面去,显然 ......
CodeForces 814E An unavoidable detour for home 题解
更好的阅读体验 题意 题目链接 (洛谷翻译) 给出 \(n\) 个点,和每个点的度 \(d_i\) 让你构造出一张无向图满足以下两条性质: 点 \(1\) 到点 \(i\) 仅有 唯一 一条最短路。 点 \(1\) 到点 \(i\) 的最短路长度大于等于点 \(1\) 到点 \(i-1\) 的最短路 ......