可以发现可以构建出的是一棵树,且树的深度在20层及以内 刚开始想对于每条路径跑最短路,然后都跑一边得出答案,但是发现因为路径可以重叠,所以后面求的路径会修改一些公共路径的最短路,所以不能这么求 考 ...
是一道比较神仙的数据结构 我自己肯定想不出来 这个查询其实是比较难处理的,对于一段询问区间 l, r ,每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是 , 之间,所以可以考虑对每一个 大小的方格进行处理,可以发现方格的数量是 个,是一个可以接受的范围,那么我们现在来考虑对于每次询问的 l, r ,每个小方格是否存在一个不在 l, r 的区间的矩形能包含它。 由于每次询问的 ...
2021-05-15 14:20 0 214 推荐指数:
可以发现可以构建出的是一棵树,且树的深度在20层及以内 刚开始想对于每条路径跑最短路,然后都跑一边得出答案,但是发现因为路径可以重叠,所以后面求的路径会修改一些公共路径的最短路,所以不能这么求 考 ...
最终A了8道题, 河南省排名第四, 喜提一金, 也是在意料之中。 第一次三个队友集中在一起打比赛, 也体验了一下线下的氛围, 还是比较赞的, 自己也不是说毫无作用, 帮助团队做了几道题, 还是挺满意的。 题目的下载地址 1002 emmmmm, 我当时是正着看的题, 所以率先看到了这道题 ...
我也不知道为什么我们队这次表现得这么拉跨...总之就是菜,太菜了 我好菜我什么题都不会QAQ (上一场的黑龙江省赛体验还行,写了一个AC自动机上跑dp冲到rk6(最后rk5),也没有写流水账,但想到我参加的比赛也不会多,这次还是写写吧。) 有些记忆可能会有偏差... 我当时以为东北赛取消 ...
🎈A 签到,加起来就行了,记得等于属于先手赢(2A) 🎈C 题意 给八个点三维坐标,问是否在三维是立方体 思路 八个点的连成56条线,如果是立方体的话有8条,24条,2 ...
D的那个分块我们就根本不可能拿到银。 写一下比赛的流水账: 首先一开始我就读到了A,但是我觉得省赛 ...
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003 题意 \(数组a通过交换一对数字,得到了b数组,给出x=\sum^n_{k=1}ka_k和y=\sum^n_{k=1}ka_k^2和b数组,问有多少对l,r ...
比赛链接 A,B,F,I,K。前面过得比较顺,B读懂题就做了;K很快写了DP,也注意了打完最后一颗子弹后面就不能要了,但一直WA;最后才发现还要注意在哪里结束最后一颗子弹(不一定是打过的最后一列),加了一维过了。 A 分析: 签到题。偶数奇数分别算即可。 代码如下 B ...
小去世:我正在看着视频吃着饭,突然队群里来了句:“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验:非常差。 看了各方言论,感觉也不能把锅直接甩给HDOJ,东部枢纽罪不至此。但是写题 ...