- 博客(24)
- 资源 (17)
- 问答 (2)
- 收藏
- 关注
原创 HDU3779(Railroad)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3779 package Test;import java.util.*;public class Railroad { static int[] arr1; static int[] arr2; static int[] arr; static int n1,
2012-08-30 16:46:59 516
原创 HDU1026—Ignatius and the Princess I
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026 package Search;/* * 题目意思:迷宫搜索题,大概意思是说从0,0出发走到最后 * 规则:.表示可以走的。X表示是陷阱,不能走的,数字表示怪物,每次跟怪物决斗都要花费n秒。 * 求最少的时间花费并且打印每一步 * * 思路: * * 一
2012-08-29 16:22:16 461
原创 HDU3371(Connect the Cities)最小生成树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3371 package D0816;/* * 题目大意;连接城市。 * 思路,将已经连接的城市之间置为0,求最小生成树。 * */import java.io.*;public class HDU3371 { static int[][]map; static
2012-08-16 15:23:08 549
原创 HDU1198(Farm Irrigation)-并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1198 package D0815;/* * 给定一些土地的样板,要你求需要的最少的水泵的数目。 * 思路:并查集 * 将土地信息存在二维数组中,遍历,判断每块土地的右边和下边的一块土地的 * 样子,如果符合条件,合并集合 * 要想合并集合,必须满足 * 当前土地:B
2012-08-15 17:44:10 452
原创 HDU1856(More is better)—并查集+树
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1856 package D0813;/* * 题目大意:mr wang把一群小孩放在一个房间里,这群小孩有些之间是朋友, * mr wang每次要从小孩中选出一些离开这个房间,问你最后留下的最多有几个小孩(小孩之间必须是朋友关系, * 可以使直接的也可以是节间的),给出直接的朋友关系
2012-08-13 10:50:33 469
原创 HDU1829(A Bug's Life )—并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1829 package D0813;/* * 题意:要你找出是不是存在可疑对象(同性恋) * 比如:1喜欢2,2喜欢3,3喜欢1,那么1和2 的性别不同,2和3的性别不同,则1和3的性别相同,那么就存在同性恋 * 思路:并查集 * 以往是输入的数据都是同类的合并,而这题给的却
2012-08-13 09:38:55 1340
原创 HDU1116(Play on Words)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116 package D0810;/* * 题目大意:给定你一些单词,问这些单词能否进行单词接龙 * 思路: * 并查集:将每一个单词的首尾字母当做结点,首尾字母间连线,判断最后形成的有向图能否形成欧拉回路。 * 欧拉回路:所有结点的入度都等于出度(除了起点和终点外)起
2012-08-10 17:02:21 445
原创 UVA10167-Birthday Cake
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=1108 package D0810;import java.util.*;/* * 题目大意:有一个蛋糕,上面有2N个樱桃,切一刀,使得每块蛋糕有n个樱
2012-08-10 15:12:51 559
原创 HDU1016—Prime ring Problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016 package D0808;/* * 题目大意:给定一个整数n。要你求一个环(可能不止一个),这个环中的的最大的数为n * 并且环中任意两个相邻的数的和为素数。 * */import java.io.OutputStreamWriter;import java
2012-08-08 19:33:11 612
原创 POJ1129—Channel Allocation
题目链接:http://poj.org/problem?id=1129 package D0808;/* *题目大意:就是说相邻的两个点要隔离,要多少个那个什么东西(大概就这样) *思路:其实就是着色问题,有n个点,有变相连的点不能着同样的颜色,问你 *最少需要几种颜色。 * 四色定理+dfs, * * */import java.util.*
2012-08-08 19:31:15 533
原创 POJ1033
题目链接:http://poj.org/problem?id=1033 package D0807;/*题目大意:给你有几个文件以及文件碎片现在的位置,要求给出操作方法, * 使得操作之后文件连续并且紧凑还有总体上文件时按照顺序摆放的。 * 例如样例:20 3 表示20个空间,3个文件4 2 3 11 12 * 第一个文件有4个碎片,分别在2,3,11,121 7 后
2012-08-07 11:44:19 631
原创 POJ搜索题目汇总
poj搜索题目 简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索、回溯、遍历1022 1111
2012-08-06 19:47:48 1073 1
原创 POJ1011
题目链接:http://poj.org/problem?id=1011同杭电1455题目大意:有个sb把一些棍子切成了一堆小棍子,要你求原来没有切之前的棍子的可能的最小长度思路:首先明确一点这是个经典的搜索题1、原来的长度肯定是这堆棍子中的1根或者几根长度之和。2、原来的长度肯定大于等于这堆棍子中的最长的棍子的长度小于等于这堆棍子的长度之和。3、原来的最小长度肯定是这堆根子的长
2012-08-06 17:33:14 454
原创 HDU1455
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1455package D0808;import java.io.*;public class HDU1455 { static int n,len,m,sum; static boolean flag; static int[] sticks; static bool
2012-08-06 16:43:41 470
原创 HDU1863(最小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 package D0803;/*prim算法水过 * 注意一点,就是如果在集合中找不到最小的路径了,肯定图是不联通的直接输出?,否则肯定有结果 * * */import java.util.*;public class HDU1863 { stati
2012-08-03 20:22:17 556
原创 HDU1301 最小生成树
这里面是最小生成树的FLASH演示:最小生成树flash演示 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301 package D0803;import java.util.*;public class HDU1301 { static int[][] G; static int[] dist; st
2012-08-03 19:30:59 434
原创 HDU1232(简单并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232package D0802;//简单的单纯并查集问题import java.io.*;public class HDU1232 { static int[] set = new int[1008]; static int[] height = new int[1008]
2012-08-02 13:19:14 481
原创 HDU1272(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272package D0802;import java.io.*;public class HDU1272 { final static int max = 100001; static int[] set = new int[max]; static int[] he
2012-08-02 13:18:28 457
原创 POJ2387(最短路径)
题目链接:http://poj.org/problem?id=2387 package D0801;import java.util.*;public class PKU2387 { static int n, m; static int[][] map;// 邻接矩阵 static int[] dist;// s到终点的最短路径 public st
2012-08-01 23:47:16 450
原创 POJ图论题目列表
前面为题目:后面的链接为我ac的结题报告,欢迎大家讨论。java实现 1062* 昂贵的聘礼 枚举等级限制+dijkstra 1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOY
2012-08-01 20:08:08 656
原创 HDU1217(floyd算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217 package D0801;/* * 题目大意:就是套汇率,如果最后套到的钱大于原来的钱就yes否则no * 思路:floyd * * */import java.util.*;public class HDU1217 { static Li
2012-08-01 17:21:11 854
原创 HDU3790(最短路径 当不止一条最短路径要求花费最少)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3790 package D0801;//求最短路径(Dijkstra算法)import java.io.*;public class HDU3790 { static class Tail { int d; int p; } static class T
2012-08-01 15:37:36 851
原创 HDU2066(多原点终点的最短路径)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066package D0801;import java.util.*;public class HDU2066 { static int t, s, d; static int[][] map;// 邻接矩阵 static int[] pre;// 记录前驱点、原点、终
2012-08-01 11:38:48 761
原创 HDU1874(最短路径)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874 package D0801;//最短路径问题(dijkstra算法)import java.util.*;public class HDU1874 { static int n;// n个城市(n个点) static int[][] map;// 邻接矩阵
2012-08-01 10:21:45 463
OAF开发练习资料(中文、HAND)
2022-09-02
EBS即时打印,oaf在线打印
2022-09-02
求js大神 ,javascript弹出popup问题
2014-07-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人