数学1 基础数论
文章平均质量分 56
洛谷数学1题单刷题总结
sakura7776
文化先和初中生同步
展开
-
P1072 [NOIP2009 提高组] Hankson 的趣味题
Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。原创 2022-10-04 10:30:55 · 361 阅读 · 1 评论 -
洛谷 P2822 [NOIP2016 提高组] 组合数问题
组合数 \binom{n}{m}( mn ) 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。原创 2022-09-22 13:01:38 · 372 阅读 · 0 评论 -
洛谷 P3913 车的攻击
我们可以开两个1e6空间的数组来存每个车的行列坐标,由于每辆车可以影响一行和一列的空格,并且多个在同一行(列)的车,只起一次作用,所以我们可以统计横纵坐标出现的种类数。最后我们可以得出,(行坐标出现次数+列坐标出现次数)*棋盘长度 -行坐标出现次数*列坐标出现次数即为答案(注意long long)N×N 的国际象棋棋盘上有K 个车,第i个车位于第Ri行,第Ci 列。• 对于100% 的数据 , 1≤N≤10^9;• 对于30% 的数据,1≤N≤10^3;• 对于60% 的数据,1≤N≤10^6;原创 2022-09-20 15:05:29 · 309 阅读 · 0 评论 -
洛谷 P1866 编号
兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。,存答案的数据类型一定要是long long 类型(第一次交没开long long导致WA了7个点,吐血,同学们碰到数据范围大一些的一定开long long保证不出错)第三只兔子的编号取值有1 - 13,出去前两只兔子的取值,共13 - 2 = 12 种情况。第二只兔子的编号取值有1 - 9,出去第一只兔子的取值,共9 - 1 = 8 种情况。原创 2022-09-20 13:13:46 · 199 阅读 · 0 评论 -
洛谷 P1017 [NOIP2000 提高组] 进制转换
例如当 R=7 时,所需用到的数码是 0,1,2,3,4,5,6,这与其是 R 或 −R 无关。和正进制转换的代码基本一致,不管给的数是不是正数,都是正进制转换那一套,直接每次把数除以base,余数存进开辟的数组里,一直除到n等于0为止。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 2 为底数的幂之和的形式。设计一个程序,读入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数。对于 100% 的数据,−20≤R≤−2,∣n∣≤37336。原创 2022-09-20 12:38:40 · 293 阅读 · 0 评论 -
洛谷 P1100 高低位交换
将它的高低位进行交换,我们得到了一个新的二进制数00001110110110000000000000010100。它即是十进制的249036820。给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。很水的一题,思路非常简单,只需要把输入数转二进制(注意补前导0),然后高低位交换,最后把得到的新二进制串转十进制,输出即可。原创 2022-09-20 10:37:07 · 300 阅读 · 0 评论 -
洛谷P1469 找筷子(位运算)
CX 小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是 CX 找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷子是落单的,其余都成双,善良的你,可以帮 CX 找出这只落单的筷子的长度吗?将所有筷子的长度进行按位异或,由交换律可知,我们可以把所有长度相等的值移到一起异或,每对相等的数异或等于0,所以所有数异或起来的结果一定是那个没有配对的数,即答案。思路打开,遂开map,存值,找数,出答案,自信满满,结果MLE了5个。原创 2022-09-19 14:24:17 · 208 阅读 · 0 评论 -
洛谷P1143 进制转换
共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16)n(2≤n≤16),第二行是一个n进制数,若n>10n>10则用大写字母A-FA−F表示数码10-1510−15,并且该nn进制数对应的十进制的值不超过10000000001000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)m(2≤m≤16)。原创 2022-09-19 13:55:41 · 232 阅读 · 0 评论