题解:CF1956A Nene's Game

这道题其实挺有意思,多测里面还套了个多测。 思路就是用向量模拟删除过程,具体请看代码里的注释。 #include using namespace std; int k,q,a[105]; void solve() { int n; cin>>n; vector

洛谷题解 | P1051 谁拿了最多奖学金

​目录 题目描述 输入格式 输出格式 输入输出样例 提示 题目思路 AC代码 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1. 院士奖学金,每人 8000 元,期末平均成绩高于 80 分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可

洛谷题解 | P5660 数字游戏

​ 目录 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题目简化 题目思路 AC代码 题目描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101

洛谷题解 | P1046 陶陶摘苹果

​ 目录 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题目思路 AC代码 题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知 10 个

洛谷题解 | AT_abc321_c Primes on Interval

目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数,其含义就是除了数字一和本身之外不能被其

AcWing 第102场周赛 题解

第一次ak周赛,写篇题解纪念一下 第一题 给定两个长度为 n n n 的整数序列 a 1 , a 2 , … , a n a_1,a_2,…,a_n a1​,a2​,…,an​ 以及 b 1 , b 2 , … , b n b_1,b_2,…,b_n b1​,b2​,…,bn​。 设 A = a 1

CF题解合集

CF 比赛题解合集 \(\downarrow 2023.09.04\) CF1952, CF1954 1952 A. Ntarsis' Set 有一个集合,初始状态里面有数字 \(1\)、\(2\)、\(3\)、\(4\)、\(5\)、......、\(10^{1000}\)。 现在给你一个长度为

CF466E Information Graph 题解

题目链接 Luogu Codeforces 题意简述 某公司中有 \(n\) 名员工。为方便起见,将这些员工从 1 至 \(n\) 编号。起初,员工之间相互独立。接下来,会有以下 \(m\) 次操作: 员工 \(y\) 成为员工 \(x\) 的上司。保证此前 \(x\) 没有上司。 员工 \(x\)

set 容器详解 附大根堆题解

声明 本文中题解部分内容大部分转载自 @sonnety 的这篇博客中,本文为为方便复习而写的结论类文章,读者可自行跳转至原文处阅读。 PART 1 set 什么是 set ——来源cppreference 简言之,它就是一种存进去就可以自动按升序排列的特殊容器,通常的 set 还具有自动去重的功能。

XYCTF pwn部分题解 (部分题目详解)

hello_world(签到) 思路:✅ 这道题就是利用printf函数泄露libc的基地址,然后再次进行栈溢出通过system,/bin/sh来获取shell wp: invisible_flag 思路:✅ 题目提示orw,那我们先看看是否开了沙盒 那么是开了沙盒的,试试orw读取flag 虽然保

str 学数学 题解

挺有意思的一道数学题。

2023-02-02 比赛试题及题解

# 2023-02-02 测试题目以及题解 > 测试题面链接:[problems.pdf](https://www.aliyundrive.com/s/MhZNkhDjbi1) ## 总结 这次测试可以说是一场娱乐赛。采用的是ACM赛制。 这一次测试成绩如下,是我与冯译宽一起合作出来的成绩。 ![]

无所畏惧的求和题解

# 无所畏惧的求和题解 > 本题是本人目前出的题中难度最高的题。 > > 加强版紫色是肯定可以的。 > > 题目链接:[无所畏惧的求和 - 洛谷](https://www.luogu.com.cn/problem/U289496) > > 尽情享受吧! 这道题其实做法有很多: - 待定系数法 + 矩

[ROI 2018] Innophone 题解

# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交,全是 `KTT`,看得我瑟瑟发抖~~(不会~~ ## 题意翻译 在平面上有一些点,你需要在这个平面上任意确定一个点(不要求是给定的点),定义其贡献为 横坐标 $\times$

[SHOI2011]双倍回文 题解

# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码,我深感敬畏,于是我转身向Manacher走去 现在荣登最优解第一页…… ![](https://gitlab.com/jeefies/image-repo/raw/master/img/Screenshot%202023-

CF437E The Child and Polygon

# The Child and Polygon 题解 > 这世界这么大,遇到了这个奇奇怪怪的题。 这道题其实可以很自然的联想到卡特兰数。 在卡特兰数的计数中,有这么一个意义:$C_n$ 表示把有 $n+2$ 条边的凸多边形分成 $n$ 个三角形的方案数。 利用这个意义可以得到 $C_n$ 的另一个递

P7959 [COCI2014-2015#6] WTF 题解

# P7959 [COCI2014-2015#6] WTF 题解 > 呃,是一道 `DP` 题 说实话,原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度? 这里有两种做法,但都是 `DP`。 ## 预备观察 我们首先观察一些性质,以方便解题。 - **循环不变**:我们可以观察到

「TAOI-2」Ciallo~(∠・ω< )⌒★ 题解

# 「TAOI-2」Ciallo~(∠・ω 考场上以防万一,我用的双哈希……但好像有点多余。 ```cpp #include #include #include #include using namespace std; const int N = 4e5 + 7, BASE = 131, mod

P3350 [ZJOI2016] 旅行者

咕了2天才写的题解 还是比较经典的题目,分治处理网格图最短路 离线下来,利用分治的思想,用一条线把网格图平均劈成两半,每次只考虑询问在两块的一对点,所有的线必须经过直线上的一个点,于是我把线上所有点都在规定范围内跑一次dijkstra,最后直接算答案,显然我想让最短路跑的次数最小,每次选较短的边作为

[CSP-S2019] 树的重心 题解

[CSP-S2019] 树的重心 因为这道题令我十分兴奋,所以来写一下做完后的思考。 这道题用到了树的重心的种种性质,在写解法的时候会一一点出其用处。 首先,枚举每一条边,然后各自 \(O(n)\) 扫一次的 \(O(n^2)\) 做法是简单的。 那么接下来,就会出现不同的解法了: 优化 \(O(n