先求出dfs序，然后枚举管理者。 由于只要求数量最多，所以薪水一定从小到大取，用主席树维护，每次在主席树上二分就可以了。 具体看代码。 代码： 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #includealgorithm 5 #includevector 6 using namespace std...

2018-06-17 22:46:12

2570 绝对素数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 一个自然数是素数，且它的数字位置经过任意对换后仍为素数，则称为绝对素数，例如13。请找出所有x位的绝对素数的数量。 输入描述 Input Description 输入正整数x 输出描述...

2018-06-17 22:45:57

/* Name: hdu--1358--Period Author: 日天大帝 Date: 20/04/17 10:24 Description: 长度/向后移动的位数 = 出现的次数 kmp其实匹配到了第str.size()位，这一位原本是'\0'的， 但是由于里面的递推下一位的关系，这一位其实也是匹配了的； */ #include iostream #include...

2018-06-17 22:46:09

3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小...

2018-06-17 22:46:05

问题核心：erase之后迭代器是否失效 vector调用erase之后，该迭代器之后的迭代器都失效； map调用erase之后，其他迭代器并不会失效。 1 vector int vecData; 2 for ( typeof (vecData.begin()) it; it != vecData.end();) 3 { 4 if (*it == 1 ) 5 { 6 it = vecData.era...

2018-06-17 22:45:57

显然： 1、最坏情况下最初的叛徒一定是叶子。 2、若x不是叛徒，那么x的父亲也不是叛徒。 令f[i]表示i不是叛徒的最小x，s[i]表示i的子树大小，那么答案就是所有s[i]k的f[i]的最大值。 接下来考虑怎么求f[i]。 当i是叶子节点时，因为每个叶子节点都有可能是叛徒，所以f[i...

2018-06-17 22:45:55

先上图： 现在使用html,css,js开发桌面的优势越来越明显了，硬件性能的不断提升，人力成本越发昂贵，用户对界面要求越来越高，全球化下企业间的竞争越发激烈。桌面软件50%+的工作量都在界面开发这一层。如果用户发现软件好用，会对软件提过更进一步的要求。 “童鞋，这...

2018-06-17 22:45:54 js开发html开发

1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 已知 n 个整数 x1,x2,,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3...

2018-06-17 22:45:50

新开了个emlog搭的博客 地址：attack.cf 主要分享一下网络安全方面的东西和一些精品资源 欢迎来访...

2018-06-17 22:45:48

1. 调用普通版本的operator new抛出异常会发生什么？ Placement new和placement delete不是C++动物园中最常遇到的猛兽，所以你不用担心你对它们不熟悉。当你像下面这样实现一个new表达式的时候，回忆一下Item 16和Item 17： 1 Widget *pw = new Widget; 两个函数会被调...

2018-06-17 22:45:37