SDKD 2017 Summer Single Training #03
今天的题目有 6 个。
第一题: CodeForces - 400D Dima and Bacteria
这个题实际是不难的,难的可能在题意的理解上还有题干有点长,这个题很考察题意上面,知识点很熟悉,并查集和Floyd。
具体题解地址:http://www.cnblogs.com/dwtfukgv/p/7126059.html
第二题:CodeForces - 384E Propagating tree
这个题确实是有难度的,当然主要是在时间上面,其实这个我是防AK的,然后这个题很容易理解,应该也能想到是线段树,但是难点在于维护上面,
因为要维护两棵,并且先要进行预处理,这个确实不好做。
具体题解地址:http://www.cnblogs.com/dwtfukgv/p/7128295.html
第三题:CodeForces - 141C Queue
这个题是很考验思维的,虽然是在 C 题的位置,但是确实是比较难做的,这个题主要是在考察分析和思路上。
具体题解:http://www.cnblogs.com/dwtfukgv/p/7127590.html
第四题:HDU - 4405 Aeroplane chess
这个题是一个期望DP,主要是考察DP状态的转移,还是能做的, 在的时候是必须飞过去,不能掷骰子。
具体题解:http://www.cnblogs.com/dwtfukgv/p/6135449.html
第五题:LightOJ - 1311 Unlucky Bird
这是一个很简单的物理题,就是一个追及相遇问题,主要是题意有点长,但还是挺好理解的,这个题有一个小坑。
具体题解:http://www.cnblogs.com/dwtfukgv/p/6872077.html
第六题:HDU - 1010 Tempter of the Bone
这个是一个“简单”的搜索,题目很容易理解,也很好写,但是如果直接去搜索,是要TLE的,这就是一个坑,如果没注意就得TLE,
其次就是这个题的剪枝策略就是奇偶剪枝。
具体题解:http://www.cnblogs.com/dwtfukgv/p/5743556.html
总体来说第一题没人出还是有点遗憾的,好多人都在卡F题。。。。
最新文章
- ArcSDE for SQL Server安装及在ArcMap中创建ArcSDE连接
- Node.js 数据库实时监控库 node-dbmon
- 输出内容(document.write)
- 研究分析JS中的三种逻辑语句
- Firefox取消“订阅实时书签”功能
- [Swift]LeetCode162. 寻找峰值 | Find Peak Element
- Python内置的服务器的使用
- NPC问题及证明
- UI5-学习篇-13-Eclipse 开发UI5应用
- Web标准:九、CSS表单设计
- 5.synchronized锁重入
- java基础50道编程题
- (转)elasticsearch5.2.2 压测配置
- struts.xml配置文件(package,namespace,action)
- wamp 的配置
- 大数据技术原理与应用——分布式文件系统HDFS
- ajax异步请求/同源策略/跨域传值
- 前端之 JS 实现全选、反选、取消选中
- Android Studio中不能显示svn的上传下载两个图标同时version control为灰,不可点击
- 【bootstrap】bootstrap中的tooltip的使用
热门文章
- Laser
- 【LeetCode】008. String to Integer (atoi)
- python+rabbitmq实现分布式
- python if语句,while语句
- 对oracle中date/timestamp的操作
- sysfs: cannot create duplicate filename '/class/spi_master/spi1'
- 【转】href=";#";与";javascript:void(0);";的区别
- 利用DNS进行传输数据
- docker 笔记 (5)常用命令
- DAY13-前端之BOM和DOM