摘要: 这题是关于字符串的大模拟。 题目的输出格式细节 多组数据,每两个多组数据之间要加一个空行。 输出单词的编号要占三格(右对齐),printf 格式符用 %3d 就行。 多组数据的读入 用 while 循环,注意先读 \(n\),判断不为零(为零就结束)则读 \(m\)。 while(scanf("%d 阅读全文
posted @ 2021-12-19 15:53 sunskydp 阅读(84) 评论(0) 推荐(0)
摘要: 直接模拟就行了。 我的方法似乎比其他题解麻烦(傻瓜式做法),但逻辑简单,容易理解。 用一个结构体来存骰子的每一个面的相邻面。 char a[7], b[7]; struct node{ char s; char b[5]; }an[7], bn[7]; an[1].s = a[1], an[1].b 阅读全文
posted @ 2021-12-19 15:53 sunskydp 阅读(57) 评论(0) 推荐(0)
摘要: 这道题就是大模拟。 直接模拟三层标题,为了方便,可以使用结构体。 三层标题套在一起,一定要细心,很容易出错。 如果直接三维存字符串可能会爆空间,题目中 \(n\) 只有 \(100\),开一个字符串数组存标题,三维存标题数组下标,空间就不会爆。 用一个结构体 \(nod\) 存一个二级标题以及子三级 阅读全文
posted @ 2021-12-19 15:52 sunskydp 阅读(128) 评论(0) 推荐(0)
摘要: 我的第一篇题解,管理员大大求过 QAQ 原题链接 这道题直接暴力肯定会 WA。 所以我们要考虑其他方法。 我们会发现,一共只有 \(10\) 个时期 那么我们可以直接枚举所有状态,共 \(2^{10} = 1024\) 种状态。 提醒: 必须从 \(1\) 开始枚举, 因为至少得有一个时期开放。 A 阅读全文
posted @ 2021-11-19 18:43 sunskydp 阅读(53) 评论(0) 推荐(0)
摘要: 个人介绍:欢迎您来到 SunSkydp 的博客园子!这是一个初一才拿 pj2= 的菜鸡;外站账号:洛谷,GitHub,Gitee,CodeForces,Atcoder;评论底下的广告-插件关闭:用AdblockPlus插件;题解说明:来自洛谷,Atcoder,Codeforces,UVA的题目的题解。 阅读全文
posted @ 2021-10-29 16:33 sunskydp 阅读(114) 评论(1) 推荐(0)
摘要: 高精度 在c++中,最大的整数范围也只有unsigned long long的$2^{64}-1$ | 数据类型 | 最小值 | 最大值 | | | | | unsigned int | 0 |4294967295 ($2^{32} - 1$) int |-2147483648|2147483647 阅读全文
posted @ 2021-10-23 16:20 sunskydp 阅读(135) 评论(0) 推荐(0)
摘要: 关于C++的一些语法以及技巧(包括STL) Upd on 2022/1/30:初步增加STL模板库,暂未全部完成这部分内容的编写 前言 本文只讲述关于一些OI(信息学竞赛)中的实用语法,适合OIer学习,零基础或计算机专业的朋友不一定适用qwq。 如果想了解更多,或者语法查询,请移步至http://cplusplus.com。 对于OIer来 阅读全文
posted @ 2021-10-23 16:08 sunskydp 阅读(297) 评论(0) 推荐(0)
摘要: 前言 在做题的时候经常会遇到卡输入输出的题,连scanf和printf都会TLE的题,我们需要使用快读快写。 以下内容均来自与洛谷的巨佬们,非本人原创,我只做整理。 扩展 这比较简易,给习惯 cin、cout 的 OIer 用,可以使得 cin、cout 达到 scanf、printf 的速度(关闭 阅读全文
posted @ 2021-10-21 23:08 sunskydp 阅读(325) 评论(0) 推荐(1)
摘要: 转载自十大排序 并进行了优化补充。 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下 阅读全文
posted @ 2021-10-21 23:03 sunskydp 阅读(157) 评论(0) 推荐(0)