luminous11的专栏

题意：链接：思路：注意点：

题意：判断给出数字中，奇数位的元素和是否与偶数位元素和相等且不为回文数。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5146思路：暴力模拟，水过。注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode

题意：一个游戏有n个数，每次只能去序号最小的堆中的数，每次取任意值，两人轮流取数，最后一个取完时游戏结束，最后一个取数的为胜者。求是否先手必胜。链接：http://acm.hdu.edu.cn/showproblem.php?pid=4994思路：Nim博弈问题，先手必胜，遇到1时，必胜点转化为必败点。注意点：可能有所有值都为1的情况。以下为AC代码：R

题意：按一定规则排序后，是否能够使头尾两个数之和大于其他数中任选3个数的和链接：http://acm.hdu.edu.cn/showproblem.php?pid=4931思路：排序，对该数组中最大的两数之和与第三、四、五个数的和比较即可。注意点：无。以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDE

题意：给出两个数组，分别对两个数组去重后判断两个数组内元素是否相等。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5058思路：直接存入set中比较即可。注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryC

题意：给出一个数n，求出n能分解为多少组三个素数的和。（p1+p2+p3=n && p1 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5104思路：筛法求素数表，枚举求解。注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe

题意：电影中有n个重要的场景，每个场景出现的时间在[l,r]之间，求在这部电影中是否能看到三个不同的重要场景链接：http://acm.hdu.edu.cn/showproblem.php?pid=5214思路：大模拟，按照题中所给的公式求出所有的时间区间后贪心注意点：“After all the intervals are generated, swap the i-th inter

题意：在一张无向图中，有n条边，判断是否存在边数量分别为奇数与偶数的环链接：http://acm.hdu.edu.cn/showproblem.php?pid=5215思路：并查集判奇偶环，将每个点的编号*2，每次分别将(2*u,2*v+1)与(2*u+1,2*v)两组边合并，在合并过程中通过判断(2*u,2*v+1)判偶环，结束合并后遍历所有节点用(2*u,2*u+1)判奇环注意点：

题意：已知有n个数，其中有q次查询，已知每次查询的区间以及区间中的最大公约数，判断是否存在一个数列，满足每次查询的结果。如果有多个序列，输出和最小的一个，若还是有多个，输出任意一个序列链接：http://acm.hdu.edu.cn/showproblem.php?pid=5223思路：枚举每个区间中的数，排序后判断是否存在同一区间有不同的gcd，若存在，则该序列不存在，若不存在，则每个数

题意：有a1个1，a2个2，a3个3，a4个4，问能否不重不漏的划分成一些长度大于等于3的等差数列（一个数列可以出现多次）链接：http://acm.hdu.edu.cn/showproblem.php?pid=5143思路：四个数字用一个四维数组保存，利用递推对数组预处理，并且当a1，a2，a3，a4全都大于等于三时，等差数列一定存在，缩小数据范围。注意点：无。以下为AC

题意：给一个数，转化为二进制后，反转后，去除前导零，在转化为十进制输出。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5142思路：模拟，将数转化二进制逐位存储在数组中，在逆向转化。注意点：无以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.Time

题意：链接：

题意：判断在范围内存在多少个符合要求的回文数。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5062思路：范围很小，并且有规律，手算就出来了。注意点：注意N==0的时候，因为这个点WA了两次。以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeE

题意：链接：

题意：链接：思路：注意点：以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119095772014-10-19 12:12:27Accepted50660MS336K5

题意：链接：思路：注意点：以下为AC代码：Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor119092002014-10-19 11:25:48Accepted5067109MS364K

题意：RT，单源最短路问题，求路径最短，当路径长相同时使花费尽可能少。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5018SPFA/dijkstra模板即可

题意：RT，单源最短路问题，求路径最短，当路径长相同时使花费尽可能少。链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790SPFA/dijkstra模板即可

题意：给出一个物体的抛出的高度和初速度，求最远落点的位置。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5144思路：高中物理，通过求抛出角与水平距离之间的关系，证明可得为二次函数，三分搜索求峰值。注意点：物理公式推错，一不小心把初速度当成y轴方向上的速度分量，查了一个小时。以下为AC代码：Run IDSu

题意：一个迷宫中，有n条无向隧道和m条有向隧道，每条隧道走过之后就会坍塌，不能再走，求是否存在从某一点出发能回到原点的情况。链接：http://acm.hdu.edu.cn/showproblem.php?pid=5222思路：对于无向图部分，通过并查集进行缩点，用缩点后的图进行有向图的判环（拓扑/强联通）注意点：无以下为AC代码：Run IDSub