随笔分类 - UVa
UVA11300 Spreading the wealth
摘要:``` /* uva 11300 Author: lcy Time:2017-11-1 白书第一章例题,讲的很明白。 题意:多个人站在一个环上,初始时刻每个人都有一定数量的硬币 保证所有硬币都能被均分,每个人可以把手中任意数量的硬币 的硬币给左右两人,求所有人最少给硬币多少次 任选一个人,如果知道他最终向左边给出了多少硬币,那么 我们可以知道所有人向左右给出硬币的数量。 可以以此列出单变量等式...
阅读全文
UVa1592 Database(STL)
摘要:题意 给出一个数据库进行查重。假如(x1,y1)=(x1,y2)且(x2,y1)=(x2,y1),即重复,不合格。 想法 参照白书 对于字符串,为了加快比较速度,可以使用map来分配整数值,从而加快比较速度。 先枚举两列,然后从上到下将每行的该两列两个表格加入map,可以通过map查重。 代码 cp
阅读全文
UVa12096 The SetStack Computer(STL)
摘要:题意 Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19
阅读全文
uva 213 Message Decoding
摘要:思路来自紫书。。。开始时的思路估计100行+,果断放弃!关键:1.正确提取出函数! initmap():初始化字母与整数的映射。 returnint(x):向后读取x位,并转换为十进制数返回。 enterfilter():获取下个字符,跳过回车。 所以, 不断initmap()构建映射表直到结尾;
阅读全文
uva 1339 Ancient Cipher
摘要:大意:读入两个字符串(都是大写字母),字符串中字母的顺序可以随便排列。现在希望有一种字母到字母的一一映射,从而使得一个字符串可以转换成另一个字符串(字母可以随便排列)有,输出YES;否,输出NO;exp: 输入HAHAHEHE 输出YES 可以将A→E,或E→A; 关键在于,问题简化:因为不用考虑字
阅读全文
uva 489 Hangman Judge
摘要:大意:电脑想个单词,玩家来猜。玩家输入一个个字母,若答案里有这个字母,则显示该单词中所有该字母。最终目标是显示答案所有字母。猜错7次,死; 注意特殊条件:1.玩家不断重复错误的字母,只算一次猜错。2.如果答案是ans,读入了ansjklzxcv,这种情况算win的。虽然后面错误了7次,但游戏已经在猜
阅读全文
浙公网安备 33010602011771号