HDU - 随笔分类 - 不忧尘世不忧心

Bridging signals hdu 1950 （最长上升子序列）

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 题意：求最长上升（不连续or连续）子序列推荐博客链接： http://blog.csdn.net/sinat_30062549/article/details/47197073 #includ 阅读全文

posted @ 2016-08-20 12:29 不忧尘世不忧心阅读(182) 评论(0) 推荐(0)

Revenge of Nim hdu 4994 (博弈)

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=4994 题意：现在有两个人在取石子，共有n堆石子，每堆石子取完后才可以取下一堆石子，最后一个取石子的人胜利输出'Yes',否则输出'No' 分析：要想看最后一堆石子是谁取走的，我们则需要判断在前n-1堆阅读全文

posted @ 2016-08-20 10:15 不忧尘世不忧心阅读(151) 评论(0) 推荐(0)

Train Problem I hdu 1022（栈）

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 题意：给出火车的进站与出站顺序，判断是否可以按照给出的出站顺序出站。 #include <iostream> #include <stdio.h> #include <string.h> #in 阅读全文

posted @ 2016-08-19 21:27 不忧尘世不忧心阅读(195) 评论(0) 推荐(0)

India and China Origins hdu 5652 (BFS+二分)

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=5652 题意：中国和印度中间由平原'0'和高山'1'两种地理环境。高山是无限高的，不论怎样过不去。每一年都会又多出一座高山。下面K行表示第i年maps[x][y]变为高山。问你在第几年后，两国人民不能再阅读全文

posted @ 2016-08-19 20:08 不忧尘世不忧心阅读(146) 评论(0) 推荐(0)

Fang Fang hdu 5455

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5455 题意：判断字符串最少符合题意的个数，它是一个环。若c前面有f，则把f的个数都加到后面去。还有一个坑点是，会有其他字母，不止有c,f。 #include <iostream> #include <stdio. 阅读全文

posted @ 2016-08-15 17:12 不忧尘世不忧心阅读(124) 评论(0) 推荐(0)

Bungee Jumping hdu 1155（物理）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1155 题意：给出一个人蹦极的高度，绳子的长度，绳子的弹力系数，以及他自身体重。问你他是停留在空中还是安全落地还是速度过大撞死了（V>10）。分析：一年不学物理，物理真成渣了。不过百度看的解析，公式好熟悉啊。。。阅读全文

posted @ 2016-08-13 20:09 不忧尘世不忧心阅读(128) 评论(0) 推荐(0)

Largest Point hdu 5461

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5461 分析：一开始很撒很撒的分了很多种情况去写了，后来发现可以先储存a*num*num和b*num的值，然后再判断最大值。。 #include <iostream> #include <stdio.h> #inc 阅读全文

posted @ 2016-08-11 17:09 不忧尘世不忧心阅读(205) 评论(0) 推荐(0)

1sting hdu 1865 （大数菲波那切数列）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1865 分析：递推结果为： 1-1， 2-2， 3-3， 4-5， 5-8， 6-13.......，可以看出这是有规律的（f[i]=f[i-1]+f[i-2](i>=3)），只不过题中要求前200项，所以会超in 阅读全文

posted @ 2016-08-04 15:31 不忧尘世不忧心阅读(156) 评论(0) 推荐(0)

最大连续子序列 hdu 1231

摘要：http://acm.hust.edu.cn/vjudge/contest/121397#problem/D #include <stdio.h> #include <string.h> #define oo 0x3f3f3f3f #define maxn 11000 int main() { in 阅读全文

posted @ 2016-08-04 15:25 不忧尘世不忧心阅读(93) 评论(0) 推荐(0)

找新朋友 hdu 1286

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1286 分析：与会长的编号（N）有大于1的公约数则为老朋友，让你求新朋友的个数。那么新朋友肯定是与会长的编号（N）互质的数了。注意：一般做法都会超时。这时候就需要用到欧拉函数了。欧拉函数：（求出一个数n与1~ 阅读全文

posted @ 2016-08-03 09:11 不忧尘世不忧心阅读(152) 评论(0) 推荐(0)

Teacher Bo HDU 5762（暴力）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5762 初看题目范围要吓死我了。。暴力枚举两点a(x1,y1),b(x2,y2),求出它们的曼哈顿距离|x1-x2|+|y1-y2|,并保存当一个曼哈顿距离两次被访问,则存在符合题意的四元组假设一开始计算出来阅读全文

posted @ 2016-07-27 11:03 不忧尘世不忧心阅读(213) 评论(0) 推荐(0)

Sqrt Bo hdu 5752

摘要：Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Des 阅读全文

posted @ 2016-07-26 17:12 不忧尘世不忧心阅读(188) 评论(0) 推荐(0)

YJC tricks time HDU 5276

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5276 题意：现给定一个扩大了12000倍的时针与分针转过的度数的差，问你符合要求的时间点。（秒针误差在10秒以内，时间点从 00：00:00 - 11:59:59） /// 时针：每小时转30°（阅读全文

posted @ 2016-07-16 10:37 不忧尘世不忧心阅读(158) 评论(0) 推荐(0)

随笔分类 - HDU