博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1、Codeforces Round #222 (Div. 2)
阅读量:3950 次
发布时间:2019-05-24

本文共 350 字,大约阅读时间需要 1 分钟。

  • A. Playing with Dice
    遍历1~6
  • B. Semifinals
    归并排序
  • C. Maze
    题意:给一个地图,问如何覆盖k个格子,让剩下的空格形成一个联通块。
    错误思路:找周围最少空位的覆盖,下图就死了。
    在这里插入图片描述
    题解:
  • 找到最大的联通块
  • bfs/dfs联通块的大小减k大小,这块留空
  • 除了留空的其他的都覆盖X
  • D. Preparing for the Contest
    二分完成的天数d。对BUG和学生的能力进行排序。用学生价格优先队列维护,贪心让能力大于最难的BUG的最便宜的学生搞最难的d道题。看最后花费是否超过S决定d天能不能完成。
  • E. Captains Mode
    状压DP,前面的状态取决于后面的状态所以要回溯。

总结:C题,瞎几把错结论;E题看状态之间的关系,决定前推还是回溯。

转载地址:http://dwuzi.baihongyu.com/

你可能感兴趣的文章
各平台的推荐算法,太贴切了!
查看>>
一张图学会Python3
查看>>
500款各领域机器学习数据集,总有一个是你要找的
查看>>
2017年终奖调查出炉 程序员年终奖多少你绝对猜不到
查看>>
写给大数据开发初学者的话 | 附教程
查看>>
分享 :17款工具,让你的数据更美观
查看>>
不必再费心寻找,2017最全的开发干货就在这1067页PDF里
查看>>
养蛙火爆,大数据解读《旅行青蛙》崛起之谜
查看>>
县级城市消费力排行榜,你的家乡排第几?
查看>>
红包外挂史及AccessibilityService分析与防御
查看>>
Python破解验证码,只要15分钟就够了!
查看>>
揭秘浙商银行IT新架构及区块链应用
查看>>
最壕年会!微信送每人一台高配定制版 iPhone X
查看>>
盘点那些让程序员目瞪口呆的Bug都有什么?
查看>>
40个只有程序员才看得懂的段子
查看>>
薅资本主义羊毛,用Google免费GPU
查看>>
79页区块链报告:从理论到实践(附下载)
查看>>
这30个大数据热词,你都懂吗?
查看>>
最受世界 500 强企业青睐的编程语言,竟是它们?
查看>>
小程序“头脑王者” 因违规被微信下架整改 小程序不可逾越的红线
查看>>