ACM
文章平均质量分 55
吃土豆的猫~
这个作者很懒,什么都没留下…
展开
-
数字三角形——蓝桥杯
题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。 输入描述 输入的第一行包含一个整数 N\ (1 \leq N \leq 100)N (1≤N≤100),表示三角形的行数。 下面的 NN 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。 输出描述 输出原创 2022-01-02 18:11:10 · 755 阅读 · 1 评论 -
find the mincost route
Problem Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,…VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。 Input 第一行是2个整数N和M(N <= 100, M <= 1000),代表景区的个数和道路的条数。 接下来的M行里,每行包括3个整数原创 2021-08-27 21:48:21 · 186 阅读 · 0 评论