解题报告
给篱笆上色，要求步骤最少，篱笆怎么上色应该懂吧，，，刷子可以在横着和竖着刷，不能跳着刷，，，
如果是竖着刷，应当是篱笆的条数，横着刷的话，就是刷完最短木板的长度，再接着考虑没有刷的木板，，，
递归调用，，，
#include
#include
#include
#include
#define inf 999999999999999
using namespace std...
分类：
其他好文 时间：
2014-07-19 12:04:21
阅读次数：
314
线段树：延伸标记+暴力更新
记得刚学线段树的时候做这题WA了一版。。。。。现在分分钟搞定。。。。
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segm...
分类：
其他好文 时间：
2014-07-18 23:07:26
阅读次数：
330
n个木条，输入n个木条的高度，每个木条的宽度均为1。现在有长宽均为1的刷子，每次可以选择横着刷或者竖着刷，每次刷的时候不能离开木条，问将所有木条均涂色至少需要刷几次。（刷的时候可以经过已经被刷过的地方）...
分类：
其他好文 时间：
2014-07-18 12:36:43
阅读次数：
220
分治！首先是一大块，贪行刷和竖刷的最小，再转化为小块。。。。。。。。。。。。
AC代码如下：
#include
#include
#include
using namespace std;
int n;
int a[5005];
int solve(int l,int r)
{
int i,j;
int len=r-l+1;
...
分类：
其他好文 时间：
2014-07-18 11:22:29
阅读次数：
229
C. Painting FenceBizon the Champion isn't just attentive, he also is very hardworking.Bizon the Champion decided to paint his old fence his favorite c...
分类：
其他好文 时间：
2014-07-18 10:14:51
阅读次数：
268
A -Painting the sticks因为不能覆盖涂/涂两次，所以就数数有几个三个一块儿就行了。#includeint a[100],ans ;int main(){ int n , t = 0 ; while (scanf("%d",&n)!=EOF) { for (...
分类：
其他好文 时间：
2014-07-16 20:37:36
阅读次数：
317
DAY1A UVAlive 3937 painting the sticks给你一些木棒，按照给定的颜色序列染色，每次最多可以染连续的3块（每块的颜色可以不一样），每块可以由任意多个连续木棒组成，求最少步数。题目里有说不允许覆盖染色吗？统计不同的颜色块的个数，除以3并向上取整就是答案了。。B UVa...
分类：
其他好文 时间：
2014-07-14 00:04:32
阅读次数：
249
Problem Description
=== Op tech briefing, 2002/11/02 06:42 CST ===
"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them,...
分类：
其他好文 时间：
2014-07-12 19:19:42
阅读次数：
303
这道题酝酿三天了，O(∩_∩)O哈哈~，其实就是懒~~而且是1A哦~算是近期做的比较难的一道题了。本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。问题分析：怎么判断两个正方体是否相等呢？我是用一个结构体来存放CU...
分类：
其他好文 时间：
2014-07-01 10:11:23
阅读次数：
492
http://poj.org/problem?id=1691
大致题意：给出n个矩形，其参数有左上角顶点坐标，右下角顶点坐标以及该矩形所涂颜色。规定是涂当前矩形当且仅当它上面的矩形都已经被涂了色。若当前涂的颜色和上一个所涂的不同，就要换一种颜色的刷子。问应该按怎样的顺序给这n个矩形涂色使换的刷子总数最少。
思路：显然涂色是有先后顺序的，就很容易想到拓扑排序。那么首先根据矩形相交...
分类：
其他好文 时间：
2014-06-10 14:09:15
阅读次数：
198
