dwtfukgv - 博客园

2016年5月22日

摘要：题意：输入一个数判断是不是素数，并规定2不是素数。析：一看就很简单吧，用素数筛选法，注意的是结束条件是n<0,一开始被坑了。。。不说了，直接上代码：阅读全文

posted @ 2016-05-22 21:27 dwtfukgv 阅读(210) 评论(0) 推荐(0)

HDU 1847 Good Luck in CET-4 Everybody! （博弈）

摘要： Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18029 Accepted Subm 阅读全文

posted @ 2016-05-22 21:14 dwtfukgv 阅读(319) 评论(0) 推荐(0)

HDU 1242 Rescue （BFS+优先队列）

摘要：题意：X代表卫兵，a代表终点，r代表起始点，.代表路，#代表墙，走过.要花费一秒，走过x要花费2秒，求从起点到终点的最少时间。析：一看到样例就知道是BFS了吧，很明显是最短路径问题，不过又加了一个条件——时间，所以我们用优先队列去优先获取时间短的路径，总体实现起来没有太大难度。代码如下：阅读全文

posted @ 2016-05-22 20:57 dwtfukgv 阅读(200) 评论(0) 推荐(0)

POJ 1061 青蛙的约会（扩展欧几里德算法）

摘要：题意：两只青蛙在同一个纬度上跳跃，给定每个青蛙的开始坐标和每秒跳几个单位，纬度长为L，求它们相遇的最短时间。析：开始，一看只有一组数据，就想模拟一下，觉得应该不会超时，但是不幸的是TLE了，我知道这肯定是一个数学题，不过刚开始没想到是扩展欧几里德，后来才发现这个可以转化为这个算法。我们假设刚开始阅读全文

posted @ 2016-05-22 20:47 dwtfukgv 阅读(189) 评论(0) 推荐(0)

UVa 1610 Party Games（思维）

摘要：题意：给出一系列字符串，构造出一个最短字符串（可以不在集合中）大于等于其中的一半，小于另一半。析：首先找出中间的两个字符串，然后暴力找出最短的字符串，满足题意。代码如下：阅读全文

posted @ 2016-05-22 19:10 dwtfukgv 阅读(468) 评论(0) 推荐(1)