- 博客(10)
- 收藏
- 关注
RSS订阅原创 自娱自乐之状压dp
的最短 Hamilton 路径。Hamilton 路径的定义是从起点到终点不重不漏地经过每个点恰好一次。输出一个整数，表示最短 Hamilton 路径的长度。个点的带权无向图，点从。
2025-03-12 22:33:37
204
原创 自娱自乐之区间dp
堆石子排成一排，每堆石子有一定的数量。现在要将这些石子合并成一堆。合并的规则是：每次只能合并相邻的两堆石子，合并的代价是这两堆石子的数量之和。次合并后，石子合并成一堆，求最小的总代价。
2025-03-12 21:13:41
149
原创 【无标题】
如果用尺取法（即双指针或说two-pointers)会发现如样例的情况：（当位置不一样数值一样时）前一个1和2可成一对，后一个1和2也可成一对。这里以样例来说明：把两个1看成一个整体区间，用指针j和k来维系，使（j，k]区间内的数值相同，而这个区间可以产生k-j个数对。相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！（虽然这题只有普及的难度，但这题有多种解法，且其中多指针的解法思想，我觉得很巧妙）的数对的个数（不同位置的数字一样的数对算不同的数对）。
2024-10-31 23:28:26
1054
2
原创 【无标题】
在统计删去区域内的贡献点个数时，为避免贡献点被重复计数，要使4个盘子上的删去操作能够相互映射得到，也就是说你在这个盘删去了哪几行，另外三个盘上那几行也将视为无效区域。由此就想到了双指针和二分，这里我用了双指针，首先我用个sort排好序（可以更为快速的找到所有在区域内的贡献点），然后用个for遍历前几个符合要求的贡献点得到一次操作所能获得的分数。需要注意的是如何排除掉贡献点重复计数的问题，，这里我用了四个指针去作为上下左右边界，锁定有意义或者说未被计数删除的贡献点有哪些。保证每次操作后，棋盘不会被删除完。
2024-10-31 23:20:30
1492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人