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

来源:互联网 发布:网站源代码怎么修改seo 编辑:程序博客网 时间:2024/05/23 22:52


博主弱渣,网络上题解较少,因此将部分代码和思路写下来方便查阅,大牛们路过就好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均可



0 1
原创粉丝点击