随笔分类 -  刷题----深搜

摘要：有一个字符串，明明想取该字符串的子序列（子序列可以不连续），使得改子序列是9的倍数，子序列可以包括前导0，一共可以取多少个合法子序列，输出的字符串长度不超过200000，仅由‘0’-‘9’组成 第一种: 和为9的倍数 9这个数字很特殊，为什么呢？ 18 = 9+1+8 = 1+8 也是9的倍数，所以 阅读全文

摘要：等价于：序列拆分为两个和相等的不连续的子序列问题 有n袋糖果，分给两个小朋友，问能否平均分配，输入第一行表示糖果袋数，第二行表示每袋的糖果数量，答案可能有多种，只需输出一种，如果不能平均分配输出“-1” 样例1 输入 4 1 2 3 4 输出： 5 1 4 2 3 样例2 输入 5 7 4 5 3 阅读全文

摘要：商品规格为长为n，高为1，可以平放。有一个一位数组，每个值大于0表示高出地面，小于0表示低于地面，等于0表示地平面（可以理解为坑坑洼洼高高低低） 输入第一行：n，表示货品长度；第二行：m，表示数组长度；第三行：依次数组的值 例如： 如果装的商品长为2： 那么只能装两个 ，最终结果就是输出能装下的商品 阅读全文

摘要：有若干个服务器（编号从0开始），服务器间有依赖，启动一个指定服务器，判定一下能不能启动成功。比如服务器1依赖服务器4,5，那么要想启动服务器1，就要先启动服务器4与服务器5。 第一行输入服务器N，表示服务器的个数。第二行输入M，表示要启动的指定服务器。接下来的n行，是从标号0~n-1服务器的依赖表， 阅读全文