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

SSOJ1309瑞士轮（NOIP2011）
分类：单调队列日期：03-15
题目大意：双人对决比赛，每次按分数排名，相邻两人比赛，m轮比赛后，排在第q位的选手是谁？题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际...

围观：5756+ | 抢沙发

SSOJ1336求高精度幂
分类：高精度日期：03-10
题目大意：求一个不超过100的正实数的n次方，n不超过25，实数不超过11位。题目描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，...

围观：4038+ | 抢沙发

SSOJ1390高精度小数
分类：高精度日期：03-09
题目大意：计算A/B的精确值，设A，B是以一般整数输入，计算结果精确小数后20位。输入输入2个整数A和B 输出输出A/B的值，结果精确到小数后...

围观：4321+ | 抢沙发

SSOJ2604跳房子（NOIP2017）
分类：单调DP 日期：03-04
题目大意：数轴上有n个格子，位置分别是x[i]，分数分别是y[i]，现每次只能跳d个，花k个金币后，可跳范围可变为[d-k, d+k]，至少花多少金币，才能得到分数s？ ...

围观：3735+ | 抢沙发

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

围观：6023+ | 抢沙发

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

围观：3378+ | 抢沙发

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

围观：5411+ | 抢沙发

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

围观：6172+ | 抢沙发

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

围观：6127+ | 抢沙发

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

围观：7314+ | 1条评论