![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
xingdapai
这个作者很懒,什么都没留下…
展开
-
HDU 3038 并查集 How Many Answers Are Wrong
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038 题目大意:给出n,m两个数,n代表一串数字序列中数字的个数(序列未知),m代表了m次询问,下面给出m行,每行有三个数字,A,B,S,代表从第A到第B个数的和为S,询问当前这一次S的值与上面的信息有无冲突,若有冲突则答案+1。 本题借鉴了这位大...原创 2018-04-03 22:32:39 · 145 阅读 · 0 评论 -
Codeforces Round #501 (Div. 3) E2 - Stars Drawing (Hard Edition)(dp,前缀和,覆盖)
题目链接:http://codeforces.com/contest/1015/problem/E2 题目大意,给你一个n×m大小的字符矩阵,仅由‘.’和‘*’组成,提问这个图可否划分为一些由‘*’组成的十字形状,这些十字之间可以有重叠,如果可以完全覆盖输出每个十字中心坐标与边长度,不可以输出-1。 ...原创 2018-08-03 00:06:51 · 414 阅读 · 0 评论