Linear_L - 博客园

2024年6月3日

摘要：题意太懒了，直接给链接吧，题意挺好懂的。https://atcoder.jp/contests/abc310/tasks/abc310_e 思路 NAND运算，根据题意，我们可以总结出以下两点：当前结果如果遇到1，那么结果反转(0->1,1->0) 当前结果如果遇到0，那么结果赋值为1 我们手模阅读全文

posted @ 2024-06-03 20:12 Linear_L 阅读(7) 评论(0) 推荐(0)

ABC 311 C Find it!

摘要：题意给定一个有向图，其中有N个顶点和N条边。保证其中有一个环，请找出这个环并且输出环上的点。思路我们先将图dfs一遍，遍历到的点我们用map进行标记一下，并且储存在一个数组里面，当我们dfs到一个已经标记过的点时，此时则出现了环。那么如何将这个环输出出来呢？我们这个时候扫一遍刚刚所提到的数组，阅读全文

posted @ 2024-06-03 19:48 Linear_L 阅读(8) 评论(0) 推荐(0)

ABC 312 E Tangency of Cuboids

摘要：题意给定三维空间的n个长方体，每个长方体以其一条体对角线的坐标形式给出，即对于每一个长方体i，其一条体对角线的两个端点的坐标会给出。现在对于每一个给出的长方体，求出其它给出的长方体，与其共面的长方体个数。（保证每个长方体两两不相交）思路首先我们第一个关注的应该是坐标的数据范围，这个数据范围显阅读全文

posted @ 2024-06-03 19:38 Linear_L 阅读(9) 评论(0) 推荐(0)

ABC 312 F Cans and Openers

摘要：题意现在有三种物品，给出的格式为(t[i],x[i])如下: 拉环罐头,被标记为t[i]=0,得到即食，可以得到x[i]的开心值。普通罐头，被标记为t[i]=1，需要用开罐器打开，食用后可以得到x[i]的开心值。开罐器，被标记为t[i]=2,使用后可以打开x[i]个普通罐头。现在有N个这样的阅读全文

posted @ 2024-06-03 17:32 Linear_L 阅读(16) 评论(0) 推荐(0)

ABC 313C Approximate Equalization 2

摘要：题意现在给出一个数组a[n],现在你可以进行这种操作: 选择i,j（1<=i,j<=n），使得a[i]=a[i]-1,a[j]=a[j]+1 现在你可以进行无限次这种操作，现在需要你求出最少次数，使得数组中的最大值与最小值之间的差不超过1。思路我们考虑到每一次操作可以使得数组中的一个数加一，另阅读全文

posted @ 2024-06-03 17:07 Linear_L 阅读(11) 评论(0) 推荐(0)

2024年6月1日

ABC 312D题 Count Bracket Sequences

摘要：题意给定一个非空的字符串，其由(,),?三个字符构成，其中?可以被(或者)给替换掉，求替换后的字符串是符合括号匹配的情况下的方案数。最后答案对mod=998244353取模思路应该算是一个板题，一开始的想法是往卡特兰数的方向思考，但是可能是我太水了没想出来，然后一想到卡特兰数的dp求法，就顺理阅读全文

posted @ 2024-06-01 11:12 Linear_L 阅读(14) 评论(0) 推荐(0)

2024年5月27日

ABC 305D Sleep Log

摘要：题意现在给你一个高桥君的睡眠表a，若i为奇数，那么高桥君在a[i]~a[i+1]这段时间没有睡觉，反之则处于睡眠期间。现在有q次询问，每次询问会给出l,r，分别表示起始时间和终止时间，求这段时间内高桥君的睡眠时间思路我们可以将每个[l,r]拆成若干个整块的睡眠时间或未睡眠时期加上零碎的睡眠时间阅读全文

posted @ 2024-05-27 21:28 Linear_L 阅读(43) 评论(0) 推荐(0)

ABC 355 D题Intersecting Intervals

摘要：题意现在有n条线段，每条线段的左端点和右端点依次给出，求有多少对线段有交集。思路考虑正难则反的想法，我们考虑着n条线段全部两两相交的时候，那么答案就是(n-1)*n/2,现在我们要求出有多少对线段是不相交的。当两条线段不相交的时候，显然有其中一条线段的左端点严格大于另一条线段的右端点的。所以阅读全文

posted @ 2024-05-27 21:09 Linear_L 阅读(66) 评论(0) 推荐(0)