山余木 - 博客园

2024年3月9日

摘要：目录题目概述思路想法参考代码做题反思题目概述原题参考：B. GCD Length 给出三个整数x、y、z，要求给出满足要求的两个数a，a的十进制长度为x，b的十进制长度为y，gcd(a,b)的十进制长度为z（1<=x, y, z<=9）思路想法数字题，二进制沾边和质数沾边的可能性基本就是8成阅读全文

posted @ 2024-03-09 00:35 山余木阅读(18) 评论(0) 推荐(0) 编辑

逆向思维_cf927_C. LR-remainders

摘要：目录题目概述思路想法参考代码做题反思题目概述原题参考：C. LR-remainders 给出一个长度为n的数组和操作字符串以及一个模数，要求给出整个数组乘积对模数取模，当操作字符串为'L'时，删去最左边，当操作字符串为'R'时，删除最右边思路想法刚开始还看岔了，以为是加法，是个模拟，但是发现阅读全文

posted @ 2024-03-09 00:18 山余木阅读(10) 评论(0) 推荐(0) 编辑

2024年3月7日

二进制变化_cf1+2_C. Divisor Chain

摘要：目录题目概述思路想法参考代码做题反思题目概述原题参考：C. Divisor Chain 给出一个数x，可以对他做以下的变换若y是x的除数，x-=y 任意的y不能使用超过两次可以证明的是，对于任意的数，都可以在1000次操作内将其变成1，请输出将x变为1的操作次数与过程思路想法首先是如果随阅读全文

posted @ 2024-03-07 23:30 山余木阅读(6) 评论(0) 推荐(0) 编辑

2024年3月6日

并查集解mex_cf932_B. Informatics in MAC

摘要：目录题目概述思路想法参考代码做题反思题目概述原题参考：B. Informatics in MAC 给出一个长度为n的数组，问是否可以将其分为k个（k>1）mex相同的数组，如果可以的话，作出一种划分思路想法假设一个数组可以被分为k(k>2)个区间，每个区间的mex相同，那么可以确定的是，该数阅读全文

posted @ 2024-03-06 19:17 山余木阅读(31) 评论(0) 推荐(0) 编辑

2024年3月2日

st表二分按位与_cf900_E. Iva & Pav

摘要：目录题目概述思路想法参考代码做题反思题目概述原题参考：E. Iva & Pav 给出长度为n的数组和m次询问，每次询问包括一个左区间l和一个整数k，要求给出最大的右区间的值使得al & al+1 &... & ar >= k 思路想法其实对二进制的几种运算随意看一下，可以发现：随着长度的增加，阅读全文

posted @ 2024-03-02 21:29 山余木阅读(14) 评论(0) 推荐(0) 编辑

顺序取模_cf929_D. Turtle Tenacity: Continual Mods

摘要：目录题目概述思路想法参考代码做题反思题目概述原题参考：D. Turtle Tenacity: Continual Mods 给出长度为n的数组，可以对其任意排列，问是否可以给出一个数组a1、a2...、an满足a1%a2%...%an!= 0 思路想法感觉这种与顺序无关的题目都可以先尝试升序或阅读全文

posted @ 2024-03-02 13:15 山余木阅读(31) 评论(0) 推荐(0) 编辑

幂次真不大_cf929_C. Turtle Fingers: Count the Values of k

摘要：目录题目概述思路分析参考代码做题反思题目概述原题参考：C. Turtle Fingers: Count the Values of k 给出整数a，b，l，可以证明l=kaxby，问k最多有多少种选择思路分析这个题我是往往没想到暴力的，因为我觉得会比较大，但是事实上1e18才是2的五十多次，阅读全文

posted @ 2024-03-02 00:36 山余木阅读(12) 评论(0) 推荐(0) 编辑

二进制与取模_cf_Pinely Round 3_B. Make Almost Equal With Mod

摘要：目录题目概述思路想法参考代码做题反思题目概述原题参考：B. Make Almost Equal With Mod 给出一个长度为n的数组，可以证明的是，一定存在一个整数k使得a[i]=a[i]%k之后，数组a中只有两个数，请给出整数k，当然，若有多个k，随意给出一个即可思路想法太巧妙了，本来阅读全文

posted @ 2024-03-02 00:26 山余木阅读(15) 评论(0) 推荐(0) 编辑

2024年2月28日

数组构建_cfECR162_C. Find B

摘要：目录问题概述思路分析参考代码问题反思问题概述原题参考：C. Find B 对于一个数组a，给出m次咨询，问对于每一次询问的区间是否可以构建出另外一个好的数组b，对于a的好数组的定义是 a数组和b数组的元素和相同 a数组和b数组的每一位不同 b数组的每一位是正数思路分析对于第一个条件和第二个条阅读全文

posted @ 2024-02-28 22:52 山余木阅读(17) 评论(0) 推荐(0) 编辑

数组关系_ABC342_D - Square Pair

摘要：目录问题概述思路想法参考代码问题反思问题概述原题参考：D - Square Pair 对于长度为n的数组，给出满足要求的数对对数： i < j a[i]*a[j]是一个平方数思路想法其实和以前的数组关系那题差不多，也是找关系，就是关系找不出来而已，对于两数相乘为平方数应该怎么考虑，可以知道对阅读全文

posted @ 2024-02-28 22:43 山余木阅读(73) 评论(0) 推荐(0) 编辑