码迷,mamicode.com
首页 >  
搜索关键字:csu 1547 rectangle    ( 2022个结果
CSU 1119 Collecting Coins
bfs+dfs很复杂的搜索题。因为数据很小,rock最多只有5个,coin最多只有10个,移动rock最多4^5=1024种状态;思路: 每次先把当前状态能拿到的coin拿走,并将地图当前位置设为'.' (拿走coin的位置为空) 拿走coin后,在搜索一次,碰到rock判断是否能push动,能.....
分类:其他好文   时间:2014-09-03 12:52:26    阅读次数:225
CSU 1120 病毒
最长公共上升子序列(LCIS)裸的算法题,没什么好说的。ps:找这个算法的时候看到某队省赛的时候不会,同病相怜哈,还好我们只是训练赛不会。灭哈哈哈~ 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int...
分类:其他好文   时间:2014-09-02 19:39:05    阅读次数:190
CSU 1325: A very hard problem
1325: A very hard problemTime Limit: 3 SecMemory Limit: 160 MBSubmit: 203Solved: 53[Submit][Status][Web Board]DescriptionCX老湿经常被人黑,被黑得多了,自己也就麻木了。于是经常听...
分类:其他好文   时间:2014-09-01 22:38:43    阅读次数:335
Swift构造器重载
与函数一样,方法也存在重载,其重载的方式与函数一致。那么作为构造器的特殊方法,是否也存在重载呢?答案是肯定的。一、构造器重载概念Swift中函数重载的条件也适用于构造器,条件如下:函数有相同的名字;参数列表不同或返回值类型不同,或外部参数名不同;Swift中的构造器可以满足以下两个条件,代码如下:class Rectangle { var width : Double v...
分类:编程语言   时间:2014-08-30 20:30:00    阅读次数:251
截屏代码
命名空间:using System.Drawing;using System.Drawing.Imaging;using System.Windows.Forms;相关代码//获得当前屏幕的分辨率Screen scr = Screen.PrimaryScreen;Rectangle rc = scr...
分类:其他好文   时间:2014-08-29 14:27:37    阅读次数:216
hdu 1506 Largest Rectangle in a Histogram 单调栈
#include #include #include using namespace std;int a[100100],q[100100],l[100100],r[100100];int main(){ int i,n,cnt; while(scanf("%d",&n),n!=0) ...
分类:其他好文   时间:2014-08-28 22:34:16    阅读次数:224
经典DP 嵌套矩形 (南洋理工ACM—16)
本来是个很水的DP,结果被自己的代码习惯给打败了代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef struct rectangle 8 { 9 int x;10 int y;11 }...
分类:其他好文   时间:2014-08-28 13:05:19    阅读次数:197
getHitRect获取点击控件的位置
publicvoid getHitRect(Rect outRect) Added in API level 1 Hit rectangle in parent's coordinates:找到控件占据的矩形区域的矩形坐标ParametersoutRect: The hit recta...
分类:其他好文   时间:2014-08-27 20:22:18    阅读次数:190
WPF中使用VisualBrush的实例
本文实现一个名为“你来我往”的小程序,该程序管理着“张三”和“李四”两位童鞋拥有的现金,一开始,两人均拥有100美元的现金,随着将现金从其中一人转移至另外一人,两人拥有的现金数在不断变化,程序可以跟踪这种变化,并正确显示每人拥有的现金数。每次最多可以转移三张纸币,纸币的金额可以是5美元、10美元或者20美元。 程序运行后的效果如图1所示,我们点击“张三”右边的“5美元”“10美元”“20美元”按...
分类:其他好文   时间:2014-08-26 23:03:46    阅读次数:523
hdu 1507 Largest Rectangle in a Histogram 动态规划计算最大面积
记录动态规划dpl,dpr,分辨记录i左面的比i大的,右面比i大的,然后(dpr[i]-dpl[i]+1)*h[i]得出长度 动态转移方程while(temp>1 && h[temp-1]>=h[i]) temp=dpl[temp-1] /************************************************************************* > F...
分类:其他好文   时间:2014-08-25 01:11:53    阅读次数:248
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!