题目连接:10602 Editor Nottoobad 题目大意:要输入n个单词,现在有三种操作, 1.输入一个字符,需要按下一次按键.  2.通过声控删除一个字符.3.通过声控复制一遍上面的单词.现在要求按最少的按键来完成输入,并且输出输入的顺序. 解题思路:因为有复制这一功能,所以每次输入一个单词之后要找另一个与它相似度最近的一个.比较两个单词对应的不同字符个数,对于两个不同长度的单词,后面的单词长的话要计算多出的部分,因为是再输入的,要是短的话就不需要计算,因为是通过声控删除的. #inc…

题目大意:有一个编辑器,它有两种命令,“重复上一个单词” 和 “删除前一个字母”,给出一系列字符串,求最少的敲击键盘的次数. 题目中强调第一个敲的单词必须是给的第一个单词,于是就考虑按照单词与第一个单词的前缀相似度进行排序,可是接下来就...发现网上的方法是直接对所有字符串排序,然后对排序的字符串进行处理,本以为那样输出与题中要求的“Remember that the first word must be pressed first!”不符合,可是提交后竟然AC了!这...而且为什么这么做也想不…

题目链接:https://uva.onlinejudge.org/external/103/10305.pdf 紫书P167 拓扑排序. dfs——从一个点出发,dfs 与之相连的所有点,把本身放入到拓扑排序的首部. #include <bits/stdc++.h> using namespace std; ; int G[Maxn][Maxn]; int topo[Maxn]; int c[Maxn]; int n,m,t; bool dfs(int u) { c[u] = -; ;v<…

题意:给你许多串字符串,从中提取电话号码,输出出现复数次的电话号码及次数. 以下是我艰难的AC历程:(这题估计是我刷的题目题解次数排前的了...) 题目不是很难理解,刚开始想到用map,但stl的map不是很放心,怕超时.于是放心的用数组敲了.(事实证明我放心过头了) 刚开始在Vjugde里面提交老SE,我还以为uva又挂了,最近各种挂啊... 后来又刷了一题过来提交,还是SE.某大神说这题uva完全挂了,没人能提交得了,只能去poj交,于是屁颠屁颠跑poj给TLE了. 在敲的时候就考虑到用ge…

今天状态总是很糟,这种题目卡了一天... 是不是休息时间太少了,头脑迟钝了... 名字叫希尔排序,我还以为跟它有关,还搜索了下资料. 只要找到trick就会发现是很水的题目.只要对比下就能找到哪些是移动过的龟壳,然后输出就行了. 代码: #include <cstdio> #include <cstring> const int maxn = 1000; char pre[maxn][100], tar[maxn][100]; int main() { int n; // freo…

题目连接:10763 Foreign Exchange 题目大意:给出交换学生的原先国家和所去的国家,交换成功的条件是如果A国给B国一个学生,对应的B国也必须给A国一个学生,否则就是交换失败. 解题思路: 给出数据  10 x  y 1 2 2 1 3 4 4 3 100 200 200 100 57 2 2 57 1 2 2 1 按照排序: xy y x 12 1 2 12 1 2 21 2 1 21 2 1 257 2 57   34 3 4  43 4 3 572 57 2 100 200…

在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点. 先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指向的节点的入度减一. 一直做改操作,直到所有的节点都被分离出来. 如果最后不存在入度为0的节点,那就说明有环,不存在拓扑排序,也就是很多题目的无解的情况. 下面是算法的演示过程. 下面看一道例题 题目链接:https://vjudge.net/problem/UVA-10305 代码真的很简单 ,完全是水题. 看代码: #include<iostrea…

题意 给出一些任务的优先级别 将这些任务进行的时间 进行先后排序 思路 拓扑排序 将所以有先后关系的任务都连一条边 然后每次 输出 度为0 的任务 每次把 以这个任务为弧的边 都取消 相对应任务的度也-1 再循环 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <cmath> #include <climits&…

题意: 给出一些正方形,这些正方形的每一条边都有一个标号.这些标号有两种形式:1.一个大写字母+一个加减号(如:A+, B-, A-......), 2.两个0(如:00):这些正方形能够任意翻转和旋转.当两个正方形通过旋转或翻转,使得他们的公共边为同样大写字母而且符号相反时,他们就能够彼此结合拼在一起.如今给出n中正方形.每种正方形有无限多种,问这些正方形是否能拼成一个无限大的结构. 题解: easy想到.要使这些正方形形成无限大地结构.那么这些正方形通过拼接后一定能循环(即通过不断地拼接出现…

虽然都是算法基础,不过做了之后还是感觉有长进的,前期基础不打好后面学得很艰难的,现在才慢慢明白这个道理. 闲话少说,上VOJ上的专题训练吧:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40741#overview 1. A UVA 10602 Editor Nottoobad 好像是俄罗斯NOI的题目,题意是给定n个字符串,然后重新安排字符串的顺序,使得最后需要打的字母总数最少.当前单词和前一个单词相同的前面部分可以不用打, 只需打…