题目地址:点击打开链接题意:给你n个人,m个数据,每组数据2个数字,表示第一个数字赢了第二个数字,关系具有传递性
题目地址:点击打开链接 思路:挺好的一题 AC代码: #include #include #include using namespace std; int dir[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; int diagonal[4][2] = {{-1,-1},{-1,1},{1,-1},{1,1}},visit[25][25]; int m,
题目地址:点击打开链接思路:这道题主要难在减枝上,单纯的DFS会超时,先把超时代码写上来,有时间改改错误代码:#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using
题目地址:点击打开链接思路:水题,就是输入有点麻烦AC代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int map1[510][510];int m,n,t;
题目地址:点击打开链接思路:先排序,再依次输出式子短的AC代码:#include #includeusing namespace std;int pos[31];int a[31];int flag,num,n;void print(int sum){ int i; for(i=pos[num-1]+1; i<n; i++) {
题目地址:点击打开链接思路:看清题,机器人只能向下或向右走,和杭电1028挺像,把代码随便改了下,结果老是运行出错,把代码嵌到别人的代码试试才发现死循环了,每次走的步数是向下和和向右的和错误代码:#include #includeusing namespace std;int map1[105][105];int dp[105][105];int n,m;int dfs
题目地址:点击打开链接思路:先求要要画多少条红线,再求画多少条蓝线AC代码:
题目地址:点击打开链接思路:上来就是无脑敲代码,结果敲了一个超内存的,仔细一想,就算不超内存,时间也会超时,每次走过的不能标记,因为以后还要再次走,这是计数,仔细一想种类数都是long long 类型的了,要搜出来早超时了,参考大神的代码写出了记忆化搜索代码错误代码:#include #include#includeusing namespace std;struct bo
题目地址:点击打开链接思路:四色问题,最多4种颜色即可,尝试每种颜色,当需要数大于1时,channel要加sAC代码:#include#includeusing namespace std;int g[30][30];int used[30];int n;bool dfs(int id,int color){ int i,j; bool flag;
题目地址:点击打开链接思路:DFSAC代码:#include using namespace std;int m,n,sum;char map[25][25];int dir[4][2] = {{-1,0},{1,0},{0,-1},{0,1}};void dfs(int x,int y){ int i,newx,newy; map[x][y] = '#
题目地址:点击打开链接思路:DFSAC代码:#includeusing namespace std;int m,n;char lol[110][110];int x[8]={-1,-1,-1,0,0,1,1,1};int y[8]={-1,0,1,-1,1,-1,0,1};void dfs(int a,int b){ lol[a][b]='*'; int i,newx
题目地址:点击打开链接思路:从天使搜朋友,得出最短的时间AC代码:#include#includeusing namespace std;char a[210][210];int visit[210][210];int starti,startj,min1,flag;int x[4] = {-1,1,0,0} ,y[4] = {0,0,-1,1};void dfs(int
题目地址:点击打开链接思路:好题AC代码:#include#includeint visit[30];int a[30][30];char lol[10000];int flag;void dfs(int n){ int j; if(n == 'm' - 'a') { flag = 1; return; } for(j=0; j<26; j++) {
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号