摘要： 链接：https://www.nowcoder.com/acm/contest/117/I来源：牛客网题目描述 又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排起了一列长队，这里面有萌新也有大佬，萌新都很仰慕大佬，由于大佬们的参赛，萌新们对这次比赛的... 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/117/A来源：牛客网题目描述 quailty是一名狂热的ACM音游选手，沉迷各种音乐游戏，比如Lunatic Rave 2，osu!之类的。 今天，quailty玩的... 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/84/A来源：牛客网题目描述给定字符串s，s只包含小写字母，请求出字典序最大的子序列。 子序列：https://en.wikipedia.org/wiki/Subsequence 字典序：... 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。... 阅读全文

摘要： 总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入一行，一个正整数a (a #include #include #i... 阅读全文

摘要： Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,... 阅读全文

摘要： 最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80874 Accepted Submissio... 阅读全文

摘要： 快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。例如11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因此，我们将a¹¹转化为算常规求幂：int pow0(int a,int b)... 阅读全文

摘要： 题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示... 阅读全文

摘要： L2-026. 小字辈时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起... 阅读全文