原文:2021CCPC浙江省赛 B - Restore Atlantis

是一道比较神仙的数据结构 我自己肯定想不出来 这个查询其实是比较难处理的,对于一段询问区间 l, r ,每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是 , 之间,所以可以考虑对每一个 大小的方格进行处理,可以发现方格的数量是 个,是一个可以接受的范围,那么我们现在来考虑对于每次询问的 l, r ,每个小方格是否存在一个不在 l, r 的区间的矩形能包含它。 由于每次询问的 ...

2021-05-15 14:20 0 214 推荐指数:

查看详情

2021CCPC浙江省 D Shortest Path Query

可以发现可以构建出的是一棵树,且树的深度在20层及以内 刚开始想对于每条路径跑最短路,然后都跑一边得出答案,但是发现因为路径可以重叠,所以后面求的路径会修改一些公共路径的最短路,所以不能这么求 考 ...

Tue May 11 01:00:00 CST 2021 0 244
2021CCPC河南

最终A了8道题, 河南排名第四, 喜提一金, 也是在意料之中。 第一次三个队友集中在一起打比赛, 也体验了一下线下的氛围, 还是比较赞的, 自己也不是说毫无作用, 帮助团队做了几道题, 还是挺满意的。 题目的下载地址 1002 emmmmm, 我当时是正着看的题, 所以率先看到了这道题 ...

Tue Nov 02 04:51:00 CST 2021 0 172
【游记】2021CCPC 东北四

我也不知道为什么我们队这次表现得这么拉跨...总之就是菜,太菜了 我好菜我什么题都不会QAQ (上一场的黑龙江体验还行,写了一个AC自动机上跑dp冲到rk6(最后rk5),也没有写流水账,但想到我参加的比赛也不会多,这次还是写写吧。) 有些记忆可能会有偏差... 我当时以为东北取消 ...

Tue Jun 15 03:38:00 CST 2021 8 533
2021浙江省程序(ACFGIJLM题解)

🎈A 签到,加起来就行了,记得等于属于先手赢(2A) 🎈C 题意 给八个点三维坐标,问是否在三维是立方体 思路 八个点的连成56条线,如果是立方体的话有8条,24条,2 ...

Wed Apr 21 03:48:00 CST 2021 1 371
2021浙江省

D的那个分块我们就根本不可能拿到银。 写一下比赛的流水账: 首先一开始我就读到了A,但是我觉得 ...

Mon Apr 19 07:12:00 CST 2021 0 448
2019浙江省B zoj4101 Element Swapping(推公式)

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 ...

Sun Apr 28 23:58:00 CST 2019 1 471
2021CCPC网络预选

比赛链接 A,B,F,I,K。前面过得比较顺,B读懂题就做了;K很快写了DP,也注意了打完最后一颗子弹后面就不能要了,但一直WA;最后才发现还要注意在哪里结束最后一颗子弹(不一定是打过的最后一列),加了一维过了。 A 分析: 签到题。偶数奇数分别算即可。 代码如下 B ...

Wed Sep 01 18:00:00 CST 2021 0 143
2021CCPC网络选拔

小去世:我正在看着视频吃着饭,突然队群里来了句:“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验:非常差。 看了各方言论,感觉也不能把锅直接甩给HDOJ,东部枢纽罪不至此。但是写题 ...

Sun Aug 29 05:22:00 CST 2021 2 488
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM