xcpc题解
文章平均质量分 88
Texcavator
会慢慢慢慢慢慢学会的!
展开
-
2023年ICPC沈阳站题解
因为思维和码力跟不上,补题补得太痛苦了,继续板刷去了。原创 2024-05-20 17:05:03 · 401 阅读 · 0 评论 -
2023年河南省大学生程序设计竞赛题解
文章目录Problem A. 小水獭游河南(暴力)Problem B. Art for Rest(前缀和)Problem C. Toxel 与随机数生成器(暴力)Problem E. 矩阵游戏(dp+滚动数组)Problem F. Art for Last(单调队列)Problem G. Toxel 与字符画(大模拟)Problem H. Travel Begins(贪心)Problem K. 排列与质数(思维)Problem A. 小水獭游河南(暴力)因为要求第一段所有位都不同,所以只需要枚举前26个原创 2024-05-17 13:11:11 · 594 阅读 · 0 评论 -
2023年湖北省大学生程序设计竞赛题解
感性理解一下,如果第一个人的值是 x,其他人必须要比 x 大才能让第一个人输(如果也是 x 的话相当于没作用),所以情况总数是。位的数字即可,如果数字是 1,说明它左右两边的字母不一样,如果大于 1,说明左右两边字母一样,根据这个填上右边的字母就好了。进行分解,分解出所有的质数,将不同的质数种类分配给 a 和 b(用二进制分配),然后解出 x 和 y,取最小的。然后从前往后遍历,到某一个位置,如果值小于0,那么就加这个位置之前的最大值,直到加到大于等于 0 为止。,所以 每一个人赢了第一个人的概率就是。原创 2024-05-09 13:27:23 · 770 阅读 · 0 评论 -
2023年广东省大学生程序设计竞赛题解
我们可以把所有颜色捡到一棵树上,用动态开点线段树,然后再存储一下每个颜色的树根结点,每次从这个颜色的根节点往下找就可以。输入的时候存储每一个数字所在的位置,然后二分,把路径存储下来,按 x 排序,判断 y 有没有不合理的地方即可。个颜色的出现次数,再把集合内的颜色累加一下得到答案,但是直接加会mle的很惨,所以考虑一下怎么优化。首先看查询操作,很容易想到,就是要找包含起始点的最长子段,子段的左端点和右端点都可以通过二分找到。个,说明这一段都是满足条件的,mid 可以继续往左搜索,否则往右搜索。原创 2024-05-06 19:17:07 · 813 阅读 · 0 评论 -
2023年ICPC杭州站题解
假设这条边的两个端点是 i j,如果 i j 不是 1 2 的话,直接先让 i 和 i - 2 连,有边再让 i 和 i - 1 连,如果还是有边就说明是星形,如果没有边就让 j 和 i - 2、i - 1 连(很容易判断就不详细说了),如果 i j 是 1 2 的话就需要单独注意一下。,看到这就很容易想到那个 n/2 是两两之间连一次吧,如果从头到尾都没碰到相连的边,说明不可能是星形(因为根本没有中间的那个点),一定是链,一旦碰到一个相连的边,就立刻停下。标记),其他就正常跑最短路,然后距离在。原创 2024-04-28 15:56:58 · 964 阅读 · 2 评论 -
2023年第13届山东省大学生程序设计竞赛题解
所以我们只需要枚举相同的前缀和长度:i 从 v 开始,每次找到最末尾的一个0并将其替换为1(即加上lowbit),假设路径按位与之后的前缀和长这样,我们需要判断有没有这样的路径可以满足条件。很容易发现,先进行一次操作1再进行一次操作2之后,前面进行过的操作1会被抵消,所以操作1永远不会在操作2前面进行,因此操作顺序是:先进行完所有的操作2,再进行所有的操作1。怎么消去呢,左边的可以利用以左上角为顶点和以右下角为顶点的方式消去,上边的可以利用以左上角为顶点和以右上角为顶点的方式消去。原创 2024-04-27 10:57:09 · 1633 阅读 · 1 评论