daixinliangwyx的博客

另把天梯赛所有题解内容全部打包成了一个文档，可以自行下载：https://download.csdn.net/download/daixinliangwyx/11170075L3-001凑零钱解法：dfs坑点：对于零钱总和小于m的，就不需要进行dfs了。如果不进行这个特判，最后一个数据点会超时。代码:#include<bits/stdc++.h>using n...

另把天梯赛所有题解内容全部打包成了一个文档，可以自行下载：https://download.csdn.net/download/daixinliangwyx/11170075L2-001城市间紧急救援解法：裸迪杰斯特拉最短路径+打印路径代码：#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace...

另把天梯赛所有题解内容全部打包成了一个文档，可以自行下载：https://download.csdn.net/download/daixinliangwyx/11170075L1-001Hello World代码：#include<bits/stdc++.h>using namespace std;int main() { cout << "Hell...

L2-030冰岛人(25分)2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你...

L3-014周游世界(30分)周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点和终点，可以找出最顺畅的路线。所谓“最顺畅”，首先是指中途经停站最少；如果经停站一样...

L3-012水果忍者(30分)2010年风靡全球的“水果忍者”游戏，想必大家肯定都玩过吧？（没玩过也没关系啦~）在游戏当中，画面里会随机地弹射出一系列的水果与炸弹，玩家尽可能砍掉所有的水果而避免砍中炸弹，就可以完成游戏规定的任务。如果玩家可以一刀砍下画面当中一连串的水果，则会有额外的奖励，如图1所示。图 1现在假如你是“水果忍者”游戏的玩家，你要做的一件事情就是，将画面当中的...