摘要：
题面 7-3 3C. 无向图定向 火山哥手里有一个n个点m条边的无向图。 现在，火山哥请你把无向图的每条边确定一个方向，使之成为一个DAG，并且最小化最长路的长度。 这里一条路径的长度指的是经过边的数量。 输入格式 第一行两个整数,，分别表示图的点数和边数。 接下来m行，每行两个正整数,，表示一条无 阅读全文
摘要：
题面 7-3 2C. 纳新一百的石子游戏纳新一百和乱得尬得在玩取石子的游戏。他们一共有N堆石子，第i堆有ai颗石子（若ai=0则表示这是一堆空石子堆）。 纳新一百和乱得尬得轮流进行游戏，纳新一百先手。轮到某个人时，他需要选择一堆非空的石子堆，并拿走任意数量的石子。如果不存在一堆非空的石子 阅读全文
摘要：
题面 7-1 2A. 托米的字符串 托米有一个字符串，他经常拿出来玩。这天在英语课上，他学习了元音字母,以及半元音y。“这些字母是非常重要的！”，托米这样想着，“那么我如果随机取一个子串，里面元音占比期望会有多大呢？” 于是，请你求出对于托米的字符串，随机取一个子串，元音(,)字母占子串长度比的期望 阅读全文