随笔分类 - 洛谷题解
洛谷的部分题的题解
摘要：Description 给定 \(n\) ，规定 \(f(n)\) 表示 \(n\) 的约数个数，求 \(\sum_{i=1}^n f(i)\) Solution 20pts 数据范围小，直接求即可。 Code #include<iostream> #include<cstdio> using na
阅读全文
摘要：原题传送门 Description 已知 \(n\) 个人的姓名和出生年龄。请按照年龄由大到小对姓名进行排序。 注 : 如果有两个同学生日相同，输入靠后的同学先输出。 Solution 显然的 结构体排序 模板题 用一个 struct ，再写一个自定义 cmp 的 sort 足矣。 考虑如何写 cm
阅读全文
摘要：原题传送门 Description 给定奇数 \(n\)，构造一个 \(n\) 阶幻方。 构造规则如下 : 对于一个数 \(k\)（\(k\in[2,n^2]\)） 若 \((k-1)\) 在第一行但不在最后一列，则将 \(k\) 填在最后一行， \((k-1)\) 所在列的右一列； 若 \((k-
阅读全文
摘要：原题传送门 Description 甲与乙两人玩一种新的猜拳游戏，规则如下 : 这里我们用 $0$ 表示“剪刀”，$1$ 表示“石头”，$2$ 表示“布”，$3$ 表示“蜥蜴人”，$4$ 表示“斯波克”。 出拳顺序是固定的，即「剪刀-石头-布-斯波克-蜥蜴人」。 给定进行的猜拳次数，甲乙两人的出拳周
阅读全文
摘要：原题传送门 Description 给定一个最高次为 \(n\) ，且形如 \(a_nx^n\ +\ a_{n-1}x^{n-1}\ +\ \cdots +\ a_1x_1\ +\ a_0 (a_n\neq 0)\) 的多项式的各项系数（即 \(a_n,a_{n-1},\cdots ,a_0\)），
阅读全文
摘要：Update 2020.11.20 在文末 (Some Questions) 指出的问题已经有了答案 : 我的代码必须开 long long ，要不然 #9 会 WA，显示 Too short on line 1 这里题目中明确提到了 对于 $100%$ 的数据，$2 \leq M \leq 706
阅读全文
摘要：原题传送门 Description 有 \(n\) 级的台阶，从底部开始，每次可以向上迈最多 \(k\) 级台阶（最少 $1$ 级），问到达第 \(n\) 级台阶的方案数。 Solution 这道题目可以视为 \({\tt DP}\) 模板题。 状态的表示 : 令 \(dp[i]\) 表示到第 \(
阅读全文
摘要：原题传送门 Description 给定 \(a,b,c\)，对于一个递归函数 \(w(a,b,c)\) \(a \le 0\ ||\ b \le 0\ ||\ c \le 0 \to return\ 1\). \(a>20\ ||\ b>20||\ c>20\to return\ w(20,20,
阅读全文
摘要：T1 . 优秀的拆分 Written on 2020.11.11 题目传送门 Description 给定 \(n\) ，求 \(n\) 的二进制幂分解 Solution 不难想到，求 \(n\) 的二进制幂分解可以转化为表示二进制的问题。 而对于每一个 \(n\) ，当 \(n\) 没有一个合法的
阅读全文
摘要：P1115原题传送门 P1714原题传送门 \(\text{Solution - P1117}\) 一道 DP 题目。 状态的表示 : 令 \(f[i]\) 表示 以 \(f[i]\) 结尾的最大子段和。 初始化 : \(f[i]\ =\ 0\) 状态的转移 : \(f[i]\ =\ \max(f[
阅读全文
摘要：原题传送门 $1$.定义 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。————百度百科 $2$.核心操作 \((1)\) .初始化 初始化的目的是把每个$i$的父亲都设为自己，为找父亲做准备 for(int i=1;i<=n;++i) fa[i]=i; \((2)\) .找祖
阅读全文
摘要：\({\tt P1886}\) 原题传送门 \({\tt P2032}\) 原题传送门 \({\tt Solution}\) 这两道都是单调队列非常经典且模板的题目。 借此来浅析单调队列(Monotone queue) 概念 单调队列是一种特殊的队列，它在满足队列所有性质的同时，也满足以下特点 :
阅读全文
摘要：原题传送门 \(\text{Solution}\) 这是一道ST表经典题——静态区间最大值 本文以此题为例，来浅析 \(\text{ST}\) 表 $1$.概述 \(\text{ST}\) 表是一个解决 \(\text{RMQ}\) 问题的很有力的工具 它的本质其实是动态规划，运用到的思想主要是倍增
阅读全文
摘要：原题传送门 \(\text{Solution}\) 一道堆的模板题，借此机会来讲一下堆的概念及基本操作。 $1$.概念 堆为一种数据结构，即用数组来实现一棵 完全二叉树 有小根堆和大根堆两种。 大根堆 : 根节点点权最大 小根堆 : 根节点点权最小 所有的堆都满足一下一条性质 : 堆中某个节点的值总
阅读全文
摘要：Update 2020.11.24 对全文进行了重构与优化。 原题传送门 Description 有 \(n\) 个玩具小人围成一圈, 已知它们的职业和朝向。现在第 $1$ 个玩具小人告诉小南一个包含 \(m\) 条指令的谜題, 其中第 $z$条指令形如 “左数/右数第 \(s\) 个玩具小人”。你
阅读全文
摘要：原题传送门 \(Thinking\) 很简单的一道模拟题，主要想法是开一个$bool$数组，标记地雷和空格位置 \(Code\) #include<iostream> #include<cstdio> #include<string> using namespace std; inline void
阅读全文
摘要：原题传送门 \(Thinking\) 看到这么冗长的题面 这道题是一道纯模拟题，主要来看思路 思路也很简单： 开一个$win[i]$数组，来记录$Player\ 1$和$Player\ 2$的胜场数 for(int i=1;cin>>str&&str!='E';i++){ //单个字符读入&防止E及
阅读全文
摘要：原题传送门 0.前言 一些奇奇怪怪的算法... 1.思路 第一眼看题的时候，感觉是一道红题 数据范围否定了我暴力的想法 但是还是有方法可以高效快速的解决 map 2.代码 #include<iostream> #include<cstdio> #include<map> using namespac
阅读全文
摘要：原题传送门 0.前言 简单的素数筛例题 1.思路 显然这是一道很简单的素数筛问题，我用埃氏筛来解决~~（我才不说我不会写欧拉筛）~~ 不会埃氏筛的同学可以戳这里——>link 2.代码 #include<iostream> #include<cstdio> #include<cstring> usi
阅读全文
摘要：原题传送门 0.前言 你谷重题水题这么多...... 1.思路 这道题是P1331 海战的弱化版 ~~~~ 实际上就是一个DFS求联通块个数的问题 （这一篇题解看不懂的同学不妨看看P1331 海战的题解） 2.代码 #include<iostream> #include<cstdio> using
阅读全文
浙公网安备 33010602011771号