题目 ????链接 思路 ????选择立方体一面为参照面有6中可能,直接硬编码。 ???? 每种参照情况下,选择侧面能构建再4种情况。 代码 #include?<iostream>
#include?<cstdio>
#include?<cstring>
us...
分类:
其他好文 时间:
2014-08-29 18:36:38
阅读次数:
268
题目来源:URAL 1019. Line Painting
题意:求最长的一段全部为白色的区间
思路:线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点
每一段区间(l, r)我记录的是l和r之间有多少条线段
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-08-25 17:12:12
阅读次数:
229
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类:
其他好文 时间:
2014-08-14 10:47:38
阅读次数:
222
递归解Codeforces Round #256 (Div. 2)C. Painting Fence,欢迎讨论...
分类:
其他好文 时间:
2014-08-08 16:14:46
阅读次数:
284
说说:一看到给立方体染色,开始还有点小害怕。毕竟高中数学里染色问题从来都不会简单。这道题的意思就是给立方体的六个面染色,然后判断两个染了色的立方体是否一样。其实仔细一想,立方体无非三对面,若开始确定两对面。如下面图Figure 1所示:假设1,2,6,5这四个面先确定(这只有唯一一种情况)之后,再放3,4,的时候无非两种情况。但这两种情况是不一样的,这也许就是题目所说的reflection。开始的...
分类:
其他好文 时间:
2014-08-06 23:11:42
阅读次数:
346
Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal...
分类:
其他好文 时间:
2014-08-06 10:22:31
阅读次数:
205
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-27 23:55:39
阅读次数:
391
给n个球,每个球可以涂成红色和蓝色任意一种,求相连的红色球的个数不少于m的涂色方案有多少种,结果对MOD取模...
分类:
其他好文 时间:
2014-07-27 11:34:32
阅读次数:
177
Painting Storages
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob asks you to paint all storages with two...
分类:
其他好文 时间:
2014-07-26 02:48:17
阅读次数:
178
Codeforces Round #256 (Div. 2) C. Painting Fence(分治贪心)...
分类:
其他好文 时间:
2014-07-19 23:25:08
阅读次数:
320