2016年9月5日

AtCoder Grand Contest 004 C - AND Grid（思路题）

摘要： 题意： 给你一个n*m的矩阵，矩阵中有.和#，#表示两图重合的部分，边缘没有# 然后要你构造两个n*m的图，要求#是连通的，然后合并之后重合的部分就是原图中的# 思路： 又是一到思路题 当时被B题智商压制没读这道题 就是构造一个这种图 然后重合部分两个图都填为#就可以了 阅读全文

posted @ 2016-09-05 20:05 恶devil魔 阅读(136) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 004 B - Colorful Slimes（思路题）

摘要： 题意： 给你长度为n(n<=2000)的一个序列(环)，每个位置有一个数值 (1e9) 你可以翻开这个位置，消耗为这个位置上的数值 你也可以循环右移一位(n移到1)，比如原先你翻开了1，现在移动完成后你翻开的是2 这个操作消耗为x(1e9) 问你使所有的位置都翻开需要的最小带价是多少？ 思路： 一开 阅读全文

posted @ 2016-09-05 19:32 恶devil魔 阅读(201) 评论(0) 推荐(0) 编辑

导航