原文:「题解」CSP-S 2020 儒略日

谨以此篇题解,纪念我那炸掉的T 。。 基本思路 大模拟,我写了 多行。。 总之就是按照时间依次向后推进 先判断使用哪一历法,当r大于等于 时,使用的是格里高利历,反之,使用儒略历。之后分类讨论。 儒略历 r lt 儒略历的话,因为前 年正好是一个闰年,我就将四年分为了一组,也就是每 年有 天,算出经过多少年,再算出减去这些年之后还剩的天数 实际上后面都是这个思路 因为着四年中,第一年就是一个闰年, ...

2020-11-10 19:06 0 835 推荐指数:

查看详情

CSP2020 题解

题目大意:求公元前 4713 年 1 月 1 经过 r 天后的日期,公元 1582 年 10 月 4 以前适用儒略历,公元 1582 年 10 月 15 以后适用格里高利历  q 次询问,\(q\leq 10^5\) 这题就我目前所知有三种做法: 做法一 大概就是先把儒略历和格里高利 ...

Wed Nov 11 01:28:00 CST 2020 5 445
CSP-S 2020 题解

思路 出题人(1582/10/4 ~ 1582/10/15) 就把他拆成两部分,一个是删去之前的,一种是删去之后的。 删去之前的,闰年 4 年一次,就对他进行日期的拆分。 删去之后,闰年 400 一循环,按照 400 搞一搞,就做完了。 code 动物园 思路 ...

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-S2020 T1

CSP-S2020 T1 洛谷传送门 题目描述 为了简便计算,天文学家们使用(Julian day)来表达时间。所谓,其定义为从公元前 4713 年 1 月 1 正午 12 点到此后某一时刻间所经过的天数,不满一天者用小数表达。若利用这一天文学历法,则每一个时刻都将 ...

Mon Nov 09 22:59:00 CST 2020 0 599
[CSP2020]

题面太长不放 https://www.luogu.com.cn/problem/P7075 题解 如何优雅地在开考40分钟内完成此题? 首先最重要的一点:发现1600年之前的闰年规律都是每4年一次,而1600又正好是400的倍数,所以以1600作为分界线,分成1600年前后两种情况比较好 ...

Sun Nov 08 18:38:00 CST 2020 0 712
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 2020 游记

坐标定位 HE,秦皇岛。 day-2 倒数第二场模拟赛,莫名其妙因为数据水成功的拿到了 rank 1 ,心想这rp不保,期待rp++。 day-1 最后一场模拟赛,算是稳定发挥吧,拿了个ran ...

Tue Nov 17 18:18:00 CST 2020 5 364
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM