11 2016 档案

UVA1003(dfs+进制转换)
摘要：题意：输入很多字符的16进制数，现在需要你先转化为2进制，之后二进制中1和0组成的字符需要你求出来。 思路：字符每一个都有所不同可以靠圆圈的数目求出。 阅读全文
posted @ 2016-11-13 11:33 cs的蜗牛 阅读(389) 评论(0) 推荐(0)
UVA 1395 (kruskal)
摘要：/* 最大路与最小路的问题： 这道题看似简单，但是若不知道思路将无法写出。 思路：最小生成树很容易求出，但是最大值与最小值只差很难保证是最小的， 比如：1 5 5 6 100 101 很明显101 - 5 #include #include using namespace std; class kruskal { public: ... 阅读全文
posted @ 2016-11-13 11:21 cs的蜗牛 阅读(199) 评论(0) 推荐(0)
UVA 1151
摘要：/* 题意：有n个点，现在需要联通所有，有q种套餐可以选择， 当然套餐之外也可以自己添加边，意为达到最短距离。 题意很明显，不知道需要使用哪一种套餐， 那么需要枚举每一种套餐的情况。 然后再进行对比。 注意最开始没有套餐的情况。 */ #include #include #include #include using namespa... 阅读全文
posted @ 2016-11-13 10:43 cs的蜗牛 阅读(344) 评论(0) 推荐(0)
UVA1103
摘要：题意：输入以16进制的矩阵，先转换成2进制，之后输出形成的图案。 思路：先处理掉无关图案的0，之后一个图案一个图案的遍历，识别图案的方法就是有多少个圈圈。找到一个就全部标记为-1。并且记录圆圈的数目。 阅读全文
posted @ 2016-11-09 20:22 cs的蜗牛 阅读(877) 评论(0) 推荐(0)
UVA 572 (dfs)
摘要：题意：找出一块地有多少油田。‘@’表示油田。找到一块就全部标记。 阅读全文
posted @ 2016-11-08 19:21 cs的蜗牛 阅读(217) 评论(0) 推荐(0)
UVA 10815
摘要：题意：输入文本，把不同的单词按照字典序排列。 阅读全文
posted @ 2016-11-05 10:21 cs的蜗牛 阅读(187) 评论(0) 推荐(0)
UVA 101
摘要：题意：四种操作把a和b所在的数字移动。 lrj的思想很好。首先找到共同点。然后不必写四种操作。其次理解vector的方便。 阅读全文
posted @ 2016-11-05 09:39 cs的蜗牛 阅读(140) 评论(0) 推荐(0)
UVA 10474
摘要：题意：给你一组数，再给几个数问是否在一组数中。 题很简单：STL入门。 没用到STL。 STL。 阅读全文
posted @ 2016-11-04 20:26 cs的蜗牛 阅读(176) 评论(0) 推荐(0)