tristaTL

摘要： 题目链接：http://poj.org/problem?id=1328 题意：给出海上有n个小岛的坐标，求发出的信号可以覆盖全部小岛的最少的雷达个数。雷达发射信号是以雷达为圆心，d为半径的圆，雷达都在x轴上。 分析：1.刚开始就知道这道题要用贪心做，但是一下子想不出该如何贪心。然后图图画画后发现只要 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2965 分析：1.这道题和之前做的poj1753题目差不多，常规思路也差不多，但是除了要输出最少步数外，还要输出路径。做这道题的时候在怎么输出bfs的路径上卡了下，然后为了方便输出试用dfs写了下，结果TLE了。T^T（不开森.... 阅读全文

摘要： 题目： Description standard input/output As most of you know, the Arab Academy for Science and Technology and Maritime Transport in Alexandria, Egypt, ho 阅读全文

摘要： 题意：4*4的正方形，每个格子有黑白两面，翻转格子使得4*4个格子显示全黑或全白，翻转要求：选中的那个格子，以及其上下左右相邻的格子（如果存在）要同时翻转。输出最小的达到要求的翻转次数或者Impossible（如果不可能） 题目链接：http://poj.org/problem?id=1753 分析 阅读全文

摘要： 题意：建一个家庭树，找出有第d代子孙的名字，按照要求的第d代子孙的数从大到小输出三个人名，如果有一样大小子孙数的，就按字母序从小到大将同等大小的都输出，如果小于三个人的就全输出。 题目链接：http://poj.org/problem?id=2732 分析：数据量很小，直接建树，枚举暴力输出。我直接 阅读全文

摘要： 题目：在网格某一处填入一个正整数，使得网格每行，每列以及两条主对角线的和都相等 题目链接：http://codeforces.com/contest/711/problem/B 分析：题目不难，找到要填的那个数填进去，然后循环比较每行每列以及对角线的和是否相等，题目提交上去卡了几次要注意几点 注意： 阅读全文