-
洛谷P1839PlayWithPower[NOI导刊]
分类:博弈DP 日期:06-24题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...
围观:1733+ | 抢沙发
-
洛谷P1944最长括号匹配[NOI导刊]
分类:栈 日期:06-23题目大意:一个括号序列,请问最长的匹配序列是什么?若有多个最长的,输出位置靠前的。 题目描述 对一个由(,),[,]括号组成的字符串,求出其中最长的括...
围观:1490+ | 抢沙发
-
洛谷P1960郁闷的记者[NOI导刊]
分类:拓扑排序 日期:06-22题目大意:已知n支足球队m次比赛的结果(没有平局),你能确定他们的排名吗?只要a赢过b,那么a就比b排名靠前! 题目描述 你是一个体育报社的记者,你...
围观:1345+ | 抢沙发
-
洛谷P1845影像之结构化特征[NOI...
分类:广度优先搜索 日期:06-21题目大意:图中有多少个连通块?每个连通块以左上角为起点,最大“广度”是多少? 题目描述 在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计...
围观:1443+ | 抢沙发
-
洛谷P1793跑步[NOI导刊]
分类:图的遍历 日期:06-18题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...
围观:1399+ | 抢沙发
-
洛谷P1798小明搬家[NOI导刊]
分类:二分 日期:06-17题目大意:m个箱子在起点,要运到距离为L的终点,n个搬运工正在搬运,需要多少时间才能搬完? 题目描述 小明要搬家了,大家都来帮忙。 小明现在住在...
围观:1395+ | 抢沙发
-
洛谷P1959遗址[NOI导刊]
分类:枚举 日期:06-17题目大意:平面上有n个点,请找出4个点作为正方形的四个角,找到的正方形最大面积是多少? 题目描述 很久很久以前有一座寺庙,从上往下看寺庙的形状正...
围观:1603+ | 抢沙发
-
洛谷P1901发射站[NOI导刊]
分类:栈 日期:06-16题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...
围观:1367+ | 抢沙发
-
洛谷P1774最接近神的人[NOI导刊]
分类:排序 日期:06-15题目大意:n个数,每次只能交换相邻两个数,至少需要交换多少次,才能是他们有序? 最接近神的人 题目描述 破解了符文之语,小FF开启了通往地下的道路...
围观:1409+ | 抢沙发
-
SSOJ4174动态维护中位数
分类:堆 日期:05-20题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...
围观:1552+ | 抢沙发
原来是这样用的 😉