问题标题: 酷町堂：推荐，点我就对了

事实证明，洛谷是个好东西，你可以去洛谷题单去找。

但是洛谷没有基础递归哈，要练还是去找搜索吧

奶牛Bessie觉得尽管对称括号看起来让人愉悦，但是她还是更喜欢完美对称括号，完成对称括号的意思是：字符串中一串"("后面跟着相同数量的一串")",例如：(((()))).
一天，当Bessie在农场散步的时候，她发现了一个N*N的网格的马蹄铁，每个马蹄铁都可以看做是一个"("或者")"。
Bessie从网格的左上角开始走，走到一个格子捡起一个马蹄铁，所以她捡起的所有马蹄铁可以组成一个字符串，她希望这个字符串是一个完美对称括号。请帮助Bessie计算一下在过程中她能够获得的完美对称括号的字符串的最大长度是多少？
每一步，Bessie都可以向上、下、左、右四个方向移动。她只能向有马蹄铁的方格移动，当她移动到有马蹄铁的方格并捡起马蹄铁后，她就不能再回到这个方格了，因为此时这个方格已经没有马蹄铁了。
她从网格的左上角开始走，Bessie只需要形成一个完美对称括号即可，她可能不需要把所有的方格的马蹄铁都捡完。

输入格式

第一行，一个整数N，2≤N≤5
接下面N行，每行N个字符，描述了N*N的网格中马蹄铁，每个字符是"("或者是")"

输出格式

一行，一个整数，表示Bessie能够获得的完美对称括号的最大字符串长度。如果Bessie获取不到完美对称括号(例如，当左上角的第一个方格的马蹄铁是")" )，则结果输出0

输入输出样列

输入样例1：复制

4 (()) ()(( (()( ))))

输出样例1：复制

8

说明

样例说明：

Bessie获得了长度为8的完美对称括号的路线如下：

1(

2(

345(()

876)))

https://ke.codingtang.com/#/problem/problemSub?id=4695

自创简单题

现在，桌子上有n个球，其中有m个重量较轻。

你只有一个天平，请问最少要秤几次才能找出所有的轻球？

数据范围：n<=10000,1<=m<=n/2

输入：一行，两个正整数，n和m

输出：一行，一个正整数，表示最少秤的次数

样例输入：9 1

样例输出：2

提示：你做不出来的

我AI挖坟

P1915 [NOI2010] 成长快乐 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

巨水的一道题好不好

Kitty猫基因编码

题目描述

卡卡西选修了基础生物基因学，教授告诉大家Super Samuel 星球上 Kitty猫的基因的长度都是2的正整数次幂2^K（K≤8），全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1，于是 Kitty 猫基因可以写成一个 01 串表达式 。

为了便于分析和降低数据存储量,教授发明了ABC编码规则.该编码规则是不断地按照 对Kitty猫基因01串表达式进行改写,直至最终被改写成只含有字符"A","B","C"的符号串. 编码规则如下：

用T(s)来表示01序列s的ABC编码

当s全由'0'组成时，T(s)='A'

当s全由'1'组成时，T(s)='B'

否则就把s分成2个长度相等的子串s1和s2，T(s)='C'+T(s1)+T(s2)

例如：

T("00") ='A'

T("00001111")=C+T("0000")+T("1111")="CAB"

T("01001011")=C+T("0100")+T("1011")

=C+C+T("01")+T("00")+C+T("10")+T("11")

=C+C+C+("0")+T("1")+A+C+C+T("1")+T("0")+B

=CCCABACCBAB

输入格式

输入是一个长度不超过2^8的Kitty猫基因的01串

输出格式

输出Kitty猫基因的ABC编码

输入输出样列

输入样例1：

00

输出样例1：

A

输入样例2：

01001011

输出样例2：

CCCABACCBAB

3408

www

fun函数

特简单的6分特

for+while

1154

1430

3391

4366

4735

4938

4939

正整数序列[Help is needed for Dexter,UVa11384]

题目描述

Dexter被Dee搞的精疲力尽，所以他决定让Dee去玩游戏，这个游戏非常容易上手，但是不太容易获胜。但是Dexter没有时间来做这个游戏，所以他需要你的帮助。

游戏中将会有一个按钮，按这个按钮的时候，电脑中会随机选出一个整数N，然后在电脑屏幕上显示一个数字序列1~N，Dee可以从中任意的选择任意数量的数字，然后她可以命令电脑把刚刚选择的一个或多个数字同时减去一个正整数（这个正整数可以是电脑屏幕中的也可以不是），游戏的目标是使用最少的操作使得序列中的所有数字都变成0。

举个例子，如果N=3,电脑屏幕上显示的数字序列是1，2，3,假如她先选择了数字1和2，让电脑都减去1，那么数字序列就变成了0，1，3；然后她又从中选择了1和3，让电脑都减去1，现在的数字序列就变成了0，0，2；然后她选择数字2，让电脑减去2，此时序列中的所有数字就都变成了0.

你的任务就是，对于给定的一个N，输出使得序列中的所有数字变成0的最少的操作次数L。

输入格式

输入包含多行，每行一个整数N（1≤N≤1000000000）

输出格式

输出包含多行，对于输入中的每行N，输出对应的L

输入输出样列

输入样例1：

1
2
3

输出样例1：

1
2
2

UVA的题目，希望你喜欢。

2689

做任务

分组背包

4229   爬楼梯

题目描述 Description

现在一共有n级台阶，从第0级到第n-1级，第i级台阶对应着一个整数costi。从任一一个台阶都可以一次向上走一阶或两阶，但是需要花费该台阶所对应的数字值的体力。

我们可以从第0级或者第1级台阶出发，试求出爬完整个楼梯最少需要花费的体力值。

输入描述 Input Description

第一行，一个整数n
第二行，n个正整数，分别表示每一级台阶向上爬对应消耗的体力，costi

输出描述 Output Description

最少需要花费的体力值

样例输入 Sample Input

【样例输入1】
3
10 15 20

【样例输入2】
10
1 100 1 1 1 100 1 1 100 1

样例输出 Sample Output

【样例输出1】
15

【样例输出2】
6

数据范围及提示 Data Size & Hint

2≤n≤1000，0≤costi≤999

https://newcourse.codingtang.com/#/problem/problemSub?id=4229