- 博客(3)
- 收藏
- 关注
RSS订阅原创 2022.1.15 寒假vjudge总结（三）
广搜 1.（第二周A题） 题目描述 原题来自：POJ 1915 编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 输入格式 第一行给出骑士的数量nn。 在接下来的3n3n行中，每33行描述了一个骑士。其中， 第一行一个整数LL表示棋盘的大小，整个棋盘大小为L\times LL×L； 第二行和第三行分别包含一对整数(x,y)(x,y)，表示骑士的起始点和终点。假设对于每一个骑士，起始点和终点均合理。 输出格式 ...
2022-01-15 21:00:00
190
原创 2022.1.5 ACM vjudge训练总结（二）
昨天 ABCG 今天DEF 1.昨天全排列（G）题可用法二（递归做法）来做。代码如下： #include<stdio.h> #include<string.h> int book[7],n; char a[7],b[7]; void ff(int s) { int i; if(s==n) { a[s]='\0'; printf("%s\n",b); } for(i=0;i<n;i++) if(book[i]==0) { b[s]=a[i];
2022-01-05 20:15:33
151
原创 2022.1.4 ACM vjudge训练总结（一）
啊哈算法~（贪心 深搜 全排列） 1.输入一段由若干个以空格分隔的单词组成的英文文章，求出文章中最短的单词(文章以英文句点"."结束，且字符总数不超过 200200 ）。 输入格式 输入文章。 输出格式 输出最早的最短的单词。 Sample Input We are Oiers . Sample Output We 思路：先将字符串分割成单词(用%s,&c的形式可将字符串分割成单词)，然后比较长度 代码如下： #include<stdio.h> #inc
2022-01-04 19:18:23
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人