xu0_zy的博客

Radar Installation 英文原题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 97046 Accepted: 21574 DescriptionAssume the coasting is an infinite straight line. Land is in one s...

Y2K Accounting Bug英文原题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16450 Accepted: 8286 DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K...

题解 这题的大致解法就是贪心或模拟。 模拟就是利用C++的STL中的set进行，模拟。 对于每个数字，选择最多会使得另外两个数字不可取（若这个数是x，那么x/k和x*k肯定不能取了）。那么我们肯定从小的或大的开始选。因为选完会排除一个比 x 小的和一个比 x 大的，为了减少损失应该从较大或较小的开始。 这里按从小到大的顺序。那么我们每次只需要看看 x*k 是否存在，如果存在那么打上标记...

A. 「NOIP2017模拟赛10.02」电阻 个人认为是思维题。第一题其实很简单，而且很有意思。 对于每个电阻我们不是串联进去，就是并联进去。 如果a&gt;ba&gt;ba > b，那么我们肯定是串联进去比较好，所需达到的阻值abab\frac{a}{b}变成了a−bba−bb\frac{a-b}{b}，如果发现a&lt;ba&lt;ba < b，那么我们只能选择并联，我们知道1R=...

P2587 [ZJOI2008]泡泡堂 题目描述 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得...

NOIP2018前夕模拟赛题解

解法不唯一。比较简单。