摘要：
宝宝好激动、、、、A个题越来越不易了、、 题意：很经典的小游戏，给你两个杯子和足够的水，问你能不能用这两个杯子量出题目中要求的水的容积；哈哈，有了这个程序以后玩这种小游戏就可以快速找到最佳方案啦啦啦啦 方法，bfs搜索，搜索的对象是两个杯子的状态；每次只能进行一次操作，共有六种可能，用vis数组标记 阅读全文
摘要：
题意：给你一些英文单词，然后告诉你他们对应的火星文单词，最后查询一些火星文对应的英文单词。 用STL里的map做比较方便，map的用法是MAP<A,B>X,X[A]=B; 代码如下： #include <stdio.h> #include <string> #include <algorithm> 阅读全文
摘要：
普通的并查集是这样婶的 void find1(int x) { int t=x; while(pre[t]!=t) { t=pre[t]; } } 如果复杂度比较高的话可以使用路径压缩（非递归版好理解，且不易爆栈），是这样婶的 void find1(int x) { int t=x; while(p 阅读全文