milesfei_AC-CSDN博客

原创 hdu 刷题记录

没事就去 hdu 刷刷题，这里记录一下刷过的题目，觉得有价值的题目再详细写写，大家一起来讨论学习！题目列表： block problem index 1000+ 1000，1001，1002，1003 2000+ 3000+ 4000+ 5000+ 5224

2015-10-05 13:05:53 360

原创 hdu 1007 -- Quoit Design

Quoit Design题目页面：戳这里题意理解：给定一组二维平面中的点（坐标），计算距离最近的两个点之间的距离的一半。初始思路：暴力，O(n^2)肯定超时；降低复杂度（使用分治算法，将复杂度降低到 O(nlogn)）应用分治算法思路详解：也是看了别人的解题报告，学习到了新的搜索方法，总结于此，与大家分享学习。使用分治算法，顾名思义，就是要：二分+递归由于所要求解的是两点之间的距离

2015-10-06 14:33:43 482

原创 hdu 1005 -- Number Sequence

题目页面思路：如果暴力模拟，必定超时，因为 1 <= n <= 100,000,000 找规律，并未发现什么可循的规律进一步观察题目发现： f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 -> f(n)的取值范围为 0~6 -> f(n - 1)，f(n - 2) 数对的组合只有 49 种 -> 当 n 很大时，一定会有循环计算用一个 7*7

2015-10-05 16:08:45 464

原创最短路径 -- spfa

最短路径 – spfaGoogle的第二轮，第一题就是一道图论题目，对于图论薄弱的我，简直是当头一棒！看题戳这里此题略复杂，不过看过大牛的解题报告之后，深感自己弱爆了。大牛的解题报告戳这里此题还是单源最短路问题，只是分成了24小时的动态路径，而由于题目中的限制条件： It is guaranteed that Cost[t] ≤ Cost[t+1]+1 (0 ≤ t ≤ 22) a

2015-09-29 11:53:03 391

原创最短路径 -- Floyd-Warshall & Dijkstra & spfa 学习和思考

最近在强化自己的图论算法，首先翻看以前的图论题目（此题需翻墙） Google APAC 2016 University Graduates Test Round A：Problem C. gCampus此题应用最短路径的Floyd算法可以轻松解决，可惜当时没能熟练掌握，大数据挂了。于是恶补之，参考： http://blog.chinaunix.net/uid-26548237-id-383487

2015-09-28 12:33:33 441

转载 Google APAC 2016 学习

目前参加了两轮，都酱油了。。。找到了大牛的解题报告，学习一下！A轮： http://blog.csdn.net/lwfcgz/article/details/47980749B轮： http://blog.csdn.net/lwfcgz/article/details/48625161

2015-09-28 10:31:30 396

原创反素数（题目Divisors）

今天回顾了一下微软探星夏令营的在线测试题目： http://hihocoder.com/contest/mstest2015july1/problem/2发现是反素数的题目，特来学习了一番。由于发现不允许转载的声明，所以这里留下资料地址，支持一下这位博主： http://blog.csdn.net/ACdreamers/article/details/25049767

2015-09-25 11:58:15 409

这本博客是我重新注册的一个账号，我将用这本博客记录我的ACM成长经历。虽然我已即将毕业，但是我认为，走自己喜欢的道路，什么时候开始都不晚。本科的时候没能走上这条路，已经是我的一大遗憾，研究生两年期间，虽然做过一些努力，但是其目的也只是为了找工作。在找工作这段迷茫的日子里，我不断寻找着自己未来的方向，在一次又一次的笔试面试的交流中，我逐渐的回想起在真正开始编程的日子里，唯有见到“题目”才让我两眼放光，

2015-09-23 11:32:56 863

milesfei_AC