原文:The 2020 ICPC Asia Shenyang Regional Programming Contest I. Rise of Shadows

题意 原题 就是给定一个新定义的时钟,时针H小时转一圈,分针M分钟转一圈,问又多少时刻两个针的夹角小于等于 alpha ,其中 alpha frac pi A HM 分析 这么基础的题目,我考场上竟然交了九发都没过,: 考虑相对运动,很容易就得到了求有多少 t ,满足 t in ,HM ,st. t H mod HM leq Aort H modHM ge HM A 同时除以 d gcd H , ...

2021-08-09 22:16 1 158 推荐指数:

查看详情

2020 icpc 沈阳 I - Rise of Shadows(思维)

题目 source 题解 分针的转速为\(w_1=\frac{2\pi }{M}\),时针的转速为\(w_2=\frac{2\pi}{MH}\)。因此经过时间\(T\)后,角度差为 \[ ...

Sun Oct 03 06:33:00 CST 2021 3 348
The 2020 ICPC Asia Macau Regional Contest

A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\),那么考虑把题目里的式子展开:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+\cdots + \prod_{i=1}^n a_i\)。 我们把它一项项考虑。对于第 \(k ...

Mon Sep 27 04:01:00 CST 2021 2 500
2020 ICPC 沈阳站 I - Rise of Shadows 题解

题面看这里 \(PS\):符号 \([\ \rm P\ ]\) 的意义是:当表达式 \(\rm P\) 为真则取值为 \(1\),为假则取值为 \(0\)。 题目大意 给你一 ...

Tue Nov 02 03:04:00 CST 2021 0 163
2019-2020 ICPC Asia Hong Kong Regional Contest

C. Constructing Ranches 题意: 一棵树上每个节点有权值\(a_i\),问你有多少路径满足以下条件:路径经过的每个点权作为边长,可以构成一个多边形。 解法: 三条边能构成三角形的条件是两边之和大于第三边,四边形是三边之和大于第四边,以此类推。转化一下条件 ...

Thu Feb 20 08:10:00 CST 2020 0 171
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM