FZU 1894 志愿者选拔 单调队列
摘要:题目链接:http://acm.fzu.edu.cn/problem.php?pid=1894Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。...
阅读全文
posted @
2015-04-15 09:32
细雨微光
阅读(333)
推荐(0) 编辑
FZU Problem 2105 Digits Count
摘要:Problem DescriptionGiven N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations:Operation 1: AND opn L RHere opn, L and R are integers.For L≤i≤R, we do A[i]=A[i] AND opn (here "AND" is bitwise operation).Operation 2: OR opn L RHere opn, L and R are integers.For L≤i≤R, we do A[i]
阅读全文
posted @
2013-11-20 21:40
细雨微光
阅读(283)
推荐(0) 编辑
FZU Problem 2028 时空门问题
摘要:Problem Description在一个N*M的地图上旅行。地图上有些地方可以走用. 表示,不能走用 # 表示。在可以走的地方上下左右移动一格需要一个单位时间。可以走的地方还有一些时空之门。时空之门可以减少旅行的时间。如果 A 到 B 有一道时空之门,那么从 A 到 B 经过时空之门只要 1 个单位时间。在一个点可以有很多门通向其他的不同点。现在 john 在 s 点,他想以最快的时间到 t 点。求出最短时间。 Input输入包含多组数据输入数据第一行两个正整数 N M (1 2 #include 3 #include 4 #include 5 #include 6 #incl...
阅读全文
posted @
2013-11-15 19:34
细雨微光
阅读(533)
推荐(0) 编辑
FZU Problem 2030 括号问题
摘要:Problem Description给出一个字符串,其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处填写’(‘ 或者 ‘)’,当然随意填写得到的序列可能是括号不匹配的。例如”(?”,如果你填写’(‘那么”((“是括号不匹配的! 现在你的任务是确定你有多少种填写方案,使得最终的字符串是括号匹配的!2种方案是不同的,当2种方案中至少存在1个填写字符是不同的。 例如,对于”((??))”,我们可以得到2种方案: “((()))”, “(()())”。 Input数据包含多组测试数据第一行输入一个字符串S(S的长度不超
阅读全文
posted @
2013-11-07 21:40
细雨微光
阅读(514)
推荐(0) 编辑