摘要: POJ 3669 去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求能否活命,如果能活命,最短的逃跑时间是多少? 思路:对流星雨排序,然后将地图的每个点的值设为该点最早被炸毁的时间 #include <iostream> #include <algorithm> # 阅读全文
posted @ 2016-12-10 00:47 demianzhang 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格(上下左右)需要时间1单 阅读全文
posted @ 2016-12-10 00:03 demianzhang 阅读(403) 评论(0) 推荐(0) 编辑
摘要: POJ 3009 题意: #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long LL; const int INF = 0x7FFFFFFF; const int ma 阅读全文
posted @ 2016-12-09 20:14 demianzhang 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 有一个筒,从A口可以放球,放进去的球可通过挡板DE使其掉进B管或C管里,现有带1-10标号的球按给定顺序从A口放入,问是否有一种控制挡板的策略可以使B管和C管中的球从下往上标号递增。 输入: 第一行输入数据组数N。接下来N行为N组具体数据,每组数据中有10个整数,代表球的放入顺序。 输出: 对于每组数据,若策略存在,输出YES;若不存在,输出NO 解法1:DFS 思路:每次判断当前小球是否大... 阅读全文
posted @ 2016-12-09 17:49 demianzhang 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 题意:在H * W的矩形果园里有苹果、梨、蜜柑三种果树, 相邻(上下左右)的同种果树属于同一个区域,给出果园的果树分布,求总共有多少个区域。 输入:多组数据,每组数据第一行为两个整数H,W(H <= 100, W <= 100), H =0 且 W = 0代表输入结束。以下H行W列表示果园的果树分布 阅读全文
posted @ 2016-12-09 17:10 demianzhang 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 标准DFS,统计遍历过程中遇到的黑点个数 #include<cstdio> #include<vector> #include<queue> #include<string> #include<map> #include<iostream> #include<cstring> #include<al 阅读全文
posted @ 2016-12-09 16:22 demianzhang 阅读(231) 评论(0) 推荐(0) 编辑
摘要: C. Tennis Championship(递推,斐波那契) 题意:n个人比赛,淘汰制,要求进行比赛双方的胜场数之差小于等于1.问冠军最多能打多少场比赛。题解:因为n太大,感觉是个构造。写写小数据,看看有没有结论。 2 3 4 5 6 7 8 9 10 11 12 (人数) 1 2 2 3 3 3 阅读全文
posted @ 2016-11-28 14:55 demianzhang 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 思路: 所包含的运算符有‘+’,‘-’,‘*’,‘/’,‘(’,‘)’。 (1)建立两个栈,一个用来存储操作数,另一个用来存储运算符, 开始时在运算符栈中先压入‘/0’,一个表达式的结束符。 (2)然后从左至右依次读取表达式中的各个符号(操作数或者运算符); (3)如果读到的是操作数直接存入操作数栈 阅读全文
posted @ 2016-11-26 16:51 demianzhang 阅读(7540) 评论(0) 推荐(0) 编辑
摘要: No.1119 题目:由前序后序二叉树序列,推中序,判断是否唯一后输出一组中序序列 思路:前序从前向后找,后序从后向前找,观察正反样例可知,前后序树不唯一在于单一子树是否为左右子树。 判断特征:通过查找后序序列中最后一个结点的前一个在先序中的位置,来确定是否可以划分左右孩子,如果不能, 就将其划分为 阅读全文
posted @ 2016-11-26 00:18 demianzhang 阅读(1799) 评论(0) 推荐(0) 编辑
摘要: 1115 题目:二叉排序树,统计最后两层节点个数 思路:数组格式存储,insert建树,dfs遍历 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typed 阅读全文
posted @ 2016-11-26 00:17 demianzhang 阅读(390) 评论(0) 推荐(0) 编辑