摘要： pong游戏就是一个用挡板去控制一个小球不触底的一个小游戏，上个世纪以电视游戏的方式发行，取得巨大的成功。 看了一点书，知道pygame是python里一个强大的模块，做出这个游戏的简易模式也不难。 主要思想：1.创建游戏界面，挡板，小球以及记分牌。 2.小球碰到游戏界面四个边界会反弹，即x方向和y 阅读全文

摘要： 题目地址：http://poj.org/problem?id=1915 题目大意：给定棋盘规格和起始点和目的点，计算出走日字的马从起始到目的的最少步数 how:简单的广度优先搜索，将某个点能去的所有的地方全部入队列，并将到达某个点的所用步数用代表整个棋盘的数组记录下来，最后输出的时候直接访问下标就行 阅读全文

摘要： 题目地址：http://poj.org/problem?id=1321 题目大意：给定正方形棋盘的边长与棋子数目，棋盘内只有特定形状的位置能放棋子，要求计算出将每个棋子以不同列不同行的方式放在能放棋子的位置的方案总数。 how：简单的深搜，确定好递归条件和函数弹回条件。 暑假修炼之路，从水题开始做起 阅读全文

摘要： 王爽老师书上的实验10.1。 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1042 题目大意：一个人在一个打算在编号1~n的湖里钓鱼，钓鱼是单向走的，不能往回走。给你n个湖，每个湖初始鱼的数量pi每次每个湖钓鱼后鱼的减少量di，第i个湖到第i+1湖的距离时间ti（单位是5min。。。），这个人可以在任何湖停止钓 阅读全文

摘要： 题目地址：http://poj.org/problem?id=2421 题意：给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。 思路：使用kruscal算法，对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正 阅读全文

摘要： Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文

摘要： Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. 阅读全文

摘要： 题意：此题题意远比题目难 首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1<=i<=N）个经纪人与其他经纪人的关系（教你如何画图）。每行开头数字M为该行对应的经纪人有多少个经纪人朋友（该节点的出度，可以为0），然后紧接着M对整数 阅读全文

摘要： Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,00 阅读全文