- 2024-07-24CF1684G Euclid Guess
很需要直觉的一个题,想到关键就很简单了首先注意到允许输出的数对数量很多,完全不用考虑\(2\times10^4\)的限制,那么直觉就是让每个pair产生尽可能少的数首先考虑怎么能只产生一个数,不妨设这个数为\(x\),则最小的pair只能取\((3x,2x)\),因此\(\le\frac{m}{3}\)的数都是能
- 2023-05-302022 AMC 10B Problems
Problem1DefinetobeforallrealnumbersandWhatisthevalueof Problem2Inrhombus,pointliesonsegmentsothat,,and.Whatistheareaof?(Note:Thefigureisnotdrawntoscale.) Problem3Howmanythree-digitpositivei
- 2022-10-05POJ - 2348 Euclid's Game
Euclid'sGame博弈很经典的博弈了首先明确每个状态必然都对应着一个局面,先手必败\(or\)先手必胜如果当前局面对于先手来说是能够选择的,也就是\(b>=a*2\),对于一
- 2022-10-03POJ 2348 Euclid's Game(博弈论 辗转相减)
POJ2348Euclid'sGame(博弈论辗转相减)题目: 给出两个数,A,B轮流操作。每次操作可以将大的数减去小的数的整数倍,若操作后出现0,执行这次操作的人胜。思路: 根据样例(25