
ACM
hello_ljfbest
左手程序,右手写诗……
展开
-
hdu 1026(BFS)
#include #include using namespace std;const int MAX = 99999999;int n,m;struct st{ char cc; int num,x,y,prex,prey;}map[105][105];in原创 2011-07-27 16:53:55 · 1051 阅读 · 0 评论 -
NYOJ 2689(树状数组)
http://acm.hdu.edu.cn/showproblem.php?pid=2689比冒泡要快……#include #include#include#includeusing namespace std;int N;int c[1005];int原创 2011-08-12 18:00:30 · 780 阅读 · 0 评论 -
hdu 3626
http://acm.hdu.edu.cn/showproblem.php?pid=3626起初用了map悲剧了#include #include#include#include#include#includeusing namespace std;st原创 2011-08-13 18:04:03 · 869 阅读 · 0 评论 -
hdu 1010(DFS)
讲的是一个小狗陷入一个迷宫,要求在指定的时间到达目的地,且不能走已经走过的路……本题也可以广搜,前面用广搜写了几道题,这次练练深搜吧...#include #include#include #includeusing namespace std;int n,原创 2011-07-28 11:09:15 · 1195 阅读 · 0 评论 -
hdu 1501(dfs)
#include #include#include #includeusing namespace std;const int N=210;bool mark[N][N];char s[2*N],s1[N],s2[N];int len,len1,len2,flag原创 2011-07-28 14:41:15 · 830 阅读 · 0 评论 -
hdu 1102(prime 算法)
#include #include#include #includeusing namespace std;const int MAX=99999;int mat[105][105];int N,lowcost[105],road;void prime(){原创 2011-07-29 19:32:59 · 911 阅读 · 0 评论 -
hdu 1596(SPFA)
本题想用spfa算法实现,昨天看了很长时间没弄个一清二白,╮(╯▽╰)╭,今天早晨趁着精神好,赶紧看下,还真弄出来了,其实还是和dijkstra相差无几,只是昨个儿下午太不给力了,看来状态不好时真不能搞算法,不然越搞越昏,赔了时间又折煞自己的心情……http://acm.hd原创 2011-08-01 16:37:00 · 1346 阅读 · 0 评论 -
hdu 1004(map)
http://acm.hdu.edu.cn/showproblem.php?pid=1004#include #include#include#include#includeusing namespace std;int main(){ freopen原创 2011-09-14 09:58:37 · 930 阅读 · 0 评论 -
NYOJ 42 一笔画问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=42描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。先用并查集判断是否连通,然后判断是否符合一笔画的条件 /* * 一笔画 即线路不能中断,不能画重原创 2011-11-28 15:11:16 · 3123 阅读 · 0 评论 -
poj 1456 supermarket
贪心+并查集 #include#include struct Product { int p, t;}pro[10005];int f[10005],n;int compare(const void *m,const void *n){ return (*(Product *)n).p-(*(Product *)m).p;}void init(){ for (原创 2011-11-29 16:32:13 · 920 阅读 · 0 评论 -
NYOJ 239 月老的难题
描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女孩们也分别编号为1~n。输入第一行是一个原创 2011-11-30 11:52:45 · 1704 阅读 · 0 评论 -
hdu 2063 过山车(二分图匹配)
import java.io.BufferedInputStream;import java.util.*;public class Main { private int k,m,n; private boolean[][] mar; private int[] p=new int[505]; private boolean[] v=new boolean[505]; privat原创 2012-03-13 16:10:58 · 1095 阅读 · 0 评论 -
NYOJ 士兵杀敌 (树状数组)
首先看一道题:http://59.69.128.200/JudgeOnline/problem.php?pid=116描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数原创 2011-08-11 16:54:40 · 1279 阅读 · 0 评论 -
NYOJ skiing(BFS)
一道写了很长时间的题,后来发现错误的不是搜索过程而是最后输出的,悲剧了http://59.69.128.200/JudgeOnline/problem.php?pid=10#include #include#include#includeusing nam原创 2011-08-06 11:12:46 · 844 阅读 · 0 评论 -
hud 1241(BFS)
一道简单的搜索题,本题我用的是广搜写的,深搜当然也可以...#include #include #includeusing namespace std;int m,n;char map[105][105];int dir[][2]={{0,1},{0,-1原创 2011-07-27 19:40:33 · 835 阅读 · 0 评论 -
hdu 2203 (kmp)
#include #include char str[100000];char str1[100000];char str2[200000];int next[100000];void getNext(int m){ int i=1,j=0; whi原创 2011-07-28 09:08:41 · 984 阅读 · 0 评论 -
NYOJ 兔子的烦恼(二)
在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m个洞,再次入洞抓兔子,现在兔子想知道是否有能避免这场灾难的山洞?例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,4,可避难的山洞为:1,3,原创 2011-09-06 09:31:26 · 1053 阅读 · 0 评论 -
NYOJ 水池数目(BFS)
南阳理工NYOJ这是我们学校自己的oj 希望acmer观摩下;本题同上一篇文章一模一样……水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通原创 2011-07-28 08:37:35 · 791 阅读 · 0 评论 -
hdu 2544 (dijkstra)
以前写过一遍了,这次写又错了n遍,不给力啊……差劲了~~~~(>_#include #includeusing namespace std;int dis[105];int mat[105][105];int visit[105];int N,M;const原创 2011-07-31 12:10:04 · 835 阅读 · 0 评论 -
hdu 1217(Floyd 算法)
自己还是比较容易受外界影响,外面一有什么风吹草动,就没心思继续做题了,该死,就不能集中下精神 啊,#include #include#includeusing namespace std;double a[35][35];char s[35][100],s1[原创 2011-08-01 11:28:06 · 965 阅读 · 0 评论 -
hdu 1003(最大子序列 DP)
//以后尝试着用java写程序import java.util.Scanner;public class Main {// static final int MIN=-9999; public static void main(String[] argv) {原创 2011-09-05 10:53:53 · 909 阅读 · 0 评论 -
hdu 1711(KMP)
#include #include int N,M;int a[1000005],b[10005],next[10005];void getnext(){ int k=1,j=0; while(k<M) { if(j==0||b[原创 2011-07-27 08:21:33 · 983 阅读 · 0 评论 -
最少步数(BFS)
又是简单的搜索题,不过我的代码能力太差了,一道题,只是写代码就花了哥很长时间去调试,~\(≧▽≦)/~啦啦啦http://59.69.128.200/JudgeOnline/problem.php?pid=58#include #include#include原创 2011-07-28 17:19:17 · 996 阅读 · 0 评论 -
hdu 1875 畅通工程再续 (kruskal)
最小生成树的一种求法,关键还是判断两个点是否在一个回路上即并查集的运用……#include #include#include#includeusing namespace std;int num[210];int pre[210];double length原创 2011-07-31 08:43:13 · 837 阅读 · 0 评论 -
NYOJ 吝啬的国度(DFS)
本题数据范围很大,需要用动态数组来存储数据,起初并没有意识到,还有深搜过程中的结束控制也需要注意……http://59.69.128.200/JudgeOnline/problem.php?pid=20#include #include#include#in原创 2011-08-03 10:52:02 · 1007 阅读 · 0 评论 -
NYOJ 布线问题(prime 算法基础)
http://59.69.128.200/JudgeOnline/problem.php?pid=38#include #include#include#includeusing namespace std;const int MAX=999999;int n原创 2011-08-03 13:14:23 · 999 阅读 · 0 评论