题目链接:点击打开链接
题意:
问有多少个与矩阵边平行的直角三角形,且三角形的3个顶点都是*
对于 L形 或者_| 形的三角形,我们只需要知道在_ 上方有多少个*即可,下底边则任取2个
所以用l[i]表示 第i列的*的个数
然后扫完一行,再把这行的*更新到 l[] 里
从上到下扫一遍得到所有 L _| 的三角形
再从下到上扫一遍 得到 ~| 和 |~ 的。。
#in...
分类:
其他好文 时间:
2014-07-30 17:30:54
阅读次数:
173
在Objective C中如果向一个对象发送它无法...
分类:
其他好文 时间:
2014-07-30 17:30:14
阅读次数:
267
nx个挤奶器,ny头奶牛,每个挤奶器最多能供m头奶牛使用。
现给出nx+ny之间的距离矩阵,求使得全部奶牛都到某个挤奶器挤奶所走的路程中,单个奶牛所走的最大路程的最小值。
开始感觉这个类似二分图匹配,不同之处在于挤奶器可以连接m个以内的奶牛,用网络流的模型是可以求出满足条件的解的。
问题是如何满足最大路程的最小值,这一种典型的二分的问法。。
所以我们二分答案,也就是枚举最大路程...
分类:
其他好文 时间:
2014-07-30 17:29:24
阅读次数:
200
一个row*col的矩阵,每个格子内有两种矿yeyenum和bloggium,并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站,最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿。
DP,状态转移方程为
dp[i][j]=Max(dp[i][j-1]+suma[i][j],dp[i-1][...
分类:
其他好文 时间:
2014-07-30 17:25:54
阅读次数:
263
android:scaleType="center"
以原图的几何中心点和ImagView的几何中心点为基准,按图片的原来size居中显示,不缩放,当图片长/宽超过View的长/宽,则截取图片的居中部分显示ImageView的size.当图片小于View 的长宽时,只显示图片的size,不剪裁。
android:scaleType="centerCrop"
以原图的几何中心点...
分类:
移动开发 时间:
2014-07-30 14:56:43
阅读次数:
246
一个字符串,每插入或者删除一个字符都需要一定的代价,问怎样可以使这个字符串变成一个回文串,且花费最小。
区间DP
当DP到区间[i,j+1]时,我们可以在i-1的位置添加一个str[j+1]字符,或者将在j+1处的字符删除,得到一个新的回文串,而且我们这两步操作都没有借助或者影响区间[i,j]的情况。
因此,那我们就可以将添加或者删除整合在一起,对字符str[j+1]的操作就按照...
分类:
其他好文 时间:
2014-07-30 14:50:53
阅读次数:
152
1 速度与面积
在综合层次速度和面积的优化将实现RTL将要利用的逻辑拓扑。对于FPGA来讲由于缺少后端知识,综合工具将主要执行门级优化。一般情况下更高的速度要求更高的并行性以及更大的面积,但是在某些特殊情况下并不是这样。因为FPGA的布局布线具有二阶效应。直到布局布线完成,工具才会知道器件的拥堵或者布线的困难,但是这时实际逻辑拓扑已经被提交,如果我们的优化选项设置为速度,那么当实现后器件过于拥挤...
分类:
其他好文 时间:
2014-07-30 14:50:23
阅读次数:
211
#include #include int f[1001][1001];int c[1001];int w[1001];int N,V;int main(){ int t; int i,j; scanf("%d",&t); while(t--) { mem...
分类:
其他好文 时间:
2014-07-30 14:43:03
阅读次数:
209
#对象内存布局分类讨论vc6变量查看器中(Locals,Watch1等),也可以看到部分对象布局的情况(不完整,且虚继承是错误的)。vs2005及以后版本的编译器提供了/d1reportSingleClassLayout[类名]编译选项来查看对象完整的内存布局:cl classLayout.cpp ...
分类:
编程语言 时间:
2014-07-30 14:41:43
阅读次数:
314
1、android多屏幕支持机制? Android的支持多屏幕机制即用为当前设备屏幕提供一种合适的方式来共同管理并解析应用资源。? Android平台中支持一系列你所提供的指定大小(size-specific),指定密度(density-speci...
分类:
移动开发 时间:
2014-07-30 12:37:54
阅读次数:
349