随笔分类 - 数论
摘要：B. Rule 110 原题链接 题意 模拟转换字符串 题解 Rule 110 是一个著名的元胞自动机规则，它被认为是最简单的图灵完备系统。 这个题要我们模拟这个系统，按照题意做即可，注意开头结尾要补充 0。 代码 点击查看代码 #include<iostream> #include<cstdio>
阅读全文
摘要：L1-011 A-B 题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过10 4 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最
阅读全文
摘要：A - k-rounding [原题链接] 思路 求$n$和$10^k$的最小公倍数 最小公倍数和最大公因数的关系 $a \cdot b = 最小公倍数 \cdot 最大公因数$ 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstri
阅读全文
摘要：B 小沙の博弈 原题链接 题意 字典序贪心 思路 考虑需要使自己的字典序比对方小，那么每次都尽可能的少选，由于每次必须选择一个，那么双方都 会一直选择一个直至石子被取完。 当石子数目为偶数时，双方的取石子的次数相同，得到的字典序也相同，所以平手； 当石子数目为奇数时，先手会比后手多取一次，所以得到的
阅读全文
摘要：B 清楚姐姐学构造 原题链接 题意 给出三个同余式子，分类讨论 思路 $$ \left{ \begin{array}{} a_i \equiv a_{N-1-i}\ (mod\ m) & \ b_i \equiv -b_{N-1-i}\ (mod\ m) &\ c_i \equiv a_i + b_
阅读全文
摘要：D 宿命之间的对决 原题链接 题意 现在给定一个正整数n，小红和小紫轮流操作，每次取n的一个因子x，使得n减去x。谁先将n减到0谁输。 小红先手操作，她想知道在双方足够聪明的情况下，谁会获得最终的胜利？ 思路 奇偶相加减，（同偶异奇） 设奇数a为$2k_1 + 1$，奇数b为$2k_2 + 1$，偶
阅读全文
摘要：#A. Greatest Convex You are given an integer $k$. Find the largest integer $x$, where $1≤x<k$, such that $x!+(x−1)!$† is a multiple of ‡ $k$, or deter
阅读全文
浙公网安备 33010602011771号