随笔分类 -  算法题解

2024 CSP-J
摘要：2024 CSP-J P11227 扑克牌（模拟，STL） 题意 给定 \(n\) 张扑克牌，问若要凑齐所有花色点数，还需要几种牌。 数据规模与约定 对于 \(100\%\) 的数据，\(1 \le n\le 52\)。 题解 发现每种扑克牌是一个花色和点数的二元组。开一个二维数组当桶即可。 但是考 阅读全文
posted @ 2024-10-26 21:30 ProtectEMmm 阅读(837) 评论(0) 推荐(3)
【Ynoi 2019 模拟赛】Yuno loves sqrt technology II
摘要：Luogu P5047 Yuno loves sqrt technology II 题意 给定一个长度为 \(n\) 的序列 \(a\)。 有 \(m\) 次询问：查询区间 \([l,r]\) 中的逆序对数。 数据范围与约定 \(1 \le n,m \le 10^5\)，\(0 \le a_i \l 阅读全文
posted @ 2024-09-22 19:25 ProtectEMmm 阅读(47) 评论(0) 推荐(0)
【Ynoi 2019 模拟赛】Yuno loves sqrt technology III
摘要：Luogu P5048 Yuno loves sqrt technology III 题意 给定一个长度为 \(n\) 的序列 \(a\)。 有 \(m\) 次询问：查询区间 \([l,r]\) 中众数的出现次数。 强制在线。 数据范围与约定 \(1 \le n,m,a_i \le 5*10^5\) 阅读全文
posted @ 2024-09-07 19:33 ProtectEMmm 阅读(35) 评论(0) 推荐(0)
【Ynoi 2016】掉进兔子洞
摘要：Luogu P4688 掉进兔子洞 题意 给定一个长度为 \(n\) 的序列 \(a\)。 有 \(m\) 次询问：每次询问给定三个区间，问将三个区间内同时出现的数删掉后，还剩下多少个数。每次询问独立。 数据范围与约定 \(1 \le n,m \le 10^5\)，\(1 \le a_i \le 1 阅读全文
posted @ 2024-09-02 21:50 ProtectEMmm 阅读(52) 评论(0) 推荐(0)
【Ynoi 2017】由乃打扑克
摘要：Luogu P5356 由乃打扑克 题意 给定一个长度为 \(n\) 的序列 \(a\)。 有 \(m\) 次操作： 查询区间 \([l,r]\) 中的第 \(k\) 小。 区间 \([l,r]\) 加上 \(k\)。 数据范围与约定 \(1 \le n,m \le 10^5\)，\(-2*10^4 阅读全文
posted @ 2024-09-02 00:23 ProtectEMmm 阅读(68) 评论(0) 推荐(0)
网络流24题
摘要：网络流24题 网络流24题里第24题是一道假题，所以这里只有23道。已经按照我认为合适的顺序排列过了，可以直接按照这个顺序刷题。 24题是谁总结出来的已经不太好考察了，但是24题基本上覆盖了网络流大多数的基础模型。刷完后可以掌握最基本的模型转化思维。 默认读者能够使用网络流的板子。在最后附上了恶魔妹 阅读全文
posted @ 2024-01-15 23:19 ProtectEMmm 阅读(343) 评论(0) 推荐(0)
2019 CSP-J 江西
摘要：2019 CSP-J 江西 P5681 面积（语法） 题意 求出边长为 \(a\) 的正方形与长宽分别为 \(b,c\) 的矩形哪一个面积更大。 题解 #include<bits/stdc++.h> using namespace std; /* */ #define endl "\n" /* */ 阅读全文
posted @ 2024-01-15 22:55 ProtectEMmm 阅读(197) 评论(0) 推荐(0)
2020 CSP-J
摘要：2020 CSP-J P7071 优秀的拆分（语法） 题意 给定一个正整数，输出二进制拆分。如果这个数是奇数输出 -1。 数据规模与约定 对于 \(100\%\) 的数据，\(1 \le n \le 10^7\)。 题解 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2024-01-15 22:55 ProtectEMmm 阅读(80) 评论(0) 推荐(0)
2019 CSP-J
摘要：2019 CSP-J P5660 数字游戏（语法） 题意 给定一个长度最大为 \(8\) 的01字符串，求字符串中有多少个 \(1\)。 题解 #include<bits/stdc++.h> using namespace std; /* */ #define endl "\n" /* */ typ 阅读全文
posted @ 2024-01-15 22:55 ProtectEMmm 阅读(64) 评论(0) 推荐(0)
2021 CSP-J
摘要：2021 CSP-J P7909 分糖果（数学） 题意 给定 \(n,l,r\)，求一个数 \(x\)，当 \(l \le x \le r\) 时，最大的 \(x \bmod n\) 。 数据规模与约定 对于 \(100\%\) 的数据，\(1 \le n \le l \le r \le 10^9\ 阅读全文
posted @ 2024-01-15 22:55 ProtectEMmm 阅读(81) 评论(0) 推荐(0)
2023 CSP-J
摘要：2023 CSP-J P9748 小苹果（模拟） 题意 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 每天从左侧第 \(1\) 个苹果开始，每隔 \(2\) 个苹果拿走 \(1\) 个苹果。 求出多少天能拿完所有的苹果，编号为 \(n\) 的苹果是在第几天被拿走。 数据 阅读全文
posted @ 2024-01-15 22:55 ProtectEMmm 阅读(110) 评论(0) 推荐(0)
2022 CSP-J
摘要：2022 CSP-J P8813 乘方（数学，模拟） 题意 给定两个数 \(a,b\)，如果 \(a^b \le 10^9\)，输出 \(a^b\) 的值。否则输出 \(-1\)。 数据规模与约定 对于 \(100\%\) 的数据，\(1 \le a,b \le 10^9\)。 题解 记得开 lon 阅读全文
posted @ 2024-01-15 22:55 ProtectEMmm 阅读(96) 评论(0) 推荐(0)