zoukankan      html  css  js  c++  java
  • NEERC2014

    NEERC2014

    A - Alter Board

    题目描述:给出一个(n imes m)的国际象棋棋盘,每次选定一个矩形,使得矩形中的每个格子的颜色翻转,求出最少次数的方案使得最终棋盘只有一种颜色。

    solution
    先翻转所有偶数行,再翻转所有偶数列。

    时间复杂度:(O(n))

    B - Burrito King

    题目描述:有(n)中香料,每种香料有两个值(a_i,b_i),表示每用(1)克第(i)种香料,总的(a)增加(a_i),总的(b)增加(b_i),求出一种方案,使得总的(a)超过(A),总的(b)小于(B),且总的(a)最大。可以是小数。

    solution
    (a_i/b_i)从大到小排序,依次选取。

    时间复杂度:(O(nlogn))

    C - Cactus Generator

    D - Damage Assessment

    E - Epic Win!

    F - Filter

    题目描述:难以描述。

    solution
    暴力(bitset)即可。

    时间复杂度:(O(10^9/64))

    G - Gomoku

    H - Hidden Maze

    I - Improvements

    题目描述:给出一个(n)的排列,在一条数轴上将相邻的数字连边,然后(0)与第一个数字连边,现在移动一些点,使得边不相交(可以包含),问最多多少个点不同。

    solution
    题目可以转化为求最长的振荡幅度越来越小的振荡子序列,可以分别求出以某个数字结尾的最长上升子序列和最长下降子序列,枚举分解线(i),以(i)结尾最长上升子序列+以(i+1)为结尾最长下降子序列的和更新答案。

    时间复杂度:(O(nlogn))

    J - Jokewithpermutation

    题目描述:有一个(n)排列,给出这个排列删掉空格之后的字符串,还原这个排列。

    solution
    字符串的长度决定(n),然后搜索即可。

    时间复杂度:(O(能过))

    K - Knockout Racing

    题目描述:有(n)辆车在数轴上行驶,每辆车在([a_i, b_i])间往返行驶,速度相同,有若干个询问,每次询问一个区间在(t_i)时刻有多少辆车。

    solution
    暴力枚举。

    时间复杂度:(O(nm))

  • 相关阅读:
    样式超出设定宽度显示显示省略号
    客户端存在潜在危险request.from
    MenuStrip如何设置快捷键
    SVN的使用方法
    长串英文字符不换行的解决办法
    thickbox使用
    System.Web.UI.UserControl”,因此此处不允许
    C#中实现拖动无边框Form窗体和窗体的起始位置
    (转)Altera Forum精彩问答汇总
    (转)如何以32 bit的方式存取SDRAM?
  • 原文地址:https://www.cnblogs.com/GerynOhenz/p/9438273.html
Copyright © 2011-2022 走看看