- 博客(5)
- 收藏
- 关注
原创 2022杭电多校第二场 1001 Static Query on Tree虚树、区间合并、树剖线段树维护标记等四种做法
2022杭电多校1001 Static Query on Tree 虚树、区间合并、树剖线段树维护标记等四种做法
2022-07-22 21:44:52 437 3
原创 2022牛客多校第一场A、C、D、G、I、J
2022牛客多校第一场A、C、D、G、I、JA-Villages: Landlines题意:在一条横轴上给定nnn个点横坐标xsx_sxs和半径rsr_srs,可以在横轴上任意两点连线,问连接这nnn个点形成的圆的连线最小长度为多少。1≤n≤2∗105,−109≤xs≤109,1≤rs≤1091\le n\le 2*10^5,-10^9 \leq x_s \leq 10^9, 1\leq r_s\leq 10^91≤n≤2∗105,−109≤xs≤109,1≤rs≤109思路:...
2022-07-20 19:17:34 336
原创 天梯赛 L2城市间紧急救援、L3天梯地图、L3直捣黄龙、L3地铁一日游保姆级注释题解
L2-001 城市间紧急救援题干: 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市编号
2021-06-09 21:54:14 483 5
原创 Codeforces Round #721 (Div. 2)A、B、C题解
不会吧不会吧不会吧不会真的有人520不陪npy去熬夜陪毛子打cf还要掉分被绿吧?顶不住了,本蒟蒻也要肝题解了,蒟蒻上路如有问题请大佬评论区轻喷指教orzA. And Then There Were K传送门:A. And Then There Were K题意:给定t(1 ≤ t ≤ 3⋅104)组数据,每组数据一个正整数n (1 ≤ n ≤ 109),求最大的整数k,使得n & (n−1) & (n−2) & (n−3) & … (k) = 0成
2021-05-21 13:16:13 501 11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人