Wall Painting
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1265 Accepted Submission(s): 360
Problem Description
Ms.Fang love...
分类：
其他好文 时间：
2014-10-09 19:55:17
阅读次数：
232
Description
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 colors: red and blue. Each storage will be painted with exac...
分类：
其他好文 时间：
2014-10-09 17:15:48
阅读次数：
193
Guidelines for animationUse CSS keyframe animation or CSS transitions, if at all possible. The browser can optimize painting and compositing bigtime h...
分类：
Web程序 时间：
2014-10-09 02:05:07
阅读次数：
246
题目链接：点击打开链接
题意：给定n*m的矩阵
X代表有色 .代表无色
用一个x*y的矩阵形刷子去涂色。
刷子每次可以→或↓移动任意步。
若能够染出给定的矩阵，则输出最小的刷子的面积
若不能输出-1
思路：
先找到连续最小的x,y
因为至少一个边界和x或y相等，所以枚举(x,i) 和 (i,y)就可以了。
#pragma comment(linker, "/STACK:...
分类：
其他好文 时间：
2014-10-06 12:44:55
阅读次数：
211
给出n个数
求从这n个数取k个数异或，所有情况得到的值（Cnk个值（可能有些相同））全加起来的值是多少
k从1到n
输出这n个数
这题一开始想毫无思绪
也没有说这n个数的大概范围，想用背包来着本来
结果发现它是这么解的
就样例来说，把四个数1，2，10，1拆开，当前是取k个数
0001
0010
1010
0001
对第四位来说，如果某些方案是取k个数异或...
分类：
其他好文 时间：
2014-09-25 14:10:58
阅读次数：
185
Problem Description
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, this ...
分类：
其他好文 时间：
2014-09-20 22:56:29
阅读次数：
258
Problem Description
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, this ...
分类：
其他好文 时间：
2014-09-20 20:23:09
阅读次数：
289
Chrome Canary（Chrome “金丝雀版本”）目前已经支持Continuous painting mode，用于分析页面性能。这篇文章将会介绍怎么才能页面在绘制过程中找到问题和怎么利用这个新的工具来解决页面性能上的瓶颈。PS:最新版本的Chrome已经支持该功能查看页面的渲染时间我们采用...
分类：
其他好文 时间：
2014-09-04 18:25:09
阅读次数：
252
时间限制：0.25s空间限制:4M题意: 在n（ni+1-m 分析这个转移方程的时间复杂度是O（n*m*m）在此题的数据范围中高达10^8 显然我们需要更好的解法 分析上面的方程发现，在计算min（f[j][k]）时，是有重复计算的部分的， 于是想办法减少这...
分类：
其他好文 时间：
2014-09-01 20:55:23
阅读次数：
307
题目来源：URAL 1019. Line Painting
题意：求最长的一段全部为白色的区间
思路：线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点
每一段区间(l, r)我记录的是l和r之间有多少条线段
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-31 14:31:41
阅读次数：
197
