"E Common Number" 参考: "Codeforces Round 608 (Div. 2) E Common Number (二分 思维 树结构)" 具体做法可详见参考博客。 关键在于在分了奇偶之后,就是有序的了 在数据范围很大的时候,要尝试降低其复杂度,对答案进行二分就是一种降低复杂 ...
分类:
其他好文 时间:
2020-01-04 20:05:17
阅读次数:
68
题意:一个长度为n的序列(记为A[i]),q次查询,每次输出查询区间内任意一个只出现一次的数字,没有则输出0。 思路:线段树结点存元素的位置和上一个相同元素出现过的位置(没有则为0,记为pos),线段树维护区间结点最小值,结点封装在pair里,第一key值为前一个相同元素出现的位置,先将查询存下来, ...
分类:
其他好文 时间:
2020-01-03 21:00:45
阅读次数:
80
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a ...
分类:
其他好文 时间:
2020-01-02 21:01:08
阅读次数:
82
Nanomsg简介 nanomsg是一个socket library,提供了几种常见的通讯模式,目前可用可扩展的协议有: PAIR 一对一 BUS 多对多 REQREP 允许构建无状态服务集群来处理用户请求 PUBSUB 将消息发给订阅消息的用户 PIPELINE 汇总来自多个来源的消息,并在目的点 ...
tuple 的主要用途,就是把各种类型的参数组合成一个新的数据关联体(结构体),相当于早期的 std::pair 的泛化版本。 组合存储是方便了,但是,对于某些特定的应用场景,解包就成了个比较麻烦的事情。为此,我查看 gcc 8.2.0 版的 STL ...
分类:
编程语言 时间:
2020-01-01 23:23:30
阅读次数:
99
1,看起来就难里难气的。 2,关键是思想吧,在可选的工作中每次都选择结束时间最早的工作。 3,对了还要再独立写一遍才算。 #include<utility> #include<algorithm> using namespace std; int n,S[1005],T[1005]; pair<in ...
分类:
其他好文 时间:
2019-12-31 14:36:26
阅读次数:
89
五种网络管理的模式? bridge network 模式(网桥):默认的网络模式。类似虚拟机的nat模式 特点: 1、宿主机上需要单独的bridge网卡,如默认docker默认创建的docker0。2、容器之间、容器与主机之间的网络通信,是借助为每一个容器生成的一对veth pair虚拟网络设备对, ...
分类:
其他好文 时间:
2019-12-30 19:15:30
阅读次数:
117
"?? ?? ??" 题意:现在已知圣诞树在x位置,求人的位置,使每个人到达距离他最近的树的距离之和最小 安排人肯定从树旁边开始安排,树的距离为1的位置安排满之后继续安排下一层,因为线无线长,也没什么限制,就直接bfs ...
分类:
其他好文 时间:
2019-12-29 11:20:14
阅读次数:
67