あおいSakura

摘要：给你一个无向图，然后边的权值是 2^x 次方，然后要你求一个点到另一个点的最短路径。阅读全文

posted @ 2022-02-15 21:13 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑

摘要：给你一个序列，你要把它划分成 m 个连续的段，以最小化这个东西：把每一段的数和表示为 w[i]，则要最小化每个 (w[i]+p)^2 的和。阅读全文

posted @ 2022-02-15 20:46 あおいSakura 阅读(34) 评论(0) 推荐(0) 编辑

摘要：给你一个 n 个点的图，然后一开始没有边，依次加边，然后每次问你当前是否存在一个边集，使得所有点度数都是奇数。如果存在输出选的边权的最大边权的最小值，如果不存在输出 -1。阅读全文

posted @ 2022-02-15 20:12 あおいSakura 阅读(32) 评论(0) 推荐(0) 编辑

摘要：给你一棵树，然后有 k 中颜色，每个点有一个颜色，然后问你要修改多少次，才能使得一个存在的颜色的所有点构成一个连通块。一个修改操作指选择一个颜色把这个颜色的所有点的颜色改成另一个颜色。阅读全文

posted @ 2022-02-15 17:05 あおいSakura 阅读(86) 评论(0) 推荐(0) 编辑

摘要：给你一无向连通图有黑白两种边，然后每个边有边权，要你找一个权值和最小的生成树使得恰好有 x 条白边，然后保证一定有解。阅读全文

posted @ 2022-02-14 00:37 あおいSakura 阅读(72) 评论(0) 推荐(0) 编辑

摘要：给你一个周长为 n 的圆和一些长度的线段。然后每条线段会随机出现在圆中，然后问你这些线段把整个圆覆盖的期望。阅读全文

posted @ 2022-02-13 20:51 あおいSakura 阅读(24) 评论(0) 推荐(0) 编辑

摘要：有一个长度为 n 的纸条，然后有 k 种颜色，一些位置一开始已经染色颜色，保证相邻颜色不相同。两人轮流操作，选一个一个未染色的地方染色，保证不能出现相邻位置颜色相同，谁无法操作谁就输了。然后问你先手是否必胜。阅读全文

posted @ 2022-02-13 20:21 あおいSakura 阅读(48) 评论(0) 推荐(0) 编辑

摘要：给你一个只包含四种字符的字符串，和一些二元组 (x,y)，x,y 为两个等长的字符串。一个二元组的作用是可以选择字符串中一个与 x 相同的子串把它变成 y。你也可以任意交换字符串两个位置的字符。然后问你从任意字符串开始进行任意次变换，最多能得到多少个字符串。阅读全文

posted @ 2022-02-13 11:41 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑

摘要：一个横轴让有一些炸弹，每个有爆炸范围，如果一个爆炸时另一个在的它的爆炸范围那那个也会爆炸。然后问你对于每个炸弹引爆它会使多少炸弹爆炸。阅读全文

posted @ 2022-02-12 17:03 あおいSakura 阅读(42) 评论(0) 推荐(0) 编辑

摘要：给你一个字符串，要你找最大的 k 满足你可以从左往右一次选 k 个不交子串，满足前一个是后一个的真子串。阅读全文

posted @ 2022-02-12 15:02 あおいSakura 阅读(22) 评论(0) 推荐(0) 编辑