- 博客(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
342
原创 【无标题】
染色有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
215
1
原创 2021-11-12
1329：【例8.2】细胞时间限制: 1000 ms 内存限制: 65536 KB提交数: 15913 通过数: 8914【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有44个细胞。【输入】第一行为矩阵的行nn和列mm;下面为一...
2021-11-12 19:56:22
770
原创 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
101
原创 2021-11-11
1203：扩号匹配问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 8460 通过数: 4532【题目描述】在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。【输入】输入包括多组数据，每组数...
2021-11-11 16:45:12
80
原创 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
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人