zoukankan      html  css  js  c++  java
  • 10-4测试

    今天原地爆炸,题意:

    T1:定义一个序列的混乱值为各个位子上两两差的总和,然后给你一个序列,每次花费1金币使某个数+1,求最少花费多少金币使其混乱度不小于k

    T2:给定一个图,询问从一个点开始不走重复的点,求最大的收益——每过一个单位时间,所有数都会减半,不取整。

    T3:给定一个正n边形,求一个好的三角剖分的个数,当且仅当其最大面积的三角形唯一。

    Solution T1:贪心,发现只有填坑操作是有意义的,于是我们把相等的数和在一起,然后如果一段数是下凹的就可以把它填平,然后按长度排序暴力即可。

    T2:注意到其实正解几乎不可能吧,爆搜17步之后贪心。玄学过。

    T3:密之DP,还要算面积。

  • 相关阅读:
    进程管理 2
    进程管理 1
    Linux进程
    分配swap分区
    磁盘分区与挂载
    文件系统常用命令
    多线程
    系统hosts文件的作用
    sql 连接查询的区别 inner,left,right,full
    sql 游标
  • 原文地址:https://www.cnblogs.com/dancer16/p/7627037.html
Copyright © 2011-2022 走看看