2017年12月_ACZone

原创 CodeForces - 898D Alarm Clock

CodeForces - 898D Alarm Clock题意：有n个闹钟，每个闹钟在第ai分钟响起并持续一分钟。如果在连续的m分钟内有至少k个闹钟响起，那么你就必须起床。现在为了不用起床，要求关闭最少的闹钟的数量。题解：进行模拟即可，另开数组存已经开启的闹钟。

2017-12-22 09:06:32 392

原创 CodeForces - 902C Hashing Trees 构造

CodeForces - 902C Hashing Trees 构造题意：给出一颗n层的树。以及从第0层开始给出每层的节点个数。求是否存在同构，若存在输出其中任意两种。题解：可以发现若存在同构：①该节点上一层的节点数大于1，②该节点所在层节点个数大于1。剩下的通过构造即可，代码的root变量是父节点。

2017-12-20 20:58:53 516

原创 CodeForces - 902B Coloring a Tree 思维

CodeForces - 902B Coloring a Tree 思维题意：给你一颗树进行染色，根节点为1。每个节点要求染成颜色xi，对于一个节点进行染色操作，那么它的所有后代都被染成这个颜色。题解：对于节点看它是否与与其父节点同色，若同色就不需要重新染色，若不同就需要进行一次染色操作。

2017-12-20 20:03:19 457

原创 CodeForces - 898C Phone Numbers STL

CodeForces - 898C Phone Numbers STL题意：给出n个人，以及每个人的号码，如果号码a是另一个号码b的后缀，那么a就要被删除。题解：STL代码实现，具体看代码实现。

2017-12-18 21:45:55 523

原创 CodeForces - 899C Dividing the numbers 思维

CodeForces - 899C Dividing the numbers 思维题意：给你1~n连续的n个数。将这n个数分成两拨，要求两拨之差的绝对值k最小。求出这个最小的绝对值，并输出其中的一拨的数字。题解：首先要想清楚这个k非零即一。先将问题分解成两类：奇数和偶数。先看最简单的偶数：由于可以组成如1，n以及2，n-1这样的数对。①如果n%4==0。那么就有偶数组上述数对，直接构造输出即可。k就等于0。②如果n%4!=0。那么两拨分完之后还剩下一个上述数对，那么一拨一个。很容易

2017-12-18 21:24:53 1032

原创 CodeForces - 899D Shovel Sale 数学+思维

CodeForces - 899D Shovel Sale 数学+思维题意：给你1，2，...，n，现在要求取出一对数相加为x。x需要满足：以最多个9结尾。现在给你n，求这样的数对有几个。*例如，9099算以两个9结尾题解：设题意的x最多以k个9结尾。①先想到要求这个k是多少，可以发现一个特殊的数字5，50，500，...。当n<5时，k=0；当n>=5&&n>50时，k=1；当n>=50&&n<500时，k=2...也就是说x是这一样一个数：Z999......（0<=Z<=8，后面接上k个

2017-12-18 20:51:00 931

ACZone