题目描述设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编号为 $1$ 到 $n$,请设计算法,计算图 $G$ 中 $\lt1,n\gt$ 间的最 长路径。输入输出格式输入格式输入的第一行有两个...
题目背景你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条...
前言昨天有幸参加了极致游戏的笔试,题目分为了30道选择题(60分)和2道编程题(40分),都只有一次进入作答的机会。两道编程题趁还有映像赶紧记录一下。1、平衡括号题目描述输入是一串全部由左括号和右括号组成且保证括号...
题目描述小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小K...
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式走的方式几种。输入样例4输出样例5说明/提示60% N<=50100% N&l...
题目问题描述 在平面上有一些二维的点阵. 这些点的编号就像二维数组的编...
题目现有一个含有n个正整数的数列,从中选择任意个数,但选了第i个数,就不能选第i-1和第i+1的数,求选择的数的最大和。输入第一行为一个n,表示数的个数,第二行为n个数表示数列输出选数最大和。样例输入:54 1 1...
题目有一片长n宽m的地方,上面有n个方块,该地图是立体的,所以方块可以叠加,地图数值代表在该坐标下有叠加的方块个数...