是一道比较神仙的数据结构(我自己肯定想不出来) 这个查询其实是比较难处理的,对于一段询问区间[l, r],每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是[0, 2000] ...
A 签到,加起来就行了,记得等于属于先手赢 A C 题意 给八个点三维坐标,问是否在三维是立方体 思路 八个点的连成 条线,如果是立方体的话有 条, 条, 条相同的线,且都不相同 用map存ll,别开根号就行,有精度问题的 A F 题意 给你t个数据 个 ,两个数字n,m e ,n只能减,m只能加,问最小操作使得m n 思路 m开根号暴力,然后要限制n的范围,我比赛没限制,血亏 因为对称性就可以 ...
2021-04-20 19:48 1 371 推荐指数:
是一道比较神仙的数据结构(我自己肯定想不出来) 这个查询其实是比较难处理的,对于一段询问区间[l, r],每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是[0, 2000] ...
2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次省赛打的算是成功,但是也有遗憾,最后的I题有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了,会慢慢更新 ...
可以发现可以构建出的是一棵树,且树的深度在20层及以内 刚开始想对于每条路径跑最短路,然后都跑一边得出答案,但是发现因为路径可以重叠,所以后面求的路径会修改一些公共路径的最短路,所以不能这么求 考 ...
本科组获奖名单排名 队名 学校 题数 罚时 队员1 队员2 队员3 奖项 奖牌1 AC Hunter 浙江大学 7 785 肖东 高斐 杨轩 特等奖 舜宇杯2 #include 宁波大学 ...
E .Sequence in the Pocket sol:将数组copy一份,然后sort一下,找寻后面最多多少个元素在原数组中保持有序,用总个数减去已经有序的就是我们需要移动的次数。 ...
省赛后一天就是期中考真刺激,可以体验连续滚粗的快感。 听说今天是鸟神的生日,于是凌晨造了个大新闻,强行给鸟神灌了一大口毒奶。 热身赛写模拟写到结束也没调出来,给下午滚粗奠定了坚实的基础。 正赛,打开题目,习惯性地先从最后一题开始看,于是我发现L题就是个签到题,花1分钟敲完,打算抢FB ...
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 题意 给你两个串,可以翻转a串的一个区间,问有多少对l,r使得翻转后的a串等于b串 题解 沙比提,比赛时想了想两个串相等就用马拉车求回文子串个数 ...
(l<=r)能满足条件\) 题解 \(\frac{Y_2-Y_1}{X_2-X_1}= ...