原文:2020 icpc 沈陽 I - Rise of Shadows(思維)

題目 source 題解 分針的轉速為 w frac pi M ,時針的轉速為 w frac pi MH 。因此經過時間 T 后,角度差為 Delta theta T w w mod pi frac pi H T MH mod pi 這個角度的意義是從時針出發指向分針所經過的角度,這個角度可能大於 pi ,此時對應的真正的夾角應該是用 pi 減去這角度,因此原題轉換為滿足 Delta theta ...

2021-10-02 22:33 3 348 推薦指數:

查看詳情

2020 ICPC 沈陽I - Rise of Shadows 題解

題面看這里 \(PS\):符號 \([\ \rm P\ ]\) 的意義是:當表達式 \(\rm P\) 為真則取值為 \(1\),為假則取值為 \(0\)。 題目大意 給你一 ...

Tue Nov 02 03:04:00 CST 2021 0 163
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
退役之戰 —— 2020 ICPC 沈陽區域賽

Replay Day -∞ 期末考無縫銜接暑假集訓。許多同學開始了他們光明正大地在實驗室摸魚的一個月。 Day 0 出發!去機場的機場專車和 VIP 服務真不戳。這給了同學們實驗室經費充足的錯 ...

Sat Aug 07 23:44:00 CST 2021 0 315
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
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM