08 2023 档案

2023牛客多校(9)
摘要：D 首先考虑枚举一个左端点 然后我们就会发现，对于一个位置来说，会影响它的只有前缀和后缀比它小的数 于是让每个数字不合法的都是一个区间 可以预处理[L,i]这个范围内有几个比它小的数，设为x 然后就能知道第一个让它不合法的位置(i−L−x)个比它小的数的位置 而让它重新合法只需要 阅读全文
posted @ 2023-08-14 20:41 si_nian 阅读(42) 评论(0) 推荐(0) 编辑
2023杭电多校(8)
摘要：有点事结果鸽了两场牛客多校，杭电7懒得写题解了( 1005 不难发现无非分三种情况 一种两边都是1，一种两边都是0，一种一1一0 于是直接贪心，把所有连续段压成一份，对于最后一种情况很好解决，只有一个方向能走，直接走就好。 对于前两种情况，显然如果先手两个1，取完还能构造一个两个1的 阅读全文
posted @ 2023-08-10 17:10 si_nian 阅读(249) 评论(0) 推荐(0) 编辑
2023杭电多校(5)
摘要：1001 直接求点到线段最小距离即可 开始还以为要有啥优化，但是hdu的机子能跑1e8诶( #include <iostream> #include <cmath> #include <bits/stdc++.h> using namespace std; #define eps 1e-10 /** 阅读全文
posted @ 2023-08-01 22:35 si_nian 阅读(160) 评论(0) 推荐(0) 编辑

欢迎阅读『2023 年 8月 随笔档案』
点击右上角即可分享
微信分享提示