假期一测 思路:用大根堆储存左括号,当有右括号时,先用根与其匹配,已匹配的储存到一个小根堆中,保证以下这种情况的正确性 思路:考虑如果用3条线段连接两张牌,第一条和最后一条一定是平行的,并且与第二条线段垂直。所以对于每一对牌,可以考虑,枚举第二条线段的横纵与位置,那么理论上第一条线段和第三条线段的横 ...
分类:
其他好文 时间:
2018-07-21 21:24:12
阅读次数:
135
题目分析: 把$0$卡牌看成$-1$。题目要求前缀和始终大于等于$1$。 最后添加一个$-1$,这样除了最后一位之外大于等于1,最后一位等于0。 构造圆排列。这样的话一个圆排列只有一个满足的情况,然后考虑我们多出了一个$-1$,所以除去。 代码: ...
分类:
其他好文 时间:
2018-07-21 19:20:22
阅读次数:
148
Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2614 Accepted Submission(s): 1314 Problem D ...
分类:
其他好文 时间:
2018-07-20 22:32:14
阅读次数:
181
http://lfyzit.com/problem/10 ...
分类:
其他好文 时间:
2018-07-19 21:11:58
阅读次数:
133
题目链接: https://cn.vjudge.net/problem/ZOJ-3279 题目大意: 有1到n 那个level 每一个level有a[i]只蚂蚁两种操作 p a b 把第a个level的蚂蚁数量改成b q a 查询第a只蚂蚁在哪个level里。 解题思路: 用树状数组动态维护前缀和, ...
分类:
编程语言 时间:
2018-07-16 22:17:07
阅读次数:
180
传送门 Description 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务 ...
分类:
其他好文 时间:
2018-07-16 11:11:52
阅读次数:
169
转:https://blog.csdn.net/fulq1234/article/details/79760698 Oracle数据字典的名称由前缀和后缀组成,使用_连接,含义说明如下: dba_:包含数据库实例的所有对象信息 v$_:当前实例的动态视图,包含系统管理和系统优化等所使用的视图 use ...
分类:
数据库 时间:
2018-07-15 16:19:03
阅读次数:
215
Covered Points Count time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Covered Points Coun ...
分类:
其他好文 时间:
2018-07-14 20:36:07
阅读次数:
284
题解: 第一题: 如果A矩形的前缀和MOD K = P, C矩形的前缀和MOD K =P,说明中间的矩形MOD K= 0; 所以枚举列起点, 终点, 行数, 统计余数出现次数 O(n*M*M); #include <bits/stdc++.h> const int M = 405, N = 1e6 ...
分类:
其他好文 时间:
2018-07-14 20:04:49
阅读次数:
200
http://acm.hdu.edu.cn/showproblem.php?pid=6186 题意:给出n个数,共有n次询问,每次询问给出一个数p,求除去第p个数后的n-1个数的&、|、^值。 思路:分别计算出&、|、^的前缀和后缀,将前缀和后缀相计算即可。 ...
分类:
其他好文 时间:
2018-07-14 16:29:54
阅读次数:
175