karen_mo的专栏

#include #include #include using namespace std;int n,ans;int mapp[30][30],color[30];bool Judge(int m,int r)//判断m是否与其相连接的点同色{ for(int j=0;j<n;j++) { if(mapp[m][j]&&color[j]==r)

这次参加东北赛真的很郁闷，虽然主办方提供了很好的环境，但不知道是发挥的不好，还是水平不够，只拿了三等奖，虽然是三等奖的前几名，但还是很郁闷。。。。。最重要的是合作问题，不知道为什么之前合作很愉快的团队，这次比赛合作的并不好，可能我占很大原因吧。。。。最先出的k题，很水的一个题，吕出的，一次就过，速度还不慢。接下来是我和张的一道题，我的那道题也很水，但是键盘一直不在我手上，所以出的不是很

问题的模型是：在允许消耗一定量生命换取时间的前提下，从起始点到终点所需的最短时间。利用广度优先搜索，数组ti[i][j][k]:表示失去k点血量时，到达(i,j)的最快时间。由于开始有100点血，血量小于等于0时死亡，实际可用血量是99。使用优先队列，队列节点有三个属性：x,y,k，(x,y)为该节点表示的位置，k为失去的血量数.#include #include #include

我的个神啊，怎么过都过不去，我都疯掉了！第一种是我觉得没有问题，但是怎么过不去的，烦请各位路过大神们帮忙看一下。第二种是一个特暴的广搜，都可以过去，无奈ing#include using namespace std;const int Pow2[4]={1,2,4,8};struct State{ int r,c;};int w,h;char board[78][78];

/*枚举出所有情况，在枚举的过程中，选出最优解。大致题意：1、满足客户要求的即为可行解 2、种类最多即为最优解 3、在种类相同的情况下，张数少的更优 4、在张数相等的情况下，单个价值更大的更优 5、三者都相同，输出tie*/#include #include #include using namespace std;int stamp[1006];int s[4];int n,m,k,

问题重述:       给出n种邮票，每种邮票有自己的面值（面值可能重复）       指定m种“总面值”，对每种“总面值”，求解满足如下条件的组合以达到该“总面值”（1）       所用邮票在n种中可以重复选取（2）       所用邮票张数〈＝4（3）       尽量多的使用那个不同种类的邮票 Max (Stamp Types)（4）       若

#include #include using namespace std;const int maxn=110;char mapn[maxn][maxn];int m,n,count;int dir[8][2]={{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{1,1}};void bfs(int a,int b){ m

#include using namespace std;const int LCD[10][9]={ {0,1,0,1,0,1,1,1,1}, {0,0,0,0,0,1,0,0,1}, {0,1,0,0,1,1,1,1,0}, {0,1,0,0,1,1,0,1,1}, {0,0,0,1,1,1,0,0,1}, {0,1,0,1,1,0,0,

#include using namespace std;int t,m,a,b;int K[10001],sumK[10001];__int64 dD,c;int ans;int main(){ int i; cin>>t; while(t--) { cin>>m>>a>>b; cin>>K[1];c=sumK[1

#include #include using namespace std;char s[10][10];int dir[8][2]={{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{1,1}};void dfs(int x,int y,int d,int num,int &sum){ if(d==8)

这是一道典型的DFS+回溯的题目，题目类似于皇后问题，但是多了限制条件，就是一行中可以有多个blockhouse，如果在他们之间有wall的话。代码如下：#include #include #include using namespace std;int mymap[5][5];int n,ans;int Judge(int a,int b)//判断在(a,b)之前

#include #include using namespace std;int tmp[15],a[15];int t,n;int flag;int dfs(int s,int index,int cnt){ if(s==t) { flag=1; printf("%d",tmp[0]); fo

#include #include #include using namespace std;int prime[40]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,1};int ans[100];int visit[100];int num;void

#include #include using namespace std;int n;long long q[9999999];void bfs(){ int front,rear; front=rear=0; q[rear]=1; rear++; long long top; while(rear>front)

题意：在一个最大20*20的矩形中，有一个起点，和另外许多个点，求从这个点出发经过所有点，再回到起点最少经过多少步。因为只能上下左右地走，所以用到搜索。#include #include #include using namespace std;struct Node{ int x,y,flag;}node[100];int n,sx,sy;int ans,ret;v