摘要：
题目链接： http://poj.org/problem?id=1502题目大意： 有一个信息传递系统，含有n个处理器，传递信息的方式是：刚开始编号为1的处理器拥有信息，他可以传给下一个处理器，然后这两个拥有信息的处理器可以同时向下传递给其他两个处理器，拥有信息的四个处理器再依次如此传递，直到所... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3259题目大意： 有一个穿越时光的农夫，他有N个农场，每个农场有M条双向路，有W个单向虫洞，每条路有三个属性（s，e，t）分别代表的是从s到达e花费t时间，每个虫洞也有三个属性（s，e，t）分别代表的是s到达e花费-t时间，这个农... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1511题目大意： 这道题目比较难理解，我读了好长时间，最后还是在队友的帮助下理解了题意，大意就是，以一为起点，求从一到其他各点的最短回路总和。解题思路： 解决这个题目有几个容易错的，解决了离ac就不远了^_^。 1：数据范围是... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1062题目意思： 中文题目，我就不再废话了。但是有一点要提醒的是在整个交易网中，参加交易的人的最高级别和最低级别差不能超过m，而不是与相邻交易的级别差不超过m，经过一下午的纠结以后，血淋淋的教训告诉我们以后读题目一定要认真，写代码... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2240题目描述： 给n种货币，给m个货币间的汇率，问能不能通过货币之间的转化而获得利益，解题思路： 由题意知，这个题不止求一条路径，所以最适合就是选择floyd去解决这个题目，判断map[i][i]有没有大于1的值ps：floy... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1797题目描述： 有n个交叉口，m条路，每条路有三个属性：起点，终点，最大载重。假设从a到b的最大载重是从a—>b所能承载的最大重量，问从1—>n的最大载重是多少？解题思路： 利用dijkstra的变形，dist数组里存的不再是... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3295题目描述： 给一个字符串，字符串所表示的表达式中p, q, r, s, t表示变量，取值可以为1或0。K, A, N, C, E 分别表示且，或，非，真蕴含，等值。问表达式是不是永真的，如果是输出“tautology”，否则... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2996题目描述： 输入一个棋盘，white player的棋子用大写字母表示，black player's的棋子用小写字母表示，两方都有‘k’，‘q’，‘r’，‘b’，‘n’，‘p’这些棋子，棋盘由‘+’，‘-’，‘|’构成，黑色... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2632题目描述： 有一个B*A的厂库，分布了n个机器人，机器人编号1~n。我们知道刚开始时全部机器人的位置和朝向，我们可以按顺序操控机器人，没有两个机器人可以同时执行命令。如果机器人走到厂库边界，他将碰到墙，如果两个机器人走到同一... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1664题目描述： 有n个苹果，m个盒子，盒子和苹果都没有顺序，盒子可以为空，问：有多少种放置方式？解题思路： 当前有n个苹果，m个盒子。 （1）：假设当前最少的盒子放置一个苹果，则给m个盒子分别放一个苹果，剩下n-m个苹果。 ... 阅读全文