题目描述设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编号为 $1$ 到 $n$,请设计算法,计算图 $G$ 中 $\lt1,n\gt$ 间的最 长路径。输入输出格式输入格式输入的第一行有两个整数,分别代表图的点数 $n$ 和边数 $m$。第 $2$ 到第 $(m + 1)$ 行,每行 $3$ 个整数 $u, v, w$,代表存在一条从 $u$ 到 $v$ 边权为 $w...
题目背景你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写...
前言昨天有幸参加了极致游戏的笔试,题目分为了30道选择题(60分)和2道编程题(40分),都只有一次进入作答的机会。两道编程题趁还有映像赶紧记录一下。1、平衡括号题目描述输入是一串全部由左括号和右括号组成且保证括号配对的字符串。例如:"()(()()(()()))"现有一些计算规则如下:() 值为1AB 值为A+B(AB) 值为2*(A+B)根据上述规则,样例"()(()()(()()))"...
题目描述小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小K 求知欲旺盛,如果他看了某篇文章,那么他...
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式走的方式几种。输入样例4输出样例5说明/提示60% N<=50100% N<=5000)思路与解法根据题意会发现,到每阶楼梯的走法数量和斐波那契数列很相像,都是f[i] = f[i-2]+f[i-1],但基准情况有点不同,先总结出该题公式于是完全按公式...