随笔分类 - uva练习
摘要：回溯法+搜索对象的选取 天平模型可看作一个只要有子树则左右子树必然全有的树，则枚举每个天平的实例（也就是每个集合）就是枚举所有可能的每棵树。 每次选择当前集合的一个子集作为左子树，当前总集作为当前根，来创建树。 通过dfs后续遍历树，在从最深处叶子返回到根时，存储每个当前总集的根到最左端和最右端的距
阅读全文
摘要：发现了c++万能头文件#include<bits/stdc++.h> 添加使用方法 血与泪的经验！！！不要把全局变量命名成start ，end ，_start,_end也不行！！！ 位运算 <<和>>并不是赋值，不要记混，只是返回运算结果，如+和- 实现改变一个数移位要 b<<=1;不要b<<1;
阅读全文
摘要：https://vjudge.net/problem/UVA-10474 本题证明了 uva的格式错误 不仅对换行敏感，对空格也敏感，并且发现关闭io流绑定确实能有效提速。 关闭前310ms，关闭后220ms。用到了之前很少用的distance()函数，用来算两个迭代器之间的距离，学习了。
阅读全文
摘要：https://vjudge.net/problem/UVA-1339 这题虽然不难，我猜好多人和我一样开始根本看不懂这题什么玩意，因为刘汝佳的篇幅太短了，而网站上的原题又是英语劝退，再加上有道不说人话。。。。。 如果你只想看懂题目： 它意思就是有两种加密方式，一种用字母间的映射关系，另一种用重排任
阅读全文
摘要：https://vjudge.net/problem/UVA-489 也是用来练自顶向下编程，练习用函数来解题的，还是先定好思路，写大体框架，再扩展每个函数的功能。 不难，具体代码里有注解。
阅读全文
摘要：https://vjudge.net/problem/UVA-21383页4-4例题 主要是考察输入格式的，会用加回车的方式恶心你。 参照刘汝佳的方法，我用了map来保存每个编码与字符的一一对应的关系，例如“01”——‘C’ 即map["01"]='C'; 感觉这种方式更自然。可能是还没有到第五章讲
阅读全文
摘要：刘佳汝书上的例题，82页4-3，没什么难度，他说的很详细了，我稍微注释了一下。 下边的今天自己写的，说实话他那个卡范围的表达式是真的难想，退而求其次了。 还有，%3d可真好用！
阅读全文
摘要：https://vjudge.net/problem/UVA-815原题连接，图片来源https://blog.csdn.net/ZscDst/article/details/80342588，https://blog.csdn.net/code4101/article/details/385407
阅读全文
摘要：https://vjudge.net/problem/UVA-839 最近看过的一道例题，感觉很有意思，再自己做一次。 给一个天平，给出天平左右两个力臂的长度和左右重物的重量，若给出的重量是0则意味着该侧有一个子天平，该侧重量是子天平的两侧重量之和。判断该天平是否平衡。 输入： 先给一个正整数n表示
阅读全文
摘要：要仔细仔细仔细看题，不然会绕到好远，理清思路的话没什么难度，应该可以有好多种方法。 对比两个给出的骰子，比较他们是不是同一个（有相同方式的上色）。输入输出很友好，没有卡人的地方。 注意要按给定的方式进行上色，题目已经默认给出了一个正方体对六个面的编号（这个编号肯定对应是当前状态的） 也就是说千万要注
阅读全文
摘要：https://vjudge.net/problem/UVA-220 和之前的xiangqi差不多，都是棋盘类的，在二维数组里做各种情况的判断。也是锻炼自定而下的编程方法。 题目中说要实现三个功能： ①：确定所有可以走的位置坐标，并以坐标形式输出。 ②：要可以进行落子并且对按规则进行被前后夹死的对手
阅读全文
摘要：https://vjudge.net/problem/UVA-1589 刘汝佳的第四章习题，思路没有难点，是用来练习函数化和自定而下的编程方法的。 首先分析输入输出，思考用什么容器存储数据，处理问题时会用到什么，然后写出大体框架。 可以简单的先写成接收输入，处理问题，按标准要求输出，然后把输入输出部
阅读全文
摘要：https://vjudge.net/problem/UVA-572 图的联通块问题，遍历整个图，对每个元素用DFS深搜，并将整个联通块写入相同的编号。（又叫种子填充floodfill）
阅读全文
摘要：原题网址：https://vjudge.net/problem/UVA-1588； 说要把两个齿轮相互咬合在一起，两齿轮的锯齿和基底高度都为h，输入类似2112112112的数据来表示齿轮每一格的高度（2就代表凸起，1代表凹陷）。 输出两齿轮可以咬合情况下的最短 组合体的总体长度。 输入： 每次先输
阅读全文
浙公网安备 33010602011771号