当前位置:首页 > 标签 > 2008
  • SSOJ1284传球游戏(NOIP2008)

    分类:递推   日期:04-01

    题目大意:n个同学围成一圈传球,每次传球只能向相邻的同学传,从1号开始传球,传m次后,球回到1号手上的方案数是多少? 题目描述 上体育课的时候,小...

    围观:482+ | 抢沙发
  • BZOJ1010[HNOI2008]玩具装箱toy

    分类:单调DP   日期:01-24

    题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...

    围观:556+ | 抢沙发
  • BZOJ1077[SCOI2008]天平

    分类:差分约束   日期:01-03

    题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description ...

    围观:792+ | 抢沙发
  • SSOJ2619树的统计(ZJOI2008)

    分类:树链剖分   日期:12-16

    题目大意:一棵树,每一个结点有一个权值,现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点,编号分别为1到n,每...

    围观:472+ | 抢沙发
  • 洛谷P1198[JSOI2008]最大数

    分类:单调队列   日期:07-10

    题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操...

    围观:641+ | 抢沙发