/*
ASCII表规则记忆
我们只要记住了一个字母或数字的 ASCII 码
(例如记住 A 为 65 , 0 的 ASCII 码为 48 ),
知道相应的大小写字母之间差 32。
0 -- 32 按键
33 -- 47 other字符
48(0x30) -- 57 0到9字符
58 -- 64 other字符
65(0x41) -- 90 A到Z字符
91 -- 96 other字符
97(0x61) -- 122 a到z字符
123 -- 127 other字符
...
分类:
其他好文 时间:
2014-08-05 11:16:29
阅读次数:
314
How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2762Accepted Submission(s): 1630Probl...
分类:
其他好文 时间:
2014-08-04 21:12:27
阅读次数:
234
FatMouse and Cheese
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4811 Accepted Submission(s): 1945
Problem Description
FatMou...
分类:
其他好文 时间:
2014-08-04 17:59:07
阅读次数:
230
题目:uva10285 - Longest Run on a Snowboard(记忆化搜索)
题目大意:给出N * N的矩阵,要求找到一条路径,路径上的值是递减的,求这样的路径的最长长度。
解题思路:记忆话搜索。因为要求最长的路径那么就需要将所有的这样的路径找出,但是直接dfs会超时的。对于同一个位置,从这个点出发的最长路径长度是固定的。所以在找的时候就要将这个位置的最长路径...
分类:
其他好文 时间:
2014-08-03 23:29:06
阅读次数:
299
蓝的成长记——追逐DBA(2):安装!安装!久违的记忆,引起我对DBA的重新认知
***************************************声明***************************************
个人在oracle路上的成长记录,其中以蓝自喻,分享成长中的情感、眼界与技术的变化与成长。敏感信息均以英文形式代替,不会泄露...
分类:
数据库 时间:
2014-08-03 23:16:36
阅读次数:
309
bash编程语法首先,我们先说下bash语法都有哪些内容,随后我会随后一一去分析,加强我记忆的同时也分享下给家。linuxbash脚本的基本内容构架如下:#!/bin/bash----->每个bash脚本第一行必须要写的,告诉系统这是个bash脚本。#----->#为注释的标志符号,#开头的行都是脚..
分类:
其他好文 时间:
2014-08-03 15:26:56
阅读次数:
331
这个不是求的数量,而是求平方和,所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况,如果是求和,应该怎么搞。假如我现在搜索到第3位,一共有5位,情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的,转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm...
分类:
其他好文 时间:
2014-08-03 15:12:55
阅读次数:
213
策略:如题
题目链接:http://poj.org/problem?id=1088
代码:
#include
#include
int map[105][105], dp[105][105], n, m;
const int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; //四个方向
int limit(int x, int y) //判断是不是越界了
{...
分类:
其他好文 时间:
2014-08-03 12:50:25
阅读次数:
224
Zipper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6491 Accepted Submission(s): 2341
Problem Description
Given three strings...
分类:
其他好文 时间:
2014-08-02 21:01:44
阅读次数:
297
问题:从起点到终点总共有多少条路径分析:f[x,y]=f[x+1,y]+f[x,y+1],用记忆化搜索就可以解决了class Solution {public: int num[110][110]; int dfs(int m,int n,int x,int y) { ...
分类:
其他好文 时间:
2014-08-02 20:39:33
阅读次数:
165