原文:2020 ICPC 沈阳站 I - Rise of Shadows 题解

题面看这里 PS :符号 rm P 的意义是:当表达式 rm P 为真则取值为 ,为假则取值为 。 题目大意 给你一个一天有 H 小时 一小时有 M 分钟的表和一个正整数 A ,问一天内有多少个整数时刻,使得分针与时针的夹角小于等于 displaystyle frac pi A HM 。 题目分析 易知分针转速 w displaystyle frac pi M ,时针转速 w displayst ...

2021-11-01 19:04 0 163 推荐指数:

查看详情

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

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

Sun Oct 03 06:33:00 CST 2021 3 348
2020ICPC沈阳C题 Mean Streets of Gadgetzan

大致题意 原题链接 翻译 \(有n个逻辑变量 请你分别对它们赋值 使其满足m个命题\) \(命题有四种格式:\) 单独数字x 表示第x个逻辑变量为真 ! + 数字x 表示第x ...

Sun Aug 22 04:31:00 CST 2021 0 96
2020ICPC沈阳 D-Journey to Un'Goro

题目链接:2020ICPC沈阳 D-Journey to Un'Goro 题目大意: 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度,对于该序列的任意一个子序列,当该子序列中\(r\)的个数为奇数时,则称该子序列为“满意”。要求构造 ...

Fri Sep 03 05:16:00 CST 2021 0 106
ICPC 2020 沈阳 酱油记

2021-07-17~18 本来要写退役记的,但是突然得知南京 rank4 进 WF 了,,, 听 czq 学长说 沈阳赛区会有假题、模板题、数据水题,就把板子带的比较全,之前都是十几页小册子,这次带了 csy 和 qko 的两本装订好的书。 第二次出省比赛,赛区体验较差 ...

Sun Jul 25 22:23:00 CST 2021 0 209
2020 ICPC沈阳 D - Journey to Un’Goro (爆搜+思维剪枝)

题意: 给定一个长度为\(n\)的序列,现在要求你对其进行染色,\(r\ or\ b\),两个颜色,要求染完色的序列,在其中选择尽量多对的下标\(1\le i\le j\le n\),使得序列\([i,j]\)中的\(r\)个数为奇数。 如果最多的答案对数对应了多种染色方案,如果不超过\(100 ...

Mon Sep 13 23:12:00 CST 2021 0 115
2021 ICPC 沈阳 ( E, F题 )

2021 ICPC 沈阳 E, F题 第一场区域赛,清楚自己的实力,在队里说两题就算赢,最后确实两题。贴一下比赛的代码,之后补题。 E题 签到 暴力字符串,找 "edgnb" 的个数 F题 Encoded String I 题目大意:定义一种编码方式,字符串 S 中每种字母 ...

Mon Nov 22 19:14:00 CST 2021 0 162
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM