![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
VJ部分题解
记录VJ刷题过程部分有意义的题的理解
fangkaipeng.com
http://fangkaipeng.com/ 个人博客有简介~
展开
-
HDU - 1540 Tunnel Warfare 超详细图文题解(线段树 单点查询+连续区间)
题目链接题目大意在抗日战争期间,地道战在华北平原得到广泛的实施,一般而言,村庄通过一些隧道在一条线上连接,除了两端剩下的每个村庄都有两个相连。侵略者会频繁的对这些村庄进行扫荡,并且摧他们的地道,当然八路军会把这一些已经被摧毁的村庄修复的,会优先修复最近被破坏的村庄。输入一个村庄编号(1-n),求与该村庄连接的村庄个数(包括自己)。思路用一个栈模拟村庄的破坏和修复利用线段树 求出每个线段...原创 2020-04-20 21:47:00 · 545 阅读 · 0 评论 -
HDU - 1075What Are You Talking About(字典树)
看题点这里题意先给你一个“字典” 地球语和火星语一一对应,再给你几串火星语让你翻译,非英文字母不用翻译,字典中找不到的原样输出。思路按照火星文构造字典树,用flag表示一个单词的结束,并在那个节点上存入对应的地球语,最后就是查找字典树,flag为1则输出翻译后的单词。AC代码#include <iostream>#include <cstdio>#inclu...原创 2020-04-10 21:12:19 · 239 阅读 · 0 评论 -
POJ-2408 Anagram Groups(字符串排序问题)
点我看题目题目大意输入多个单词,相同字母异序词归为一组,按照每组单词数量从大到小输出前5组(不够全输出),两组数量相同则按照字典序输出,并按照字典序输出每组的单词。思路先将每个单词s1的每个字母按照字典序排序(目的是使单词同源)得到s2,并把排序前后的两个字符串打包到一个结构体中。然后按照优先s2,其次s1的规则sort排序,得到有序(字典序)的一组结构体数组。for循环遍历找出有几组相同...原创 2020-04-09 21:39:21 · 272 阅读 · 0 评论