weixin_43823476的博客

题目题解首先想到用单调栈将在树上以i结尾的括号串记录下来然后进行分类讨论如果第i个字符是(，则i的答案就是i的父亲的答案，是不变的否则，这个有括号可能会对答案有贡献:如果在这之前，没有其它的未匹配的右括号在(到i为止)最近出现的左括号与i之间，那么贡献就会加1举例子:()() 如果i=4，那么贡献加一否则:()))如果i=4，那么贡献不变但是还要考...

题目若干彩色的木棍，求是否存在三根互不同色的木棍，能够构成一个非退化的三角形（即面积为正的三角形）。输入格式第一行一个正整数表示颜色种类数。接下来行，每行若干个空格隔开的正整数，描述木棍。第行第一个数为，表示颜色的木棍数。该行接下来个正整数，描述这种颜色的木棍的长度。输出格式若不存在，则输出一行NIE； 否则，输出一行六个空格隔开的数，分别表示第一根木棍的颜色，第一根木棍的...

题目春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi​。在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r]，然后将第第LL块到第RR块之间（含第LL块和第RR块）所有积木的高度分别增加11。小...

题目大意：          有一个圆形的谷仓，共有n个房间，按顺时针编号从1到n。现在有许多头奶牛，他们都有自己最喜欢的一个房间。傍晚回家时，奶牛们去找自己最喜欢的房间。如果发现被占了，他们就会按照顺时针方向找第一个空闲的房间住进去。现在请你输出最小的空闲的房间号。注意，这个答案和奶牛们回家的顺序是无关的。2<=n<=3000000,1<=k<=10000,A,B的值...

题目：有n（2<=n<=20）头奶牛在玩飞盘，可是飞盘飞到了高处。现在他们要想办法叠在一起，去取飞盘。飞盘的高度为H（1 <= H <= 1,000,000,000）。给出每头奶牛的重量、高度、强壮度（能够承受的重量），问他们是否够得到，如果能够取到，求它们额外还能承受最多多少重量。（要保证每头奶牛所承受的重量都不超过它的强壮度）。思路：先不管，我们可以把暴力思...

void dfs( int x , int now , int zs , int ys , int zx , int yx )//呵呵，拼音首字母题目You are the God of Wind.By moving a big cloud around, you can decide the weather: it invariably rains under the cloud,...

题目食堂有N种食材，编号从1到N，每种食材有自己的美味度Di。食堂的厨师很奇怪，他只会用编号连续的食材做菜，并且一道菜包含的食材种类数至少是L种，但又不能超过R种。一道菜的美味度等于它包含的所有种类食材的美味度之和。如果两道菜包含的食材种类完全一致，那么就被认为是相同的。现在厨师要准备M道不同的菜，你能告诉他这M道菜的美味度之和最大是多少吗？输入格式第1行包括四个正整数N，M，L，...