站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ1386借教室(NOIP2012)

    分类:二分   日期:07-09

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

    围观:186+ | 抢沙发
  • NOI1.11-06月度开销(SSOJ1692)

    分类:二分   日期:07-06

    题目大意:n次花费,分成连续的m段,各段花费的最大值最小是多少? 题目描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。...

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

    分类:   日期:06-15

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

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

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

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

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

    分类:背包   日期:05-27

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

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

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

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

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

    分类:背包   日期:05-25

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

    围观:366+ | 抢沙发
  • SSOJ2869不要62

    分类:数位DP   日期:01-16

    题目大意:在x到y中有多少个数字是既没有4又没有62的? 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,...

    围观:456+ | 抢沙发
  • SSOJ2866数字游戏

    分类:数位DP   日期:01-15

    题目大意:在区间[a, b]中有多少个数字是逐位不递减的? 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于...

    围观:491+ | 抢沙发
  • HDU1176免费馅饼

    分类:二维DP, 记忆化搜索   日期:08-17

    题目大意:天上掉馅饼,掉到位置0到10,共t秒,你0时刻在位置5,每秒只能往左或者网友移动1步,已知各时间点馅饼掉落的位置,请问最多可以获得多少馅饼? Problem De...

    围观:742+ | 抢沙发