原题地址:http://www.rqnoj.cn/problem/82解题思路:
简单的动态规划 状态表示:DP[i][0]表示当前在第i层,且当前跳跃状态不可用,此时消耗的最短时间。
DP[i][1]表示当前在第i层,且当前跳跃状态可用,此时消耗的最短时间。 状态转移方程: ...
分类:
其他好文 时间:
2014-05-09 10:15:50
阅读次数:
286
思路: 1.第一个是登陆页面login.jsp一个form表单。点击登陆按钮
2.第二个是验证页面check.jsp.如果username和password都正确。则跳转到另一个页面a.jsp显示登陆成功。否则,登陆有误,提醒用户,重新登陆。
3.当用户没有输入用户名和密码就直接进入登陆...
分类:
编程语言 时间:
2014-05-09 10:10:30
阅读次数:
356
图的遍历主要有两种方法,第一种是之前博文中介绍过的“图的深度优先遍历”,简称DFS;另一种就是图的广度优先遍历(BFS),在本文中将进行简要探讨。
BFS要做的事,从给定点出发,遍历的一次探寻到所有顶点。其基本思路很容易理解,在此我们利用队列q来存储访问的顶点,用visited[]数组(初始化所有值...
分类:
其他好文 时间:
2014-05-09 10:06:35
阅读次数:
337
原题地址:http://www.rqnoj.cn/problem/69解题思路:
用DP[i][j]表示到达(i,j)点的路径数,则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码:
1....
分类:
其他好文 时间:
2014-05-09 10:02:50
阅读次数:
421
web开发中经常碰到乱码问题,本来结合所学到的,介绍一种最为简单的解决乱码问题的方法,虽然不能说是万能的,但可以给大家解决乱码问题带来思路...
分类:
Web程序 时间:
2014-05-09 02:41:18
阅读次数:
333
题目来源:HDU 3081 Marriage Match II
题意:
思路:
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类:
其他好文 时间:
2014-05-09 02:38:25
阅读次数:
264
题目大意:给出一个范围M,然后给出若干的区间,以0 0 终止, 要求用最少的区间将0 ~M 覆盖,输出最少个数以及方案。
解题思路:典型的区间覆盖问题,算法竞赛入门经典P154上有讲。
/*author: charkj_z */
/*time: 0.108s */
/*rank: 674 */
/*为什么不把没用的地方去掉? 因为去掉了我觉得不像我能写出来的*/
/*Ac code :...
分类:
其他好文 时间:
2014-05-09 02:26:29
阅读次数:
275
题意:求长度不超过K的最大的连续序列的和
思路:采用单调队列,我们要求的是Max{sum[i]-sum[j]}(i-j#include
#include
#include
#include
using namespace std;
const int MAXN = 1000005;
const int INF = 0x3f3f3f3f;
int n,k;
int arr[MAXN],s...
分类:
其他好文 时间:
2014-05-09 01:57:07
阅读次数:
264
通过excel进行快速开发报表:
建设思路:
1.首先制订相关的execl模板。
2.通过etl工具(kettle)可以快速的
将数据库中的数据按excel模板导出成新的excel即可。
其中kettle 按excel模板导出excel 可以参考:
http://type-exit.org/adventures-with-open-source-bi/2010/12/using...
分类:
其他好文 时间:
2014-05-09 01:22:42
阅读次数:
311
比赛地址:点击打开链接
比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断:
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类:
其他好文 时间:
2014-05-09 00:29:35
阅读次数:
381