zoukankan      html  css  js  c++  java
  • Egyptian Collegiate Programming Contest 2017 (ACM ECPC 2017)

    题目链接:http://codeforces.com/gym/101856

    看另一个榜的话,应该E也是可以试试的。

    主要差在A、E、F。

    L - Lazy ERCD

    签到题

    K -Katryoshka

    签到题2号,zf做的,不知道怎么考虑。

    给一堆a,b,c,可以用(2,0,1),(2,1,1),(1,1,1)三种组合组合出一个物品,求尽可能组合出最多的物品的数量。

    很显然第二种不好,zf说第三种可以合并到第一种,大概是这个意思:

    固定消耗一个a和一个c,在这基础上每多一个a或者多一个b都可以组合出一个。

    J -

    每次有n张票,m个小偷,要是小偷没有分到票就会爆炸,分到票x张的话,会造成一个损失P(x),P(x)是一个convex函数(下凸?),总之满足 $ frac{f(x_1)+f(x_2)}{2}>=f(frac{x1+x2}{2})$ ,好像就是尽可能平均最后,貌似可以数学归纳到m个小偷的情况,所以就平均分配一下,注意long long就可以了。

  • 相关阅读:
    Dubbo监控中心
    Dubbo 提供者配置&测试
    IDEA中pom.xml依赖另一个项目
    MBG
    查询优化技术之多级缓存
    分布式扩展流程
    Redis取值时取出的是HashMap
    linux执行sql
    Git的使用
    405
  • 原文地址:https://www.cnblogs.com/Inko/p/11703453.html
Copyright © 2011-2022 走看看