VoidSun

题目大意：给一个数N，求一个元组（p1,p2,p3），使得三个数都是素数且有序。        解题思路：直接先打素数表，因为数据范围是1e4，因此可以直接暴力求解，枚举前面两个数，然后判断第三个数是否满足条件即可，详见code。        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=5104        code:

题目大意：给一个数N，求一个最小的M，使得N/M是素数。        解题思路：好久没做比赛了，手已经生的不行了，自己被Hacker了不说，Hacker别人居然也被抢了，实在不应该....好久不做题就各种手残呀....本题就直接反过来求即可，要求最小的M，则要求N最大的素因子。对于利用数的素因子拆分原理求解即可，特别注意需要题目为0的情况是N为1时。        题目来源：http:/

大数据——当下人人津津乐道的话题。然而对于大数据的公认定义以及完美体系还没有完全诞生，但大街小巷已遍布云计算、大数据，这些领域的经典案例更是层出不穷。由于认知的有限，就不继续发表拙见了。只是因为很喜欢算法和DM，加上最近在MOOC上学习一门HIT的《大数据算法》课程，收获很多特记录于此，也推荐一下MOOC的学习资源和学习平台。虽然开始算法的旅程太短，但它的神奇魔力深深吸引了我。在互联网时代发挥巨大

题目大意：给出k个宝物的坐标，从起点开始依次到达所有宝物的点取走宝物的最短时间。        解题思路：由于走过的点还可以走，并且要求取走所有的最短时间，因此利用bfs去搜索最短的步骤，用状态压缩来记录走过的状态，每次更新取走所有的花费。详见code。        题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4771       

题目大意：给出n个人以及m种朋友关系，求一个系数k，使得任意两人的关系长度不会超过k。        解题思路：最容易想到的是Floyd算法，求出每两人之间的的距离，然后更新最长关系值。但在这样O(N^3)会超时，这里可以用bfs去跑出所有点的距离，然后再判断。也可利用SPFA算法进行求解，这与bfs的写法相差不大。不过还有大神用了字典树来写，实在是高呀。这里给出前两种的code。   

题目大意：WANGPENG要求体检排队，由于各个科目窗口人数在不停增长，每个科目花费时间不一样，但他想尽快做完所有的，问最少需要多少时间。        解题思路：由于人数不停增加，而每个科目花费时间不一样，因此，要尽快做增长速度快的那一个，由于每一个花费时间不一样，因此要选择花费时间比增长速度尽量小的那一个科目。按照这种贪心策略去做时间是最少的，详见code。        题目来源：h

题目大意：给出衣服、裤子和鞋子的数量n,m,k，再给出不能搭配的对应关系，问有多少种搭配方式。       解题思路：这是一个容斥原理，这里对裤子进行枚举。接收不能搭配关系时，存储不能搭配衣服的鞋子和不能搭配鞋子的衣服。然后枚举每一条裤子，看能够搭配该裤子的衣服和鞋子各有多少种。详见code。      题目来源：http://acm.hdu.edu.cn/showproblem.php?

题目大意：给出n个塔的高度，每次只能移动塔顶的一个给另一个塔，求在k次范围内，最高塔与最低塔高度最小值的移动情况。        解题报告：做题的时候把题看错了，以为是每个塔之间的高度差，关键是用例居然还能推得过去。写了好久好多结果都错。今天才发现时最高和最低的高度，太伤心了，又掉分了。做法就是对塔高进行排序，然后K次循环将最高的给最低的，然后记录转移步骤，再次排序判断。只要高度差大于1则可以

题目大意：给出象棋中棋子对应的能量值以及编号，给出红方和黑方目前的棋子编号，求谁的能量值更大，注意马炮同时存在总的能量值不变，否则减一。       解题思路：直接对红黑两方的棋子进行能量值计数，然后标记是否同时存在马和炮，最后比较两个值输出答案即可，详见code。       题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4461   

题目大意：求MST，要求制定的一条边在MST中。输出该树的最小路径权值。      解题思路：这个题的描述很类似次小生成树的求法，直接进行对最小生成树的边进行标记以及生成树的每两个点之间最大边权值进行记录，最后判断这条边在没在MST中，在则直接输出，否则加入改变权值再减去这条边两个端点之间MST中权值最大的哪一条边即可，详见code。      题目来源：http://acm.hdu.ed

