给定一个长度为$n$的排列,一次操作可以选择一个$i$满足$p_{i-1}>p_i>p_{i+1}$,然后交换$p_{i-1}$和$p_{i+1}$。要求判断是否能把这个排列转化为$1,2,...,n$。 ...
分类:
其他好文 时间:
2021-05-24 04:25:27
阅读次数:
0
给定一棵$n$个点的树,每个点有一个颜色(黑或白)。你可以任选一个点出发,能执行两种操作:走到一个相邻点并翻转其颜色;翻转当前点颜色。求使得所有节点颜色为黑的最少操作次数。 ...
分类:
其他好文 时间:
2021-05-24 04:12:00
阅读次数:
0
赛时时间安排 8:10-8:20 读题,怎么都是数数题啊。 8:20-9:30 先去把T2的40pts打了,想了一会儿感觉需要用某个数据结构优化,先放放 9:30-9:50 感觉T3比较难,就想着先把T3的暴力打了,然后再回去肝T1,结果发现根本不会打暴力啊 9:50-11:40 回去想T1,想了一 ...
分类:
其他好文 时间:
2021-05-24 03:57:49
阅读次数:
0
ECMAScript: 通常用于指代标准本身,一个由 ECMA International 进行标准化,TC39 委员会进行监督的语言。 JavaScript:ECMAScript 标准的各种实现的最常用称呼。这个术语并不局限于某个特定版本的 ECMAScript 标准,并且可能被用于任何不同程度的 ...
分类:
其他好文 时间:
2021-05-24 03:08:39
阅读次数:
0
前言 Redis 是一个事件驱动的内存数据库,服务器需要处理两种类型的事件。 文件事件 时间事件 下面就会介绍这两种事件的实现原理。 文件事件 Redis 服务器通过 socket 实现与客户端(或其他redis服务器)的交互,文件事件就是服务器对 socket 操作的抽象。 Redis 服务器,通 ...
分类:
其他好文 时间:
2021-05-24 02:57:52
阅读次数:
0
目录 简介 解法 模板题及代码 简介 最小点权覆盖集问题指的是:在图中选取一些点,满足图中每条边连接的两个点中,至少一个被选择,求所选取的点最小权值和。 最大点权独立集问题是最小点权覆盖集问题的对偶问题,指的是:在图中选取一些点,满足:图中每条边连接的两个点中,至多一个被选择,求所选取的点最大权值和 ...
分类:
其他好文 时间:
2021-05-24 02:54:24
阅读次数:
0
「CF 1520A」Do Not Be Distracted! Link. 模拟。 #include<bits/stdc++.h> char now; char get_char(){char res=getchar();while(res<'A' || res>'Z') res=getchar() ...
分类:
其他好文 时间:
2021-05-24 02:42:17
阅读次数:
0
p & po 最简单的方式是使用 p 和 po 命令,大部分情况下两者等效,后者将等打印的值以对象来对待。 以下示例展示了两者的区别: (lldb) p 0 (int) $26 = 0 (lldb) po 0 <nil> 使用 po 打印表达式查看其值的示例: 使用 `po` 打印调试对象 e or ...
分类:
其他好文 时间:
2021-05-24 02:30:01
阅读次数:
0
#!/bin/bash##########################################################计算文档每行出现的数字个数,并计算整个文档的数字总数####################################################### ...
分类:
其他好文 时间:
2021-05-24 02:14:19
阅读次数:
0
11_虚拟机最小化安装centos7 后无法查看ip,ifconfig command not found 谦虚的兔子 2018-03-10 12:52:34 13935 收藏 6分类专栏: linux 文章标签: 虚拟机 Linux最小化安装 ifconfig command not found版 ...
分类:
其他好文 时间:
2021-05-24 02:05:24
阅读次数:
0