SCNU_2013省赛选拔赛#2（Just for 12）解题报告

本文主要是介绍SCNU_2013省赛选拔赛#2（Just for 12）解题报告，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20835#overview

A题：

    模拟题，扫描一次，若发现与上一个字符相同，计数器加1。

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8743948

B题：

    搜索题，算是经典的迷宫问题，不过这个是三维的罢了。从出发点开始，广度优先遍历地图，每到一点，记录到达该点的步数，然后，AC！

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8180268

C题：

    数学+二分，设F(x) = p*e^-x + q*sin(x)+ r*cos(x)+ s*tan(x)+ t*x² + u ，观察可发现每一项在定义域上都是减函数，所以原方程有解的条件是F(0) >= 0 且 F(1) <= 0，有解条件下进行二分，迭代100次（前人经验），出结果。

   详解：http://blog.csdn.net/scnu_jiechao/article/details/8688824

D题：

    动态规划题，设d[n]为用abc[1], abc[2], abc[3]三种数组成n的最长路径，则状态转移方程为：d[n] = max(d[n],d[n-abc[j]]+1)，递推一次即可。

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8743974

E题：

    最短路径题，直接用Dijkstra算法一上即可。

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8284050

F题：

    字符串，本次比赛的水题之一。

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8743989

G题：

    几何题，推出关系，二分。

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8744014

H题：

    并查集，将每个群的后一个学生与前一个学生judge，统计结点数输出即可。

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8284773

I题：

    STL编程，先将每个Register放入优先队列，返回最早的最小ID的那个，输出后，让它的时间加上自己的周期再放入队列，于是……AC！

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8273149

J题：

    最小生成树，计算任意两点之间的距离并保存到dist数组里，然后对其进行一次排序，接着开始对dist进行扫描，如果扫描的两个点的树根相同，说明这两个城市已经相连，就不用加距离了，如果扫描到的两个点的树根不相同，说明这两个城市还没有相连，然后union这条路，最后输出总和。

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8209193

K题：

    贪心，读入时统计各团人数，4人的肯定要一车；3人的也肯定要一车，且能加1人就多加1人；2人的两两一车，最后若剩有1团2人的，则其占1车且能加1人就多加1人；最后1人1人的4个团一车。

    详解：http://blog.csdn.net/scnu_jiechao/article/details/8744205

----------------------------------------------------------------------------------------------------------- 题解到此结束

这篇关于SCNU_2013省赛选拔赛#2（Just for 12）解题报告的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---