自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

innocence的博客

愿年轻的你海阔天空,归来时可以满载无悔的光阴。

  • 博客(14)
  • 收藏
  • 关注

原创 【HDU 2612】Find a way(bfs)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612题意:yifenfei要回宁波见他的好朋友Merceki,但是yifenfei住在乡村,而Merceki住在市中心,因此他们约定在KFC处碰面,但是在宁波有很多KFC,他们想选择一个使他们到达KFC总时间最少的一个KFC,现在给你一个地图,求出最小总时间,俩人每走一步都要花费11分钟,地图...

2019-04-26 17:13:18 148

原创 【HDU 3746】Cyclic Nacklace(KMP求循环节)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746题意:最少还要加多少珠子能使手链变成循环手链。思路:这题和HDU的1358题类似,求出字符串的最小循环节即可。My Code:#include <iostream>#include<stdio.h>#include<string.h&g...

2019-04-25 17:17:15 117

原创 【HDU 1358】Period(KMP求字符串周期)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358题意:对于一个字符串的所有前缀中,如果某个前缀的周期大于1就输出此前缀的长度和它循环节的个数。思路:求出每个字符串的next数组,还要知道 i - nxt [ i ]是每个前缀的循环节长度,然后判断前缀的长度是否是循环节的倍数就可以了。My Code:#include&...

2019-04-25 16:57:16 385

原创 【POJ 3026】Borg Maze(BFS+Prime算法)

题目链接:http://poj.org/problem?id=3026题意:有一个迷宫,迷宫里面有一些外星人,你需要通过扫描迷宫来同化隐藏在迷宫中的外星人,迷宫里的S是起点,搜索的开始是由多个人组成的,搜索过程中,在外星人处或搜索开始的地方,该群体可能会分成两组或更多组。求同化所有外星人所需要的最小步数。思路:刚开始一直在纠结分组是啥意思,为嘛要分组,咋分组才能使成本最小,后来看了...

2019-04-24 15:53:26 173

原创 【POJ 1679】The Unique MST(Kruskal算法)

题目链接:http://poj.org/problem?id=1679题意:给定一个连通的无向图,判断最小生成树是否唯一,唯一输出最小生成树的值,不唯一输出'Not Unique!'.思路:利用Kruskal算法,先生成一个最小生成树,记录生成树里的每一条边,然后枚举一个一个去掉这些边,看能否生成一个最小生成树,能则说明不唯一。My Code:#include<i...

2019-04-24 10:57:13 307

原创 【HDU 2159】FATE(完全背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159Problem Description:最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会...

2019-04-24 10:28:46 191

原创 【牛客网】A 张老师数数

链接:https://ac.nowcoder.com/acm/contest/637/A来源:牛客网Problem Description: 张老师需要用数字来统计学生们的得分情况,但阿拉伯数字已经不能满足他的要求了,所以想请你帮忙将学生的成绩转换成罗马数字。 罗马数字是由七个不同的符号来表示(I,V,X,L,C,D和M),其中每个符号对应的值如下表 符号 值...

2019-04-20 18:20:15 845

原创 【POJ 2349】Arctic Network(Kruskal算法)

题目链接:http://poj.org/problem?id=2349题意:有S颗卫星和P个哨所,有卫星的两个哨所之间可以任意通信;否则,一个哨所只能和距离它小于等于D的哨所通信。给出卫星的数量和P个哨所的坐标,求D的最小值。思路:这道题主要要明白题意,本来就是个英文题,再加上有点儿绕,实在是在难为我这个英文小白,所以看懂英语真的很重要鸭。。。。题上说一个卫星频道可以使两个哨所...

2019-04-19 21:04:11 380

转载 为什么printf不能用%lf输出double型,而用%f?

来源:为什么printf不能用%lf输出double型,而用%f?printf("%lf",a);今天看到一篇好文章,mark一下。出去旅游了一下,所以有些天没敲代码,于是又弱爆了~忘掉了题目中的东西,结果出现了问题,好难找哈~死记硬背是很难记住一些东西的,只有理解原理才记得深入!注意scanf函数和printf函数是不同寻常的函数,因为它们都没有将函数的参数限制为...

2019-04-19 20:36:30 4089

原创 最小生成树详细讲解(Prime算法+Kruskalsuanfa)

生成树 一个连通图(如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径))的生成树是该连通图的一个极小连同子图,它含有图中全部顶点,和构成一棵树的(n-1)条边.如果在一棵生成树上添加任何一条边,必定构成一个环,因为这条边使得它依附的那两个顶点之间有了第二条路径.一棵有n个顶点的生成树(连通无回路图)有且仅有(n-1)条边,但是...

2019-04-17 17:53:48 16127 9

原创 【HDU 1875】畅通工程再续(Kruskal算法)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1875Problem Description:相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分...

2019-04-17 15:36:47 686

原创 第九届河南理工大学算法程序设计大赛 H. Mo的面积

题目链接:https://www.hpuoj.com/contest/16/problem/H/Problem Description:单测试点时限:1.0 秒内存限制:512 MBMo的老师给了他两个矩形,让他求两个矩形的面积并。Mo很忙没时间解决这种小case,请你帮他解决。Input:输入两行,每行四个整数x,y,x1,y1。(x,y)是矩形左下角,(x1...

2019-04-03 20:05:52 139

原创 第九届河南理工大学算法程序设计大赛 C. Asia区域宫

题目链接:https://www.hpuoj.com/contest/16/problem/C/Problem Description:单测试点时限:1.0 秒内存限制:512 MB远古洪荒时期,女王Alice和战神Bob因爱相恋,一段催人泪下的爱情故事流传民间.相传,女王Alice的美貌惊艳六界,作为对颜值颇有要求的上古灵兽Qaq芳心异动,可是女王早已许配给战神Bob,怎...

2019-04-02 21:33:37 239

原创 2019天梯之旅

这次天梯实在不想写总结,太烂了,烂了,了,了了,,,,(想逃,但是还是不要逃了,毕竟说出来还可以把不愉快分给你们点儿 / 溜了溜了) 2019年3月30日早上8.我坐着大巴踏上了不愉快的路(虽然当时挺愉快),然后中午差不多就到了郑州轻工业大学,话说虽然地点跟去年一样,但是吃饭的方式变了,这次是拿饭票去餐厅自由选择进餐,这对喜欢吃面的同学无疑是个大福利,对我这个喜欢...

2019-04-01 20:31:47 322

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除