wyh344866

摘要： 题目： 很多邪恶的战列舰在战斗前被安排在一条线上。我们的指挥官决定使用我们的秘密武器来消灭战列舰。每艘战列舰都可以被标记为耐力值。对于我们秘密武器的每次攻击，它都可以降低战列舰连续部分的耐力，使它们的耐力达到其原始耐力值的平方根。在我们的秘密武器的一系列攻击中，指挥官想要评估武器的效果，所以他向你寻 阅读全文

摘要： [USACO17JAN]Promotion Counting P 题目描述 奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训--牛是可怕的管理者！ 为了方便，把奶牛从 1~ n 编号，把公司组织成一棵树，1 号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每头奶牛都有一个单独的上司（ 阅读全文

摘要： 题目： Life is a game,and you lose it,so you suicide.But you can not kill yourself before you solve this problem:Given you a sequence of number a1, a2, . 阅读全文

摘要： 题目： 现在有两个字符串A和B，请你给出子串B在文本A中出现的次数（可以非连续出现）。即：设A={a1​...an​}，B={b1​...bm​}，请给出有多少组不同的I={i1​...im​}使得ai1​​=b1​,ai2​​=b2​...aim​​=bm​。不幸的是，本题的子串长度也可能很长。由 阅读全文

摘要： 题目： 某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1​ T2​ ⋯ TN​ }，满 阅读全文

摘要： 题目： 有诗云： 相思 （王维 唐） 红豆生南国， 春来发几枝。 愿君多采撷， 此物最相思。 那么，我们来采红豆吧！ 假设红豆树是这个样子的： 这种红豆树的特点是： 每个结点都有一个正整数编号，标在结点内部。结点的编号各不相同。 最上方一层结点是 “红豆”（图中红圈所示的5个结点），这一层被称之为红 阅读全文

摘要： 题目： N位同学站成一排，体育老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成山峰形状。 山峰形状是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...Ti−1<Ti>Ti+1 …>TK(1<=i<=K)。 你的任 阅读全文

摘要： 题目：战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式：输入在第一行给出两个整数N（0 < N 阅读全文