- 博客(6)
- 收藏
- 关注
RSS订阅原创 Amanda Lounges题解（染色法+DFS）
输入时给两点染上对应的颜色，同时判断是否已经染色，如果该点已经染色那么就不合法，如果需要其中一个染色但是不确定是那个，就先连接这两点，等dfs判断，因为没有染色的点会形成多个连通块，等统计完已经染色的数量，就可以同意处理，在对连通块染色时同时进行判断是否合法。最后如果合法输出已经染色的数量+最少需要的连通块内染色数量。有多个点，一次输入两个点和一个操作，操作为0时，两个点都是白色，操作为1，两点一黑一白，为2时两点全为黑，问你最多有几个黑点。
2023-08-10 21:08:05
69
1
原创 Balanced Diet Gym - 102220B 题解（前缀贪心）
多组输入，每次给你m个类型，n个有类型的糖和他的价值，需要注意的是，每次输入的同类型糖可能价值不同（可以简单理解为虽然是同种类型，但是体型不一样，老师傅手工切糖，没有两个一样的糖），因此在计算时，要给每种类型的糖按价值降序排列，再更新取每种数量时的价值前缀和，最后跑一遍更新S/C，找到最大值就行。
2023-07-19 12:14:26
63
原创 Radar Scanner题解
给你几个方块，告诉你他的坐标等各种信息，方块可以上下左右走，问你如何走最小的路，让所以的方块都有一个共同的点（所以方块在该处重合）。同时，因为是n个方块，所以所有的方块都可以向中心靠拢，因此问题变为了找所以点的中位数，最后跑一遍距离即可。因为不能斜着走，所以两点距离表示为|x1-x2|+|y1-y2|;注意使用各种方法优化时间，这道题之前用数组一直T。
2023-07-18 17:14:28
89
1
原创 Ginger 的难题I 补题（在大佬的援助下浅谈个人理解）
起因是前两天打校赛的模拟赛想试试水，结果暴力过16个点，双指针只能过1个点，没错就是第二个点就wa了。翻看记录发现大佬6个月前就a了，所以在大佬的帮助下，有了一点思路。提示：以下是本篇文章正文内容，下面案例可供参考第一次写，对于题目可能有理解不到位的地方，如有错误的地方欢迎大佬指正。
2023-05-29 16:39:07
111
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人