摘要: 题意:给 nnn个长度为 lll 且互不相交的开区间 (xi,xi+l)(x_{i}, x_{i}+l)(xi​,xi​+l) ,每个区间有一个移动速度 vvv,v∈1,−1v∈1,-1v∈1,−1。你可以在某一时刻给所有区间同时增加一个速度 www,要求满... 阅读全文
posted @ 2018-10-07 23:49 EM-LGH 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意:让你构造一个 n∗mn*mn∗m 矩阵,这个矩阵由 444 种字符填充构成,给定 444 个整数,即矩阵中每种字符构成的联通块个数,n,mn,mn,m 需要你自己定,但是不能超过505050.数据范围:每个字符组成的联通块个数不超过100.题解:正着生... 阅读全文
posted @ 2018-10-07 22:22 EM-LGH 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意:我们在研究罗马数字。罗马数字只有4个字符,I,V,X,L分别代表1,5,10,100。一个罗马数字的值为该数字包含的字符代表数字的和,而与字符的顺序无关。例如XXXV=35,IXI=12.现在求问一个长度为 nnn 的罗马数字可以有多少种不同的值。n&... 阅读全文
posted @ 2018-10-07 21:50 EM-LGH 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 每次肯定是对一段连续的 $0$ 或者 $1$ 进行操作. 对于一段连续的 $0$,要么直接变为 $1$,要么与右面的连续的 $1$ 交换. 如果与右面的 $1$ 翻转更加合适,那么就肯定会一直翻转,并在不能交换的时候变为 0. 否则,就会一直将子序列变为 $0$. 即 $ans=min(num[0] 阅读全文
posted @ 2018-10-07 21:40 EM-LGH 阅读(205) 评论(0) 推荐(0) 编辑