• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2016年10月25日
CodeForces 730H Delete Them (暴力)
摘要: 题意:给定n个名字,然后让你删除 m 个,且这m个必须满足同一个表达式且其他的不满足,问你能不能找到一个满足条件。 析:很明显首先知道的是这 m 个如果第 i 个位置相同,那么就肯定选这个位置是最好的,如果第 i 个位置不同,那么就一定是 ?,最后再判断,除了m其他的是不是也满足这个式子就好。 阅读全文
posted @ 2016-10-25 21:24 dwtfukgv 阅读(358) 评论(0) 推荐(0)
CodeForces 730G Car Repair Shop (暴力)
摘要: 题意:给定 n 个工作的最好开始时间,和持续时间,现在有两种方法,第一种,如果当前的工作能够恰好在最好时间开始,那么就开始,第二种,如果不能,那么就从前找最小的时间点,来完成。 析:直接暴力,每次都先去看看能不能在最好时间完成,如果不能,就去找最小的时间点。 代码如下: 阅读全文
posted @ 2016-10-25 19:39 dwtfukgv 阅读(341) 评论(0) 推荐(0)
CodeForces 730A Toda 2 (模拟)
摘要: 题意:给定一个序列,现在你每次至多给5个人的权值减小1,最少2个人,最小是0,使得剩下的所有权值都相等且尽量大。 析:用multiset来模拟,每次取权值最大的三个或者两个,直到最后相等。我开始没有这个STL,自己写的,虽然过了,但是好麻烦,后来看的题解是用这个。 代码如下: 阅读全文
posted @ 2016-10-25 19:36 dwtfukgv 阅读(208) 评论(0) 推荐(0)
UVa 1471 Defense Lines (二分+set优化)
摘要: 题意:给定一个序列,然后让你删除一段连续的序列,使得剩下的序列中连续递增子序列最长。 析:如果暴力枚举那么时间复杂度肯定受不了,我们可以先进行预处理,f[i] 表示以 i 结尾的连续最长序列,g[i] 表示以 i 开头的连续最长序列,然后再去找最长的, 枚举 i,然后用set来维护一个单调上升的序列 阅读全文
posted @ 2016-10-25 09:42 dwtfukgv 阅读(238) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3