摘要: 贪心思路:参考挑战书简单说就是最小的两个木板应该是同一个大木板切出来的,以此类推,我用的是优先队列,感觉比书上的简单好理解。#include#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2018-05-16 20:25 MCQ 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 贪心思路:先把点排序,在i小于n的条件下从第一个点开始扫到第一个点+R的点p,然后从p点扫到p+R 点,以此类推。#include#include#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2018-05-16 18:56 MCQ 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 贪心思路:每一次比较S和S的翻转S’的字典序大小,若S小,就从S的开头取出一个字符,若S'小,就从S的末尾取出一个字符。如果相同取哪个都可以。#include#include#include#include#include#include#include#includ... 阅读全文
posted @ 2018-05-16 16:20 MCQ 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意:找连通的积水(上下左右和对角线都算)的总数。思路:从任意的W开始,不停的把邻接的部分用'.'代替,1次DFS就可以把与W连通的全部换成‘.’,总共进行的DFS次数就是结果。#include#include#include#include#include#incl... 阅读全文
posted @ 2018-05-16 11:34 MCQ 阅读(153) 评论(0) 推荐(0) 编辑