Helinshan的博客

Acing4398 题目描述： 样例输入： 5 .a a. aa a aaa 10 . a aa .a a. .. aaa .aa ..a a.. 样例输出： 2 a. 5 aaa 2 aaa 1 .a 1 a. 0 - 1 aaa 0 - 0 - 0 - 题解： ——暴力即可，预处理所有的子串，用 map 容器计数，O（1）查询。注意每一个字符串拆出的子串，若相同个数不止一个，算一个。 ——该题用哈希，超时，因为没有预处理出子串的个数，每次查询都要重算子串个数，大大浪费时间。 代码： #incl

题目：确定比赛名次 vjudge提交链接 题意： ——n支队伍，给出m行对战信息。 每行a，b表示a队赢了b队。 输出一个符合要求的队伍排名。 注意：若符合条件的排名不唯一，编号小的队伍在前。 注意：数据可能存在重复。 数据范围：n<=500。 题解： 若n的范围如题目所示，暴力+拓扑排序。 注意事项： 去重用sort排序或者二维数组标记都行。 一次只排一个队伍的名次，不然会错的。 若n超过十万，sort排序+邻接表+优先队列+拓扑排序 解释： sort排序：数据去重。 邻接表：存队伍信息。 优先队

一本通图书管理 多种写法，已写，待补

蓝桥杯练习系统提交链接 试题 基础练习 十六进制转八进制 问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 　　输入的第一行为一个正整数n （1<=n<=10）。 　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 　　输出n行，每行为输入对应的八进制正整数。 【注意】 　　输入的十六进制数不会有前导0，比如012A。 　　输出的八进制数也不能有前导0。 样例输入 2 39 123ABC