2016年12月10日
POJ 3669 Meteor Shower【BFS】
摘要： POJ 3669 去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求能否活命，如果能活命，最短的逃跑时间是多少？ 思路：对流星雨排序，然后将地图的每个点的值设为该点最早被炸毁的时间 #include <iostream> #include <algorithm> # 阅读全文
posted @ 2016-12-10 00:47 demianzhang 阅读(465) 评论(0) 推荐(0) 编辑
AOJ 0558 Cheese【BFS】
摘要： 在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格（上下左右）需要时间1单 阅读全文
posted @ 2016-12-10 00:03 demianzhang 阅读(403) 评论(0) 推荐(0) 编辑
2016年12月9日
POJ 3009 Curling 2.0【带回溯DFS】
摘要： 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 阅读(247) 评论(0) 推荐(0) 编辑
AOJ 0033 Ball【DFS】
摘要： 有一个筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B管或C管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B管和C管中的球从下往上标号递增。 输入： 第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。 输出： 对于每组数据，若策略存在，输出YES；若不存在，输出NO 解法1：DFS 思路：每次判断当前小球是否大... 阅读全文
posted @ 2016-12-09 17:49 demianzhang 阅读(592) 评论(0) 推荐(0) 编辑
AOJ 0118 Property Distribution【DFS】
摘要： 题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。 输入：多组数据，每组数据第一行为两个整数H，W（H <= 100, W <= 100）， H =0 且 W = 0代表输入结束。以下H行W列表示果园的果树分布 阅读全文
posted @ 2016-12-09 17:10 demianzhang 阅读(471) 评论(0) 推荐(0) 编辑
POJ 1979 Red and Black【DFS】
摘要： 标准DFS，统计遍历过程中遇到的黑点个数 #include<cstdio> #include<vector> #include<queue> #include<string> #include<map> #include<iostream> #include<cstring> #include<al 阅读全文
posted @ 2016-12-09 16:22 demianzhang 阅读(232) 评论(0) 推荐(0) 编辑
2016年11月28日
Codeforces Round #382 Div. 2【数论】
摘要： 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 阅读(332) 评论(0) 推荐(0) 编辑
2016年11月26日
栈实现表达式计算【数据结构】
摘要： 思路： 所包含的运算符有‘+’，‘-’，‘*’，‘/’，‘（’，‘）’。 （1）建立两个栈，一个用来存储操作数，另一个用来存储运算符, 开始时在运算符栈中先压入‘/0’，一个表达式的结束符。 （2）然后从左至右依次读取表达式中的各个符号（操作数或者运算符）； （3）如果读到的是操作数直接存入操作数栈 阅读全文
posted @ 2016-11-26 16:51 demianzhang 阅读(7564) 评论(0) 推荐(0) 编辑
PAT A 1119. Pre- and Post-order Traversals (30)【二叉树遍历】
摘要： No.1119 题目：由前序后序二叉树序列，推中序，判断是否唯一后输出一组中序序列 思路：前序从前向后找，后序从后向前找，观察正反样例可知，前后序树不唯一在于单一子树是否为左右子树。 判断特征：通过查找后序序列中最后一个结点的前一个在先序中的位置，来确定是否可以划分左右孩子，如果不能， 就将其划分为 阅读全文
posted @ 2016-11-26 00:18 demianzhang 阅读(1803) 评论(0) 推荐(0) 编辑
PAT A 1115. Counting Nodes in a BST (30)【二叉排序树】
摘要： 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) 编辑