题解p9580 round game
Codeforces Round 887 (Div. 1) 题解
https://codeforces.com/contest/1852/problems # A. Ntarsis' Set https://codeforces.com/contest/1852/problem/A 感觉不是很一眼。 $n$ 和 $k$ 都是 $2 \times 10^5$,~~不 ......
【题解】Ntarsis' Set - Codeforces 1852A
**出处:** Codeforces Round 887 **链接:** https://codeforces.com/problemset/problem/1852/A **题目大意:** 给定一个包含 $n$ 个正整数的表示删除位置的严格升序序列 $p$ ,以及另外一个连续正整数的被删除的无穷序 ......
AT_abc246_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc246_d)&[Atcoder 链接](https://atcoder.jp/contests/abc246/tasks/abc246_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良, ......
题解 CF1517G 【Starry Night Camping】
posted on 2022-10-08 22:03:07 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488890) 神仙 min-cut,果然,flow 题的难点是想到 flow,非 flow 题的难点是不要想到 flow。 ......
SPOJ 2878 KNIGHTS - Knights of the Round Table
## [SPOJ 2878 KNIGHTS - Knights of the Round Table](https://www.spoj.com/problems/KNIGHTS/) > **注**:本题大多数网上题解是写的洛谷的链接,但洛谷现在无法做判题操作,提示`Unkwon Error`,只好 ......
P7831 题解
[problem](https://www.luogu.com.cn/problem/P7831) & [blog](https://www.cnblogs.com/liangbowen/p/17577222.html)。 妙妙题。单杀了,来写篇题解。 下文中 $ans_u$ 表示从 $u$ 点出发 ......
AT_abc218_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc218_d)&[Atcoder](https://atcoder.jp/contests/abc218/tasks/abc218_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良,请放心 ......
AT_abc215_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc215_d)&[Atcoder 链接](https://atcoder.jp/contests/abc215/tasks/abc215_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良, ......
games101 HomeWork2
# Games101 HomeWork2 ## 导航 [导航](https://www.cnblogs.com/zhywyt/p/17576370.html) ## 作业要求 - **rasterize_triangle(): 执行三角形栅格化算法** - **static bool insideT ......
「题解」Codeforces Round 887 (Div. 2)
## A. Desorting ### Problem [题目](https://codeforces.com/problemset/problem/1853/A) ### Sol & Code 若序列一开始无序答案为 $0$ 若有序即 $a_1\leq a_2 \leq \dots \leq a_ ......
Codeforces Round 887 (Div. 2)
## C. Ntarsis' Set > ![image-20230724121346402](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230724121346402.png) > >($1 \leq n,k \leq 2 ......
Codeforces Round 887 (Div 2) C. Ntarsis' Set
Ntarsis' Set 题意是给你n个数,每次按照顺序删除位于a[i]位置的这n个数,问k次后最小的是多少 参考这位大佬的题解Codeforces Round 887 (Div 2)A~C - 知乎 (zhihu.com) 结合一个官方题解,进行一次操作后,由于前面删掉i个数,a[i]到a[i+1 ......
洛谷AT_jsc2019_qual_e Card Collector 题解
题目链接 Card Collector - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 将每一行、每一列转化为点,第i行第j列的卡牌转化为i->j+m(m为行数)的有向边。 总共会抽取m+n(m为行数,n为列数)张牌,每个点的出度为1。结果图为基环森林; 那么题目就转化为求最 ......
牛客小白月赛 47 题解
## [牛客小白月赛47](https://ac.nowcoder.com/acm/contest/62254 "牛客小白月赛47") ## [A. 牛牛的装球游戏](https://ac.nowcoder.com/acm/contest/62254/A "A. 牛牛的装球游戏") ### 标签 ` ......
【题解】Educational Codeforces Round 151(CF1845)
VP战报:1h 过了 A,B,C,D 然后被 E 罚坐 1h rank:210th 题解只有 A-E ## A.Forbidden Integer ### 题目描述: 你需要构造一个正整数序列,满足: 1. 对于 $i$,$a_i\le k$ 且 $a_i\not=x$。 2. $\sum a_i= ......
AT_abc180_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc180_d)&[Atcoder 链接](https://atcoder.jp/contests/abc180/tasks/abc180_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良, ......
P1387 最大正方形 题解
### 注意细节 通过二维前缀和判定矩形内是否全为1,计算和等于长度的平方就判断为是 复杂度$\Theta (n^2\log{n})$ ```cpp #include #define N (int)(105) using namespace std; int mp[N][N]; int s[N][N ......
Codeforces Round 886 (Div. 4) 题解 A - H
## [A](https://codeforces.com/contest/1850/problem/A). To My Critics ### 题目大意 给定三个数,你可以挑俩数加起来,问这仨数有没有可能加起来大于等于 $10$ . ### 解题思路 我们找其中最大的两个数相加与 $10$ 比较即 ......
牛客周赛Round4(java)
Java组代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner =new Scanner(System.in); int n=scanner. ......
Codeforces Round 886 (Div. 4) 全题题解
我关注的人中正式参与**比赛排名公示**: | # | Who | = | Penalty | * | [A](https://codeforces.com/contest/1850/problem/A) | [B](https://codeforces.com/contest/1850/probl ......
题解 P9474 [yLOI2022] 长安幻世绘
看到极差,不难想到双指针。 显然,如果 $[l,r]$ 的位置都被覆盖,那么其中最多可以选 $\lceil\frac{r-l+1}{2}\rceil$ 个数。 我们先将所有数离散化,排序,双指针卡取值范围。 `set` 里面存 `pair` 类型变量,表示覆盖的区间。 每次将值为 $r$ 的数的位置 ......
games101作业1
# games101 HomeWork 1 **说起来我自己写games101的作业也是曲曲折折,虚拟机很卡就拿VS配环境,Windows不会配环境,就装Linux,现在装上了Linux,却因为没有经验把Windows格式化了(我是真的沙比),好在还是开始做了,也挺顺利的,所以再来记录一下作业。** ......
题解链接
# 积跬步,至千里 tag:二分 [洛谷P1314聪明的质检员](https://www.cnblogs.com/week-end/articles/17431642.html) [洛谷P1024一元三次方程求解](https://www.cnblogs.com/week-end/articles/ ......
CodeForces 1776C Library game
[洛谷传送门](https://www.luogu.com.cn/problem/CF1776C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1776/C "CF 传送门") orz p_b_p_b。 下文令 $a_i$ 为 ......
题解:【ICPC WF 2021 H】 Prehistoric Programs
[题目链接](https://www.luogu.com.cn/problem/P9446) ```cpp #include #define ld long double #define ui unsigned int #define ull unsigned long long #define i ......
Codeforces Round 886 (Div. 4)记录
A - To My Critics 代码: #include<cstdio> #include<algorithm> #include<cmath> #include<vector> #include<string.h> #include<set> #include<string> #include ......
cf 题解
Mihai and Slavic were looking at a group of $n$ frogs, numbered from $1$ to $n$, all initially located at point $0$. Frog $i$ has a hop length of $a_i ......
Codeforces Round 885 (Div. 2) A - C
# A. Vika and Her Friends [Problem - A - Codeforces](https://codeforces.com/contest/1848/problem/A) **题意:** 在$n*m$的范围内,$a$和她的朋友在追逐游戏,每秒$a$和朋友必须从当前位置 ......
P7074 [CSP-J2020] 方格取数 题解
题目: 题目描述 设有 n*m 的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......