2014年7月22日
摘要: Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如,‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数,... 阅读全文
posted @ 2014-07-22 23:37 Love风吟 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 #define LL long long 5 LL a,b,m,n,d; 6 void ex_gcd(LL a,LL b,LL &x,LL &y,LL &d) 7 { 8 if(b==0){ 9... 阅读全文
posted @ 2014-07-22 21:50 Love风吟 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个... 阅读全文
posted @ 2014-07-22 20:54 Love风吟 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 string A , B; 9 char a[1010];10 char b[1010];11 char result[101... 阅读全文
posted @ 2014-07-22 17:20 Love风吟 阅读(206) 评论(0) 推荐(0) 编辑
摘要: l问题描述:有一块N*N的玉米田(N 2 #include 3 #include 4 5 using namespace std; 6 7 int field[52][52]; 8 int N,K; 9 10 struct Node{11 int x,y,r;12 }node[11];1... 阅读全文
posted @ 2014-07-22 09:55 Love风吟 阅读(205) 评论(0) 推荐(0) 编辑
2014年7月21日
摘要: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAXSIZE 40000 8 #define LL long long 9 int prim[MAXSIZE];10 LL A,B,n,odd,e... 阅读全文
posted @ 2014-07-21 21:38 Love风吟 阅读(183) 评论(0) 推荐(0) 编辑
2014年7月20日
摘要: 通过BFS解决迷宫问题,再利用一个last[]数组由出口倒置回来不断找到上一个点的位置,最终返回入口,而得到这条最短路径代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int map[5][5]; 8 int d... 阅读全文
posted @ 2014-07-20 12:00 Love风吟 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 移动房间桌子问题通过建立数组作为此房间对应走廊的重叠次数,达到最大的重叠次数及是总时间的10分之1代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAX 201 6 int f(int n){ 7 r... 阅读全文
posted @ 2014-07-20 11:25 Love风吟 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目大意:河道两旁直线上有两块石头不能移动,距离为L,但中间放置了N块石头并列出这N块石头到起点的距离,可以移走M块,那么移走石头后每次牛跨石头的最小距离如何达到最大值,输出这个最大值让最小距离的最大值就直接想到二分法,之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。代码如下: 1 #i... 阅读全文
posted @ 2014-07-20 10:33 Love风吟 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个打恐龙的游戏,有初始体力s,和恐龙n只,然后输入n只恐龙的体力xi,和击杀它得到的奖励体力yi,只有自身体力大于恐龙体力时才能进行击杀,击杀恐龙的顺序可以不定这题运用到了贪心的思想,因为击杀恐龙的顺序不定,击杀后通过奖励体力可以增加自身的体力以便来自己能够击杀更强大的恐龙。所以先对恐龙... 阅读全文
posted @ 2014-07-20 09:53 Love风吟 阅读(202) 评论(0) 推荐(0) 编辑