自从JDK9之后，每年3月与9月JDK都会发布一个新的版本，而2020年9月即将引来JDK15。恰巧IDEA每四五个月会升级一个较大的版本，每次升级之后都会支持最新版本JDK引入的新功能。这几天升级了IDEA，顺便体验了一下JDK15的新特性。虽然我知道你们可能跟我一样JDK8都还没用熟，但是无妨，看看新版本JDK来酸一下。TextBlocks最终定板之前版本的JDK，如果我们需要插入HTML，X
分类：
其他好文 时间：
2020-08-04 10:03:08
阅读次数：
70
https://codeforces.ml/contest/1389/problem/F 法一：dp，所有区间按右端点排序，依次考虑“如果最后一个区间为该区间”的最优情况，它（叫做A）可以从一个“右端点比A的左端点小”的异类区间B转移过来，但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类：
其他好文 时间：
2020-08-04 09:49:31
阅读次数：
70
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点，再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\)，$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类：
其他好文 时间：
2020-08-03 09:53:49
阅读次数：
76
题意描述 同样没有链接...。 Problem 2: Lock Her Up [Jan Kuipers, 2003] Bessie has been bad again and Farmer John must punish her by locking her up for a while. On ...
分类：
其他好文 时间：
2020-08-02 23:35:51
阅读次数：
104
题目链接：https://codeforc.es/contest/1388/problem/D 题意：一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 思路：要使得ans最大，那么肯定是a[i] ...
分类：
其他好文 时间：
2020-08-02 22:19:04
阅读次数：
108
题目链接：https://www.acwing.com/problem/content/295/ 题目给定n个城市，在一个方向上有序排列，每个城市有高度，有两个人a,b，定义两个城市之间的距离是高度之差的绝对值。b只会选择右边距离他最小的一个作为下一个点，a只会选择右边次小的点作为下一个点。a先走。 ...
分类：
编程语言 时间：
2020-08-01 21:25:05
阅读次数：
94
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1]输出: 8 class Solution { public int missin ...
分类：
其他好文 时间：
2020-08-01 21:17:54
阅读次数：
75
链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> ...
分类：
其他好文 时间：
2020-08-01 15:49:28
阅读次数：
103
一 概念 迭代器是一个对象，它的工作是遍历并选择序列中的对象，它提供了一种访问一个容器对象中的各个元素的方法，而不必暴露容器对象的内部细节。 通过迭代器，开发人员不需要了解容器结构，就可以遍历容器元素。被称为轻量级容器（创建迭代器代价很小） 二 用法 Java中的Iterator功能比较简单，并且只 ...
分类：
编程语言 时间：
2020-08-01 15:47:53
阅读次数：
101
题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 ...
分类：
编程语言 时间：
2020-08-01 14:36:55
阅读次数：
109
