STL
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
BZOJ2761 [JLOI2011]不重复数字
标签:STL题目题目传送门Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input 输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。Output对于每原创 2017-12-19 09:36:43 · 378 阅读 · 0 评论 -
BZOJ4716 假摔
标签:STL,贪心题目题目传送门假摔(flopping.pas/c/cpp/in/out) 【题目背景】 小Q最近喜欢上了一款游戏,名为《舰队connection》,在游戏中,小Q指挥强大的舰队南征北战,从而成为了一名dalao。 在游戏关卡的攻略中,可能由于作战过程中某艘船受到严重损伤,为避免沉没而被迫进行返航,这种情况大家称为这艘船“假摔”。小Q最喜欢使用的一艘战舰代号为P原创 2018-01-03 15:46:38 · 225 阅读 · 0 评论 -
BZOJ2342 [Shoi2011]双倍回文
标签:STL,Manacher题目题目传送门DescriptionInput输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。Sample Input16ggabaabaabaa...原创 2018-02-17 11:31:41 · 185 阅读 · 0 评论 -
BZOJ4345 [POI2016]Korale
标签:线段树,dfs,堆题目题目传送门Description有n个带标号的珠子,第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链(也可以一个都不选),项链的价值为所有珠子的价值和。现在给所有可能的项链排序,先按权值从小到大排序,对于权值相同的,根据所用珠子集合的标号的字典序从小到大排序。请输出第k小的项链的价值,以及所用的珠子集合。Input第一...原创 2018-04-08 11:25:48 · 306 阅读 · 0 评论 -
Codeforces1061D TV Shows
标签:线段求交,STL,二分题目[题目传送门](http://codeforces.com/contest/1061/problem/D)题意给出要看的nnn个电视节目,和每个节目开始结束时间分别为lil_ili和rir_iri,每次申请一个新的电视的花费为X+(ri−li)×YX+(r_i-l_i)\times YX+(ri−li)×Y,如果两个节目有交集,就必须用两个电视看,现...原创 2018-12-01 23:33:37 · 342 阅读 · 0 评论