2024年3月2日
摘要: 目录题目概述思路想法参考代码做题反思 题目概述 原题参考:E. Iva & Pav 给出长度为n的数组和m次询问,每次询问包括一个左区间l和一个整数k,要求给出最大的右区间的值使得al & al+1 &... & ar >= k 思路想法 其实对二进制的几种运算随意看一下,可以发现:随着长度的增加, 阅读全文
posted @ 2024-03-02 21:29 山余木 阅读(36) 评论(0) 推荐(0)
摘要: 目录题目概述思路想法参考代码做题反思 题目概述 原题参考:D. Turtle Tenacity: Continual Mods 给出长度为n的数组,可以对其任意排列,问是否可以给出一个数组a1、a2...、an满足a1%a2%...%an!= 0 思路想法 感觉这种与顺序无关的题目都可以先尝试升序或 阅读全文
posted @ 2024-03-02 13:15 山余木 阅读(44) 评论(0) 推荐(0)
摘要: 目录题目概述思路分析参考代码做题反思 题目概述 原题参考:C. Turtle Fingers: Count the Values of k 给出整数a,b,l,可以证明l=kaxby,问k最多有多少种选择 思路分析 这个题我是往往没想到暴力的,因为我觉得会比较大,但是事实上1e18才是2的五十多次, 阅读全文
posted @ 2024-03-02 00:36 山余木 阅读(31) 评论(0) 推荐(0)
摘要: 目录题目概述思路想法参考代码做题反思 题目概述 原题参考:B. Make Almost Equal With Mod 给出一个长度为n的数组,可以证明的是,一定存在一个整数k使得a[i]=a[i]%k之后,数组a中只有两个数,请给出整数k,当然,若有多个k,随意给出一个即可 思路想法 太巧妙了,本来 阅读全文
posted @ 2024-03-02 00:26 山余木 阅读(27) 评论(0) 推荐(0)