题意:上下两行数相连,相等的才可以相连,并且每条线必须且只能与其他一条线相交(要同时满足相交的两条线的数不相等)。问给的两行数最多可以连几条线。
解法:ans[i][j]记录着上面i,和下面j下标之后的数中最多可以连多少条,记忆化搜索dfs(0,0)就可以了。搜索时候,如果用到了i,则贪心在下面选相等的。用到j同理。
代码:/******************************...
分类:
其他好文 时间:
2014-07-22 22:59:33
阅读次数:
227
看着李立鹏熟练的使用vim,哥心里痒痒的,也来试试!vim pkf.txti 插入编辑esc
-> :x //退出保存f8
->//进入多窗口模式以下是其他命令:命令历史以:和/开头的命令都有历史纪录,可以首先键入:或/然后按上下箭头来选择某个历史命令。启动vim在命令行窗口中输入以下命令即可v.....
分类:
其他好文 时间:
2014-05-12 16:13:54
阅读次数:
245
Java环境配置网上已经有很多资料了,不过大多不适合初学者,Linux菜鸟更是不知所措了。。。Ubuntu14.04下配置Java环境,具体方案如下:Oracle官网上下载“jdk-8-linux-i586.tar.gz”和“jre-8-linux-i586.tar.gz”,放置于~/java目录下...
分类:
编程语言 时间:
2014-05-06 01:04:37
阅读次数:
417
支持图片移动,即左右上下移动,DEMO图片移动图片移动组件上传图片
分类:
移动开发 时间:
2014-05-06 00:35:29
阅读次数:
428
这两天遇到了这样一个问题,网上下载的别人导出的.unitypackage包。如果双击打开,则会出现“Failed importing package ”的错误。
为此很头疼,查了一些资料,需要将.unitypackage包复制到Editor\Standard Packages文件夹下, 然后ctrl+9打开 Asset Store, 点击下载然后找到刚刚复制的包名,点击Impor...
分类:
其他好文 时间:
2014-05-04 00:05:32
阅读次数:
431
去年通话邀请赛的B题,当时竟然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就可以了。建图是对每个点拆点,容量上下届都设为v[i],然后每个点间能连边的直接连边就可以了。然后在这个图的基础上转化为可行流最小流,求一下就可以了。。。
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-05-03 23:52:44
阅读次数:
405
今天安装了sublime text2,真是编辑神器,不再用notepad了。
笔记本上没有c++运行环境,用编辑器既轻巧,又方便,VS太臃肿了。 要在sublime text2 下运行c++程序,需要安装dev c++编译器。
注意,这两个软件最好在官网上下载。 从其...
分类:
编程语言 时间:
2014-05-02 16:30:37
阅读次数:
420
以下是我从各处搜集来的关于用键盘操作窗口信息,操作可能不是最简或者最好的,当然也可能不是最全的,以后遇到新的操作,我会即使添加,如果你有我没有列出的操作,希望你能提出,我可以加上!我实验的操作系统是ubuntu14.04,其他不清楚1.
用键盘移动窗口 1)ALT+F7 快捷键, 然后用上、下、左....
分类:
系统相关 时间:
2014-05-02 14:03:20
阅读次数:
592
Zxing 竖屏切换 android
在google上下载的ZxingDemo 为横屏状态
我简单的在Androidmanifest.xml把Activity换成竖屏android:screenOrientation="portrait"
屏幕虽然正了 但是屏幕上显示的拍摄画面还是横着的
查了一些网上的资料 结合自己手工调试
在这里总结分享一下
步骤:
1) 在AndroidManifest.xml中把 标签 CaptureActiv...
分类:
移动开发 时间:
2014-05-02 05:14:38
阅读次数:
408
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:
其他好文 时间:
2014-05-02 00:20:34
阅读次数:
344