CGaZn的博客CGaZn的博客

置顶

  • 置顶  世界,您好!
  • 置顶  AFO
  • 最新发布

    奇技淫巧

    树莓派4B装moonlight当作投屏器使用

    cgazn阅读(26)评论(0)赞(0)

    很多时候出现这样的场景: PC在书房, 电视在客厅, 想要投屏的时候就比较痛苦了, 很多电视只支持DLNA投屏, 局限性很大(不能投屏在线网课), 有的电视甚至根本没这功能. 看着当旁路由吃灰的树莓派, 突然有了想法, 毕竟它就放电视机旁边...

    OI

    [POJ3268]Silver Cow Party[SPFA]

    cgazn阅读(285)评论(0)赞(0)

    题面 这题的关键在求其他所有点到$X$的最短路径. Floyd显然过不了. 冷静分析一波发现无向图中从某个点到$X$的最短路就等于从$X$到那个点的最短路, 有向图中所有边取反后也成立. 所以取反之后在求一次单源最短路就行了.

    OI

    [POJ2431]Expedition[贪心,堆]

    cgazn阅读(273)评论(0)赞(0)

    题面 一开始想到一个错误策略: 每次在当前油量能走到的范围内找油最多的加油站…后面发现有可能会要在范围内多次加油才可能走到终点, 需要根据油量从大到小依次选择加油站, 于是容易想到用一个大根堆来维护所有可以走到的油站, 直到不能...

    OI

    [USACO09OCT]津贴Allowance[贪心]

    cgazn阅读(260)评论(0)赞(0)

    题面 首先面值大于$latex C$的硬币肯定只能直接计入答案. 剩下的硬币肯定要凑出尽可能接近$latex C$的面值, 策略是在面值不超过$latex C$的前提下优先使用大面值, 因为这样可以在使现在和将来避免浪费钱的前提下凑近$la...

    OI

    [POJ1017]Packets[贪心]

    cgazn阅读(260)评论(0)赞(0)

    题面 题意: 要用尽量少的6*6的箱子放入一些1*1~6*6的物品, 设他们分别有$latex a_i$个. 首先答案至少要$latex a_6+a_5+a_4$这么多, 因为他们是不能多个并存的. 然后对于5*5和4*4的物品我们就可以贪...

    OI

    [HDU6095]Rikka with Competition[贪心]

    cgazn阅读(273)评论(0)赞(0)

    题面 感觉这题最水… 显然$latex a$越低就越难赢, 而只要每次比赛$latex a$之差都在$latex k$内就可以赢. 所以每个人都要尽量和第一个$latex a$比它大的人比, 如果在n-1场比赛中有一场$late...