（转自网络博客）： POJ POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：bfs，A*…. POJ 2688 – Cleaning Robot(基础) http://acm.pku.edu ...
分类：
其他好文 时间：
2017-03-23 12:19:55
阅读次数：
463
ZJOI2017第一轮：2017.3.20 3.23 Day 0 有好多天没做作业了，感觉不错。 温州还是不错的，宾馆也很满意。 感觉明天会听不懂。 Day1 第一节课的前半部分还能勉强听懂，后面和下午一脸懵逼。 第一节课是有XJ中学的周子鑫学长上的搜索题，下面是一点总结。 part 1:折半搜索 ...
分类：
其他好文 时间：
2017-03-22 22:49:22
阅读次数：
136
广搜计算层次图，在层次图上深搜。标准dinic模板。 ...
分类：
其他好文 时间：
2017-03-12 11:26:18
阅读次数：
147
回溯法--是一个很常见的算法求解方式，它主要是把问题所有的解都按照解空间树都列出来，然后只要不符合条件的立马“剪枝”，就是回到前面的相应的父节点，将它去除，这种方式有点像父节点生出一些子节点，若是这些子节点都不争气，没办法满足需求，就会将父节点“判刑”，因为他也是他父节点中不满足条件的一个子节点，直 ...
分类：
其他好文 时间：
2017-03-09 20:40:09
阅读次数：
195
啊本来以为2002的题应该会比较友善于是很naive地像模拟一样用着stl乱玩结果死也过不了最后一个点qaq 心情很悲痛于是为了解放自我 后来想了一下这样还是不太好 去网上看了一下双向广搜 大概就是一种在知道初始并且也知道目标状态的情况下的优化型搜索 一般有两种方法 一种是直接交替着搜 但是这种似乎 ...
分类：
其他好文 时间：
2017-02-28 22:37:41
阅读次数：
205
先看看理论： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路 证明： 1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则 d ...
分类：
其他好文 时间：
2017-02-27 21:06:45
阅读次数：
156
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22222 Accepted Submission(s): 5963Special Judge ...
分类：
其他好文 时间：
2017-02-09 23:38:37
阅读次数：
232
广搜。 根据题意，可以知道状态总共有$4*n*m$种。每一个位置四种状态：两个都没有发现；发现$E$没发现$D$；发现$D$没发现$E$；两个都发现。 每次移动的花费都是$1$，队列里面状态的费用是单调不减的，所以第一次符合要求的位置就是答案。 ...
分类：
其他好文 时间：
2017-01-27 11:55:39
阅读次数：
199
#include <stdio.h>#include <string.h>#include <math.h> int n,m,t;char map[10][10];int flag;int di,dj,wall;int to[4][2] = {{0,-1},{0,1},{-1,0},{1,0}}; ...
分类：
其他好文 时间：
2017-01-11 07:56:21
阅读次数：
200
同样是在qq群里看到的题目，想了好久算法，实现也用了很久。 关于题目首先看图： 总的来说，就是一个二维迷宫的寻路，迷宫中有对应的钥匙和刺，每走一步会消耗1点Hp，当走到刺上时会额外消耗100点hp，持有对应颜色的钥匙通过刺时不用额外消耗Hp。 给予起点和终点的坐标，，输出移动方式，让人物抵达终点所消 ...
分类：
其他好文 时间：
2016-12-15 14:44:05
阅读次数：
220
