![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实现
文章平均质量分 50
mis_deer
Make_myself.
展开
-
[HDU 5741] Helter Skelter (二分)
HDU - 5741 给定一个二进制的字符串,有 M次询问 问是否存在含有 a个 0 ,b个 1的区间如果把所有答案预处理出来, 发现答案 (a,b)在平面上构成了一个很有规律的封闭图形 而选定区间包含的块全是完整的时候,答案正好落在边界点上 所以可以把所有边界点处理出来,然后二分查找答案这个二分不是很好写,要根据图形的规律想好了再写#pragma comment(linker,原创 2016-07-23 13:14:45 · 488 阅读 · 0 评论 -
[HDU 5739] Fantasia (点双联通分量 + Block Forest Data Structure)
HDU - 5739 给定一张无向图,每个点有个点权 一个图的权值计算为,现将同一联通分量的点权相乘 再将不同联通分量的点权相加 求图割去一个点后的权值其中对于哪些非关节点,权值比较好计算 而对于关节点,割去之后图比较复杂 所以要用到一个叫做 Block Forest Data Structure的建图方式 首先求出图中的点双联通分量, 对于每一个点双,新建一个点向其原创 2016-07-24 16:31:47 · 458 阅读 · 0 评论 -
[Codeforces 66C] Petya and File System (模拟)
Codeforces - 66C 给若干个文件路径,问子文件夹以及子文件最多为多少模拟题,可以直接用文件的绝对路径来表示一个文件 这样就不用担心不同路径文件的重名问题,也不用建树了 其次子文件夹和子文件数最多的肯定是根目录下的文件夹 用set维护一下这些文件夹的情况即可,set的好处是不用去重#pragma comment(linker, "/STACK:102400000,102400原创 2016-07-25 15:15:27 · 435 阅读 · 0 评论 -
[Codeforces 451B] Sort the Array (实现)
Codeforces - 451B 给定一个序列,其中每个数都不相同 问是否能在翻转其中一段后,整个序列变得单调递增实现题 首先设一个 BB数组为 AA数组排序后的结果 由于只能翻转一个区间,那么我假装 A是满足要求的 找到最小的 A[l]≠B[l]A[l] \ne B[l],最大的 A[r]≠B[r]A[r] \ne B[r], 翻转的区间将会是 [l,r][l,r]这个区间,原创 2016-07-28 09:24:07 · 412 阅读 · 0 评论 -
[HDU 5818] Joint Stacks (脑洞+实现)
HDU - 5818 给定两个栈 A和 B,开始栈为空,有三种操作 向某个栈里 push一个数,从某个栈里 pop一个数 将两个栈 merge到一个栈,按时间顺序将所有元素压入这个栈这题队友赛上写了个线段树的做法 虽说也不是毫无思维难度,但是比起题解就显得很蠢了 题解的做法是开一个新栈 C 每次 merge的时候,按时间顺序归并地压入新栈 C 之后 push不变,只不过 p原创 2016-08-09 20:28:09 · 443 阅读 · 0 评论 -
[Codeforces 292C] Beautiful IP Addresses (暴力+构造)
Codeforces - 292C 给定若干个数字,构造出所有的 IP地址 使得去掉 .后其为回文串,且每个至少被使用了一次刚开始直接一位一位的枚举,结果超时了 意识到这样构造出来很多不是回文串后, 费尽心思写了一个剪枝,依旧是 TLE 第二次面向回文串来构造,就过了先枚举回文串长度,然后构造出前半段,再对称到后半段 然后再对这个回文串打上 . 这样保证构造出来的都是回文串,所原创 2016-08-23 17:52:46 · 678 阅读 · 0 评论 -
[HDU 5831] Rikka with Parenthesis II (实现)
HDU - 5831 给定一个括号序列,交换其中的两个括号 问是否能使得交换一次后的序列合法贪心乱搞首先一个括号序列左括号和右括号数量不相等,则不合法如果一个序列已经合法了,并且有两个及以上的左括号 那么交换这两个左括号,依旧合法,否则就是不合法的如果一个序列开始不合法,那么找到最左边使得序列不合法的右括号 以及最右边使得序列不合法的左括号,交换他们的位置, 再check一下原创 2016-08-11 19:34:43 · 312 阅读 · 0 评论 -
[Codeforces 615E] Hexagons (找规律)
Codeforces - 615E 给定一个六边形网格,从原点出发逆时针绕行 问走了 N步以后的坐标找规律题,有点恶心 数出走了 N步以后,各方向向量的个数 发现每个方向向量个数的规律都是一个等差数列 然后数一下每个等差数列最多能有多少项,然后处理一下边界#pragma comment(linker, "/STACK:102400000,102400000")#include <原创 2017-01-19 12:04:57 · 252 阅读 · 0 评论