- 博客(3)
- 收藏
- 关注
RSS订阅原创 牛客xiao白月赛48 C可疑的区间
//https://ac.nowcoder.com/acm/contest/11225/C//还是需要题解，不然实在想不到。。。//区间的题目确实恶心人，不重叠的话可以排序，重叠的话，单点查询的话可以用前缀和，但是如果是区间查询的话，一个前缀和数组就无法确认一个区间和多少个区间重合。//做法：开两个数组l, r分别存储左端点和右端点出现的次数。//要查询某个区间(区间长度为len)与其他区间交叉的个数，只要l[1] + L[2] + L[3] + ... + l[i] - (r[1] + r[2]
2022-04-25 10:44:41
154
原创 cf782 C. Line Empire
//https://codeforces.com/contest/1659//做这道题的时候脑子确实瓦特了，贪心只想了一半规模：Xa(首都的位置), Xb(已占领), Xc(未占领),是否选择直接占领Xc，还是迁都到Xb再占领Xc。//但是这样后面的结果会不一样，贪心失败了。//看了题解，人家题解直接总结成两部分开始解决，看了人家的博客才知道贪心只想了一半规模。//好像贪心的对象也不同，我原来贪心的对象为Xc，但贪心的对象应该是 是否迁都到Xb。// Xa(首都), Xb(已占领), Xc(
2022-04-25 10:42:52
291
原创 牛客xiao白月赛47 E.牛牛的方格图
//https://ac.nowcoder.com/acm/contest/11224//这道题最重要的是找到规律，因为两个位置不同的相同数为对角线的矩形通通被覆盖，然后对于每两个数形成矩形覆盖的区域组合起来就会发现是一个大矩形（建议画图）//这个大矩形的 X左 、X右 、Y下 、Y上 就会是所有相同的数的min(x), max(x), min(y), max(y)。这样就大大化简了时间复杂度。 //接下去朴素想法就是两种：1e3 * 1e3的数组标上1，没标上1的个数就是答案（肯定超时）；把只出
2022-04-19 17:03:16
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人