Valk3's blog

摘要： B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi 阅读全文

摘要： D. Yet Another Yet Another Task 题意 给出一个长度为$n$的整数数组，让找出一个连续子序列，它的和减去最大值是最大的。 思路 我写的代码有点多了。。。 ST表+单调队列。 因为是减去最大值，所以我们可以枚举每个数字作为最大值。 左边第一个大于它的数字到右边第一个大于它 阅读全文

摘要： C. Mixing Water 题意 现在有两种杯子，一种杯子里是温度为 h 的热水，另一种杯子里是温度为 C 的水， 向一个容量无限大的容器中，依次倒入热水，凉水，热水，凉水.....，问达到最接近 给出的温度 t 的操作次数为多少？ 思路 写一下可以知道，所有偶数次的温度是相同的，都是$\fra 阅读全文

摘要： C. Celex Update 题意 有一个无限大的表格，按照某个方式填上数字。给出T个询问，每个询问 给出两个坐标$(x1,y1),(x2,y2)$,只能向下或者向右移动，问从第一个点移动 到第二个点，有多少种不同的路径和。 题解 直接猜的是，所有路径和都不相同。 写组合公式的时候，突然想到这个答 阅读全文

摘要： D. The Best Vacation 题意 某个地方，一年有$n$个月，第$i$月有$a_i$天，现在要选择一个长度为x的假期， 如果某天是某月的第$i$天，那么他的价值就是$i$，求价值最大的假期。 题解 假期的最后一天一定是某个月的结尾，直接枚举。 PS: 我想的是假期的第一天或者最后一天一 阅读全文

摘要： Hills 题意 有n个土堆，第$i$个土堆高为$a[i]$，现在要在土堆上面建造房子，只有当$a_i>a_ and a_i >a _{i+1}$， 才可以把房子建到第$i$个土堆上，有一台推土机每小时可以推掉一个土堆一米，对于所有可能的$k$, 输出建造至少$k$座房子需要最少的时间。 题解 参考 阅读全文

摘要： C. Vladik and Memorable Trip 题意 火车上有n个人，$a_i$表示第$i$个人要去的地方，可以画若干个不相交的线段， 线段不一定覆盖所有的人，如果$x$在某个线段上，那么所有的$x$都要在这个 线段上，一个线段的价值为出现在这个线段上不同数字的异或和，列车的 价值为所有线 阅读全文

摘要： D. Phoenix and Science 题意 开始有一个质量为1的细菌，每天你可以控制任意数量的细菌分裂，一个质量为$m$的细菌分裂为两个质量为$m/2$的细菌， 每天晚上，所有细菌的质量会增加1，问最少需要多少天可以使得细菌的质量和为n， 思路 每天质量增加的大小为 细菌的个数，现在要构造出 阅读全文

摘要： C. Phoenix and Distribution 题意 给出一个字符串$s$,现在要把所有字符分到k个字符串中(\(a_1,a_2,a_3...a_k\))， 输出$min(max(a_1,a_2...a_k))$。$a_i$不能为空 思路 首先对字符数组排个序，然后依次为$a_1,a_2,a 阅读全文

摘要： B. Phoenix and Beauty 题意 给出一个长度为n的整数数组$a$，\(a[i]\leq n\)，以及数字k，现在你可以向数组任意一个位置， 插入数字1-n，使得数组中长度为k的连续子数组和都相等，如果可以输出最后的数组，否 则输出-1。 思路 只需要把整个数组变成一个循环节长度为k 阅读全文