2018年11月26日
[CQOI2007]涂色paint（BZOJ 1260）题解
摘要： 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂 阅读全文
posted @ 2018-11-26 15:52 lizitong 阅读(294) 评论(1) 推荐(0) 编辑
括号匹配（POJ2955）题解
摘要： 原题地址：http://poj.org/problem?id=2955 题目大意：给出一串括号，求其中的最大匹配数。 我这么一说题目大意估计很多人就蒙了，其实我看到最开始的时候也是很蒙的。这里就来解释一下题意。 这道题让求的是最大常规匹配数，什么是常规匹配呢？ () [] ()[] []() [() 阅读全文
posted @ 2018-11-26 15:41 lizitong 阅读(616) 评论(0) 推荐(0) 编辑
2018年11月25日
石子合并（NOI1995）题解
摘要： 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
posted @ 2018-11-25 10:47 lizitong 阅读(618) 评论(1) 推荐(0) 编辑