Zune of Lancelot

我原本的思路是两次BFS 第一次：从任意点出发，到最远点，几位A 第二次：从A出发，到最远点 提交跑了1900ms+，，，，忽然看到蛋神141ms过的。。。 然后想估计是算法的问题 先贴我的代码 #include #include #include using namespace std; #define MAXV 50000 #define MAXE 100000 typed

结构体对象做参数，会比单独做参数要慢些，我还傻傻的TLE几十遍。。。。。。。。涨记性了。 另外，本体的考点应开始剪枝。。。只有我这样的奇葩因为用结构体对象而超时。。。#include #include #include using namespace std; int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; typedef stru

蛋疼的格式要求，，恨一切输出格式要求！！！！！！ #include using namespace std; int vis[21]; int n; int answer[21]; int casenum; bool isprime(int temp) { for(int i = 2; i*i <= temp; i++) if(temp % i == 0) return fal

在HDU无压力过，在POJTLE。。。。#include #include #include #include using namespace std; int vis[1000000]; int dir[1000000][2]; queue > q; queue zt; int start; int target; const int dx[] = { -1, 1, 0 ,0 }

简单迷宫题，貌似哪里写过，So，一遍AC 考点貌似在判断上，或者说，没有。。 #include #include #include using namespace std; int vis[31][31]; int walls[60][31]; int w, h; int dir[4][2] = { 1, 0, -1, 0, 0, 1, 0, -1 }; int main() {

恶心的计算几何。。。。 转载一篇吧，，自己没写出来。。。 转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1303097935 大致题意： 给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度。   解题思路： 推导公式（1）： 城堡围

普通背包，注意两种特殊情况，并且判断的边界不用很大； 特殊情况： 1、有1，全都可以实现，输出0； 2、有无数情况不可实现，输出0； 关于情况2： 可以算所有的数的最大公约数。如果不是1，也就是说这些数不互质，那么不被这个最大公约数整除的数一定构造不出来。 关于边界： 最初写的时候只知道不用很大，用的100000，过了； 看过题解以后才知道判断 256^

还是没太懂DP 最优子结构的意思啊。。 #include using namespace std; int F, V; int a[101][101]; int dp[101][101]; int main() { cin >> F >> V; for(int i = 1; i <= F; i++) for(int j = 1; j <= V; j++) cin >> a[i

一只牛对应一个牛栏，求最大对应数量，就是二分图最大匹配； 我用的匈牙利算法（http://blog.youkuaiyun.com/lancelotcin/article/details/8796419）； 一边过！ /* ID : lancelot2 PROG : stall4 LANG : C++ */ #include #include #define maxn 201 using namesp

BFS!!! 最开始当DFS做了， 傻掉了。。。。

这里只有算法的实现DFS版，网上看了很久，匈牙利算法是啥到底还是没明白，于是乎，干脆敲几遍代码， 还迷茫在匈牙利算法中的同学可以试一下，发现我一逗到底没有，，， #define maxn 10//表示x集合和y集合中顶点的最大个数！ int nx,ny;//x集合和y集合中顶点的个数 int edge[maxn][maxn];//edge[i][j]为1表示ij可以匹配 i

计算几何的题。 最近在准备其中考试，刚刚有空做一题。。 这题我判断点是否在三角形内，用的是比较面积的方法：三角形的面积  和   三个测试点与三角形其他两点组成三角形面积和  判等； 面积使用叉积得出； #include #include using namespace std; typedef struct{ double x, y; }point; double cros

求 N*N矩阵 元素和最大的连续子矩阵 我们知道一维的问题的解法： dp[i] = max( a[i],  dp[i-1] + a[i] ); 而二维呢，就是转化成一维的问题： 详见代码 #include using namespace std; int a[101][101], b[101]; int n; int MaxSubArray() { int max = 0;

HDU 1691 #include #include using namespace std; int chessp[15][2]; // x shu ; y heng int chess[11][10]; bool (*judgemove[15])(int xo, int yo, int xf, int yf); bool fun1(int