思路要开阔些，或者说要转化一下思路，别太死 把每一个点当拐点，爆一边就能够。用记忆化搜索也行。都不会超时 #include<bits/stdc++.h> using namespace std; int n; #define o ans=max(ans, char C[105][105]; int ...
分类：
其他好文 时间：
2017-06-05 00:23:10
阅读次数：
245
思路要开阔些，或者说要转化一下思路，别太死
把每个点当拐点，爆一边就可以，用记忆化搜索也行。都不会超时
#include
using namespace std;
int n;
#define o ans=max(ans,
char C[105][105];
int f(int i,int j,int a,int b){
int k=0;
while(1){
...
分类：
其他好文 时间：
2015-08-14 22:51:41
阅读次数：
185
意甲冠军：薛期呵和王熙凤不想很接近生活（因为假定他们一起，柴可能取代王熙凤）现在＇．＇事情是这样的。＇＃＇一堵墙。薛期呵对宝让生活远；因此，选择一个最长的公路，让他们住在两端；路达一个转折点。它是９０；像以下这张图：#.###...#最长的路是（图中＊的位置）#＊###*.*# 长度为３；思路：计算...
分类：
其他好文 时间：
2015-07-17 22:21:30
阅读次数：
104
题意：
王熙凤不想让贾宝玉和薛宝钗住的很近（因为如果他们在一起，薛宝钗有可能取代王熙凤）
现在＇．＇是路，＇＃＇是墙；要让贾宝玉和薛宝钗住的尽量远；
所以选一条最长的路，让他们住在两端；
这条路最多一个转折，并且是９０度；
像下面这张图：
#.#
##.
..#
最长的路是（图中＊的位置）
#＊#
##*
.*# 长度为３；
思路：
计算出每个点...
分类：
其他好文 时间：
2015-03-16 21:17:23
阅读次数：
200
Wang Xifeng's Little Plot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 214
Problem Description
《D...
分类：
其他好文 时间：
2014-09-23 01:07:53
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=5024网络赛Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe...
分类：
其他好文 时间：
2014-09-21 21:11:11
阅读次数：
371
一道好枚举+模拟题目。转换思维视角
这道题是我做的，规模不大N
但仔细一分析发现对每个点进行全部八个方向的遍历100X100X100^8 。100X100个点，每个点在走的时候8中选择，TLE
于是改为另一个角度：
以符合要求的点为拐弯点，朝两个垂直的方向走，求出最远的距离。这样只要对每个点各个方向的长度知道，组合一下对应的就OK。
避免了每个点深搜。
PS:搜索的时候x,y写...
分类：
其他好文 时间：
2014-09-21 01:21:09
阅读次数：
415
此题一开始用暴力做，后来发现斜着走的时候其实暴力不太好写，于是改用搜索写了 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char a[110][110]= {0}; 7 int down[110][11...
分类：
其他好文 时间：
2014-09-20 20:34:39
阅读次数：
183
写了1h的DFS，简直被自己的代码吓哭了。。不过起码还是思路清晰，QUQ~
说一下题意吧： 题意是求一条最长路，最多能经过一次转弯，并且其角度只能为90度。
拿第一个样例来说：（0,1）->(1,2)->【转弯】(2,1) ,所以答案是3.
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-09-20 20:02:59
阅读次数：
272
