• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
ACM s1124yy
守りたいものが 強くさせること
博客园    首页    新随笔    联系   管理     
2016年7月30日
Educational Codeforces Round 15 Road to Post Office
摘要: Road to Post Office 题意: 一个人要从0走到d,可以坐车走k米,之后车就会坏,你可以修或不修,修要花t时间,坐车单位距离花费a时间,走路单位距离花费b时间,问到d的最短时间。 题解: 首先要分成k段,k段的总长是ovmod,每一段可以选择修车坐车或选择走路,(只有第一段的时候不用 阅读全文
posted @ 2016-07-30 14:22 s1124yy 阅读(153) 评论(0) 推荐(0)
Educational Codeforces Round 15 Cellular Network
摘要: Cellular Network 题意: 给n个城市,m个加油站,要让m个加油站都覆盖n个城市,求最小的加油范围r是多少。 题解: 枚举每个城市,二分查找最近的加油站,每次更新答案即可,注意二分的时候不要越界oil数组,上下界都不要越。还有,int坑死人,以后绝对全用long long!!! 代码: 阅读全文
posted @ 2016-07-30 12:02 s1124yy 阅读(143) 评论(0) 推荐(0)
Educational Codeforces Round 15 Powers of Two
摘要: Powers of Two 题意: 让求ai+aj=2的x次幂的数有几对,且i using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll LINF=0x3f3f3f3f3f3f3f3f; define 阅读全文
posted @ 2016-07-30 10:58 s1124yy 阅读(160) 评论(1) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3