CCF模拟题部分题目解题思路与AC代码



博主弱渣，网络上题解较少，因此将部分代码和思路写下来方便查阅，大牛们路过就好orz

还不是因为太简单才没有大牛写题解的嘛orz

不过还是希望做过下题目的菊苣们不吝赐教：最小花费，货物调度，拼图，任务调度，有趣的数
没做过就不必费神看了orz

顺便说下最小花费中对每个Si广搜一次会TLE得30分

可以用来对拍的部分题目的AC代码集合：http://download.csdn.net/detail/cheatdeath2142/9068335

度盘  pan.baidu.com/s/1mg5YpCG

若含有不能AC的代码请及时告知博主，博主会在第一时间更正

更新2015年9月份(无代码)：

第一题：平台个数，签到题

第二题：日期相关，签到题

第三题：字符串处理，签到题

第四题：连通分量相关，给张不多于10000个点的有向图求能互相到达的点对的个数,floyd能过小数据拿40分

第五题：感觉有点像后缀数组...不过当时肯定写不出来

2015年3月份：

图像旋转：签到题

数字排序：签到题，听说只用排两次，不过用STL乱搞也能过

节日：模拟，也可以当做数学题做，"y1到y2年间"没有坑(y1<=y2)

网络延时：求树的直径，两次bfs

2014年12月份：

门禁系统：签到题

Z字型扫描：签到题

集合竞价：模拟，处理完输入后枚举输入中的pi取最优，得50分的注意p0既可取买方也可取卖方

附带份数据

sell  8.92 400

sell 9.0 1000

buy 8.88 175

buy 8.95 400

buy 100.0 50

错误的结果为8.92 400；

正确的结果为8.95 400；

最优灌溉：最小生成树，模板题

2014年9月份：

相邻数对：签到题

画图：无脑模拟，开数组涂1数数就行

字符串匹配：KMP

最优配餐：多源BFS，对照输入建个迷宫广搜一次即可

2014年3月份

相反数：签到题

窗口：模拟，无脑用deque也能过

命令行选项：模拟，stringstream挺好用的

无线网络：距离R以内的点连条线，建图后bfs，k没有用

2013年12月份(这个官网有答案)

出现次数最多的数： 签到题

ISBN号码：签到题

最大的矩形：单调栈，原题poj2559

有趣的数：数位dp

I'm stuck！：对S正搜一遍对T反搜一遍，dfs/bfs均可