随笔分类 - 算法竞赛
摘要：[toc] ### 题目链接： https://www.acwing.com/problem/content/description/4911/ ### 题目分析： >数据范围最大
摘要：###题目链接： https://www.luogu.com.cn/problem/P1518 ###题目分析 这道模拟题很典型了，给定了一个**固定的移动方式，去模拟即可**， 该题说：如果牛和农夫永远不会相遇输出0，我没想到很好的方法，不推荐我这样的写法。 算勉强AC吧。 ###AC代码 ```
阅读全文
摘要：###题目链接 https://www.luogu.com.cn/problem/P1328 ###题目分析 是一道和环有关的问题，直接模拟即可 ###AC代码 ```c++ // Problem: P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 // Contest: Luogu
阅读全文
摘要：###题目链接 https://www.luogu.com.cn/problem/P4924 ###视频链接 https://www.bilibili.com/video/BV1sL411N7cb?vd_source=0bfa84bd4dad23218c3bbb5095b6c764 ###题目分析
阅读全文
摘要：###题目链接 https://www.luogu.com.cn/problem/P1563 ###题目分析 既然是环形问题，那么直接取模来进行模拟即可，注意**顺时针**和**逆时针** 顺时针的箭头是向左拐，是`+`，逆时针的箭头是向右拐，是`-` ###AC代码 ```c++ // Probl
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19859/I ###题目分析 模拟！模拟！模拟！**下标要计算好。** 自己的思路是放发现两个相等的差时，说明至少可以输出了，也就是合法情况， 然后用指针R往后扩展。我选择的R是闭区间的，即`[L,R]`的区间
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19859/E ###题目分析 一道找规律的题，我们注意`33`，当`33`的长度一样，我们只要无脑添加`4`和`8`即可。 - 4和8的关系与33的关系：有n个33，就有n-1个4或8。 **在此基础之上，因为
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19859/D ###题目分析 不知道为什么这种题会出现在递归的提单中，但既然出现了，就用递归的方式解决吧！ ###AC代码 ```c++ // Problem: 数位五五 // Contest: NowCode
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19859/C ###题目分析 构造一个回文数，然后去判就行了。 ###AC代码 ```c++ // Problem: 素数回文 // Contest: NowCoder // URL: https://ac.n
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19859/B ###题目分析 很简单的一道数位统计的题目 - 其中年和月是乘法原理。（固定住年和月，枚举该月有几天，所以是乘法原理） - 当`x=0`并且`month using namespace std;
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1046 ###解题思路： 10进制转x进制，只要反复`%x、/x`即可。 `%x`取出末尾的数字，因为末尾的数字已经取出，所以将该数字`\`掉 可以一起算也可以循环，**取模不会影响除数**。 ##
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1035 ###题目分析 将每个数每一位都进行拆分即可。 ###AC代码 ```c++ #include using namespace std; int n, p = 1, num = 1; int
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1033 ###题目分析 这题好坑，乒乓球的比分如果相差` using namespace std; // 统计11分制和21分制的比分 string s; int main() { char t;
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1027 ###题目分析 画图模拟就完事了，分成了四类 **上半部分** 1.x在第`1`行上：x先左再下，直到y等于1。 2.y在第`1`行上：y先下再上，直到x等于1。 **下半部分** 3.x在
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可： - a中的所有字母必须在b中出现，那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾，将b[i]储存在idx
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1052 ###题目分析 根据题目给的图发现，密文的会因为**密钥的起始位置**去**偏移**，形成了一个环。 所以只要我们知道密钥的起始位置，和密钥与密钥的距离**（密文-密钥）**，就可以求出**
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1055 ###解题思路 倒着算就行了。 ###AC代码 ```c++ #include #include using namespace std; int n; string s; int main
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1014 ###解题思路 第一次听说素数分布这个东西，所以想记下来。 **素数分布函数π(n)表示小于或等于n的素数的数目。例如π(10)=4（2,3,5,7是素数）。** ###AC代码 ```c+
阅读全文
