-
洛谷P8256字符串[NOI Online 2022]
分类:记忆化搜索 日期:03-29题目大意:给定一个仅包含01-的字符串,对于每个字符,如果是数字,则放入新字符串的末尾,否则删除新字符串的开头或者结尾,请问有多少种方案可以得到字符串...
围观:1630+ | 抢沙发
-
洛谷P8255数学游戏[NOI Online ...
分类:数论 日期:03-29题目大意:已知$z=x\times y\times\gcd(x,y)$,给出x和z,求最小的满足要求的y,无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天,他在草稿纸上写...
围观:1492+ | 抢沙发
-
洛谷P8254王国比赛[NOI Online ...
分类:一维数组 日期:03-29题目大意:n道题,m个人进行投票,要么选要么不选,票数多的跟最终结果是否一样?有多少个是一样的? 题目描述 智慧之王 Kri 统治着一座王国。 这天...
围观:1442+ | 抢沙发
-
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:1595+ | 抢沙发
-
洛谷P8252丹钓战[NOI Online 2022]
分类:树状数组 日期:03-27题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...
围观:1480+ | 抢沙发
-
洛谷P1959遗址[NOI导刊]
分类:枚举 日期:06-17题目大意:平面上有n个点,请找出4个点作为正方形的四个角,找到的正方形最大面积是多少? 题目描述 很久很久以前有一座寺庙,从上往下看寺庙的形状正...
围观:1604+ | 抢沙发
-
洛谷P7469积木小赛[2021NOIOnline]
分类:哈希表 日期:04-02题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...
围观:2030+ | 抢沙发
-
洛谷P7473重力球[2021NOIOnline]
分类:广度优先搜索 日期:04-02题目大意:两个小球在“迷宫”里,我们可以将迷宫向上下左右四个方向倾斜,小球会随着重力往下掉到障碍物,至少操作多少次可以掉到一起? 题目描述 “重力...
围观:1879+ | 抢沙发
-
洛谷P7472吃豆人[2021NOIOnline]
分类:枚举 日期:04-02题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得...
围观:2584+ | 抢沙发
-
洛谷P7471切蛋糕[2021NOIOnline]
分类:分支结构 日期:04-02题目大意:一个圆柱形蛋糕分三份,要求比值是a:b:c,至少需要切几刀?(要求每刀都是直径) 题目描述 Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋...
围观:2402+ | 抢沙发
原来是这样用的 😉