08 2023 档案

2023牛客多校训练营1
摘要：## A . Almost Correct 给你一个长度n(1≤n≤16)的01串，要求你给出一种排序算法使得长度为n的01串中只有该串不能被排好序 此处的排序算法指，一个长度不超过120的pair序列，每次把pair两个位置的数字比较并排序 假设 阅读全文
posted @ 2023-08-30 01:23 Linxrain 阅读(16) 评论(0) 推荐(0) 编辑
CF1864C
摘要：记录一道昨天卡住的题[问题链接](https://codeforces.com/contest/1864/problem/C) 给你一个整数n，你可以进行最多1000次操作，使得n减去它的一个因数，要求每种减数至多出现两次 我们考虑先把n进行质因数分解，得到质因数序列P $\{ 阅读全文
posted @ 2023-08-27 14:01 Linxrain 阅读(16) 评论(0) 推荐(0) 编辑
CF1849F
摘要：[问题链接](https://codeforces.com/contest/1849/problem/F) 这里说一种非常简单的单log方法 显然地，如果在某二进制位上，有一些数字是0，另一些是1，那么我们考虑尽量地将这一位相同的数字分到不同的集合中，那么可以建一张图，图上相邻的点不在同 阅读全文
posted @ 2023-08-26 00:03 Linxrain 阅读(20) 评论(0) 推荐(0) 编辑
CF1860D
摘要：首先，设1有c1个，0有c0个 01串中数字间只有四种关系，分别是00，01，10，11 不难发现，第一种和第四种的数量是固定的，为c0×(c0−1)2 和 $ \frac {c_1 \times ( 阅读全文
posted @ 2023-08-25 15:30 Linxrain 阅读(14) 评论(0) 推荐(0) 编辑
CF1860F
摘要：[问题链接](https://codeforces.com/contest/1860/problem/F) 给你2n(1≤n≤1500)个三元组，(ai,bi,ci)，其中a，b是106以内的正整数，c是``(``或``)`` 你需要判 阅读全文
posted @ 2023-08-24 00:54 Linxrain 阅读(13) 评论(0) 推荐(0) 编辑
CF1859F
摘要：[问题链接](https://codeforces.com/contest/1859/problem/F) 现有一棵大小为105的有边权树和最多105次询问，每次询问树上两点u到v需要的最短时间 与直接求路径长度不同的是，你的速度是可以变化的。你的初始速度c=1，在可以练习的 阅读全文
posted @ 2023-08-21 14:46 Linxrain 阅读(25) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示