2017 年 3月 23 日随笔档案 - 银叶草

摘要：题意OIBH被突来的洪水淹没了>.<还好OIBH总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出OIBH的围墙建设图，问OIBH总部没被淹到的重要区域（由"0"表示）有多少。分析做法，周围一圈撒“种子”，然后将能蔓延的全部遍... 阅读全文

posted @ 2017-03-23 17:37 银叶草阅读(321) 评论(0) 推荐(0) 编辑

摘要：题意有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了：• 公司A = 公司B。 • 公司A拥有大于50%的公司B的股票。 • 公司A控制K(K... 阅读全文

posted @ 2017-03-23 17:03 银叶草阅读(180) 评论(0) 推荐(0) 编辑

摘要：题意判断一个图是否为一个边通图分析这题我用深搜来做varn,x,y,tj:longint;a:array[0..101,0..101]of longint;f:array[0..101]of longint;procedure dfs(i:longint);varj:... 阅读全文

posted @ 2017-03-23 16:44 银叶草阅读(210) 评论(0) 推荐(0) 编辑

摘要：题意求一个图的连通分量分析这题我用深搜以一个点为起点，搜下去，看它连接哪一个点。每一次tj+1最后找出最大的连通分量varn,i,tao,tj,x,y:longint;a:array[0..100,0..100]of longint;f:array[0..100]of... 阅读全文

posted @ 2017-03-23 16:40 银叶草阅读(239) 评论(0) 推荐(0) 编辑

银叶草