摘要：
POJ 3009 题意： #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long LL; const int INF = 0x7FFFFFFF; const int ma 阅读全文
摘要：
有一个筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B管或C管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B管和C管中的球从下往上标号递增。 输入： 第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。 输出： 对于每组数据，若策略存在，输出YES；若不存在，输出NO 解法1：DFS 思路：每次判断当前小球是否大... 阅读全文
摘要：
题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。 输入：多组数据，每组数据第一行为两个整数H，W（H <= 100, W <= 100）， H =0 且 W = 0代表输入结束。以下H行W列表示果园的果树分布 阅读全文
摘要：
标准DFS，统计遍历过程中遇到的黑点个数 #include<cstdio> #include<vector> #include<queue> #include<string> #include<map> #include<iostream> #include<cstring> #include<al 阅读全文