How many ways Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1. ...
分类：
其他好文 时间：
2016-07-14 09:51:59
阅读次数：
222
8636 跳格子 该题有题解 时间限制:2457MS 内存限制:1000K提交次数:139 通过次数:46 题型: 编程题 语言: G++;GCC Description 输入格式 第一行包含一个整数T，表示T 个case。 每个case 第一行包含n m k 三个整数（1<=n,m,k<=100） ...
分类：
其他好文 时间：
2016-05-29 14:57:26
阅读次数：
333
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4811 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-04-11 20:30:02
阅读次数：
188
题目传送门 题意：训练指南P250 分析：DFS记忆化搜索，范围或者说是图是已知的字串构成的自动机图，那么用 | (1 << i)表示包含第i个字串，如果长度为len，且st == (1 << m) - 1则是可能的。打印与之前相似。 #include <bits/stdc++.h> using n
分类：
其他好文 时间：
2016-02-26 21:55:34
阅读次数：
228
https://leetcode.com/problems/longest-increasing-path-in-a-matrix/Given an integer matrix, find the length of the longest increasing path.From each ce...
分类：
其他好文 时间：
2016-01-21 00:07:17
阅读次数：
251
今天上午开始写姜神的搜索题.第一道,经典八数码,重新复习康托展开与BFS.代码写得太弱,外加对题理解不充分,调了一上午的码.第二题,八数码变种,数据更水,把握住翻转的扩展规律即可.第三题,还在施工第四题,一开始DFS暴力,TLE掉;后来开始用DFS记忆化搜索,失败;接着尝试BFS+DP,TLE掉.最...
分类：
其他好文 时间：
2015-10-12 22:41:03
阅读次数：
267
这道题因为英语渣半天没看懂题意，后来在网上找了一些题解发现，好多人题意理解错了，但是代码交上去能过。最后终于找到了一个能说明白的题解。链接：http://www.cnblogs.com/ruihua852/archive/2012/08/27/2658910.html下面是粘贴的链接中的题意：题目意...
分类：
其他好文 时间：
2015-08-19 16:20:12
阅读次数：
149
Problem H: Two EndsIn the two-player game “Two Ends”, an even number of cards is laid out in a row. On each card, faceup, is written a positive intege...
分类：
其他好文 时间：
2015-08-18 21:11:14
阅读次数：
177
100*100的矩阵，如果裸dfs很可能超时，所以可以用记忆化搜索的方式，dp[i][j]表示当前到达[i,j]的最长路径，在dfs的同时，更新dp[i][j]。思路总体来说很简单。...
分类：
其他好文 时间：
2015-07-27 00:23:41
阅读次数：
131
滑雪 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡...
分类：
其他好文 时间：
2015-07-17 20:21:06
阅读次数：
154
