Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6740 Accepted: 3276 Description Panda has received an assignment of painting a line of bloc ...
分类:
其他好文 时间:
2017-07-10 13:28:31
阅读次数:
269
刚刚学习的想记录一下: 第一次接触可持续化线段树,很懵。。。 题目: 题目描述 izon the Champion has recently finished painting his wood fence. The fence consists of a sequence of n panels ...
分类:
其他好文 时间:
2017-07-09 16:19:12
阅读次数:
216
题目链接:hdu 1802 Black and white painting 题意: 有一个n*n的格子,然后用c种颜色去涂,问你有多少种方案。 能旋转,反射的算一种方案。 题解: polya定理的经典运用 旋转只有 0,90,180,270度三种旋法。旋0度,则置换的轮换数为n*n旋90度,n为偶 ...
分类:
其他好文 时间:
2017-06-22 18:40:51
阅读次数:
149
题意:给出篱笆的高度,宽度都是1,我们用宽度为1的刷子刷,只能横着或者竖着刷,连续的,问最少多少次全刷完 思路:我们可以全部竖着刷,N次,然后我们如果横着的话就是连续的非0数列中最短的和这个连续的数列都竖着刷比较,DFS ...
分类:
其他好文 时间:
2017-06-20 23:25:29
阅读次数:
189
Vasily the bear has got a large square white table of n rows and n columns. The table has got a black border around this table. Vasily the bear wants ...
分类:
其他好文 时间:
2017-06-12 17:12:01
阅读次数:
157
MFC图片自适应方法: void CSimMachineLogin::OnPaint(){ CPaintDC dc(this); // device context for painting // TODO: 在此处添加消息处理程序代码 int height, width; CRect rect;/ ...
分类:
编程语言 时间:
2017-05-18 16:43:10
阅读次数:
165
题目大意:一个$n\times n$的棋盘,其中有$m$个格子已经被染色,执行一次染色操作(无论选择的格子是否已被染色)消耗一个单位时间,染色时选中每个格子的概率均等,求使每一行、每一列都存在被染色的格子的期望用时。 传送门 显然,被染色的砖的位置对解题是没有影响的,我们可以将已染色砖所在的行和列移 ...
分类:
其他好文 时间:
2017-05-18 14:54:57
阅读次数:
148
OJ题目:click here~~ 题目分析:给n个数。从这n个数中选择i个数,共同拥有c(n , i)种情况。将每种情况中的i个数异或,将这c(n , i)个异或结果求和,就得到第i个输出结果,i属于[1 n]。 求x个数的异或,等于分别对x个数的同一二进制位进行异或,然后加权求和。于是将n个数表 ...
分类:
其他好文 时间:
2017-04-28 13:54:30
阅读次数:
128
Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6578 Accepted: 3171 Description Panda has received an assignment of painting a line ...
分类:
其他好文 时间:
2017-04-18 09:48:01
阅读次数:
257
Description Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counti ...
分类:
其他好文 时间:
2017-03-23 21:25:08
阅读次数:
214