随笔分类 - 特殊题型—智商题
摘要：题意 "题目链接" Sol 这题最直接的维护区间以0/1结尾的LIS的方法就不说了。 其实我们可以直接考虑翻转以某个位置为中点的区间的最大值 不难发现前缀和后缀产生的贡献都是独立的，可以直接算。维护一下前缀/后缀和即可 cpp include define Pair pair define MP(x
阅读全文
摘要：题意 "题目链接" Sol 好好读题 = 送分题 不好好读题 = 送命题 开始想了$30$min数据结构发现根本不会做，重新读了一遍题发现是个傻逼题。。。 $C_{i, j} = a[i] b[j]$ 根据乘法分配律，题目就变成了在数组$a, b$中分别选一段连续的区间，要求权值和相乘$ defin
阅读全文
摘要：题意 "题目链接" 给出两个长度为$n$的数组$a, b$ 每次可以将$a$中的某个数替换为所有数$xor$之和。 若$a$数组可以转换为$b$数组，输出最少操作次数 否则输出$ 1$ Sol 一般那看到这种$N \leqslant 10^5$而且不可做的题肯定是先找结论啦 不难看出，我们把所有数$
阅读全文
摘要：题意 题目链接 有$n$个人，每个人有一种颜色，第$i$个人说除了我之外有$a_i$种不同的颜色，问是否存在一组合法解 Sol 700分的题就这么神仙了么。。好难啊。。。 先说结论吧 设$mx, mn$分别为最大 / 最小值，显然$mx - mn > 1$的时候无解 接下来分两种情况讨论 $mx =
阅读全文
摘要：题意 题目链接 Sol 很神仙的题目啊，考场上只会$n^2$的暴力。。 考虑直接二分一个$mid$，我们来判断最终答案是否可能大于$x$。 判断的时候记录一下前缀最小值即可， 设$s[i]$表示$1-i$中有多少比它大的，要求的长度为$len$，我们记下$s[i - len]$的最小值为$Mi$ 若
阅读全文
摘要：题意 $a$个学生，$b$个教练 可以两个学生和一个教练一组，也可以两个教练和一个学生一组，问最多组成多少组 Sol 发题解的目的是为了纪念一下自己的错误思路 刚开始想的是：贪心的选，让少的跟多的分在一组里。事实证明这是错的，比如：500 500。 然后想的是：我们可以把教练和学生看着物品，密度最大
阅读全文
摘要：Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来
阅读全文
摘要：题目描述 求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。 A \bigoplus BA⨁B 即AA , BB 按位异或。 输入输出格式 输入格式： 1 个整数NN。 输出格式： 1 个整数，表示所求的值。 输入输出样例 输入样例#1： 3 输
阅读全文
摘要：题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再
阅读全文
摘要：★★ 输入文件：hztp.in 输出文件：hztp.out 简单对比 时间限制：0.5 s 内存限制：2 MB 【题目描述】 衡中活动很多，人也很多，一次活动有n个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号（参赛号随机) 【输入格式】 第一行一个整数n 第二行n个整数Ni 代表第i个学
阅读全文
浙公网安备 33010602011771号