xuanweiace的博客

题干：小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要将怪兽消灭掉才可以离开此方格。但消灭怪兽会花费一定的时间。现在小z想知道走出迷宫需要花费的最少时间。Input输入第一行为组数T(T<=10)。对于每组数据第一行为两个整数R和C(1<=R,C<=200)...

题干：前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能只分配到一条路段或未分配到路段）。假设每个工程队修路的效率一样，即每修长度为1的路段所需的时间为1。现在给出路段的数量m，工程队的...

题干：There are six kinds of brackets: ‘(‘, ‘)’, ‘[‘, ‘]’, ‘{’, ‘}’. dccmx’s girl friend is now learning java programming language, and got mad with brackets! Now give you a string of brackets. Is it v...

题干：There are many handsome single boys in our team, for example, me. Some times, we like count singles. For example, in the famous “November 11th” (11.11), there are four singles ,so, single is actu...

题干：有一个长度为N的整数序列，Alice和Bob轮流取数，Alice先取。每次玩家只能从左端或者右端取一个或多个数，但不能两端都取。所有数都被取走后游戏结束，然后统计每个人取走的所有数之和，作为各自的得分。两个人采取的策略都是让自己的得分尽量高，并且两个人都足够聪明。Input输入第一行为组数T(T&lt;=10)。对于每组数据第一行为一个整数N(1&lt;=N&lt;=10...

题干：一天，ikki在看书的时候发现书上有个类似于家谱状的插图，突然ikki想到了一个有趣的现象：有时候用某个人一连串的关系描述另一个人的时候，最后可能还是他本身。例如：小明的爸爸的爸爸和小明的爷爷是同一个人。现在ikki给你出了个题目：如果用关于小明的一连串的关系去描述两个人，最后这两个人是否是同一个人呢？Input多组测试数据。第一行一个正整数T表示数据的组数...

题干：小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些传送门，当小z走到任意一个传送门时，可以选择传送到其他任意的传送门(传送是不花费时间的)，当然也可以停留在原地。现在小z想知道走出迷宫需要花费的最少时间。Input输入第一行为组数T(t&lt;=10)。对于每组数据第一行为两个整数R和C(1&lt;=R,C&lt...

题干：又到了数学题的时刻了，给出三个数组A,B,C,然后再给出一个数X，现在我想知道是否能找到三个数满足等式A[i]+B[j]+C[k]=X，你能帮助我么？？Input本题有多组数据，每组数据第一行输入三个数n,m,h,分别表示数组A，B，C内的的元素个数（0<n,m,h<=500）接下来三行分别输入数组A,B,C的元素接下来输入一个数Q,表示Q次询问(1&l...