brucehb的专栏

现在有一块玻璃，是长方形的（w 毫米× h 毫米），现在要对他进行切割。切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。现在想知道每次切割之后面积最大的一块玻璃是多少。样例解释： 对于第四次切割，下面四块玻璃的面积是一样大的。都是2。 Input单组测试数据。第一行有三个整数 w,h,n (2≤w,...

有N条绳子编号 0 至 N - 1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重物的重量大于绳子的最大负重就会断掉（等于不会断）。依次给出每条绳子的负重Ci、重物的重量Wi以及绳子会挂在之前的哪条绳子的下面，问最多挂多少个绳子而不会出现绳子断掉的情况。例如下图：5, 2, -13, 3, 0...

很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。 然而，在世界的另一端，人们正在积极的收集怪物的行为信息，以便研制出强大的武器来对付章鱼怪。由于地震的多发，以及恶劣的天气，使得我们的卫星不能很好的定位怪物，从而不能很好的命中目标。第一次射击的分析结果会反映在一张由n个点和m条边组成的无向图上。现在让我们来确定这张图是不是可以被认...

你的朋友写下一串包含1和0的串让你猜，你可以从中选择一个连续的子串（例如其中的第3到第5个数字）问他，该子串中包含了奇数个还是偶数个1，他会回答你的问题，然后你可以继续提问......你怀疑朋友的答案可能有错，或说同他之前的答案相互矛盾，例如：1 - 2 奇数，3 - 4 奇数，那么可以确定1 - 4 一定是偶数，如果你的朋友回答是奇数，就产生了矛盾。给出所有你朋友的答案，请你找出第一个出现矛盾的...

有n个人在公司里面工作。员工从1到n编号。每一个人属于一个部门。刚开始每一个人在自己的部门负责自己的项目，这样的话公司里面就有n个部门。然而，公司内部出现了危机，需要合并一些部门，以提高工作效率。team(person)表示person这个人所在的部门。有以下两种合并操作：1.合并team(x)和team(y)。x和y(1≤x,y≤n)是员工编号。如果team(x)...

 多重集合是数学中的一个概念，是集合概念的推广。在一个集合中，相同的元素只能出现一次，因此只能显示出有或无的属性。在多重集之中，同一个元素可以出现多次。我们现在有n个多重集合，第i个集合最开始都有一个元素ai(1≤i≤n)。一个拥有n个元素的多重集合显然会有2^n个子集。一个多重集合的价值为子集中不同的和的个数。例如一个多重集合{1,2}，那么会存在有4个不同的和{0,1,2,...

两个字符串相似定义为：1.两个字符串长度相等2.两个字符串对应位置上有且仅有至多一个位置所对应的字符不相同给定一个字符串，每次询问两个子串在给定的规则下是否相似。给定的规则指每次给出一些等价关系，如‘a'=’b'，‘b'=’c'等，注意这里的等价关系具有传递性，即若‘a'=’b'，‘b'=’c'，则‘a'=’c'。Input第一行一个字符串s(1<=|s|<=300000)第二行一个...

给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等 ；否则输出NO，并忽略此次操作。输入输入一个数n表示操作的次数(n<=1*10^5)接下来n行每行三个数x,y,p（x,y<=1*10^8,p=...