题意：让你找出每4个

题意：有一颗高为h的完整二叉树，出口在某一个叶子节点上。有n次问答，每次你问一个区间，系统都会告诉你出口是否在这个区间内。而你的任务是根据n次问答，判定出：系统作弊、出口位置、条件不足以判断出口。思路：看了很多其它的题解，最后还是感觉杰哥的思路来的简单。首先把所给的每个区间都映射到叶子节点的区间。1.求所有为真的区间，并求出它们的交集，记为a。（a为一定存在的区

题意：每场比赛有x~y题，每一卷要求分为l~r题。每一卷的题数要求一样。现在问你一卷内，可以包含一场或多场比赛的题，且刚好等于卷的大小，在l~r中有几个是可行的。思路：来源：http://www.cppblog.com/Yuan/archive/2011/08/01/152243.html?opt=admin不过我按照上文博主的思路写了一发，就算用double也一样溢出，导致不

刚刚FST掉，好明显的错误居然过了60+组。。题意：给你n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。1.ai = ai*22.ai = ai/2，向下取整思路：看到乘2，除2是不是应该有点感觉。对，就是位的左右移位。因为ai对于ai，我们处理出它转换到所有其它数的最少操作数。处理过程：一开始ai，首先先执行右移，直到1e5

题意：如果最长长度的凳脚数量超过总凳脚数的一半，则认为这个凳子是稳定的。现在有张凳子，有n个凳脚，分别分出长度和砍掉该凳脚的费用。问你要使得凳子稳定的最小费用。思路：其实是很简单的一题。要砍当然是砍费用小的，当时没想到怎么维护前面最小费用，然后就gg了。首先根据长度排个序，然后枚举每种长度作为最长长度。枚举到当前长度时，相同长度不砍，把比当前长度大的全砍掉（这个比较

题意：有一个字符串s，仅由’AGCT‘4个字母组成。现在要找出有多少个字符串t，满足p(s,t)最大。p(s,t)函数看题面。思路：一开始一直没想通，后来经铭神指点后豁然开朗。。对于字符串s，统计出每种字符的个数。如果最大个数有x种字符，则结果就是x^len。（len为字符串长度）。为什么是这样呢？其实原因很简单。在t完成一轮shift的时候，t字符串中的每个字

题意：略思路：每个阶乘肯定是分得越多个阶乘数就越好。分类讨论。1. 0和1直接忽略。2. { 2，3，5，7 }这些数的阶乘是不能再分得，原数即可。3.   4:{3, 2, 2}，6:{5, 3}  8:{7, 2, 2, 2} 9:{7, 3, 3, 2}。code：#include using namespace std;int n;string s

题意：有一张图，让你往里面填"思路：看了官方题解，自己也想了一下，感觉顶对的。步骤：1.首先把每个‘.‘看成是一个顶点，求出每个'.'与周围的’.‘的点连成图的度数。（如果有度数为0的点，则是无解"Not unique"）2.把度数为1的放进队列。3.从队列中取出第一个顶点，把与其匹配的点标记掉。然后查看是否有没有被标记且度数减为1的点，有则放进队列。4.继续操作，

题意：让你找出所给

水水的一题，但还是FST了。早就想到会题意：思路：code：import java.util.*;import java.io.*;public class Main { static class Solve { Scanner cin = new Scanner(System.in); long a, m; fi

题意：让你根据所给的标尺上的刻度，找出两个

题意：（老实说，我自己也读不太懂= =）大概意思就是，有3个队列；A：要进入X国的人。B：是Y国派过来的间谍。C：曾经是X国派到Y国的间谍，也就是双重间谍。题目中说了双重间谍和普通人都是不需要被抓的。因此就是让你找出，在B中且在A中，但不能在C中的人。思路：map一顿乱搞。(虽说是道水题，不过也写了有些时间，反映了我在map，priority_queue以及pair

题意：略思路：这题杭电的oj卡内存有点恶心，在杭电oj，vector不能乱用。。看完题解这题感觉好简单的说。。。首先把输入的值进行离散化，离散化完之后大概有1e5个左右。然后用vector分l，r保存集合之间的连线。split：左边的度数>1，对应左边的任意一个集合度数 = 1；merge：换过来做，就变成了s