2022河南萌新联赛第(二)场:河南理工大学
赛时什么都不会写,现在回过头来看,也不是很难,只能说能写,但是当时已经没有信心了。剩下一道计算几何,不在考纲,就先不补了,等以后学了应该也就会了。 比赛链接 A 妙手 不是很会。 #include <bits/stdc++.h> using namespace std; int gcd(…
字符串哈希
前言 字符串哈希通常是用于字符串之间进行各种比较,之前一直没学这个算法,直到wjm学长推的题要用到,我才学了一点。 基本思路 所谓字符串哈希,实际上就是找个方法把字符串映射成可以进行比较的数字。(因为c++里字符串内部无法直接进行比较),当然,因为是映射成数字,而且值域通常无法十分大(否则会爆),所…
CF1701 A-D
A.Grass Field 原题链接 水题,分类讨论。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std…
CF1698B
主要是觉得这题分类讨论自己竟然没想到,所以再写份题解。 前置知识:作为一个高中OI,要时刻牢记数学老师上课时讲过的话,为了拿部分分,分类讨论要从最简单的开始讨论,这样子拿分就会很轻松了。 原题链接 题目大意 给定一个序列 $ a $ ,如果满足 $ a_i > a_{i-1}+a_{i+1} …
P5440 奇迹
本来以为自由活动时间给我了,洗完澡可以在机房享受,结果从5点调到7点,特此记录一下。 原题链接 [collapse title="题目描述"] 【XR-2】奇迹 题目背景 相信奇迹的人,本身就和奇迹一样了不起。——笛亚 《星游记》 题目描述 我们称一个日期为一个八位数,第 1~4 位构成年,第 5~…
模拟赛P1046 随机二分
题目内容 有这样一个二分: void calc(int s) { double l = a, r = b; int cnt = 0; while(cnt != s) { double mid = (l + r) / 2; if(check(mid)) l = mid; else r = mid; c…
模拟赛P1042简单自信题
题目大意 有 $ n $  个箱子和 $ m $ 个小球,初始时第  $ i $ 个箱子有 $ a_i $​ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组 $ a_i \ge a_{i+1} $的最小操作次数。 解题思路 设$ dp_{i,j,k} $ 为前 $ i $ 个箱子里…
CF1675G
题目大意 有 $ n $ 个箱子和 $ m $ 个小球,初始时第 $ i $ 个箱子有 $ a_i $ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组 $ a_i \ge a_{i+1} $ 的最小操作次数 $ a_i $ 大于 $ 0 $ 。 解题思路 看完题解后发现是 dp 。…