思路分析：从数据范围我们可以看出，从每个点跑一遍最短路肯定是不行的，于是我们想，这道题的行走方式可以简单优化一下，我们在建图时建上双倍边权，就不用再考虑来回了，之后再来考虑点权的问题，我们在从一个点出发，经过几个点，最终到达目的地，只用到了一次点权，即终点的点权。于是我们是不是可以倒着走呢？从终点向 ...
分类：
其他好文 时间：
2020-05-28 00:34:28
阅读次数：
55
进度日志 公共课一：政治 公共课二：英语一 业务课一：数学一 业务课二：自动控制原理、信号与系统 20200526 公共课一 无 公共课二 单词大纲一页 moss 苔藓、地衣 tile 瓷砖；铺砖(v.) mortgage 按揭(n.)；抵押房产(v.) MonoployTM “大富翁” momen ...
分类：
其他好文 时间：
2020-05-27 09:19:30
阅读次数：
90
设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。 某人从图中的左上角出发，可以向下行走，也可以向右行走，直到到达右下角。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 共走了两次，试找出两条这样的路径，使得取得的数字和为最大。 输入格式 第 ...
分类：
其他好文 时间：
2020-05-25 09:36:44
阅读次数：
52
[TOC] 题目1–前k大问题 题目：从一组元素（n个）中找出前k大个元素。 这题和PTA 7 5 选做 寻找大富翁差不多，7 5的提交情况： 代码 代码： ...
分类：
编程语言 时间：
2020-05-24 19:31:40
阅读次数：
55
让心情行走在阳光下 让心情行走在阳光下 谈笑在指尖 人生路上每个人都在慢慢行走，行走的路上会有高低错落、跌宕起伏。一个人的一生，很像一首永恒的歌，有高潮、有低谷，并不是每一个人的一生都是一帆风顺的，总会有这样或那样的烦恼如影相随，让人忧愁和不悦。人生路上的风雨、波折、苦涩与眼泪，往往会使得一些人很难 ...
分类：
其他好文 时间：
2020-05-23 11:38:55
阅读次数：
58
在项目进行中，信息总是在变化，随着项目管理理念的普及和成熟，项目管理可视化图表越来越受到重视。如果能够精确地看出项目进展全景图，可以使我们具备更多的洞察力，帮助项目保持正确的运转方向。因此，在整个项目过程中，有必要通过可视化来收集、分析和量化信息，让整个团队可以直观地看到项目的实时状态，以实现项目目... ...
分类：
其他好文 时间：
2020-05-22 11:19:02
阅读次数：
381
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 ...
分类：
其他好文 时间：
2020-05-18 22:41:09
阅读次数：
63
java中抽象的思想相当于定义行为标准，由实现抽象类的具体类来实现具体行为。 比如人有行走的行为标准，想要怎么行走由具体的人来实现；再如王者农药中每个角色都有自己的技能标准，要怎么施展技能由操作者来实现。 1. 抽象方法 抽象方法不实现具体算法，只定义行为标准。 abstract 返回值类型 方法名 ...
分类：
编程语言 时间：
2020-05-05 12:55:08
阅读次数：
63
多提交几次就不超时了（#滑稽） 1 #include<iostream> 2 using namespace std; 3 long int a[1000005]; 4 long int N; 5 inline void swap(long int* a, long int* b) 6 { 7 in ...
分类：
编程语言 时间：
2020-04-25 00:53:15
阅读次数：
179
题目描述： 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停 ...
分类：
其他好文 时间：
2020-04-14 12:52:29
阅读次数：
86
