[NOIP集训]10月19日
2015-10-20 13:00
253 查看
今天的文件夹:10月19日.zip
今天中午讲了一下昨天的题,还是有水平的。
下午复习搜索,居然有NOI难度的题,不过给了讲解,也有参考程序,就不多说了。主要说说第一题。
T1:这是道BFS练手题,但都写不对。第一个难点是读入,虽然题目中给的读入顺序很吓人,但仔细想想,就类似于“字典序比较”了。在Pascal中可以直接这样读入:
读入之后,按照与读入相同的顺序进行查找,找到第一个未被标记的点,然后以它为起点做一次BFS(搜索中注意及时更新标记,把所有可以判断为同一区域的点标记下来)。做完这一次BFS,标记已被更新,从上次的位置开始继续查找。这样找过一遍之后,可以保证所有点都被标记,统计所有BFS起点的个数即可。
代码:
今天中午讲了一下昨天的题,还是有水平的。
下午复习搜索,居然有NOI难度的题,不过给了讲解,也有参考程序,就不多说了。主要说说第一题。
T1:这是道BFS练手题,但都写不对。第一个难点是读入,虽然题目中给的读入顺序很吓人,但仔细想想,就类似于“字典序比较”了。在Pascal中可以直接这样读入:
for i:=1 to l do for j:=1 to w do for k:=1 to h do read(a[i,j,k]);
读入之后,按照与读入相同的顺序进行查找,找到第一个未被标记的点,然后以它为起点做一次BFS(搜索中注意及时更新标记,把所有可以判断为同一区域的点标记下来)。做完这一次BFS,标记已被更新,从上次的位置开始继续查找。这样找过一遍之后,可以保证所有点都被标记,统计所有BFS起点的个数即可。
代码:
program scan; scan.pas |
相关文章推荐
- C++primer学习:拷贝控制(5):动态内存管理类_编写自己的vector
- 上传插件Uploadify在Struts2的应用 详细介绍
- centos 安装 GraphicsMagick
- Android NDK: WARNING: Unsupported source file extensions in
- iOS ---NSUserDefaluts保存数据
- 我的Fragment用法小例子
- 如何优化内存使用
- Unity 日志文件的存放
- POJ ——1852 Ants
- LabVIEW设计模式系列——case结构模拟事件结构
- 推送通知--本地推送通知
- glassfish应用服务器安装配置
- poj2387 Til the Cows Come Home
- 分析集结号棋牌游戏有多安全
- Android源码分析-消息队列和Looper
- 这天在宿舍里玩手机,突然班花给我发来一条短信
- 孙子兵法
- C#与IronScheme交互
- 杂乱
- LeetCode(113) Path Sum II