Here_SDUT的博客

题目链接题目大意在抗日战争期间，地道战在华北平原得到广泛的实施，一般而言，村庄通过一些隧道在一条线上连接，除了两端剩下的每个村庄都有两个相连。侵略者会频繁的对这些村庄进行扫荡，并且摧他们的地道，当然八路军会把这一些已经被摧毁的村庄修复的，会优先修复最近被破坏的村庄。输入一个村庄编号（1-n），求与该村庄连接的村庄个数（包括自己）。思路用一个栈模拟村庄的破坏和修复利用线段树 求出每个线段...

看题点这里题意先给你一个“字典” 地球语和火星语一一对应，再给你几串火星语让你翻译，非英文字母不用翻译，字典中找不到的原样输出。思路按照火星文构造字典树，用flag表示一个单词的结束，并在那个节点上存入对应的地球语，最后就是查找字典树，flag为1则输出翻译后的单词。AC代码#include <iostream>#include <cstdio>#inclu...

点我看题目题目大意输入多个单词，相同字母异序词归为一组，按照每组单词数量从大到小输出前5组（不够全输出），两组数量相同则按照字典序输出，并按照字典序输出每组的单词。思路先将每个单词s1的每个字母按照字典序排序（目的是使单词同源）得到s2，并把排序前后的两个字符串打包到一个结构体中。然后按照优先s2，其次s1的规则sort排序，得到有序（字典序）的一组结构体数组。for循环遍历找出有几组相同...