传送门：windy和水星 -- 水星游戏 1题意：在一张由 n*m 的格子组成的棋盘上放着 k 个骑士每个骑士的位置为(xi,yi)，表示第xi行，第yi列骑士如果当前位置为(x,y),一步可以走的位置为(x-2,y-1)(x-2,y+1)(x-1,y-2)(x+1,y-2)两人对弈，每次移动一个骑...
分类：
其他好文 时间：
2015-03-10 17:13:30
阅读次数：
145
原文网址：http://blog.sina.com.cn/s/blog_623a7fa40100hh1u.htmlCFile提供了一些常用的操作函数，如表1-2所示。表1-2CFile操作函数函数含义Open打开文件Close关闭文件Flush刷新待写的数据Read从当前位置读取数据Write向当前...
分类：
编程语言 时间：
2015-03-06 21:59:02
阅读次数：
269
题意：有5个数，3种运算符：加、减、乘，用全部5个数，和4个运算符，构成一个表达式，使得值为23，这里没有运算符的优先级，全部是从左往右算。是可以这么理解，题目给的是从左到右依次打了括号。
思路：这里是对表达式的位置进行dfs。可以看到第0位是数字，第1位是运算符，依次则，偶数位是数字，奇数位是运算符。dfs中把当前位置cur分为奇偶分别处理。偶数位置时，则对数字进行枚举，并计算当前表达式的值，...
分类：
其他好文 时间：
2015-03-03 22:13:21
阅读次数：
271
比赛时，想法是：固定位置b,然后在b前面找大小处于[x[b] - k, x[b] + k]的数字个数，最后在加起来就是结果，但是要动态的维护b之前的数自动从小到大排序，每次都会新添加一个数，可以用二分插入，但是往后移动的数太多，直接就tle了。
后来的想法是：把原题等价转化一下，先把数据排序，然后对于当前位置i，找到左边的第一个>= x[i] - k的位置pos，则结果就是所有i - pos 的...
分类：
其他好文 时间：
2015-03-01 17:11:51
阅读次数：
125
题意：构造Pascal的排序程序。初看是写Pascal程序，不了解的以为会很难，但其实程序的大部分是固定的，直接printf就可以，主要在于写比较的if-else部分。
思路：看sample out可以大概知道程序的构成，其他部分直接输出，主要写比较的部分。比较的时候，可以看成两个集合，A是已排好序的，S是全集，cur是从左到右扫描S的当前位置。用递归写的，前半部分是当当前位置cur到达n时，即...
分类：
编程语言 时间：
2015-02-28 14:42:19
阅读次数：
261
题目大意：给出一个序列，求出字典序最小的长度为k的上升序列。
思路：先随便搞搞求出一个数组f，表示从i开始最长的上升序列的长度。然后贪心的往后找，能放在当前位置就放。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 10010
#defin...
分类：
其他好文 时间：
2015-02-27 17:17:23
阅读次数：
124
题意：玩飞行棋，棋盘有0~n共n+1，每次抛一个6面的骰子，若得到x(1= n时，游戏结束。求抛骰子次数的期望。
解释概率dp加上一个限制条件，说下为什么当有飞机的时候前面的等于后面的，因为dp代表的是当前位置到n的期望， 所以前面的概率等于飞机到达的
转载：
又一道期望DP，其实这题与hdu4576那道概率DP很像（这道我也写了题解）。那么这两道一道求概率，...
分类：
其他好文 时间：
2015-02-27 06:41:56
阅读次数：
124
问题：
迷宫问题中，在寻找路径时，采用的方法通常是：从入口出发，沿某一方向向前试探，若能走通，则继续向前进；如果走不通，则要沿原路返回，换一个方向再继续试探，直到所有可能的能跟都试探完成为止。为了保证在任何位置上都能沿原路返回（回溯），要建立一个后进先出的栈来保存从入口到当前位置的路径。
而且在求解迷宫路径中，所求得的路径必须是简单路径。即在求得的路径上不能有重复的同一块通道。
为了表示迷宫...
分类：
其他好文 时间：
2015-02-20 14:08:54
阅读次数：
259
原文:http://www.cnblogs.com/peida/archive/2012/10/24/2737730.htmlLinux中用pwd命令来查看”当前工作目录“的完整路径。简单得说，每当你在终端进行操作时，你都会有一个当前工作目录。在不太确定当前位置时，就会使用pwd来判定当前目录在文件...
分类：
其他好文 时间：
2015-02-18 15:16:21
阅读次数：
135
链接：http://poj.org/problem?id=3311题意：有N个地点和一个出发点(Ndp[j]一定是最短的。由于dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是在当前状态下眼下所在的位置。代码：#...
分类：
其他好文 时间：
2015-02-16 13:02:34
阅读次数：
113
