当前位置:首页 > 标签 > 2008
-
SSOJ2901轻拍牛头[USACO2008]
分类:筛法 日期:01-07题目大意:n个数,各有多少个数是第i个数的约数?(不包括自己) 题目描述 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己...
围观:1635+ | 抢沙发
-
SSOJ2898越狱[HNOI2008]
分类:快速幂 日期:01-06题目大意:n个相邻的房间,m种宗教的犯人,同一种总结不相邻有多少种方案? 题目描述 原题来自:HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...
围观:1508+ | 抢沙发
-
SSOJ1284传球游戏(NOIP2008)
分类:递推 日期:04-01题目大意:n个同学围成一圈传球,每次传球只能向相邻的同学传,从1号开始传球,传m次后,球回到1号手上的方案数是多少? 题目描述 上体育课的时候,小...
围观:2956+ | 抢沙发
-
BZOJ1010[HNOI2008]玩具装箱toy
分类:单调DP 日期:01-24题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...
围观:3069+ | 抢沙发
-
BZOJ1077[SCOI2008]天平
分类:差分约束 日期:01-03题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description ...
围观:3403+ | 抢沙发
-
SSOJ2619树的统计(ZJOI2008)
分类:树链剖分 日期:12-16题目大意:一棵树,每一个结点有一个权值,现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点,编号分别为1到n,每...
围观:2530+ | 抢沙发
-
洛谷P1198[JSOI2008]最大数
分类:单调队列 日期:07-10题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操...
围观:2842+ | 抢沙发
原来是这样用的 😉