- 博客(6)
- 收藏
- 关注
RSS订阅原创 4078. 01串(dp)
给定一个整数kk。 现在，我们可以对0101字符串进行如下操作： 选择其中恰好kk个连续的11，将它们都变为00。 如果一个0101字符串可以通过若干次上述操作，变为一个全00字符串，那么就称这个字符串很优秀。 本题共需要回答TT组询问，每组询问给定两个整数l,rl,r，并请你计算长度在[l,r][l,r]范围内的所有0101字符串中优秀字符串的数量。 输入格式 第一行包含两个整数TT和kk。 接下来TT行，每行包含两个整数l,rl,r。 输出...
2021-11-21 17:49:18
360
原创 【无标题】
染色 有nn个气球（编号1∼n1∼n），其中第ii个气球的颜色为cici。 气球一共有kk种颜色（编号1∼k1∼k），每个气球的颜色cici都满足1≤ci≤k1≤ci≤k。 接下来要进行mm次询问，每次询问给定两个整数l,rl,r，并询问第ll个气球和第rr个气球的颜色是否相同。 我们希望所有询问都能得到肯定的回答（即每次询问的两个气球的颜色都相同）。 为了达成这一目的，我们可以对其中一些气球进行重新染色，被重新染色的气球的颜色也应在[1,k][1,k]范...
2021-11-16 21:02:01
250
1
原创 2021-11-12
1329：【例8.2】细胞 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15913 通过数: 8914 【题目描述】 一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有44个细胞。 【输入】 第一行为矩阵的行nn和列mm; 下面为一...
2021-11-12 19:56:22
814
原创 2021-11-11
1325：【例7.4】 循环比赛日程表 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6999 通过数: 3986 【题目描述】 设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。 【输入】 输入：M。 【输出】 输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。 【输入样例】 3 【输出样例】 1 2 3 4 5 6 ...
2021-11-11 21:08:11
170
原创 2021-11-11
1203：扩号匹配问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8460 通过数: 4532 【题目描述】 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。 【输入】 输入包括多组数据，每组数...
2021-11-11 16:45:12
148
原创 2021-11-09
1211：判断元素是否存在 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14322 通过数: 5546 【题目描述】 有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。 问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则...
2021-11-09 20:26:56
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人