啊。。。这道题我一开始的想法是dp,因为我们要求的是在这个区间中和的最大值。
但是没想到只要暴力就好了。
这道题用到了一个著名的想法是:黑白棋盘染色问题。
题意:
现在给你一个n*m的矩阵,然后告诉你每个矩阵中的数字,然后现在要从左上角走到右下角,然后问你所能获得的数字和的最大值是多少。当然,你只能往四个方向走,而且每个点只能走一次。并且叫你输出路径。
思路:
这里我分了三种情况。
...
分类:
其他好文 时间:
2015-08-19 17:04:16
阅读次数:
126
--先删除原先存在的表:
drop table emp;
--创建表emp
create table emp
(
deptno number,
ename varchar2(20),
sal number
);
--插入数据
--部门1的员工信息
insert into emp values(1,'王嘻嘻1',15000);
insert into emp val...
分类:
数据库 时间:
2015-08-19 17:06:28
阅读次数:
273
Candy
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1767 Accepted Submission(s): 478
Problem Description
There are N candies a...
分类:
其他好文 时间:
2015-08-19 17:04:22
阅读次数:
206
是什么?
Windows/Dos下用于文件查找的通配符(wildcard),也就是*和?。如果你想查找某个目录下的所有的Word文档的话,你会搜索*.doc。在这里,*会被解释成任意的字符串。和通配符类似,正则表达式也是用来进行文本匹配的工具,只不过比起通配符,它能更精确地描述你的需求——当然,代价就是更复杂——比如你可以编写一个正则表达式,用来查找所有以0开头,后面跟着2-3个数字,然后是一个...
分类:
其他好文 时间:
2015-08-19 17:06:02
阅读次数:
132
...
分类:
Web程序 时间:
2015-08-19 17:06:10
阅读次数:
125
2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 2645 Solved: 825
Description在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费...
分类:
其他好文 时间:
2015-08-19 17:06:29
阅读次数:
182
【题意】:click here~~
【题目大意】:
给你一个一行包含n(2=
【思路】:区间DP:
先贴一下题解(感觉题解有个地方写错了):
设DP[l][r]:表示区间【l,r】这段里面能形成的答案的总数。
枚举最后一步的操作k,那么对乘法:答案为DP[i,k]*DP[k+1,r],由于分配律这个会乘开来,如果是加法,那么答案就是DP[i][k]*(j-k-1)!+DP[k+1][...
分类:
其他好文 时间:
2015-08-19 17:06:09
阅读次数:
139
1、问题背景 在一个输入框中,限制字符串长度为12位,利用键盘输入一个数字,会将字符串中最后一位替换,比如:111111111111,再输入一个3,会显示1111111111132、具体实现
JavaScript替换字符串中最后一个字符
function replaceStr()
{
var e = event || window.event || arguments...
分类:
编程语言 时间:
2015-08-19 17:03:29
阅读次数:
133
离线命令词识别
效果图示例源码
地址:http://download.csdn.net/detail/q4878802/9023825步骤:1. 下载SDK
前面文章有,就不在复述了。这里要选择离线命令词的服务以后,重新加载,因为需要下载离线命令词识别的资源文件
地址:http://blog.csdn.net/q4878802/article/details/47762169
2. 集...
分类:
其他好文 时间:
2015-08-19 17:03:15
阅读次数:
249
BZOJ 1693 [Usaco2007 Demo]Asteroids 最大流...
分类:
其他好文 时间:
2015-08-19 17:03:27
阅读次数:
148
方向分布工具在空间统计中是综合能力最突出的工具之一,有着广泛的应用,在我们的分析和数据探索的时候,能够起到非常重大的作用。...
分类:
其他好文 时间:
2015-08-19 17:03:13
阅读次数:
13157
第一种……
public class Singleton
{
private static Singleton _instance = null;
private Singleton(){}
public static Singleton CreateInstance()
{
if(_instance == null)
...
进程间通信的基本概念进程间通信意味着两个不同进程间可以交换数据,但从上一章节我们知道,不同进程间内存是相互独立的,那么要实现不同进程间通信,就得有一个它们都能访问的公共区域内存做媒介,这个媒介不属于进程,而是和套接字一样,属于操作系统。所以,两个进程通过操作系统提供的内存空间进行通信,我们把这块内存空间称作管道。
创建管道函数
int pipe(int filedes[2]);
成功...
分类:
系统相关 时间:
2015-08-19 17:05:32
阅读次数:
152
使用【应用】【发送邮件】图标:这个图标里需要的信息不是用手工填写的,而是从前面的流中获取的。这里用【生成记录】图表来生成数据,交给【发送邮件】控件使用:
其实整体上的过程就相当于Kettle知道了你的邮箱的用户名和密码,用调用标准接口的形式操作了你的邮箱。...
分类:
其他好文 时间:
2015-08-19 17:05:03
阅读次数:
198
静态构造函数:
C#的一个新特征是也可以给类编写无参数的静态构造函数。编写静态构造函数的一个原因是,类有一些静态字段或属性,需要在第一次使用类之前,从外部源中初始化这些静态的字段和属性。.NET运行库没有确保什么时候执行静态构造函数,所以不能把要求在某个特定时刻执行的代码放在静态构造函数中。也不能预计不同类的静态构造函数按照什么顺序执行。但是可以确保静态构造函数至多运行一次,即在代码引用类之前调用...
Object类作为所有类层次的根源,有着非常重要的作用,每个类都让Object作为其超类,所有的对象包括数组,都实现了Object里面定义的方法,总之一句话,凡是有对象的地方就一定实现了Object类的方法
首先我们知道,Object类里有如下几种方法:
Class getClass(); //返回当前Object的运行类
int hashCode(); //返回该对象的哈希值
bool...
分类:
编程语言 时间:
2015-08-19 17:04:28
阅读次数:
119
小P寻宝记——好基友一起走
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。
这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出来。...
分类:
其他好文 时间:
2015-08-19 17:03:36
阅读次数:
199