曾经的ACM
lanthree
这个作者很懒,什么都没留下…
展开
-
POJ 1985
我原本的思路是两次BFS第一次:从任意点出发,到最远点,几位A第二次:从A出发,到最远点提交跑了1900ms+,,,,忽然看到蛋神141ms过的。。。然后想估计是算法的问题先贴我的代码#include #include #include using namespace std;#define MAXV 50000#define MAXE 100000typed原创 2013-04-30 14:13:54 · 1005 阅读 · 0 评论 -
HDU1010
结构体对象做参数,会比单独做参数要慢些,我还傻傻的TLE几十遍。。。。。。。。涨记性了。另外,本体的考点应开始剪枝。。。只有我这样的奇葩因为用结构体对象而超时。。。#include #include #include using namespace std;int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};typedef stru原创 2013-04-08 20:10:58 · 582 阅读 · 0 评论 -
XDU 1010
蛋疼的格式要求,,恨一切输出格式要求!!!!!!#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原创 2013-04-12 07:47:57 · 739 阅读 · 0 评论 -
HDU 1043、POJ 1077
在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}原创 2013-04-13 09:38:16 · 711 阅读 · 0 评论 -
XDU 1196
简单迷宫题,貌似哪里写过,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(){原创 2013-04-14 11:28:45 · 749 阅读 · 0 评论 -
POJ 1113
恶心的计算几何。。。。转载一篇吧,,自己没写出来。。。转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1303097935大致题意:给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为L,求这个墙最小的长度。 解题思路:推导公式(1):城堡围转载 2013-04-20 09:22:49 · 656 阅读 · 0 评论 -
USACO 4.1 Beef McNuggets
普通背包,注意两种特殊情况,并且判断的边界不用很大;特殊情况:1、有1,全都可以实现,输出0;2、有无数情况不可实现,输出0;关于情况2:可以算所有的数的最大公约数。如果不是1,也就是说这些数不互质,那么不被这个最大公约数整除的数一定构造不出来。关于边界:最初写的时候只知道不用很大,用的100000,过了;看过题解以后才知道判断 256^原创 2013-04-24 07:27:57 · 840 阅读 · 0 评论 -
POJ 1157
还是没太懂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原创 2013-04-26 08:02:10 · 610 阅读 · 0 评论 -
USACO 4.2.2 The Perfect Stall
一只牛对应一个牛栏,求最大对应数量,就是二分图最大匹配;我用的匈牙利算法(http://blog.csdn.net/lancelotcin/article/details/8796419);一边过!/*ID : lancelot2PROG : stall4LANG : C++*/#include #include #define maxn 201using namesp原创 2013-06-03 06:58:08 · 667 阅读 · 0 评论 -
HDU 1728
BFS!!!最开始当DFS做了, 傻掉了。。。。原创 2013-04-09 20:19:34 · 703 阅读 · 0 评论 -
匈牙利算法
这里只有算法的实现DFS版,网上看了很久,匈牙利算法是啥到底还是没明白,于是乎,干脆敲几遍代码,还迷茫在匈牙利算法中的同学可以试一下,发现我一逗到底没有,,,#define maxn 10//表示x集合和y集合中顶点的最大个数! int nx,ny;//x集合和y集合中顶点的个数 int edge[maxn][maxn];//edge[i][j]为1表示ij可以匹配 i转载 2013-04-13 11:22:50 · 726 阅读 · 0 评论 -
XDU 1022
计算几何的题。最近在准备其中考试,刚刚有空做一题。。这题我判断点是否在三角形内,用的是比较面积的方法:三角形的面积 和 三个测试点与三角形其他两点组成三角形面积和 判等;面积使用叉积得出;#include #include using namespace std;typedef struct{ double x, y;}point;double cros原创 2013-04-18 19:48:37 · 753 阅读 · 0 评论 -
POJ 1050
求 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;原创 2013-04-26 07:59:45 · 632 阅读 · 0 评论 -
写了一天,,真的是一天,但还是没AC 求指教!!!
HDU 1691#include #include using namespace std;int chessp[15][2]; // x shu ; y hengint chess[11][10];bool (*judgemove[15])(int xo, int yo, int xf, int yf);bool fun1(int原创 2013-04-05 19:42:11 · 760 阅读 · 1 评论