原文:$vjudge\ CSP-S$专题专练题解

照例先放个链接 QwQ A QwQ 之前写过题解辣. 重新说下趴,就给横坐标纵坐标也开点,然后每个点连向对应横纵坐标边权为 ,相邻横坐标点之间连边,相邻纵坐标点之间连边,跑个最短路就完事 QwQ 还有一种想法是先按 x 排序相邻相连,再按 y 排序相邻相连.因为两个不相邻的一定能通过两个相邻达到,所以是对的. upd: 我是真的自闭,,,之前做这题的时候 bzoj 在维护,我就在 darkbzoj ...

2019-11-06 10:49 9 106 推荐指数:

查看详情

CSP-S 2020 题解

儒略日 思路 出题人(1582/10/4 ~ 1582/10/15) 就把他拆成两部分,一个是删去之前的,一种是删去之后的。 删去之前的,闰年 4 年一次,就对他进行日期的拆分。 ...

Mon Nov 09 22:31:00 CST 2020 2 487
CSP-S 2020 题解

赛后我重拳出击,赛场上我却爆零。哎。 题解本人口胡。有错请各位大佬们指出。 A. 儒略日 这题是大型模拟题。 介绍两种写法:一种代码量致死(赛 场 自 闭),一种是非常好写的。 写法 1 我在赛场的思路:预处理三种情况(闰年,平年,鬼畜 \(1582\) 年),然后只需快速找到适当的年 ...

Tue Nov 10 07:54:00 CST 2020 0 718
CSP-S 2021题解

T1:   首先n^2暴力是直接送的,O(n)枚举划分方案,O(n)Check即可,对于Check的方法 将进站设置为i,出站设置为-i,维护一个栈即可   考虑上考虑优化时,考虑的是O(n)C ...

Tue Oct 26 00:41:00 CST 2021 1 198
CSP-S 2021 题解

在前面的话 其实这次比赛总体来说比去年简单一些,可惜我考场的时候没有 debug ,考试的时候整个人的状态也不好,所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需要引用一个结论: 如果一个飞机在 \(i\) 个廊桥时占用廊桥,那么在 \(i+1 ...

Thu Oct 28 16:22:00 CST 2021 0 213
题解CSP-S 2020 儒略日

谨以此篇题解,纪念我那炸掉的T1。。 基本思路 大模拟,我写了100多行。。 总之就是按照时间依次向后推进 先判断使用哪一历法,当r大于等于2299162时,使用的是格里高利历,反之,使用儒略历。之后分类讨论。 儒略历(r<2299162) 儒略历的话,因为前4713年正好是一个 ...

Wed Nov 11 03:06:00 CST 2020 0 835
CSP-S 2020 简要题解

CSP 上瘾了(无奈 题目链接 https://loj.ac/p?keyword=CSP-S%202020 题解 A. 儒略日 / julian 离线所有询问,按儒略日从小到大的顺序依次处理。对于公元 1582 年 10 月 4 日(含)之前的部分,直接暴力把所有日期扫一遍;对于公元 ...

Sat Aug 14 04:45:00 CST 2021 0 113
关于 CSP-S 2021

Update 2021/10/26 14:50 终于找到 T2 哪错了,发现我考虑判了重,但没考虑完。 我的dp状态是\(dp[l][r][0/1]\),\(0\) 表示外面差一个"()"才能合 ...

Sun Oct 24 17:52:00 CST 2021 0 125
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM