weixin_52914088的博客

1.题目引入：一个合法的括号序列满足以下条件：序列()被认为是合法的。 如果序列X与Y是合法的，则XY也被认为是合法的。 如果序列X是合法的，则(X)也是合法的。例如，()，()()，(())这些都是合法的。现在，给定一个由(和)组成的字符串。请你求出其中的最长合法括号子序列的长度。注意，子序列不一定连续。输入格式共一行，一个由(和)组成的字符串。输出格式一个整数，表示最长合法括号子序列的长度。数据范围前五个测试点满足，1≤输入字符串的长...

1.题目引入：小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。输出

1.题目引入：达尔星有nn个强大的下级战士，编号1∼n1∼n。其中第ii名战士的战斗力为riri。战士aa可以成为战士bb的战斗导师，当且仅当ra>rbra>rb且两人之间不存在矛盾。给定每个战士的战斗力值以及战士之间存在的kk对矛盾关系。请你计算，每个战士可以成为多少战士的战斗导师。输入格式第一行包含两个整数nn和kk。第二行包含nn个整数r1,r2,…,rnr1,r2,…,rn。接下来kk行，每行包含两个整数...

1.题目引入：给出一颗有根树，总共nn个节点，如果一个节点的度不小于它所有的儿子以及他的父亲的度（如果存在父亲或者儿子），那么我们称这个点为pp节点，现在给你一棵树你需要统计出pp节点的个数。这里的度数指树上的度数，即一个节点的子节点数。输入格式输入的第一行包含一个整数tt（1\le t\le 1001≤t≤100），表示数据组数。接下来tt组数据，每组数据第一行一个数nn（1\le n\le 10001≤n≤1000），表示树的节点数。然后n-1n−1行，...

1.题目引入：在n×nn×n方陈里填入1,2,⋯,n×n1,2,⋯,n×n，要求填成蛇形。例如n=4n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入格式直接输入方陈的维数，即nn的值。(n≤100n≤100)输出格式输出结果是蛇形方阵。2.样例输出：Sample Input3Sample Output7 8 16 9 25 4 3当然这个题就是简单的模拟题，关键是怎样模拟，...

1.题目引入：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，

1.题目输出：Kanari recently worked on perfect numbers.Perfect numbers are a special kind of natural numbers. A number is a perfect number if and only if the sum of all the true factors (divisors other than itself) is equal to itself. Such as6=1+2+36=1+2+3..