摘要: 枚举每一个位置找出每一种颜色在这个位置之后的第一个位置与这个位置距离的最大值,再找出每一个位置结果的最小值就可以啦。用堆来处理这个问题是不错的想法 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 1000008 8 #define K 68 9 10 int n,k,ans = 2147483647;11 12 priority_queue,greater > que[K];13 14 void init()15 {16 scanf("%d%d&q 阅读全文
posted @ 2014-01-20 17:19 乌拉拉979 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 这道题看了题解可以用最大流或者二分图做,写了一下还是挺好写的。至少是我第一个写完了的这样输入图的题!!不过还是抽了四个点。。不想在调试下去了,抄了份洛神的code。既然是抄的code那我就不发了。。。 阅读全文
posted @ 2014-01-20 17:13 乌拉拉979 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 期末考试过去了,结束班会过去了,生日过去了,终于是可以静下心来了 阅读全文
posted @ 2014-01-20 17:11 乌拉拉979 阅读(112) 评论(0) 推荐(0) 编辑