あおいSakura

摘要：给你 n 到题，每道有通过需要的时间。你不知道每道题对应的时间，只知道每个时间的有多少个，以及你当前通过了多少题。你可以一道题做一半去做别的再回来做，只需要累积做的时间达到即可。问你在最优策略下，在最坏情况的时候做出 m 到题的最小时间。阅读全文

posted @ 2022-11-14 07:15 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有一棵树，点有无色，红色，蓝色三种，每条边有删掉需要的费用。问你最少要多少费用，使得树上任意一组红色点和蓝色点都不连通。阅读全文

posted @ 2022-11-13 21:57 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你 m 个长度为 n 的排列，要你构造若干个长度为 n 的排列，使得你从 1,2,...,n 这个排列出发，可以通过乘上你构造的排列（每个都可以用无数次），得到给你的所有排列。要你用最少的排列数满足条件。阅读全文

posted @ 2022-11-13 21:44 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个字符串 S 一个字符串 T。定义 Si 是把 S 的前 i 个字符串很后面的断开，把后面的翻转，再接上得到的字符串。求 T 在每个 Si 中的出现次数。阅读全文

posted @ 2022-11-13 14:48 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：问你对于 k=0~n-1，所有长度为 n 的排列，排列的分数是 k 的数量。排列的分数是所有的位置中，前面比他小的数减去后面比它小的数的绝对值的最大值。阅读全文

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

摘要：给你一棵树，每个点有权值。多次询问每次给你起点终点，问你是否有一条路径（可以重复走点），使得你每到一个点加上它的点权（起点也要加上），且全程你的点权和都是大于等于 0。阅读全文

posted @ 2022-11-12 22:53 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有一棵树，你从根节点要走到一个叶子节点。每个点有走的费用和走到之后给的贡献，点走到之后以后可以不需要费用走，然后问你最小的初始费用使得全程你的费用大于 0。阅读全文

posted @ 2022-11-10 15:46 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你 n 个字符串，要你每个都选一段非空前缀按某种顺序拼在一起使得形成的大字符串字典序最小。阅读全文

posted @ 2022-11-10 15:22 あおいSakura 阅读(78) 评论(0) 推荐(0)

摘要：对于一个 01 串拼起来得到的环你可以把它循环移位若干位，或者把一个位置上的 10 变成 01。然后要你构造 l 个长度为 n 的 01 串，每个的 1 的个数是 k 个，且第 i+1 个串可以通过第 i 个串通过两种操作一次分别都可以得到。要你构造或者输出无解。阅读全文

posted @ 2022-11-10 14:40 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你 n 个点 m 条边，保证前面 n-1 条边是形成一棵树，然后每个数有值的范围，你要安排使得每个数的值形成一个排列，且以此为边权形成的最小生成树是前 n-1 条边。阅读全文

posted @ 2022-11-07 22:33 あおいSakura 阅读(0) 评论(0) 推荐(0)