• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2016年10月3日
CodeForces 723D Lakes in Berland (dfs搜索)
摘要: 题意:给定一个n*m的矩阵,*表示陆地, . 表示水,一些连通的水且不在边界表示湖,让你填最少的陆地使得图中湖剩下恰好为k。 析:很简单的一个搜索题,搜两次,第一次把每个湖的位置和连通块的数量记下来,第二次去填陆地,选少的进行填。 代码如下: 阅读全文
posted @ 2016-10-03 23:55 dwtfukgv 阅读(329) 评论(0) 推荐(0)
CodeForces 723C Polycarp at the Radio (题意题+暴力)
摘要: 题意:给定 n 个数,让把某一些变成 1-m之间的数,要改变最少,使得1-m中每个数中出现次数最少的尽量大。 析:这个题差不多读了一个小时吧,实在看不懂什么意思,其实并不难,直接暴力就好,n m不大。很明显最后1-m中次数最长的应该是n/m, 所以我们把大于n/m的都变成小于等于的,把这 n 个数中 阅读全文
posted @ 2016-10-03 23:50 dwtfukgv 阅读(386) 评论(0) 推荐(0)
CodeForces 723B Text Document Analysis (水题模拟)
摘要: 题意:给定一行字符串,让你统计在括号外最长的单词和在括号内的单词数。 析:直接模拟,注意一下在左右括号的时候有没有单词。碰到下划线或者括号表示单词结束了。 代码如下: 阅读全文
posted @ 2016-10-03 23:44 dwtfukgv 阅读(251) 评论(0) 推荐(0)
CodeForces 723A The New Year: Meeting Friends (水题)
摘要: 题意:给定 3 个数,求其中一个数到另外两个数之间的最短距离。 析:很明显选中间那个点了。 代码如下: 阅读全文
posted @ 2016-10-03 23:40 dwtfukgv 阅读(250) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3