- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷刷题记录---------暴力枚举
对于一个 n*m 的矩形，他所含的所有矩形的数量为n∗m，矩形数=正方形数 + 长方形数，对于正方形，我们枚举每个顶点作为右下方的顶点，数量为minij，然后长方形的数量就等于总数减去正方形的数量。
2024-07-26 13:01:14
425
原创 算法----------排序
时排序终止，因为此时已经确保了 flag 左侧的元素一定小于等于 flag，右侧的元素一定大于等于 flag，分别对两侧区间再次快排即可。让左指针从左往右移动，右指针从右往左移动，直到两个指针都移动到边界。
2024-07-25 18:04:55
205
原创 洛谷刷题记录------高精度
同理，当 t < n 的时候，由于一共有 n-1 个数，我们分配到 n - 1 - t 个数的时候就把 这 t 个 1 分配完了，这实际上相当于删去了 2 + 3 + ……这时也就是 sum - n ≠ 1 的时候的情况，当 sum - n = k ( k ≠ 1）时，只需要删除 2 + 3 +。+ n + (n+1) ，让 sum 首次大于 n，sum - n = 1 的时候就是 t = n 的时候，这时候只要把序列中的 2 删去，然后将最后一个数 +1 即可满足条件。
2024-07-24 19:11:37
619
原创 牛客周赛 Round 52
由于相同的两个数的异或为0，所以先统计相同的正数的个数，由于负数可以用来消正数，也可以自己消，所以相同的负数最好都用来消正数。采用贪心，首先让相同的正数互相消，然后留下单个的正数用负数来消。首先确定被 1*3 铺满的 n 的大小，也就是 t =对于第一条性质，负数之间一定可以互相抵消，所以先消正数。两数的异或小于等于0，一个为正数或0，一个为负数。另外，由于异或和加法的交换律，并不需要考虑 i<j。采用优先队列，循环到队列为空即可。与 a 比较大小即可。
2024-07-22 17:26:01
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人