A - ACodeForces 1060A Description Let's call a string a phone number if it has length 11 and fits the pattern "8xxxxxxxxxx", where each "x" is replace ...
分类：
其他好文 时间：
2018-10-05 17:29:39
阅读次数：
170
题目类型：位运算 传送门： "Here" 题意：求区间$[L,R]内二进制中1的个数最多的那个数，如果有多解输出最小解$ 解题思路 想了15min就一遍A了 我们可以贪心地在$L$的基础上+1，从小的往大的加。根据二进制的性质，我们不可能把原来的1变成0，除非在更高位搞出一个新的1来。因为如果不在更 ...
分类：
其他好文 时间：
2018-10-05 13:59:23
阅读次数：
109
题目大意：给出一张$n$个点$m(m-n\leqslant20)$条边的无向图，$q$询问两点之间的最短路。$n,m,q?10^5$ 题解：询问$10^5$肯定不能每次求最短路，发现$m-n\leqslant20$，也就是说这张图是一棵树加上最多$21$一条非树边，这$21$条非树边最多连接$42$ ...
分类：
其他好文 时间：
2018-10-05 12:14:00
阅读次数：
147
我是比赛地址 A：Phone Numbers $Description$：给你一串数字，问你能组成多少开头为8的11位电话号码。 $Sol$：统计8的数量，与$n$%11作比较。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> ...
分类：
其他好文 时间：
2018-10-05 01:02:02
阅读次数：
179
题目大意：有n(n≤105)个人排成一圈，第i个人要求自己左边空出li个座位，右边空出ri(li,ri≤109)个座位。问最少需要安排多少个座位。思路：一开始先假设每个人都占了li+ri+1个位置。考虑怎样安排相邻人的顺序，并合并相邻人的li,ri使得答案最优。将所有li,ri分别排序，将对应的li ...
分类：
其他好文 时间：
2018-10-04 20:31:04
阅读次数：
334
题面 题意:给你n个圆,每个圆有一个权值,你可以选择一个点,可以获得覆盖这个点的圆中,权值最大的m个的权值,问最多权值是多少 题解:好像是叙利亚的题....我们画画图就知道,我们要找的就是圆与圆交的那部分里面的点,我们再仔细看看, 2个圆的交点一定在啊！ 别急啊,两个圆包含了,都是交点,取哪呢？当然 ...
分类：
其他好文 时间：
2018-10-04 11:03:53
阅读次数：
159
字符编码过滤器 (Spring框架对字符编码的处理) 基于函数回调,对所有请求起作用,只在容器初始化时调用一次,依赖于servlet容器. web.xml配置文件 <filter> <filter-name>Set Character Encoding</filter-name> <filter-c ...
分类：
其他好文 时间：
2018-10-04 09:50:10
阅读次数：
123
[题目链接] https://codeforces.com/contest/486/problem/B [算法] 显然 ， 当Bi,j为0时 ， 矩阵A的第i行和第j列所有数均为0 将其它元素填充为1 ， 判断是否合法即可 时间复杂度 ： O(N^3) [代码] ...
分类：
其他好文 时间：
2018-10-04 09:49:57
阅读次数：
136
[题目链接] https://codeforces.com/contest/482/problem/B [算法] 显然 ， 当qi二进制表示下第j位为1时 ， [li,ri]中每个数二进制表示下的第j为也为1 根据这个性质 ， 计算出要求的序列a， 然后用线段树检验序列是否合法即可 时间复杂度 ： ...
分类：
其他好文 时间：
2018-10-04 09:27:39
阅读次数：
124
传送门 在看大佬的代码时候遇到了unique函数以及二分查找的lower_bound和upper_bound函数，所以写这篇文章来记录以备复习。 unique函数 在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重 ...
分类：
其他好文 时间：
2018-10-02 22:34:29
阅读次数：
297
