E. Bombs 题意：给定一个排列，和 n 个地雷，按顺序将排列放入集合，遇到地雷则删去集合最大值，求地雷个数为 i 个时，集合最终的最大值为多少。 分析：首先可以看出答案一定是一个非递增序列，考虑类似二分的操作。对于每个节点 i ，若 i 点之后 >= pi 的数量小于等于后面地雷的数量，那 p ...
分类：
其他好文 时间：
2021-02-15 12:22:02
阅读次数：
0
一、算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。 2、时间复杂度 O(n²) 的时间复杂度 3、代码实现 import java.util.Arrays; /** ...
分类：
编程语言 时间：
2021-02-15 12:00:11
阅读次数：
0
AT1981 [AGC001C] Shorten Diameter \(solved\) AT1982 [AGC001D] Arrays and Palindrome AT1983 [AGC001E] BBQ Hard \(solved\) AT1984 [AGC001F] Wide Swap AT ...
分类：
其他好文 时间：
2021-02-15 11:56:59
阅读次数：
0
原题链接 考察:区间DP+线性dp 思路一: 正向求解,f[i][j]表示[i,j]区间内应该删去的字符数.要注意的是如果i>j,那么为不合法区间,设置f[i][j] = 0.i = j,单个字符一定回文,f[i][j] = 0.接下来就是划分集合:s[i]=s[j]可缩小到f[i+1,j-1].如 ...
在set的基础上，增加了一个值，set k1 v1 zset k1 score v1 1.利用zadd 命令添加一个值 127.0.0.1:6379> zadd myset 1 one (integer) 1 2.利用zadd命令添加多个值 127.0.0.1:6379> zadd myset 2 ...
分类：
其他好文 时间：
2021-02-15 11:47:43
阅读次数：
0
昨天光顾着跟kerin聊天忘记存盘了，写到一半的blog就，，，没了 今天主要是绿题怕怕, 主要是两个集合之间的东西，，，比如并查集 P1982 反集： 如果a和b是敌人，合并n+b和a，n+a和b 如果c和a是敌人，合并n+c和a，n+a和c 那么b和c就并在一起了 这样就符合了题目敌人的敌人是朋 ...
分类：
其他好文 时间：
2021-02-10 13:27:37
阅读次数：
0
1.文件 1.1.什么是文件？ 答:文件可认为是相关记录或放在一起的数据的集合 1.2.文件- -般存储在哪里? 答: 磁盘，硬盘，文件夹 1.3.JAVA程序如何访向文件属性? JAVA API:iava.io. File类 2.File类的常用方法 1 /** 2 * 案例1:使用文件操作的9大 ...
分类：
其他好文 时间：
2021-02-10 13:17:46
阅读次数：
0
原题 1 class Solution: 2 def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: 3 dic1,dic2 = {},{} 4 def helper(nums,dic): 5 for n in nu ...
分类：
编程语言 时间：
2021-02-10 12:50:25
阅读次数：
0
Collection集合是所有单值存储方式的超级接口，所以在实例化对象的时候要使用它的实现子类。 Collection c = new ArrayList(); Collection集合常用方法 boolean add(E e)：向集合中添加元素； int size()：获取集合的元素个数； voi ...
分类：
其他好文 时间：
2021-02-09 12:32:10
阅读次数：
0
今日学习：scala package com.chapter01.inputcon object forcon { def main(args: Array[String]): Unit = { print("to循环：") //[1,5] //这里i相当于val变量，可以写成纯函数 for (i ...
分类：
其他好文 时间：
2021-02-09 12:22:04
阅读次数：
0
