SunSkydp

摘要： 这题是关于字符串的大模拟。 题目的输出格式细节 多组数据，每两个多组数据之间要加一个空行。 输出单词的编号要占三格（右对齐），printf 格式符用 %3d 就行。 多组数据的读入 用 while 循环，注意先读 \(n\)，判断不为零（为零就结束）则读 \(m\)。 while(scanf("%d 阅读全文

摘要： 这道题目如果是暴力肯定不行，标签是入门，看着是个数学题。 如何判断两个数的积是 \(4\) 的倍数呢？ 两个数中其中一个数含有因数 \(4\) 两个数的积中含有因数 \(4\)，即两个数都是 \(2\) 的倍数（但这两个数都不含因数 \(4\)） 所以我们只要边读入边把 \(4\) 的倍数和是 \( 阅读全文

摘要： 这道题就是大模拟。 直接模拟三层标题，为了方便，可以使用结构体。 三层标题套在一起，一定要细心，很容易出错。 如果直接三维存字符串可能会爆空间，题目中 \(n\) 只有 \(100\)，开一个字符串数组存标题，三维存标题数组下标，空间就不会爆。 用一个结构体 \(nod\) 存一个二级标题以及子三级 阅读全文

摘要： 我的第一篇题解，管理员大大求过 QAQ 原题链接 这道题直接暴力肯定会 WA。 所以我们要考虑其他方法。 我们会发现，一共只有 \(10\) 个时期 那么我们可以直接枚举所有状态，共 \(2^{10} = 1024\) 种状态。 提醒： 必须从 \(1\) 开始枚举， 因为至少得有一个时期开放。 A 阅读全文

摘要： 个人介绍：欢迎您来到 SunSkydp 的博客园子！这是一个初一才拿 pj2= 的菜鸡；外站账号：洛谷，GitHub，Gitee，CodeForces，Atcoder；评论底下的广告-插件关闭：用AdblockPlus插件；题解说明：来自洛谷，Atcoder，Codeforces，UVA的题目的题解。 阅读全文

摘要： 高精度 在c++中，最大的整数范围也只有unsigned long long的$2^{64}-1$ | 数据类型 | 最小值 | 最大值 | | | | | unsigned int | 0 |4294967295 ($2^{32} - 1$) int |-2147483648|2147483647 阅读全文

摘要： Upd on 2022/1/30：初步增加STL模板库，暂未全部完成这部分内容的编写 前言 本文只讲述关于一些OI(信息学竞赛)中的实用语法，适合OIer学习，零基础或计算机专业的朋友不一定适用qwq。 如果想了解更多，或者语法查询，请移步至http://cplusplus.com。 对于OIer来 阅读全文

摘要： 前言 在做题的时候经常会遇到卡输入输出的题，连scanf和printf都会TLE的题，我们需要使用快读快写。 以下内容均来自与洛谷的巨佬们，非本人原创，我只做整理。 扩展 这比较简易，给习惯 cin、cout 的 OIer 用，可以使得 cin、cout 达到 scanf、printf 的速度（关闭 阅读全文

摘要： 转载自十大排序 并进行了优化补充。 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下 阅读全文