差不多先灬森

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1004

题目地址：hdu-1829 本题是考察并查集的运用。 **题意：有k对编号为1~n的果蝇交配了， 给你数据后让你判断是否有同性恋。**Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that th

题目传送门：hdu-1872 Problem Description 大家都知道，快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],aj,其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的

题目如下： Problem Description 就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些宾馆只有单人房，而每家宾馆的价格不一样，学生们都想找价格便宜的住，所以现在需要你的帮助，当有学生需要住宾馆的时候，告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求，同一个组的学生要住在同一个宾馆。Input 输入包括多组数据。输入首先包括一个整数T(T <

本题地址：(http://acm.hdu.edu.cn/showproblem.php?pid=2544) 本题使用的是Dijkstra算法，这种算法的时间复杂度为O（V*V），使用这种前提—>是图没有负权值边，不然这种算法就无法解决问题，还得使用Bellman-Ford算法（使用这种算法的前提是图中不存在负圈：从源点可达的总权值为负的回路）AC代码如下：#include<cstdio>#inc

题目地址：[传送门(http://acm.hdu.edu.cn/showproblem.php?pid=1875 “传送门”)本题使用的是prim算法，用于求最小生成树。Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现

这道题题意就是：在一个笛卡尔坐标系中，n个点（点数不超过十万！）分布不一，在这n个点之中，求出相距最短的两个点之间的距离！思路：这个题思路很简单，就是枚举并比较对吧？然后自然而然就想到使用暴力方法来解，但是因为最多有10万个点，时间复杂度是o（n*n）；所以结果自然就是超时咯！这个题有很多大牛使用的分治，二分，在这里我没有使用。上网看了一下大牛们高深的解题报告，然后发现了一个东西！——就是要把n个点x坐标和y坐标进行排序，然后进行比较！——这样一来再比较所用的时间就要少得多了！

很简单的一道题，就是要我们求出最受大家欢迎的题所对应的气球颜色.......代码如下：#include#include#include#includeusing namespace std;char str[1314][20];int n,cnt[1314];int main(){ while(cin>>n) { if(!n)

这道题就是给出一串数，然后要我们求出其最大字串和！然后由于要输出字串的起末位置，所以记得保存好位置的值！代码中关键地方有详细的注释！可以在看代码的时候看一下！注意下：就是在两组数据间是需要用一行空行来隔开的，所以输出时需要注意下！代码如下：#include#include#includeusing namespace std;int n,nu

这个题就是给出一个数字n，表示有n个数，编号为1~n，然后要求我们将这n个数连起来变成一个环，要求任意两个数相加所得值必须为素数。如果满足条件就将这个环输出来！这个题：dfs+回溯+判断。然后注意先是将值放到一条线上，如果头尾相加和也为素数，则可以连成环，然后就可以输出了！

这个题就是计算这个人乘坐电梯到达目的楼层所用的时间。电梯向上走一层用6时间，电梯向下走一层用4时间，每次到指定楼层会停留5时间。

这是一道模拟题。思路在代码的注释里面！代码如下：#include#includeusing namespace std;int main(){ char str[11111],a[111]; int cnt=0,now_len=0; while(cin>>a) { if(!strcmp(a,""))//空一

这道题就是一个模拟题，所以写代码时要有清晰的思路，一开始我思路很清晰，结果由于时间原因，代码敲反了..... 题目的输入是有多组的，每一组有两行，第一行是命令，第二行是一串字符串！所以这道题有两个操作：当输入 1 的时候表示：将第二行所输入的命令翻译为16位2进制；当输入 0 的时候表示：将第二行所输入的16位2进制翻译为命令； 先说下怎么将命令翻译为2进制：eg:AD

题意很简单，就是给出父母的名字，然后根据父母的名字来给孩纸取名字！可以将此题简化为：孩纸的名字=父亲的frist name+字符串（_small_）+母亲额frist name;然后将孩纸的名字输出即可！

题意：求这个背着定时炸弹的人如果能走出迷宫最少能走多少步，当然如果不能走出去则输出 “-1”。思路：就是一个BFS+一个优化的判断（到达时间更新装置点所用的时间越少越好）。代码如下：#include#include#include#includeusing namespace std;int t,n,m,map[111][111];int sx,sy,dx,

题意:在一个迷宫中有一只小狗和一根骨头，然后在T分钟的时候恰好迷宫的出口会打开，然后问小狗是否能在第T分钟的时候到达出口离开迷宫。小狗可以向上下左右四个方向移动，然后小狗不能走回头路，即已经走过了的路就不能再走，并且小狗只能一直走，不能停下来。思路：这道题就是dfs+剪枝的应用。1.dfs的话：注意结束条件为——小狗当前所用的时间刚好为T分钟的时候，同时进行判断，如果所在的地方恰好是出口，那么就好说了...不然的话就继续进行搜索。2.剪枝的话：就是求小狗当前所在的位置与迷宫出口D之间的距离dis

题意如下：dota里面有一个hero名为Pudge，他有一个用链子连着的铁钩，一开始他的链子全是一块一块的铜块（价值为1）连接而制的，现在他可以选择任意长度（从i到j）然后对其进行改造，可以改成银块（价值为2），也可以改成金块（价值为3），然后在Q次改造后，要求你求出现在他的链子的总价值是多少！！！这个题简化的话--->就是给出一个长度为n的数组，初始值全为1，然后在Q次改变指定长度的子数组的值后，再求出这个长度为n的数组的总值大小！思路:使用线段树来做！百度线段树的地址：--->>>线段树（说起来

这个题的意思大概就是酱紫了！要计算最短时间，这个题应该是使用BFS来解决！这个题我一开始看的时候，以为天使的朋友只有一个，结果后来才发现是有多个的，所以就不能按常规的思路来解决了！而且，这个时候，我们搜索的起点不应该是朋友的位置了，而是天使的位置！另外，由于有多个朋友，还要求求出最短时间，所以这里就需要应用优先队列了！

题目传送门：hdu1873看病要排队 这道题可以使用优先队列，然后自定义优先级。其余的注意细节然后就没什么问题了。 AC代码如下：#include<queue>#include<cstdio>#include<string>#include<cstring>#include<iostream>using namespace std;struct man{ int du,nu