敲键盘的猫

摘要： 这题方法有很多， 这里介绍2种； 方法1 很容易想到搜索， bfs或dfs应该都可以， 就不放代码了； 方法2 这题还可以用 dp 来做。 做法：先将每个点按照高度从小到大排序，因为大的点只能向小的点走，所以用两重循环来枚举，若相邻则更新答案 dp代码 for (int i = 1; i <= k; 阅读全文

摘要： 一起来看流星雨吧（话说我还没看到过流星雨呢） 题目 Problem 小A则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。 很自然地，小A开始担心自己的安全问题。他一定要在被流星砸到前，到达一个安全 阅读全文