yuyucommonhappy-CSDN博客

转载迷宫问题 poj 3984

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。#include #i

2015-05-10 14:33:46 242

转载非常可乐 hdu 1495

一瓶可乐有s升，给你两个杯子容量分别为M和N升，问你是否可以用这两个杯子将可乐平分#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=101;bool visited[maxn][maxn];

2015-05-10 14:30:31 299

原创 Prime Path poj 3126

大致题意：给定两个四位素数a b，要求把a变换到b，变换的过程要保证每次变换出来的数都是一个四位素数，而且当前这步的变换所得的素数与前一步得到的素数，只能有一个位不同，而且每步得到的素数都不能重复。求从a到b最少需要的变换次数。无法变换则输出Impossible#include #include #include #include #include

2015-05-10 14:26:57 250

转载 Find The Multiple poj1426

给出一个整数n，(1 #include #include #include #include #include #include #include #include #include using namespace std;int n;void bfs(){ queue q; q.push(1); while(!q.empty()) {

2015-05-10 14:22:58 226

原创 Catch That Cow poj3278

给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=100005;bool visit[

2015-05-10 14:22:11 186

原创棋盘问题 poj1321

#include #include #include #include #include #include #include #include #include using namespace std;bool chess[10][10];bool visit_col[10];int status=0;int k,n;void BFS(int row,int num)

2015-05-10 14:19:29 197

原创 hdu 1573 中国剩余定理

题目：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0

2014-08-23 10:07:12 274

转载 poj 2773 欧几里德算法

题意：给出m，k，求第k小的与m互质的数。分析：根据gcd的求法，我们可知，求最大公约数的第一步是用大数对小数取余。gcd(a,b)==gcd(a%b,b)，进一步推出gcd(a,b)==gcd(a+b, b)。也就是说，当求出了1~m间与m互质的数之后，把这些数加上m就可以得到m~2m间的与m互质的数。而且m~2m间不会有某个与m互质的数被漏掉。因为如果m代码

2014-08-21 10:21:06 263

原创 NBUT 1450

题意就不用说了，关键要注意用

2014-08-21 09:40:14 253

原创 NBUT 1477

题意：找两个上升序列中最接近的两个点输出差值一开始以为需要什么高大上的

2014-08-21 09:32:28 286

原创 NBUT 1552

题意：记录有多少对WL因为比赛的时候

2014-08-21 09:26:58 311

转载线段树（hdu 1754）

解题代码：#include #include #include #include #include #include using namespace std;#define maxn 200100#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int MAX[maxn<<2];int max(int a,int b){

2014-08-18 15:03:39 190

原创动态规划（poj 3176）

题意：输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。

2014-08-14 10:58:42 251

原创 poj 3844

题意：给好多数，看有多少个子串的和能被某数整除。

2014-08-14 10:22:59 314

原创动态规划 poj 1458

题意：求两个字符串的最长公共子序列的

2014-07-26 16:57:13 306

转载贪心 hdu4864

题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，当出现多种情况时，输出获得金钱最多的情况。

2014-07-25 09:21:14 250

转载最小生成树（Prim算法）

Prim算法基本方法

2014-07-24 16:26:36 341

原创 01背包问题

poj3624状态方程：f[i][j]=max{f[i-1][j],f[i-1][j-c[i]]+w[i]}

2014-07-23 16:59:55 287

原创暑期多校联合第一题，hdu4861

看了杭电上的解题报告，要用费马小定理，但是没有搞懂

2014-07-23 10:47:50 217

转载暑期集训第六天：最大连续和问题

以hdu 1231为例题意就是求最大连续子序列是所有连续子序列中元素和最大的一个

2014-07-21 16:53:48 311

恩~~~~