2020-07-06 个人赛1 H:Moortal Cowmbat 题意： 样例： 题解： ①题目文本中已经提示说，i->j直接变化的代价不一定是最小的，所以可以借助中间点，先跑一个Floyd，算出两点之间真正的最小代价备用。 ②设置数组dp[i][j]表示在第i个字母为j时，前i个字母整体的最小代 ...
分类：
其他好文 时间：
2020-07-10 21:20:18
阅读次数：
59
简单DP入门学习 众所周知，DP(dynamic Programming)是在没有特定的套路，刚学的真的摸不着头脑~~（对，没错就是我）~~ 所以记录一下DP的学习过程(我枯了，大佬快救救孩子吧) 一、DP的典型题型 1、01背包 2、完全背包 3、最长上升子序列 3.1例题 最长上升子序列LIs ...
分类：
其他好文 时间：
2020-07-10 15:17:29
阅读次数：
87
今天就是写了一些java的程序。看起来简单做起来难，平时看课本上的java程序简单的很，但一到自己做编程的时候就傻了，老是反反复复看书上的例题。看来还需要多练。 首先来说一下main()方法，方法必须是public static void类型的，方法必须是接受一个字符串数组的参数。这就和c++与c不 ...
分类：
编程语言 时间：
2020-07-09 22:08:17
阅读次数：
76
[C 练习实例57 C 语言经典100例题目：画图，学用line画直线（在TC中实现）。程序分析：无。程序源代码： // Created by www.runoob.com on 15/11/9. // Copyright © 2015年 Break易站. All rights reserved. ... ...
分类：
其他好文 时间：
2020-07-09 12:03:47
阅读次数：
69
当我们遇到这样的问题： 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，多次询问两点之间的最小割 我们通常要用到最小割树。 博客 建树 分治。记录当前点集，然后随便找俩点当 \(s\) 和 \(t\)，跑一遍最小割，然后在“最小割树”上把 \(s\) 和 \(t\) 连边，并且根据“属于s ...
分类：
其他好文 时间：
2020-07-08 19:56:32
阅读次数：
91
#一. #二.经典例题 例题图片来自王道数据结构书中 仅为个人复习方便所写，如有侵权立即删除！ ...
分类：
其他好文 时间：
2020-07-05 15:47:54
阅读次数：
55
雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想 ...
分类：
其他好文 时间：
2020-07-05 15:42:13
阅读次数：
51
[C 练习实例17 C 语言经典100例题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。程序分析：利用while语句,条件为输入的字符不为'\n'。实例 // Created by www.runoob.com on 15/11/9. // Copyright © 2015年... ...
分类：
其他好文 时间：
2020-07-05 13:42:14
阅读次数：
59
let promise = new Promise(resolve => { console.log('Promise'); resolve(); }); promise.then(function(){ console.log('resolved'); }); console.log('hello ...
分类：
其他好文 时间：
2020-07-05 00:44:42
阅读次数：
69
前情摘要：为了研讨图的最短路径问题、动态规划有何区别，昨天抛出一道例题来开展讨论。以下会花费主要篇幅侧重于理论性简述一下两者的区别。 一、图的最短路径问题 在数据结构里有两种类型的：一种是单源的最短路径问题，即从已知的指定节点出发；一种是任意两节点间的最短路径问题，即不明确起始节点，需要求出任意两点 ...
分类：
其他好文 时间：
2020-07-04 01:33:54
阅读次数：
90
