开开甲

摘要： 题目略。能看到这篇文章的肯定知道题目。 核心代码就3句，但是涉及的思想需要弄清楚。我都写在代码中的注释了。CODE：#includeint a[1000001];int maxsum(int x[],int n);int main(){ int T,n,i; scanf("%d",&T); ... 阅读全文

摘要： 这个题调试了几个晚上了。提交了好多次才AC。先贴错误的代码：#include#includeusing namespace std;string que;bool board[26][26];int d[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,... 阅读全文

摘要： 题目：输入T（测试数据的组数），n,m，从1到n 中找 x （ x<= m && x >= 1）个数组成一个 m 位数，把所有的m位数从小到大输出。 输入：12 2输出：11122122我的代码：#include<stdio.h>#include<string.h>void fun(int n,int k);int a[10];int main(){ int T,n,m; scanf("%d",&T); getchar(); do { scanf("%d%d",&n,&m); a 阅读全文

摘要： 题目：描述找出从自然数1、2、... 、n（0void fun(int n,int k);int a[10];int main(){ int n,r; scanf("%d%d",&n,&r); a[0] = r;// 保存组合数的长度 fun(n,r); // syst... 阅读全文

摘要： 跳马问题，从一个位置跳到另一个位置最少需要几步？我用的BFS，94MS,不知道那些牛人的0MS是怎么做到的！说明我的代码还可以优化，希望路过的高手指点下啊！ 我的代码：#include#include#includeusing namespace std;struct pos{ int x,y,... 阅读全文

摘要： 题意就是：从起点开始走，走到无路可走，一共走了几步？深搜。走一步，计数器加1。 代码如下：#includechar a[20][20];int d[4][2]={{-1,0},{0,1},{1,0},{0,-1}};int wid,len,cnt;void dfs(int x,int y);int... 阅读全文

摘要： 这个题是一道非常经典的DFS，我调试了几个晚上，每天晚上调一个小时，终于调试好了。我采用了《计算机图形学》里的编码裁剪算法，再加上DFS就AC了。 效率是并列第一名（C语言）。 我的代码：#includeunsigned char farm[50][50];unsigned char type[1... 阅读全文

摘要： 就是找相连的油井有多少块。深搜就行了，只是注意方向是8个而不是4个。 简单题，直接看代码：#include#includeint d[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};//从左上开始，顺时针char oil[... 阅读全文

摘要： 这是数学模型老师布置的一个作业题，发现用C语言可以很好的解决.题目： 任意拿出黑白两种颜色的棋子共八个,排成一个圆圈.然后在两颗颜色相同的棋子中间放一颗黑色棋子,在两颗颜色不同的棋子中间放一颗白色棋子,放完后撤掉原来所放的棋子.再重复以上的过程,这样放下一圈后就拿走前次的一圈棋子,问这样重复进行下... 阅读全文