STL
河林山
这个作者很懒,什么都没留下…
展开
-
不用哈希而用容器(Acwing4398)
Acing4398题目描述:样例输入:5.aa.aaaaaa10.aaa.aa...aaa.aa..aa..样例输出:2 a.5 aaa2 aaa1 .a1 a.0 -1 aaa0 -0 -0 -题解:——暴力即可,预处理所有的子串,用 map 容器计数,O(1)查询。注意每一个字符串拆出的子串,若相同个数不止一个,算一个。——该题用哈希,超时,因为没有预处理出子串的个数,每次查询都要重算子串个数,大大浪费时间。代码:#incl原创 2022-04-16 09:03:19 · 236 阅读 · 0 评论 -
确定比赛名次(拓扑排序)HDU - 1285
题目:确定比赛名次vjudge提交链接题意:——n支队伍,给出m行对战信息。每行a,b表示a队赢了b队。输出一个符合要求的队伍排名。注意:若符合条件的排名不唯一,编号小的队伍在前。注意:数据可能存在重复。数据范围:n<=500。题解:若n的范围如题目所示,暴力+拓扑排序。注意事项:去重用sort排序或者二维数组标记都行。一次只排一个队伍的名次,不然会错的。若n超过十万,sort排序+邻接表+优先队列+拓扑排序解释:sort排序:数据去重。邻接表:存队伍信息。优先队原创 2021-06-13 01:17:47 · 592 阅读 · 0 评论 -
#10034. 「一本通 2.1 例 2」图书管理(map容器)
一本通图书管理多种写法,已写,待补原创 2020-12-05 13:19:44 · 202 阅读 · 0 评论 -
蓝桥杯:十六进制转八进制(16-2-8:C版和C++版)
蓝桥杯练习系统提交链接试题 基础练习 十六进制转八进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入239123ABC原创 2021-03-15 15:47:54 · 257 阅读 · 0 评论