nyoj119 士兵杀敌（三）
摘要：士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效...
阅读全文
posted @
2013-11-21 21:42
细雨微光
阅读(339)
推荐(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
细雨微光
阅读(534)
推荐(0) 编辑
nyoj905 卡片游戏
摘要：卡片游戏时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。 现在你的任务是帮小明写段程序，求出这个最小数。输入第一行是一个数T，表示有T组测试数据；然后下面有T行， 每行是一个只含有0~9的字符串，..
阅读全文
posted @
2013-11-15 19:21
细雨微光
阅读(357)
推荐(0) 编辑
FZU Problem 2030 括号问题
摘要：Problem Description给出一个字符串，其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处填写’(‘ 或者 ‘)’，当然随意填写得到的序列可能是括号不匹配的。例如”(?”，如果你填写’(‘那么”((“是括号不匹配的！ 现在你的任务是确定你有多少种填写方案，使得最终的字符串是括号匹配的！2种方案是不同的，当2种方案中至少存在1个填写字符是不同的。 例如，对于”((??))”,我们可以得到2种方案: “((()))”, “(()())”。 Input数据包含多组测试数据第一行输入一个字符串S(S的长度不超
阅读全文
posted @
2013-11-07 21:40
细雨微光
阅读(514)
推荐(0) 编辑
nyoj592 spiral grid
摘要：spiral grid时间限制：2000 ms | 内存限制：65535 KB难度：4描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. The figure is only a small part of it.)Considering traveling in it, you are free to any cell containing a co
阅读全文
posted @
2013-11-01 19:07
细雨微光
阅读(276)
推荐(0) 编辑
