随笔分类 - 思维题
摘要：题目描述 给你两个数 \(x\),\(y\) 可以对 \(x\) 进行 \(+1,-1\) 或 \(\times 2\) 的操作 问最少操作多少次后变为 \(y\) \(x,y \leq 10^{18}\) 分析 将问题转化为从 \(y\) 变为 \(x\)，可以进行 \(+1,-1\) 或 \(\
阅读全文
摘要：总结 第一次 \(AK\ ABC\) 的比赛，发一个截图纪念一下 A - Heavy Rotation 题目大意 一个人一开始穿白衣服，一天后换成黑衣服，再过一天又换成白衣服，问第 \(n(n \leq 30)\) 天这个人穿什么颜色的衣服 分析 当 \(n\) 为奇数时输出 \(Black\),否
阅读全文
摘要：题目描述 分析 这道题比较关键的一点就是要看出最终牌数的种类数不会超过 \(\sqrt{n}\) 种 知道了这个性质我们就可以用 \(vector\) 维护一个有序的序列 \(vector\) 中存放牌数的大小和有多少堆这样的牌 每次二分插入和删除即可 时间复杂度 \(O(m\sqrt{n})\)
阅读全文
摘要：题目描述 分析 最后判断时，我们把所有 \(k\) 相等的说第一类话的人放在一个集合 判断这些人说真话时得到的结果是否等于 \(k\) 即可，此时另外的人一定都说假话 代码 #include<cstdio> #include<cmath> #include<algorithm> #include<v
阅读全文
摘要：题目描述 分析 考虑离线处理之后建树 如果 \(a_1,a_2,...,a_k\) 的交是 \(b\) 那我们从 \(b\) 到 \(a_1,a_2,...,a_k\) 建一条边权为 $0$ 的边 同样地，如果 \(a_1,a_2,...,a_k\) 的并是 \(b\) 那我们从 \(b\) 到 \
阅读全文
摘要：题意描述 总共有 \(n\) 个节点，\(m\) 条路径，要求其中 \(m-2\) 条路径走两遍，剩下 $2$ 条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 输入输出样例 输入 #1 5 4 1 2 1 3 1 4 1 5 输出 #1 6 输入 #2 5
阅读全文
摘要：题目描述 给出一个数 \(n\)，你需要将 \(n\) 写成若干个数的和，其中每个数的十进制表示中仅包含$0$和$1$。 问最少需要多少个数 输入输出格式 输入格式： 一行 一个数 \(n(1≤n≤10^6)\) 输出格式： 最少的数的个数，并给出一种方案。 输入输出样例 输入 #1 9 输出 #1
阅读全文
摘要：题目描述 分析 一个序列是等差数列且公差不为1的条件就是各项差的绝对值的$gcd!=1$ 从前往后依次扫即可 一定要判重 代码 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<map>
阅读全文
摘要：题目描述 分析 一道思维题 显然,\((a+b+c)/3\) 是答案的一个上界,$a+b+c-max(a,b,c)$也是答案的一个上 界,下面大致证明 $min((a+b+c)/3,a+b+c-max(a,b,c))$即为答案: 1、当$(a+b+c)/3 ⇐ a+b+c-max(a,b,c)$时,
阅读全文
摘要：洛谷 P3951 NOIP 2017 小凯的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准
阅读全文
摘要：火题大战Vol.1 A. 题目描述 给定两个数$x$,\(y\)，比较$x^y$ 与$y!$的大小。 输入格式 第一行一个整数$T$表示数据组数。 接下来$T$行，每行两个整数$x$,\(y\),表示$T$组数据。 输出格式 输出有$T$行，对于每一组数据，如果$x^y \leq y!$ 输出 \(
阅读全文
摘要：土题大战Vol.0 A. 笨小猴 思维好题 题目描述 驴蛋蛋有 $2n + 1$ 张 $4$ 星武器卡片，每张卡片上都有两个数字，第 \(i\) 张卡片上的两个数字分别是 \(A_i\) 与 \(B_i\)。 现在驴蛋蛋要从所有卡片中选出恰好 \(n + 1\) 张卡片，然后计算他选出的所有卡片中
阅读全文
摘要：学长小清新题表之UOJ 31.猪猪侠再战括号序列 题目描述 大家好我是来自百度贴吧的_叫我猪猪侠，英文名叫$_CallMeGGBond$。 我不曾上过大学，但这不影响我对离散数学、复杂性分析等领域的兴趣；尤其是括号序列理论，一度令我沉浸其中，无法自拔。至于$OI$算法竞赛，我年轻时确有参加，虽仅获一
阅读全文
摘要：Xor 思维题 题目描述 小$Q$与小$T$正在玩一棵树。这棵树有$n$个节点，编号为 $1$，$2$ $3...n$，由$n-1$条边连接，每个节点有一个权值$w_i$。 在这个游戏中，小 \(Q\) 需要选择一些节点。他可以选择任意个数的点（小$Q$一定会选择最优策略），但是一条边连接的两个节点
阅读全文
摘要：洛谷P3513 [POI2011]KON-Conspiracy 题目描述 Byteotia的领土被占领了，国王Byteasar正在打算组织秘密抵抗运动。 国王需要选一些人来进行这场运动，而这些人被分为两部分：一部分成为同谋者活动在被占领区域，另一部分是后勤组织在未被占领的领土上运转。 但是这里出现了
阅读全文
摘要：题目描述 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到
阅读全文
浙公网安备 33010602011771号