$|x|+|y|=\max(x+y,x-y,-x+y,-x-y)$,设$f[i][j]$表示在$(0,0)$,朝向方向$j$,执行第$i$条指令后的信息: $cir$:是否陷入循环 $d$:朝向 $x,y$:坐标 $v_0$:$\max(x+y)$ $v_1$:$\max(x-y)$ $v_2$:$ ...
分类:
其他好文 时间:
2018-03-10 10:18:58
阅读次数:
181
Our Journey of Xian Ends 链接:here 参考http://blog.csdn.net/wangshuhe963/article/details/78516821 费用流~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 ...
分类:
其他好文 时间:
2018-02-28 12:55:28
阅读次数:
200
网上关于hachcat的简单使用方法介绍很多,然而却很少有在kali linux上的安装教程,找了好长时间,终于安装成功了,特此将中间借鉴的内容记录如下: #首先安装p7z,用于解压下载的p7z包 #然后安装hashcat Lets Begin the journey of Cracking Pas ...
分类:
系统相关 时间:
2018-02-20 20:21:57
阅读次数:
1988
POJ 2488 -- A Knight's Journey(骑士游历) 题意: 给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题 输入:第一行,整数n,接下来是n行,每一行为p和q,p为行数,q为列数,p用1...p编号,q用A. ...
分类:
其他好文 时间:
2018-02-19 10:54:31
阅读次数:
204
前言 本测试demo基于Spring框架测试,这几个月也是刚刚接触Spring的项目。如果不对的地方请多谅解。 正文 1、创建测试类,添加注解 总结 大致就这么一个简单过程,封装起来就可以灵活应用了。也是第一次用Mock写测试,还请谅解。 Life is a journey. What we sho ...
给一个矩形棋盘,每次走日字,问能否不重复的走完棋盘的每个点,并将路径按字典序输出 *解法:按字典序输出路径,因此方向向量的数组按字典序写顺序,dfs+回溯,注意flag退出递归的判断,并且用pre记录路径 #include <iostream> #include <cstdio> #include ...
分类:
其他好文 时间:
2018-02-03 20:02:47
阅读次数:
192
题目链接 题意 : 给出一副图,大连是起点,终点是西安,要求你求出从起点到终点且经过中转点上海的最小花费是多少? 分析 : 最短路是最小费用最大流的一个特例,所以有些包含中转限制或者经过点次数有限制的最短路问题都可以考虑使用最小费用最大流来建图解决。 首先对于每个点都只能经过一次这个限制,在网络流中 ...
分类:
其他好文 时间:
2018-01-12 22:35:37
阅读次数:
226
PROBLEM http://www.oi.edu.pl/old/ceoi2004/problems/jou.pdf 分析 这题属于需要一些思考的题目。对于这道题目,我们要了解到这个图其实就是一棵树。如何想到这是树?题目中又这样几句话: There are n cities in Byteland. ...
分类:
其他好文 时间:
2018-01-07 16:07:00
阅读次数:
175
The Little Prince-12/11 最后一段话!!!hha,傻傻的我们...... 成人们对数字情有独钟。如果你为他们介绍一个朋友,他们从不会问你“他的嗓子怎么样?他爱玩什么游戏?他会采集蝴蝶标本嘛?”而是问“他几岁了?有多少个兄弟?体重多少?他的父亲挣多少钱?”他们认为知道了这些,就了 ...
分类:
其他好文 时间:
2017-12-12 00:21:11
阅读次数:
303
A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47611 Accepted: 16183 Description Background The knight is getting bored ...
分类:
其他好文 时间:
2017-12-08 18:30:36
阅读次数:
160