- 博客(14)
- 收藏
- 关注
RSS订阅原创 【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关注的人