题目大意：给一个十进制数n，以及进制m，求n所有因子中m进制位的平方和，最后将和用m进制表示。         解题思路：直接就是Hint过程的模拟，注意大于十进制的要用字母表示的情况，详见code。         题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4432        code：#include #include

题目大意：两个人去打猎，北山有虎，南山有狼，现在两个人有两种选择，当一个人去一个方向的时候打到的概率为1，否则他获得猎物概率为p，而他知道另一个要去打老虎的概率是q，问他能够赢得的最高分是多少？       解题思路：只有两种情况下，可以结合用例推一下就可以可以得到下面的概率公式，详见code。       题目来源：http://acm.hdu.edu.cn/showproblem.ph

题目大意：Valera要参加期末考试，但他想尽快考完全部科目。考试科目有一个时间安排表ai，老师同意他可以自己给出一个安排表bi，但是要保证考试安排日程是非递减序列，求满足这个条件的最后一天考试时间。        解题思路：做了很久的B题发现太麻烦最后过不了，来看了下C，以为B很麻烦C更麻烦，结果想了很久还是敲一个简易版本的C，交一发居然1A。不知道是不是数据太弱了，这个直接先排序数组a，再

题目大意：给出三个数要求添加运算符，使其计算结果要最大。       解题思路：很明显相乘是最大的，但是1乘后还是其本身，因此，要讨论1的情况，有1的时候要分情况进行先加后乘，直接暴力，详见code。       题目来源：       code：#include #include #include using namespace std;#define ll __int

题目大意：有r,g,b三种颜色的气球，要给每个桌子放三个气球，但是不能完全一样，问最多可以放多少？     解题思路：太郁闷了，看了题推了下觉得简单就敲了一个测一下，结果一下就A了，然后正在写D的时候又被Hack了，马上回来推反例，找到了然后就紧张地改到了最后也没改出来，反而越写越多，越写越乱。这么简单的，该重新写的！太伤心了！这个题直接就规律了，主要是考虑特殊情况下的条件，比如说“1 1 1

题目大意：有n个人，要分为m个队，做一轮游戏结束后，相互队里相互两个人就会成为朋友，求最多和最少朋友数。        解题思路：简单推一下就可以知道，最多朋友数为将m-1个队分1个人，剩下的人在一个队里，这样能保证最多，即选取两个人的组合数。而最少的要分情况讨论下，首先均分的情况下能保证最少，这样数量即为除得尽的选取两个人的组合数加上除不尽的即可，详见code。        题目来源：

题目大意：每个玩游戏的人初始时刻都有一样多的币，现在给出终态，问能不能求出初始状态每个人有多少？        解题思路：本来很想睡觉的，结果做的毫无睡意了。主要是正在做D做的酣畅淋漓的，结果被弹出来被hack了，晕，这么早就可以hack，本说涨分的，看来又要掉下去了。C简单推一下就敲了，A的让我感到神奇，不过没有神奇到最后。就把前面两个题写来做个纪念吧！这个题有一个坑就是全为0的情况，明显这

题目大意：求一个数列区间中最大的连续子序列。       解题思路：这个题有三种做法，因为在学DP，所以只用了DP的做法，感觉DP很不好想，但想到了就会很简单。这个题的转移方程为：dp[i]=max(a[i],dp[i-1]+a[i]);即第i个有选和不选两种，这取决于最大值的更新。其它的解法可以参见，详见code。       题目来源：http://acm.hdu.edu.cn/sho

题目大意：给出n个点，m条边的图。判断最小生成树是否唯一。        解题思路：就是一个次小生成树的问题，求次小生成树与最小生成树的权值是否一致即可。做法有两种：一是Prim进行判断，方法：求一次最小生成树，将生成树的边标记，并记录MST值。然后枚举删边。枚举除生成树外的其它边，更新一个最小的生成树的权值。最后比较这两个权值时候相等。相等则说明不唯一，否则唯一，输出权值。二是Kruskal

题目大意：有n个城市,秦始皇要修n-1条路连接，要求路径最短。而徐福拥有魔法可以修一条魔法道路，不需要人力和财力花费。但是这条路是人力最多的那一条。因此秦始皇给出了一个公式A/B，A为那条路两边城市的人数，B为除这条路其它要修路的路径之和。         解题思路：之前没写过次小生成树，以为不好写，看了题解之后发现不是很难的，主要是怎么去想吧！想好了就会很简单，想不到就会很难，参见了这篇博客