Codeforces Round #387(div.2) 17-1-6

A - Display Size

暴力遍历从$\sqrt{n}$到1,若有数能整除$n$,则直接输出.

Code

---

B - Mammoth’s Genome Decoding

四个字母的个数都是相同的,且必须是4的倍数.模拟一下即可

Code

---

C - Servers

每个服务器都有开始时间和结束时间.记录每个服务器结束的时间,先判断是否有足够的服务器,若有再遍历每个服务器更新服务器的结束时间,并且记录答案.

Code

---

D - Winter Is Coming

>假设冬天轮子也只能在零下的时候使用,那么需要交换 x 次.找出夹在两个负数段之间的正数段记录,按照先后顺序排.假设在温度零上的时候能使用冬天轮子的次数为 y 次,用 y 减去根据记录的正数段的长度,减去的同时 x 可以减 2 (即减少两次更换),直到 y 为 0 .还要注意一下开头结尾如果为正数的时候只能减少 1 次更换.
>时间复杂度:$O(n)$

Code

---

E - Comments

>用数组顺序记录字符串和数字.
>模拟一遍过程,类似深搜.用vector数组记录答案.
>时间复杂度:$O(n)$, n 为字符串的个数.

Code

---