-
洛谷P1798小明搬家[NOI导刊]
分类:二分 日期:06-17题目大意:m个箱子在起点,要运到距离为L的终点,n个搬运工正在搬运,需要多少时间才能搬完? 题目描述 小明要搬家了,大家都来帮忙。 小明现在住在...
围观:712+ | 抢沙发
-
洛谷P1959遗址[NOI导刊]
分类:枚举 日期:06-17题目大意:平面上有n个点,请找出4个点作为正方形的四个角,找到的正方形最大面积是多少? 题目描述 很久很久以前有一座寺庙,从上往下看寺庙的形状正...
围观:842+ | 抢沙发
-
洛谷P1901发射站[NOI导刊]
分类:栈 日期:06-16题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...
围观:713+ | 抢沙发
-
洛谷P1774最接近神的人[NOI导刊]
分类:排序 日期:06-15题目大意:n个数,每次只能交换相邻两个数,至少需要交换多少次,才能是他们有序? 最接近神的人 题目描述 破解了符文之语,小FF开启了通往地下的道路...
围观:756+ | 抢沙发
-
SSOJ4174动态维护中位数
分类:堆 日期:05-20题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...
围观:920+ | 抢沙发
-
SSOJ1111丑数[USACO]
分类:堆 日期:05-19题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...
围观:942+ | 抢沙发
-
洛谷P1807最长路[NOI导刊]
分类:拓扑排序 日期:05-19题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...
围观:736+ | 抢沙发
-
洛谷P5877棋盘游戏[NOI导刊]
分类:并查集 日期:05-18题目大意:在一个5*9的棋盘下黑子和白子,这个游戏过程中,各个时刻棋盘上有多少个连通块呢?连通块是指颜色相同的相邻的棋子。 题目描述 为了增强幼儿...
围观:926+ | 抢沙发
-
洛谷P1794装备运输[NOI导刊]
分类:01背包 日期:05-17题目大意:n个物品,每个物品的价值、体积和重量分别是c、a、b,你可以那体积不超过x且重量不超过y的物品,请问最大价值是多少? 题目描述 德国放松对英国...
围观:795+ | 抢沙发
-
洛谷P1952火星上的加法运算[NOI...
分类:高精度 日期:05-13题目大意:输入两个不超过200位的n进制数,输出他们的和。 题目描述 最近欢欢看到一本有关火星的书籍,其中她被一个加法运算所困惑,由于她的运算水平有限....
围观:1123+ | 抢沙发
原来是这样用的 😉