随笔分类 -  数据结构

 
vector数组,当有多组数据时不要忘了清零
摘要: 阅读全文
posted @ 2020-09-28 10:59 noip之路 阅读(248) 评论(0) 推荐(0)
ST (Sparse Table:稀疏表)算法
摘要:1541:【例 1】数列区间最大值 【题目描述】 输入一串数字,给你 MM 个询问,每次询问就给你两个数字 X,YX,Y,要求你说出 XX 到 YY 这段区间内的最大数。 【输入】 第一行两个整数 N,MN,M 表示数字的个数和要询问的次数; 接下来一行为 NN 个数; 接下来 MM 行,每行都有两 阅读全文
posted @ 2019-07-10 23:13 noip之路 阅读(748) 评论(0) 推荐(0)
扑克游戏
摘要:一.扑克游戏 【问题描述】 桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n;当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。当剩下最后一张时也扔掉。 输入n,输出每次扔掉的牌。 【输入】 输入文件名为kard.in。 输入共一行,一个正整数n 阅读全文
posted @ 2017-10-20 11:29 noip之路 阅读(536) 评论(0) 推荐(0)