-
CSPS2024决斗(提高组A题)
分类:贪心 日期:10-27题目大意:n个怪兽决斗,每个怪兽最多可以攻击一次其他怪兽,被攻击弱的会退出游戏,请问如何安排攻击,才能使未退出游戏的怪兽尽量少?输出最小值。 题目描...
围观:221+ | 抢沙发
-
GDOI2022普及组Day1题解
分类:比赛题解 日期:04-22A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...
围观:1810+ | 抢沙发
-
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:1440+ | 抢沙发
-
洛谷P8252丹钓战[NOI Online 2022]
分类:树状数组 日期:03-27题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...
围观:1325+ | 抢沙发
-
洛谷P7910插入排序(CSPJ2021)
分类:排序 日期:10-24题目大意:一个长度为n的数组,不断对他进行修改,边修改边询问第k个位置的值插入排序后的位置在哪。 插入排序是一种非常常见且简单的排序算法。小 Z 是...
围观:1788+ | 抢沙发
-
洛谷P1809过河问题[NOI导刊]
分类:贪心 日期:07-07题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...
围观:1425+ | 抢沙发
-
洛谷P2709小B的询问
分类:莫队 日期:07-03题目大意:n个数,m次询问区间[l, r]各种数字出现次数的平方和。 题目描述 小B 有一个长为 $n$ 的整数序列 $a$,值域为 $[1,k]$。 他一共有 $m$ 个询问,...
围观:1454+ | 抢沙发
-
SPOJ-DQUERY区间不同数字数量
分类:莫队 日期:07-03题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...
围观:2041+ | 抢沙发
-
洛谷P1845影像之结构化特征[NOI...
分类:广度优先搜索 日期:06-21题目大意:图中有多少个连通块?每个连通块以左上角为起点,最大“广度”是多少? 题目描述 在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计...
围观:1311+ | 抢沙发
-
洛谷P1774最接近神的人[NOI导刊]
分类:排序 日期:06-15题目大意:n个数,每次只能交换相邻两个数,至少需要交换多少次,才能是他们有序? 最接近神的人 题目描述 破解了符文之语,小FF开启了通往地下的道路...
围观:1242+ | 抢沙发
原来是这样用的 😉