当前位置：首页 > 作者文章列表

SSOJ2603棋盘（NOIP2017）
分类：广度优先搜索日期：03-03
题目大意：在一个棋盘的左上角走到右下角，各自颜色相同不花金币，不同花一个金币，无色需要花2个金币变颜色，不能连续走到两个无色格子，请问至少需要花多少...

围观：3527+ | 抢沙发

SSOJ2602图书管理员（NOIP2017）
分类：查找日期：03-02
题目大意：已知n本书的图书编码和q个人的需求码，请问这q个人分别会选择哪一本书？多本书符合要求选编码最小的！题目描述图书馆中每本书都有一个图书编...

围观：2345+ | 抢沙发

SSOJ2601成绩（NOIP2017）
分类：顺序结构日期：03-02
题目大意：请根据公式，计算牛牛C++入门课程的总成绩。题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小...

围观：2808+ | 抢沙发

BZOJ1208[HNOI2004]宠物收养所
分类：平衡树日期：02-26
题目大意：人选宠物或者宠物选人，都是选特点值最接近的；宠物收养场不断有领养者和宠物进来，如果同时存在宠物和领养者，那么就会领养；请问所有领养结束后...

围观：4118+ | 抢沙发

洛谷P3391【模板】文艺平衡树（...
分类：伸展树日期：02-25
题目大意：n个数的序列，不断对其某一段区间进行翻转，翻转m次后，这个序列变成什么样了？题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述...

围观：4246+ | 抢沙发

BZOJ1483[HNOI2009]梦幻布丁
分类：启发式合并日期：02-24
题目大意：n个有颜色的补丁，你可以随时将某种颜色的布丁变成另外一种颜色，请问操作过程中分别有多少段颜色？题目描述 N个布丁摆成一行,进行M次操作.每...

围观：3990+ | 1条评论

BZOJ1010[HNOI2008]玩具装箱toy
分类：单调DP 日期：01-24
题目大意：将玩具装修，费用跟箱中玩具个数以及玩具总长度有关，已知计算公式即各个玩具长度，玩具装修必须编号连续，请问最小费用是多少？[洛谷P3195] 题...

围观：3073+ | 抢沙发

SSOJ2291郁闷的出纳员（NOI2004）
分类：平衡树日期：01-23
题目大意：一个公司的最低工资是min，员工入职的工资是ai，工作过程中，老板会给每个员工加工资或者扣工资（低于min离开则离开公司），且陆续有人进入公司工...

围观：3433+ | 抢沙发

SSOJ2631猴子（GDKOI2009）
分类：单调DP 日期：01-22
题目大意：一条路上有n棵香蕉树，树上香蕉数为ai，猴子在第一棵树上，已知香蕉树的位置，以及猴子每次跳的最远距离m，请问只允许条c次，猴子最多能迟到多少香...

围观：3502+ | 抢沙发

VIJOS1144小胖守皇宫
分类：树形DP 日期：01-19
题目大意：皇宫有n个宫殿，呈一棵树的形状，在一个宫殿布置侍卫，可以看守到道路对面的宫殿，不同宫殿布置侍卫经费有所不同，所有宫殿都被看守，最少经费是多...

围观：3106+ | 抢沙发