2016XTU算法专题个人赛2 题解
来源:互联网 发布:微信发假金额红包软件 编辑:程序博客网 时间:2024/06/05 17:03
2016XTU算法专题个人赛2 题解
A. OpenJ_Bailian 4124 海贼王之伟大航路
题意: 编号为1-N的N个岛(
解法: 直接搜的话
参考代码链接
B. CodeForces 197D Infinite Maze
题意: 一个
解法:
翻译:
答案是“Yes”当且仅当从起始点S能够到达两个不同的格子,而这两个格子在初始的迷宫上有着相同的位置。
证明:如果存在这样的两个格子存在,先移动到第一个格子,然后无穷地重复从第一个格子向第二个格子的移动。另一方面,如果无穷远的路径存在,在这条路径上我们显然可以找到这样的格子。
怎样判断它们是否存在?从起点开始DFS搜索,对于访问到的每一个格子,令
参考代码链接(柳爷博客链接)
官方题解
C. HDU 5336 XYZ and Drops
==以下文字来源于l(iu)x(in)dd==
题意:
类似于十滴水游戏,一开始会从(x,y)点扩散出4个方向的小水珠,题目也会给你一些大水珠,每个大水珠都有他自己目前的水滴数,如果
某个大水珠的水滴数大过4,就会爆掉,并同时向四个方向发射出小水珠,小水珠每秒移动一格,题目问T秒后原本各个大水珠的状态。
解法:
这题其实模拟很简单的,但是有个地方坑,就是如果一个小水珠触发爆了某个大水珠,那么此时也刚好到达这个大水珠的小水珠也会消失,相当于多个小水珠同时到达一个大水珠,大水珠爆了,所有此时在这里的小水珠都没有了,不然会多小水珠的
===以上文字来源于lxdd==
参考代码链接(lxdd的博客链接)
D. OpenJ_Bailian 2755 神奇的口袋
题意: n个物品
解法: 直接dfs暴力枚举每个物品选或不选,
参考代码链接
E. HDU 1180 诡异的楼梯
题意:
解法: 在普通的BFS搜地图的基础上,由于梯子有两种状态,分别对应时间为奇数和偶数的情况,所以visit数组也要分开考虑,故应该有
参考代码链接
- 2016XTU算法专题个人赛2 题解
- 2016XTU算法专题个人赛1 题解
- 2016XTU算法专题个人赛3 题解(未完成)
- 2016XTU算法专题个人赛4 题解
- XTU算法专题个人赛3 (DP专题)解题报告
- 专题 简单搜索(bfs+dfs) 个人题解
- xtu补考题解
- 【枚举Day1】20170529-2枚举算法专题练习 题解
- leetcode-个人题解2
- 个人赛重开123题解
- qtech 第一次个人赛题解
- 2016ZSTU新生赛个人题解 【未完待续。。】
- XTU 1243 2016
- XTU 1186 Tourist 2
- 几何算法专题2
- 题解___CodeForces 558A___2015_10_个人赛_1001
- 题解___CodeForces 527A___2015_10_个人赛_1004
- DP专题练习题解
- This Activity already has an action bar supplied by the window decor. Do not request Window.FEATURE
- MFC中Picture控件,将位图转换成任意大小再放入控件中
- AssetsBundle 学习(一)
- android中的ListView数据量大时如何提高效率。。。。
- python学习——编写Web App骨架
- 2016XTU算法专题个人赛2 题解
- jQuery基础-DOM篇2
- mysql中key 、primary key 、unique key 与index区别
- 控件封装的一点心得
- Valid Number
- apache开启虚拟主机VHOST后 localhost无法访问,出现Forbidden 403
- 算法--排序
- SparkSQL之更改表结构
- 2016年7月18日--7月23日(1小时,剩2923小时)