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均可
- CCF模拟题部分题目解题思路与AC代码
- 某【并不能AC的】模拟题部分解题报告
- 部分acm题目的解题思路(转)
- leetcode 第三题题目及解题思路
- acm题目解题思路
- 【0.9%】SPOJ7758 Grwoing Strings 解题报告 + AC代码 + 思路 + AC自动机简短总结
- ccf部分题目及答案
- ctf部分题目思路
- CCF日期计算,解题思路,C++,Java
- UVA 489 题目原意与解题代码
- 【HDU2780 - Su-Su-Sudoku】 解题报告+思路+代码,差点一次AC T^T
- 【HDU4313】 - Matrix - 树状DP Version 思路+解题报告+AC代码【0.4%达成】
- 部分面试题解题思路
- 部分面试题解题思路
- 部分面试题解题思路
- 部分面试题解题思路
- 趣味算法实习:踩气球第二周-《一道很简单的题目》解题报告&AC代码
- AC自动机的一些题目及思路
- 犀牛——第8章函数 8.1 函数定义
- FrameLayout的使用——android开发之xml布局文件
- 浅谈iOS中MVVM的架构设计与团队协作
- TPC-W安装与配置(威斯康星大学Java版)
- Nginx基础. Nginx基本哈希表
- CCF模拟题部分题目解题思路与AC代码
- Android中如何获取系统应用程序列表与AndroidManifest.xml信息
- 软件开发工具(六)--宏观总结
- httpd反向代理
- java环境变量
- [BZOJ3238][Ahoi2013]差异
- 编写android HAL代码
- UVA216 ——dfs
- Linux I2C设备驱动编写