- 博客(15)
- 资源 (14)
- 收藏
- 关注
原创 POJ 2001 Shortest Prefixes(字典树)
题目链接:Shortest Prefixes题意:n个字符串,求每个字符串的最短非公共前缀,若没有输出其本身思路:利用字典树记录每个前缀使用的次数,以前标记作用的flag当做计数功能,所以使用次数非1的肯定是与其他字符串存在前缀,从首字母到第一非1的字符就是最短非公共前缀;#include #include #include #includ
2014-07-31 15:36:20 908
原创 POJ 2031 Building a Space Station(最小生成树)
题目链接:Building a Space Station最小生成树的模板题,prim和kuruskal都可以,但是要注意精度损失。题意:给定一个三维坐标系,给定一些圆的圆心坐标,和半径,求出所有圆心构成的最小生成树;特别注意:两个圆如果相交在一起,算做联通,距离为0;C++提交#include #include #include #include #include
2014-07-31 15:26:06 1150
原创 POJ1731 Orders 全排列(两种方法)
OrdersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe stores manager has sorted all kinds of goods in an alphabetical orde
2014-07-30 17:02:09 943
原创 HDU1864 最大报销额 01背包
很裸的01背包,水题,注意控制精度#include #include #include #include #include const int INF = 1e6;using namespace std;int dp[4*INF],cost[5],w[31];int max(int x,int y){ if(x > y) return x;
2014-07-30 16:58:24 1086
原创 HDU 1114 Piggy-Bank 完全背包
Piggy-BankTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and the necessar
2014-07-30 16:58:06 1158
原创 HDU2159 二维费用背包
题目链接:FATE状态转移方程:dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])dp表示:当前忍耐度ren下杀敌数为num的经验值枚举分别枚举 所有怪物种类、耐久度、杀怪数最后在从小到达枚举消耗的耐久度即可#include #include #include #include #inclu
2014-07-30 16:56:03 1006
原创 HDU 1253 胜利大逃亡(BFS)
#include #include #include #include #include using namespace std;struct node{ int x,y,z,step;};int ma[51][51][51];int A,B,C,T;int mv[6][3] = {{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0
2014-07-29 20:16:31 1005
原创 pots(BFS)
D - PotsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou are given two pots, having the volume of A and B liters respectively.
2014-07-29 20:11:20 967
原创 HDU 3790 -最短路径问题
题目链接:最短路径问题两个权值的最短路问题SFPA +前向星 水过250ms#include #include #include #include #include const int INF = 1e7;using namespace std;int n,m,t;int ma[1001][1001],dis[1001],cost[1001];bool vis[100
2014-07-28 18:54:40 1140
原创 POJ-2513 Colored Sticks(字典树+并查集+欧拉)
题目链接:Colored Sticks一道3个知识点结合的题目,可以说单个知识点的题目,都会做,一旦知识点结合起来,题目就不简单了思路:这个题开始看就知道是并查集,但是不好处理的不同种单词的统计,所以理所应当联想到字典树,上次做字典树的题目是统计相同单词数,这个题目和那个一样,把flag加个编号即可,再利用并查集。1750ms 水过#include #inclu
2014-07-28 18:49:20 1025
原创 HDU 2112 HDU Today(STL MAP + Djistra)
题目链接:HDU Today马上集训要开始,抓紧时间练练手,最短路的基础题,第一次用STL的map题目很水,但是错了N遍,手贱了,本题不好处理的就是把地名转化为数字#include #include #include #include #include #define N 155#define INF 1e7using namespace std;i
2014-07-22 10:50:27 1188
原创 HDU 1242 -Rescue (双向BFS)&&( BFS+优先队列)
题目链接:Rescue进度落下的太多了,哎╮(╯▽╰)╭,渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。开始以为是水题,想敲一下练手的,后来发现并不是一个简单的搜索题,BFS做肯定出事。。。后来发现题目里面也有坑题意是从r到a的最短距离,“.”相当时间单位1,“x”相当时间单位2,求最短时间HDU 搜索课件上说,这题和HDU1010相似,刚开
2014-07-16 02:40:34 1506
原创 HDU1010-奇偶剪枝(DFS)
题目链接:Tempter of the Bone第一次做剪枝的题目,剪枝,说实话研究的时间不短,好像没什么实质性的进展,遇到题目,绝对有会无从下手的感觉,剪枝越来越神秘了。。。。HDU1010一道剪枝的经典题目,自己当初想用BFS过,提交了10几遍WA,后来查了是剪枝终于死心了PS:第一次写剪枝题目,用了一个模拟地图来做奇偶性的判定条件进行剪枝,大牛们写的那种俺
2014-07-15 00:28:40 1450
原创 HDU 2612 -Find a way (注意细节的BFS)
题目链接:Find a Way题目不难,前几天做,当时准备写双向BFS的,后来处理细节上出了点问题,赶上点事搁置了,今天晚上重写的,没用双向,用了两次BFS搜索,和双向BFS 道理差不多,只是这题有个小坑,需要注意1.Y不能经过M,M不能经过Y,也就是说有Y和M的格子,可以默认为是墙2.必须是Y和M都能到达的KFC才行,只是其中一个到达不行例如下列数据;答案既不是22 也不
2014-07-02 00:49:00 1715
centos7下的vsftpd-3.0.4的rpm包
2023-10-18
zeal-windows64位安装(0.6.1)
2020-08-27
spark2.3.3-hadoop2.6.0-cdh-5.15.2重新编译
2019-04-27
hadoop-2.6.0-cdh5.15.2编译版本(CentOS 7.3)
2019-04-27
阿里JAVA开发规范
2017-09-14
jackson2.5.0 jar
2015-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人