摘要：
题目传送门 题目描述 给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r][l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第 阅读全文
摘要：
题目传送门 dfs题目描述 农夫约翰有一片 N∗MN∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可 阅读全文
摘要：
题目传送门 题目描述 题目背景 题目描述 该铁路经过 NN 个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第 ii 段铁路连接了城市 ii 和城市 i+1(1\leq i<N)i+1(1≤i<N)。如果搭乘的比 阅读全文
摘要：
题目传送门 题目描述 给定一个整数 nn 和 mm 个不同的质数 p1,p2,…,pmp1,p2,…,pm。 请你求出 1∼n1∼n 中能被 p1,p2,…,pmp1,p2,…,pm 中的至少一个数整除的整数有多少个。 输入格式 第一行包含整数 nn 和 mm。 第二行包含 mm 个质数。 输出格式 阅读全文