当前位置:首页 > 标签 > 分类讨论
  • 洛谷P1809过河问题[NOI导刊]

    分类:贪心   日期:07-07

    题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...

    围观:805+ | 抢沙发
  • 洛谷P1942词编码[NOI导刊]

    分类:查找, 模拟   日期:06-28

    题目大意:一个长度为n的01串,1的位置适合是n+1的倍数,但现在要么其中一个0被1取代,要么删除了一位,要么多了一位,请问原串是什么? 题目描述 一个...

    围观:675+ | 抢沙发
  • 洛谷P1799数列[NOI导刊]

    分类:01背包, 序列DP   日期:06-25

    题目大意:n个数排成一行,可以从中删除若干个,请问最终剩下的数字,值跟位置能对应上的最多有多少对? 题目描述 虽然 msh 长大了,但她还是很喜欢找点游...

    围观:921+ | 抢沙发
  • 洛谷P1901发射站[NOI导刊]

    分类:   日期:06-16

    题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...

    围观:710+ | 抢沙发
  • 洛谷P7471切蛋糕[2021NOIOnline]

    分类:分支结构   日期:04-02

    题目大意:一个圆柱形蛋糕分三份,要求比值是a:b:c,至少需要切几刀?(要求每刀都是直径) 题目描述 Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋...

    围观:1663+ | 抢沙发
  • SSOJ4389火柴

    分类:动态规划   日期:03-13

    题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...

    围观:1352+ | 抢沙发
  • GDKOI2021普及组Day2C我的世界

    分类:树上倍增   日期:02-03

    题目大意:n个结点的树,两点之间的花费是多少?如果所有边权都是8倍,可以将中间某一段路(x->y)改为原来花费的1倍,但需要花费px+py进行中转,最小花费是...

    围观:1832+ | 抢沙发
  • GDKOI2021普及组Day3B樱花再见

    分类:数学   日期:02-03

    题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少? 解题思路 最好排名:我每次都考99.99...

    围观:975+ | 抢沙发
  • GDKOI2021普及组Day1A地图

    分类:查找   日期:02-02

    题目大意:一个n*n矩阵,左上角是1, c i 表示第 i 列和第 n 列里面全部 a 的异或和,r i 表示的是第 i 行和第 n 行全部 a 的异或和,现在有一个位置出错了,...

    围观:1148+ | 抢沙发
  • SSOJ1082铺放矩形块[USACO]

    分类:深度优先搜索   日期:09-21

    题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的...

    围观:1946+ | 抢沙发