根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
原题链接 题意：每次加一个数，要求最小 $\sum max_ - min_， 题解：本来以为就是纯贪心，然后发现竟然是区间dp，就是先排完序，然后就加入然后取 \(min\)。 代码： #include <iostream> #include <bits/stdc++.h> using namesp ...
分类：
其他好文 时间：
2021-06-02 13:04:14
阅读次数：
0
376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如，[1, 7, 4, 9, 2, 5]是一个 摆动序列 ，因为差值(6, -3, 5, -7, 3)是正负交 ...
分类：
编程语言 时间：
2021-06-02 12:55:58
阅读次数：
0
看代码： 1 int cal(int n) { 2 int sum = 0; 3 int i = 1; 4 for (; i <= n; ++i) { 5 sum = sum + i; 6 } 7 return sum; 8 } 从cpu角度来看，这段代码每一行都执行类似操作 读数据-运算-写数据 ...
分类：
编程语言 时间：
2021-06-02 12:25:48
阅读次数：
0
"合成大西瓜"这个游戏在年前很火热，还上过微博热搜，最近便玩了一阵还挺有意思的,所以研究了一下小球碰撞原理,自己亲自手写碰撞算法来实现一个合成大西瓜游戏.并支持任意大小布局,你想玩多大面积,就拖多大面积,只要面积够大,认真玩下去,合100个大西瓜都可以.哈哈~~~ 1.游戏介绍 游戏里面总共有11个 ...
分类：
其他好文 时间：
2021-06-02 12:23:19
阅读次数：
0
1.在PreparedStatement创建SQL对象后，调用preparedStatement()方法时，通过占位符？来按照索引进行SQL语句动态执行通过setString（）方法和setInt()方法来为占位符？赋值String selectSql = "SELECT * FROM studen ...
分类：
数据库 时间：
2021-06-02 12:16:44
阅读次数：
0
一开始看错题目惹，导致错过了这题的关键$trick$ 考虑每次操作肯定都是一个$[k,n]$的，证明贪心一下就好了。 那么考虑记$f[i][k]$为前$i$个数用了$k$次。 那么只要满足$j < i \ and\ a_j + k_j ? a_i + k_i \ and\ k_j < k_i$就能转 ...
分类：
其他好文 时间：
2021-06-02 12:06:04
阅读次数：
0
public static void main(String[] args) { int[] arr = {4, 2, 5, 9, 1, 6, 8}; boolean flag = false; for (int i = 1; i <= arr.length; i++) { System.out.p ...
分类：
编程语言 时间：
2021-06-02 11:59:30
阅读次数：
0
任务描述 有一个长度为n（n <= 240）的正整数，从中取出s（s < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc ...
分类：
其他好文 时间：
2021-06-02 11:25:02
阅读次数：
0
定义一族算法类，将每个算法分别封装起来，让它们可以互相替换。策略模式可以使算法的变化独立于使用它们的客户端（这里的客户端代指使用算法的代码）。我们知道，工厂模式是解耦对象的创建和使用，观察者模式是解耦观察者和被观察者。策略模式跟两者类似，也能起到解耦的作用，不过，它解耦的是策略的定义、创建、使用这三 ...
分类：
其他好文 时间：
2021-06-02 11:22:14
阅读次数：
0
