题意：给定一个n*m的矩阵，#表示不能走，.表示能走，让你求出最长的一条路，并且最多拐弯一次且为90度。 析：DP，dp[i][j][k][d] 表示当前在(i, j)位置，第 k 个方向，转了 d 次变的最多次数，然后用记忆化搜索就好。 代码如下： ...
分类：
其他好文 时间：
2016-11-17 12:41:38
阅读次数：
149
linux shell下常用输入输出操作符是： 1. 标准输入 (stdin) ：代码为 0 ，使用 < 或 << ； /dev/stdin -> /proc/self/fd/0 0代表：/dev/stdin 2. 标准输出 (stdout)：代码为 1 ，使用 > 或 >> ； /dev/stdo ...
分类：
系统相关 时间：
2016-11-16 19:36:44
阅读次数：
336
【题解】 显然的这是一道树形DP的题目 这里令f[i][0]为从i出发向以它为根的子树里走直到不能走的最大、最小价值 （不能走是什么自己阅读题目） 令s为x的儿子，w[i][j]为i和j之间的边的长度，则 f[x][0]=max(f[s][1]+w[s][i]) f[x][1]=min(f[s][0 ...
分类：
其他好文 时间：
2016-11-15 23:14:12
阅读次数：
219
1.打开文件 应用程序向内核发出请求→要求内核打开相应的文件→内核返回文件描述符 文件描述符：一个小的非负整数，用来在后续对此文件的所有操作中标识这个文件。有三个已经被指定了的如下： 标准输入——0（STDIN_FILENO） 标准输出——1（STDOUT_FILENO） 标准错误——2（STDER ...
分类：
其他好文 时间：
2016-11-13 21:58:09
阅读次数：
200
# Auther: Aaron Fanimport sys,timefor i in range(30): #打印一个#号，这种方法打印不会自动换行 sys.stdout.write('#') #实时刷新一下，否则上面这一条语句，会等#号全部写入到缓存中后才一次性打印出来 sys.stdout.fl ...
分类：
编程语言 时间：
2016-11-12 19:43:58
阅读次数：
393
暴搜 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 6 int num[505][505]; 7 int Ans=1,n,m; 8 int fx[4]={0,0,1,-1}; ...
分类：
其他好文 时间：
2016-11-12 13:45:19
阅读次数：
262
题意：给定n个数，m个询问，每次询问一个区间内所有连续子区间的gcd的和。n,m<=10^5 题解： 这题和之前比赛的一题很像。我们从小到大枚举r，固定右端点枚举左端点，维护的区间最多只有log段。为什么？以为长区间的gcd肯定是短区间gcd的约数，并且要是不同的话至少要/2，最多那就只有log数值 ...
分类：
其他好文 时间：
2016-11-12 09:28:08
阅读次数：
192
Problem 1921 栀子花开 Accept: 323 Submit: 1156Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 323 Submit: 1156Time Limit: 1000 mSec Memory Limit : 3 ...
分类：
其他好文 时间：
2016-11-12 02:16:14
阅读次数：
184
描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的 ...
分类：
其他好文 时间：
2016-11-11 22:57:45
阅读次数：
256
英文文档： print(*objects, sep=' ', end='\n', file=sys.stdout, flush=False) Print objects to the text stream file, separated by sep and followed by end. se ...
分类：
编程语言 时间：
2016-11-11 01:07:16
阅读次数：
191
