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