mushroom_spy

摘要： ###题目(模板) 给定一个序列，找出这个序列中是否有一个数字出现的次数超过数组长度的一半，若有输出这个数 Leetcode169 ###样例 ####Input 16 7 7 5 7 5 1 5 7 5 5 7 7 7 7 7 7 ####Output 7 ###思路 维护一个临时众数 \(can 阅读全文

摘要： ###题目 http://poj.org/problem?id=1141 ###题意 给出一个由字符'(', ')', '[', 和']'构成的字符串. 找出一个最短的合法字符串，使得给出的字符串是这个字符串的子序列。 ###思路 数据范围100 可以$O(n^3)$ 考虑区间DP f(i,j)表示 阅读全文

摘要： ###题目 https://codeforces.com/contest/163/problem/D ###题意 给定一个体积为V的长方体,求出该长方体表面积的最小值 表面积公式$2*(ab+bc+ac)$ 输入有点奇怪 使用质因数的方法输入的 V=\({p_1}^{a_1}{p_2}^{a_2}{ 阅读全文

摘要： ###作用 将一个无根树转化为一个数列，且这种编码唯一 一个purfer对应一棵树 一棵树对应一个purfer 树->purfer 1.选叶子节点最小 2.删它 3.将它的邻居加入序列 4.重复上述步骤直到只剩两个节点停止 purfer->树 集合 A{1,2,...,n} purfer a1,a2 阅读全文

摘要： ###题目 http://codeforces.com/contest/1458/problem/D ##题意 给定一个01串，定义一次操作为 选择一个01个数相同的子串,将其取反再翻转 询问经过任意次操作后这个串字典序最小是什么 \(|s|,T<=5*10^5\) ##思路 将所有0看做-1 1看 阅读全文