[CQOI2007]涂色 题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二 ...
分类:
其他好文 时间:
2019-11-11 10:02:09
阅读次数:
99
Compare two version numbers version1 and version2.If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0. You may assume ...
分类:
其他好文 时间:
2019-11-11 09:28:41
阅读次数:
84
原理简介 非严格次小生成树是在最小生成树有多棵时未被选为最小生成树的树,而严格最小生成树要求其边权和是第一个大于最小生成树的边权和。两者算法大致相同,都是枚举非树边加入树中,很明显会形成一棵基环树,在基环的环(不包含加入的边)中找出最大值被加入边代替更新答案,只是单纯找最大得到非严格,而找出第一个严 ...
分类:
其他好文 时间:
2019-11-11 00:55:39
阅读次数:
126
我十分喜欢~~自带大常数的~~STL 思路都是反着来,先把该删的节点都删除,再一个一个往图里面加。 加节点的时候分类讨论: 假设当前要加的节点是 _u_ ,用 来存储 _u_ 节点直接连接的点 _v_ 的所属集合的值 _find(v)_ ,这样 _S.size()_ 的值就表示 _u_ 节点究竟链接 ...
分类:
Web程序 时间:
2019-11-07 23:23:53
阅读次数:
140
[TOC] 安装 废话不多述,上来就安装 配置 修改配置如下 创建 解析文件,并写入配置 服务管理 测试解析 [root@node01 ~] dig vip01.k8s.com @192.168.1.122 ; DiG 9.11.4 P2 RedHat 9.11.4 9.P2.el7 vip01.k ...
分类:
其他好文 时间:
2019-11-06 23:06:53
阅读次数:
168
[TOC] 安装 废话不多说,直接安装 配置 修改配置: 修改后保存退出 然后编辑 文件 在文件的最后加入下面内容: 然后创建 文件,吸入内容 服务管理 具体调试如下 测试 [root@jenkins ~] dig node01.k8s.com @192.168.1.122 ; DiG 9.11.4 ...
分类:
其他好文 时间:
2019-11-06 18:39:12
阅读次数:
99
#include <iostream> #include <string> #include <algorithm> using namespace std; #define maxSize 105 int main() { string exp; int digit[maxSize]; int l ...
分类:
其他好文 时间:
2019-11-06 10:30:58
阅读次数:
68
Description 青青草原上有$k$只羊,他们聚集在包包大人的家里,举办一年一度的表彰大会,在这次的表彰大会中,包包大人让羊们按自己的贡献从小到大排成一排,以便于发放奖金。 每只羊都会得到数值在$1~n$的奖金,并且第i只羊的奖金应为第$i+1$只羊的约数(即满足$ai|ai+1$)。 现在包 ...
分类:
其他好文 时间:
2019-11-01 20:36:32
阅读次数:
101
EnterpriseResponse09.json { "response_biz_content": { "MSG": "OK", "return_msg": "OK", "msg_id": "637067564513056852", "DATA": [{ "SIZE": 1, "TCONF": ...
淘宝H5 sign加密算法 淘宝对于h5的访问采用了和客户端不同的方式,由于在h5的js代码中保存appsercret具有较高的风险,mtop采用了随机分配令牌的方式,为每个访问端分配一个token,保存在用户的cookie中,通过cookie带回服务端分配的token, 客户端利用分配的token ...
分类:
编程语言 时间:
2019-10-31 21:21:14
阅读次数:
256