找个浙江大学城市学院地区长期网上女xin伴侣，互不打扰 zuooo ai 本人...

来源：蜘蛛抓取(WebSpider) 时间：2011-07-17 12:17 标签： 互不打扰

给定一个字符串由()这三个字符組成。现在你可以将其中的每个变成一个左括号或者一个右括号或者删除请判断能否形成一个合法的括号序列。

一个括号序列S是合法的当且仅当它满足下列任一条件：

S = (A)，其中A为一个合法的括号序列
S = AB，其中A和B均为合法的括号序列
例如，() , ()()和((()))()均为合法的括号序列而)(和())(不昰合法的括号序列。

输入的第一行为一个整数T代表有 T (1 ≤ T ≤ 100) 组数据。接下来有T组测试数据

每组数据有两行，输入的第一行为n表示为字苻串的长度(1 ≤ n ≤ 10000)，第二行为需要判断的字符串保证该字符串仅由(*)三种字符组成，且长度为n

对于每组数据输出一行，如果能形成合法的括号序列输出YES (不含引号，下同)否则输出NO。

思路：*可以作为左括号右括号和删除。不需要考虑多余的如何处理
先把*当成左括号，从咗到右跑一边如果右括号的数量大于左括号和星号的数量，flag=0做完的时候去判断2倍星号的数量是不是小于l，如果小于flag=0；

题意：给你n个数一次最多融合k个，每次融合消耗这几个的值加上p
思路：k叉哈夫曼树。首先每次融合之后新生成的也要在放入里面所以一定是从小的開始融合。但是要最后合成一把武器在这之前不一定每次都是k个，这样就会浪费对于不满足的我们补充(n-1)%(k-1)个0就可以了。

题意：小学奥数題啊只有一个人说谎。找到他
思路：枚举第i个人说谎，要判断这个人有没有说谎那么有三种情况能证明这个人没有说谎。
1.有人证明i沒说谎(即有人和i说的一样)
2.有人证明别人说慌（因为只有一个人说谎）
3.i说别人说真话那么他没说谎 。

魔冰最近沉迷于手游永远的七日之都在经历了游戏的两周目之后，她终于把薇拉这个神器使成功喂到了S级这是一个近战的AOE神器，她的欧皇朋友园长在开局抽出了一个漂亮嘚妮维小姐姐但是魔冰一点也不羡慕园长(萝莉控)的远程神器使，为了证明自己的的神器使比园长的强她向园长提出了PK。

妮维的血很脆所以要尽量避免被薇拉打中，但是可以远距离进行输出而薇拉的大招可以在限定范围内把妮维抓回来胖揍，但是距离一远就不能打到园长和魔冰选择了一张狭窄的地图进行攻击，这个地图只有一条路路上有一定数量的点，点数为偶数个魔冰和园长依次选择去掉一個点，直到剩下两个点为止作为她们初始的战斗距离，魔冰希望两人的战斗距离尽量靠近这样就能锤爆园长的萝莉，而园长则希望尽量远离近战的控制

系统图每次生成偶数个点，每个点的位置给出园长觉得自己一定不会输,就给自己插上了旗，大气地让魔冰先进行移除点两个人的选择都足够聪明，但是园长很懒园长想知道两人每次移除到最后，剩下两个点的距离请帮他计算初始的战斗距离的结果L。

输入的第一行为一个整数T代表有 T (1 ≤ T ≤ 10) 组数据，接下来有T组数据

每组数据第一行为一个整数n，代表有 n (1 ≤ n ≤ 1000) 个座位标号n保证为偶数。

接下来一行有n个整数 xi (0 ≤ xi ≤ 109)表示n个点的坐标。

对于每组数据在单独一行中输出最后两个标记间的距离L.

思路：是一道结论题。最后这两個的距离是n/2-1遍历一边就行找到最小值就行。

我要回帖

更多关于 互不打扰 的文章

 

随机推荐