- 博客(2)
- 收藏
- 关注
原创 HDOJ 5479 Scaena Felix
题目链接:HDOJ5479题目大意:t组测试,每组测试一个由”(”和”)”组成的字符串S,问要使S没有子串括号能匹配的最小代价是多少。一个代价定义为一次将“(”变成“)”,或则相反。数据范围: 1≤|S|≤1,000要使S的子串都没有括号匹配“()”,只有可能将S变成3种情况。 1.全是左括号“((…..” 2.全是右括号“))…..” 3.左边右括号,右边左括号“…..))((…..”参考
2015-10-03 13:29:38 580
原创 HDOJ 5480 Conturbatio
题目连接:HDOJ5480 题目大意:有t组测试数据,每组给一个n * m的矩形棋盘格子,棋盘内有很多车(x, y),每个车的攻击范围是这个车所在的行x和列y,共有K辆车,然后有Q次询问,每次询问给一个矩形(四个数描述矩形,左下角和右上角),问给的矩形的每个格子都能否被车攻击,是就输出“Yes”,否则“No”。数据范围: 1 ≤ n , m, K, Q ≤ 100,000.1 ≤ x ≤ n,
2015-10-03 11:41:38 899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人