bfs+dfs很复杂的搜索题。因为数据很小,rock最多只有5个,coin最多只有10个,移动rock最多4^5=1024种状态;思路: 每次先把当前状态能拿到的coin拿走,并将地图当前位置设为'.' (拿走coin的位置为空) 拿走coin后,在搜索一次,碰到rock判断是否能push动,能.....
分类:
其他好文 时间:
2014-09-03 12:52:26
阅读次数:
225
最长公共上升子序列(LCIS)裸的算法题,没什么好说的。ps:找这个算法的时候看到某队省赛的时候不会,同病相怜哈,还好我们只是训练赛不会。灭哈哈哈~ 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int...
分类:
其他好文 时间:
2014-09-02 19:39:05
阅读次数:
190
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中的构造器可以满足以下两个条件,代码如下: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
#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,结果被自己的代码习惯给打败了代码: 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
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
本文实现一个名为“你来我往”的小程序,该程序管理着“张三”和“李四”两位童鞋拥有的现金,一开始,两人均拥有100美元的现金,随着将现金从其中一人转移至另外一人,两人拥有的现金数在不断变化,程序可以跟踪这种变化,并正确显示每人拥有的现金数。每次最多可以转移三张纸币,纸币的金额可以是5美元、10美元或者20美元。
程序运行后的效果如图1所示,我们点击“张三”右边的“5美元”“10美元”“20美元”按...
分类:
其他好文 时间:
2014-08-26 23:03:46
阅读次数:
523
记录动态规划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