There is an 8*8 chess board in which two diagnolly opposite corners have been cut off. You are given 31 dominos, and a single domino can cover exactly...
分类：
其他好文 时间：
2014-08-20 12:01:32
阅读次数：
236
This article will briefly cover the installation process. Both i386 and AMD64 (x86_64) versions are available.
You will need to be the root user for ...
分类：
其他好文 时间：
2014-08-19 14:10:24
阅读次数：
196
Access the main window or view:http://stackoverflow.com/questions/6820017/ios-access-main-window-or-viewhttp://www.cnblogs.com/ihojin/p/view-cover-key...
分类：
移动开发 时间：
2014-08-18 18:04:23
阅读次数：
204
matrix找规律题意：给定一个 N*N 的只有 0 和 1 的矩阵，有 Q 个操作，分三种：1. 将某行上的所有数字取反；2. 将某列上的所有数字取反；3. 输出 sum{ a[i][j]*a[j][i] } mod 2。N 0 的线段总长度；每次插入一条线段，就将其对应的线段树结点的 cover...
分类：
其他好文 时间：
2014-08-16 23:43:21
阅读次数：
226
1113: [Poi2008]海报PLATime Limit:10 SecMemory Limit:162 MBSubmit:691Solved:412[Submit][Status]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,...
分类：
其他好文 时间：
2014-08-11 17:30:32
阅读次数：
177
HDU 4932 BestcoderProblem DescriptionThere are N point on X-axis . Miaomiao would like to cover them ALL by using segments with same length.There ar.....
分类：
其他好文 时间：
2014-08-11 10:05:42
阅读次数：
203
Problem Description
There are N point on X-axis . Miaomiao would like to cover them ALL by using segments with same length.
There are 2 limits:
1.A point is convered if there is a segments T , ...
分类：
其他好文 时间：
2014-08-11 02:56:41
阅读次数：
229
HDU Nice boat
题目链接
题意：给定一个序列，两种操作，把一段变成x，把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
思路：线段树，每个结点多一个cover表示该位置以下区间是否数字全相同，然后每次延迟操作，最后输出的时候单点查询即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-31 23:59:40
阅读次数：
554
UVA 1232 - SKYLINE
题目链接
题意:按顺序建房，在一条线段上，每个房子一个高度，要求出每间房子建上去后的轮廓线
思路：线段树延迟更新，一个setv作为高度的懒标记，此外还要在开一个cover表示当前结点一下是否都为同一高度
代码：
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-07-31 00:06:55
阅读次数：
246
题目意思： 一棵树，找到最少的点能覆盖到所有的边，（也就是每条边俩端 至少有一个在你找到的集合）； 解法：每条边只能被俩个点中的一个，或全部覆盖所以我们有树形DP来解：DP[num][flag]//代表在子树NUM全部被覆盖的情况下，flag=1，这个店也被覆盖：flag=false 这个店没被覆....
分类：
其他好文 时间：
2014-07-30 11:43:53
阅读次数：
174
