elevator p9579 round cfz
Educational Codeforces Round 150 (Rated for Div. 2) 题解
https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D ......
Codeforces Round 877 (Div.2) 题解 A - D
## [A](https://codeforces.com/contest/1838/problem/A). Blackboard List ### 题目大意 起初黑板上有两个数,现在不断选取两个数作出他们俩差的绝对值并写在黑板上,如此往复直到黑板上有 $n$ 个数。现在给定这 $n$ 个数,问起初 ......
Codeforces Round 877 (Div. 2)
# Preface 补题 这场补题的时候直接成腐乳了,A题挂两发,B题挂两发,C题挂一发是真的抽象 虽然D是个套路题看一眼就秒了,但如果真的比赛时候打真要罚时爆炸了的说 后面的EF还是做不来啊岂可修,不过都很有启发性让人感觉神清气爽,不像傻逼蓝桥杯花钱买罪受 # A. Blackboard List ......
Codeforces Round 876 Div2 A-D题解
# Codeforces Round 876 Div2 A-D题解 # A.The Good Array 这个题就是问你对于 $i \leq n$,要求前面后面至少 $ceil(\frac{i}{k})$ 个 1 那我们就贪心的每k个放一个1,或者直接用数学算一下就好了 AC 代码 ```cpp # ......
[Codeforces Round 876 (Div. 2)][Codeforces 1839D. Ball Sorting]
题目链接:[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意:需要对一个排列按照指定操作进行排序。操作一:在数字间插入一个特殊点,可执行不超过 $k$ 次;操作二:将在特殊点旁的数移动到任意位置。所有操作结束后 ......
Codeforces Round 878 (Div. 3) 题解 A - G2
## 吐槽在前面 太菜了赛后6min过掉的G1,本来以为是因为G1没出没上蓝,结果System Test直接给我C题卡掉了,一看发现我数组开小了一倍,最后险些掉分。 总之就是状况频出的滑铁卢战役qwq。 ## [A](https://codeforces.com/contest/1840/probl ......
Codeforces Round 876 (Div. 2) 题解 A - D
## [A](https://codeforces.com/contest/1839/problem/A). The Good Array ### 题目大意 给定两个整数 $n$ 和 $k$,规定一个$01$数列为好的的条件是,对于$1\sim n$中任意的 $i$,都有: - $a$ 的前 $i$ ......
Codeforces Round 876 (Div. 2) A-D
[比赛地址](https://codeforces.com/contest/1839/my) ## A.The Good Array 题意:定义一个数组是good的要求有: 从左往右所有的i,前i个数中至少有[i/k]个数是1 从右往左所有的i,前i个数中至少有[i/k]个数是1 问good数组对于 ......
mysql的ROUND、TRUNCATE函数
在MySQL中,可以使用ROUND函数对数字进行四舍五入并保留指定位数的小数,语法如下: `ROUND(number, decimals)` 其中,number参数表示要进行四舍五入的数字,decimals参数表示要保留的小数位数。 例如,要对数字3.1415926进行四舍五入并保留两位小数,可以使 ......
UOJ Round 25 B. 见贤思齐 倍增做法
设 $f(x,t)$ 为 $t$ 时刻 $x$ 的水平。 手玩一下发现 $f(x,t)$ 开始的一段时间是 $a_x$ 或 $a_x+t$,后面的一段时间是 $f(p_x,t-1)+1$。 更加具体地,有 $f(x,t) = \max(\min(f(p_x,t-1)+1,a_x+t),a_x) \q ......
c++中正确使用round()来四舍五入计算
说明四舍五入的函数参数可以有多种数据类型。不同的数据类型有不同的结果。当他的参数应该是浮点数的时候,结果才是真正的四舍五入。 例子 /* g++ -g -std=c++17 ./src/basic_demo.cpp -o basic_demo */ #include <iostream> #incl ......
NSSCTF_Round13 web
flask?jwt? 1.信息收集 题目提示 这里告诉了这题涉及的内容 2.开始探索 (1)发现有注册,有忘记密码 然后这里尝试admin登录,但失败 所以直接注册一个用户 (2)注册后登录 给出页面,点了拿flag,访问/getFlag路由 但是告诉不是admin 然后根据题目信息里的提示应该就需 ......
Codeforces Round 876 (Div. 2)
# Preface DP腐乳闪总出列! (本来以为大掉分的一把,但这个号因为挺新的所以竟然还能上挺多分的,压线完成了5场上紫) 早知道去做E题了,感觉CF真得要看题目相性,有些题目就是一眼感觉不适合自己的说 # A. The Good Array 一个要动点脑子的签到题,因为$a_1,a_n$必须等 ......
NSSCTF Round#13 web专项
### rank:3 ## flask?jwt? 简单的注册个账号,在`/changePassword ` 下查看页面源代码发现密钥`` ,很好,老套路了,flask-session-cookie-manager伪造,把`_user_id` 改成1,访问`/getFlag` ,拿到flag ## e ......
Codeforces Round 876 (Div. 2)题解
# [Codeforces Round 876 (Div. 2)](https://codeforc.es/contest/1839 "Codeforces Round 876 (Div. 2)") ## [A. The Good Array](https://codeforc.es/contest ......
CSSYZ Algorithm Round #2
# [ABC192F] Potion ## 分析 设选择的总和为 $sum$。 不难发现: $x\%k=sum\%k$。 又因为: $ans=(x-sum)/k$。 不难发现$sum$只与$\%k$有关,且当$k$一定时,$sum$越大,$ans$越小。 因为$k$的值域很小,显然可以对于每一个$k ......
Codeforces 1833E Round Dance
看到 `shortest paths` 来做的,但是好像没啥关系也没啥难度。 首先能知道一个连通块肯定一次就能跳完,所以可以把连通块缩出来。 然后有一个性质,记 $cz_i$ 为 $i$ 连通块内点种通过已知边推出的度数为 $1$ 的个数为 $cz_i$,则 $cz_i\bmod 2 = 0$。 记 ......
SMU Spring 2023 Contest Round 5(2023 (ICPC) Jiangxi Provincial Contest -- Official Contest)
题目链接 Problem A. Drill Wood to Make Fire S * V >= n即可 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N ......
SMU Spring 2023 Contest Round 4(第 21 届上海大学程序设计联赛 春季赛)
A. Antiamuny wants to learn binary search 签到题. #include <map> #include <set> #include <cmath> #include <queue> #include <stack> #include <cstdio> #inc ......
SMU Spring 2023 Trial Contest Round 11
A. The Text Splitting 题意:给出字符串长度,给出p和q两种切割方式,任选其中一种,把字符串分割输出结果。 题解:先进行判断,p和q是否能整个的分割n,利用p和q的函数关系判断(见代码),再计算有几个p几个q,再进行输出即可 void solve() { cin >> n >> ......
Round-Robin轮询调度法及其实现原理
轮询调度算法(Round-Robin Scheduling) 轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器,从1开始,直到N(内部服务器个数),然后重新开始循环。 算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。 轮询调度算法流程 假设有一组服务器N ......
Codeforces Round 875 (Div. 2)B-D
原题链接:https://codeforces.com/contest/1831 原文:https://www.cnblogs.com/edgrass/p/17440602.html (B) Array merging 主体思想是找到ab数组的最长相同字串(c中操作可实现连续) 1 #include ......
Educational Codeforces Round 149 (Rated for Div. 2)
# A. Grasshopper on a Line ```cpp #include using namespace std; #define int long long void solve(){ int x , k; cin >> x >> k; if( x % k == 0 ){ cout > ......
「闲话随笔」「DROI」Round 2
# 「闲话随笔」「DROI」Round 2 点击查看目录 > [TOC] 题挺好玩的。 ## [P9373 「DROI」Round 2 构造与取模](https://www.luogu.com.cn/problem/P9373) 发现 $k, n - k$ 即为一组正确构造,$k \ge n - k ......
Codeforces Round 875 (Div. 2) 题解 A ~ D
## [A](https://codeforces.com/contest/1831/problem/A). Twin Permutations ### 题目大意 题目给定一个 $1\sim n$ 的排列 $a$ ,现在想求一个排列 $b$, 使得对于 $i #include #include #d ......
Codeforces Round 875 (Div. 2) A-D
## A. Twin Permutations 题意:给出一个由[1,2,...,n]组成的数组a,构造另一个由[1,2,...,n]组成的数组b,使得a[1]+b[1]>n; for(int i=1;i>a[i]; } for(int i=1;i>n; for(int i=1;i>a[i]; fo ......
Codeforces Round 875 (Div
# Codeforces Round 875 (Div. 2) C-D题解 ### C [Problem - C - Codeforces](https://codeforces.com/contest/1831/problem/C) 我们发现题述所形成的父亲节点一定比子节点先画出,并且如果子节点顺 ......
Codeforces Round 875 (Div. 2)
# Preface 难得现场打一次,这天下午打了三个半小时的校内赛,然后八点打了两小时ARC,最后再接上两个半小时的CF真是爽歪歪 不过有一说一其实很多时候都在坐牢,这场CF也差不多,一个小时写完ABCD然后开始坐牢,其实E基本想出来了但是没想到用随机赋值的方法来实现 不过由于这场手很稳因此排名极高 ......
Codeforces Round 874 (Div. 3)
# A. Musical Puzzle ```cpp #include using namespace std; void solve(){ int n; string s; cin >> n >> s; set cnt; for( int i = 0 ; i + 1 > t; while( t - ......
Codeforces Round 875 (Div. 2) A-D
# Codeforces Round 875 (Div. 2) ## A. Twin Permutations ```c++ int a[N]; void solve(){ int n=read(); for(int i=1;i0?"YES":"NO"); //puts(ans>0?"Yes":"N ......