STL
文章平均质量分 80
大白QQly成长日记
小白自远方来
展开
-
牛客小白月赛6 - G 指纹锁
HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差≤k时,这两个指纹的持有者会被系统判定为同一个人。 现在有3种操作,共m个,操作1:add x,表示为指纹锁录入一个指纹,该指纹对应的数字为x,如果系统内有一个与x相差≤k的指纹,...原创 2018-08-19 10:54:12 · 511 阅读 · 0 评论 -
P1631 序列合并(堆排序)
有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入输出格式输入格式: 第一行一个正整数N;第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤109第三行N个整数Bi, 满足Bi≤Bi+1且Bi≤109【数据规模】对于50%的数据中,满足1<=N<=1000;对于100%的数据中,满足1...原创 2018-12-07 17:42:48 · 275 阅读 · 0 评论 -
2018 沈阳赛区网络预赛 I.Lattice's basics in digital electronics(模拟)
LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10−910^{-9}10−9 second. In the next 10−910^{-9}10−9 second, he built a data decodin...原创 2018-09-08 20:23:53 · 447 阅读 · 0 评论 -
NO GAME NO LIFE(优先队列/最小堆)
题目描述输了不感到悔恨的人,没资格当游戏玩家,不过正因为如此,才会第一次觉得快乐 在网络上成为都市传说的天才玩家兄妹·空和白实际是家里蹲尼特族。他们将将世界称为“垃圾游戏”。某天,这两个人某一天被自称“神”的少年召唤到了异世界。那是被神明禁止了战争,一切交由游戏来决定"的世界——没错,就连国境线也是一样。被其他种族逼入绝境,只剩下最后一座都市的“人类种”。空和白,两名废人兄妹到底能否在异...原创 2018-08-29 18:43:47 · 480 阅读 · 0 评论 -
Shuffle Cards(Rope大法/平衡树)
Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first step in the game is shuffling the cards. And, mostly the randomness in ...原创 2018-07-27 10:09:34 · 404 阅读 · 0 评论 -
HDU 6351 Beautiful Now(暴力/搜索)
Problem DescriptionAnton has a positive integer n , however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits.Let the decimal representation of n as (x1x2⋯xm)10 ...原创 2018-08-07 10:37:32 · 387 阅读 · 0 评论 -
表达式求值(模拟)
DescriptionDr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式。 2. 如果 x 和 y 是...原创 2018-05-23 21:57:11 · 656 阅读 · 0 评论 -
Spell checker(字符串练习)
DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct wo...原创 2018-07-09 16:02:05 · 510 阅读 · 0 评论 -
Blue Jeans(最大匹配问题)
DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was...原创 2018-07-09 16:12:15 · 1249 阅读 · 0 评论 -
Fence Repair(简单最小堆/哈夫曼树)
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt...原创 2018-07-12 11:05:55 · 625 阅读 · 0 评论 -
CF Round 48 div2-B Segment Occurrences
You are given two strings ss and tt, both consisting only of lowercase Latin letters.The substring s[l..r]s[l..r] is the string which is obtained by taking characters sl,sl+1,…,srsl,sl+1,…,sr withou...原创 2018-08-04 09:53:52 · 328 阅读 · 0 评论 -
P2085 最小函数值(堆排序)
有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入输出格式输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10,Bi<=100,Ci<=10 ...原创 2018-12-08 15:56:06 · 458 阅读 · 0 评论