摘要：
题意：输入一个数判断是不是素数，并规定2不是素数。 析：一看就很简单吧，用素数筛选法，注意的是结束条件是n<0,一开始被坑了。。。 不说了，直接上代码： 阅读全文
摘要：
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 阅读全文
摘要：
题意：X代表卫兵，a代表终点，r代表起始点，.代表路，#代表墙，走过.要花费一秒，走过x要花费2秒，求从起点到终点的最少时间。 析：一看到样例就知道是BFS了吧，很明显是最短路径问题，不过又加了一个条件——时间，所以我们用优先队列去优先获取时间短的路径，总体实现起来没有太大难度。 代码如下： 阅读全文
摘要：
题意：两只青蛙在同一个纬度上跳跃，给定每个青蛙的开始坐标和每秒跳几个单位，纬度长为L，求它们相遇的最短时间。 析：开始，一看只有一组数据，就想模拟一下，觉得应该不会超时，但是不幸的是TLE了，我知道这肯定是一个数学题，不过刚开始没想到是扩展欧几里德，后来才发现这个可以转化为这个算法。 我们假设刚开始 阅读全文
摘要：
题意： 给出一系列字符串，构造出一个最短字符串（可以不在集合中）大于等于其中的一半，小于另一半。 析：首先找出中间的两个字符串，然后暴力找出最短的字符串，满足题意。 代码如下： 阅读全文