当前位置:首页 > 标签 > 提高
  • 洛谷P7078贪吃蛇(CSP2020)

    分类:单调队列   日期:11-26

    题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...

    围观:23+ | 抢沙发
  • 洛谷P7077函数调用(CSP2020)

    分类:拓扑排序   日期:11-26

    题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...

    围观:20+ | 抢沙发
  • 洛谷P7074方格取数(CSPJ2020)

    分类:动态规划   日期:11-09

    题目大意:二维棋盘,每个位置有分值,从左上角走到右下角,只能往右、往上、往下三个方向走,最大分值是多少? 题目描述 设有 n×mn \times mn×m 的方...

    围观:59+ | 抢沙发
  • 洛谷P7073表达式(CSPJ2020)

    分类:二叉树   日期:11-09

    题目大意:一个二进制数的位运算后缀表达式,对于每个原来的数据,取反后对结果是否造成影响? 题目描述 小 C 热衷于学习数理逻辑。有一天,他发现了一...

    围观:85+ | 抢沙发
  • SSOJ1386借教室(NOIP2012)

    分类:二分   日期:07-09

    题目大意:n天,每天有$a_i$个教室可出借;有m个借教室是申请,第$x_i$到$y_i$天各借$z_i$个教室,请问至多批准前多少个申请? 题目描述 在大学期间,经...

    围观:223+ | 抢沙发
  • SSOJ1475有序表的最小和

    分类:   日期:06-15

    题目大意:两个长度为n的数列,任意两数之和共有n*n个,最小的n个和是多少? 题目描述 给出两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得...

    围观:205+ | 抢沙发
  • SSOJ2463医院设置(换根法、洛...

    分类:二叉树   日期:06-03

    题目大意:二叉树中,结点i有$a_i$人,每条边长1米,大家需要去某个结点集合,选哪个结点大家走的距离最小?最小值是多少? 题目描述 设有一棵二叉树(如下...

    围观:258+ | 抢沙发
  • 洛谷P6189跑步(NOIOnline第一...

    分类:背包   日期:05-27

    题目大意:n米路,拆分成$a_1, a_2, a_3...$,要求序列a不递增,有多少种方案? 题目描述 小 H 是一个热爱运动的孩子,某天他想给自己制定一个跑步计划...

    围观:328+ | 抢沙发
  • 洛谷P1776宝物筛选

    分类:单调DP, 背包   日期:05-26

    题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...

    围观:252+ | 抢沙发
  • 洛谷P6567买表(NOIOnline第三...

    分类:背包   日期:05-25

    题目大意:n种钱币,面值分别是$a_i$元,各有$b_i$张,请问能否组成k元?m个询问哦! 题目描述 Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 $n$ 种...

    围观:403+ | 抢沙发