AcWing第87场周赛题解
创始人
2024-05-16 05:25:07
0次

抱歉，3题只有前2题，第三题投入产出比太低，就不做了

一，移动棋子

4797. 移动棋子 - AcWing题库

题目

 

难度：简单

思路

直接套dfs模板，起点通过输入时得到，终点（3，3）

代码

#include
using namespace std;
int a[5][5], ans = 22222;
void dfs(int x, int y, int step)
{int next[4][2] = {{-1, 0},{1, 0},{0, -1},{0, 1}};int tx, ty; //临时变量for(int i = 0; i < 4; ++i) {tx = x + next[i][0];ty = y + next[i][1];if(tx < 1 || ty < 1 || tx > 5 || ty > 5)continue; //换一个方向if(a[tx][ty] == 0) {a[tx][ty] = -1;dfs(tx, ty, step + 1);a[tx][ty] = 0;}}if(x == 3 && y == 3) {ans = min(ans, step);return; //返回上一步}
}
int main()
{int startx, starty;for(int i = 1; i <= 5; ++i)for(int j = 1; j <= 5; ++j) {cin>>a[i][j];if(a[i][j] == 1) {startx = i;starty = j;}}dfs(startx, starty, 0);cout<

二，打怪兽

4798. 打怪兽 - AcWing题库

题目

 

 难度：中等

思路(打草稿是个好习惯)

难点：

1，sort()应该放在judge()里，便于每次n--后，可以逐步去掉后面干不掉的怪兽（这也是比赛时做错的点） 

2，memcpy拷贝数组，cpy是copy的意思，比如memcpy(a, b, sizeof(b))，将b拷贝到a(4条消息) C语言：memcpy()---数据拷贝_根号五的博客-CSDN博客_memcpy数组拷贝

1，单个数10^9，用int也能过

2，for(int i = 0; i < n; i += 2)最后要写成 i += 2，不要写 i + 2

3，声明M在judge()里，表示初始法力值，否则每次法力值都减少，得不到复原（小坑）

4，要注意个点，因为是消灭1~k个怪兽，如果第1个都没消灭，后面的也消灭不了

代码

#include
#include //sort()
#include //memcpy()
typedef long long LL;
using namespace std;
LL a[1010], b[1010];int cmp(int x, int y)
{return x > y;
}int judge(int n, int m)
{memcpy(b, a, sizeof(a)); //每次都重新将a拷贝到bLL M = m; //初始法力值sort(b, b + n, cmp); //不要放主函数里for(int i = 0; i < n; i += 2) { //每次选2个怪兽M -= b[i];if(M < 0) return false;}return true;
}int main()
{LL n, m;cin>>n>>m;for(int i = 0; i < n; ++i) cin>>a[i];while(n) {if(judge(n, m)) {cout<

总结

补题的重要性不言而喻，如果时间足够，尽量把半小时能搞定的一道题给补了

当然目前算法没学完，先学完，然后着重强化最常用的，比如dfs,贪心，暴力枚举，暴力优化等

大一C++A组省二，意味着有潜力，保持这个学习状态，大四能在广州找到份还可以的工作

大一C++A组省一，就已经领先70%的同学了，特别作为0基础来说，你会慢慢超过那些高中开始学习的人的

省一 = 2道编程填空题 + 4道编程大题满分

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：BigDecimal BigInteger的使用

下一篇：树状数组（代码模板和原理详解）

相关内容

热门资讯

迷你退出安卓系统了吗,转型新篇... 最近有没有发现你的手机上那个可爱的迷你退出图标突然不见了？别急，让我来给你揭秘迷你退出安卓系统了吗的...
华为优先使用安卓系统,打造自主... 你知道吗？最近科技圈里有个大动作，那就是华为宣布优先使用安卓系统。这可不是一个简单的决定，它背后可是...
安卓系统隐藏了设置,隐藏设置功... 你知道吗？安卓系统这个大宝藏里，竟然隐藏着一些不为人知的设置！是不是听起来就有点小激动呢？别急，今天...
反渣恋爱系统安卓,收获真爱 你有没有听说过那个神奇的“反渣恋爱系统安卓”呢？最近，这款应用在网络上可是火得一塌糊涂，不少单身狗都...
安卓出厂系统能升级,探索无限可... 你知道吗？现在这个时代，手机更新换代的速度简直就像坐上了火箭！而说到手机，安卓系统可是占据了半壁江山...
老安卓刷机系统,从入门到精通 你有没有想过，你的老安卓手机其实还有大大的潜力呢？没错，就是那个陪伴你多年的老安卓，它可不是只能用来...
安卓粉ios系统app,兼容性... 你有没有发现，身边的朋友圈里，安卓粉和iOS系统粉总是争论不休？今天，咱们就来聊聊这个话题，看看安卓...
安卓系统语言下载,探索安卓系统... 你有没有想过，你的安卓手机是不是该换换口味了？没错，就是语言！想象如果你能轻松切换到自己喜欢的语言，...
安卓共有多少种系统,究竟有多少... 你有没有想过，安卓这个我们每天不离手的操作系统，竟然有那么多不同的版本呢？没错，安卓系统就像一个大家...
安卓系统怎么播放swf,And... 你有没有遇到过这种情况：手里拿着一部安卓手机，想看一个SWF格式的动画，结果发现怎么也打不开？别急，...
pos机安卓系统跟win系统,... 你有没有想过，那些在我们生活中默默无闻的POS机，竟然也有自己的操作系统呢？没错，就是安卓系统和Wi...
俄罗斯封禁安卓系统,本土化替代... 俄罗斯封禁安卓系统的背后：技术、经济与社会的影响在数字化浪潮席卷全球的今天，智能手机已成为我们生活中...
安卓系统总是弹出权限,安卓系统... 手机里的安卓系统是不是总爱和你玩捉迷藏？每次打开一个应用，它就跳出来问你要不要给它开权限，真是让人又...
安卓系统测血氧,便捷健康生活新... 你知道吗？现在科技的发展真是让人惊叹不已！手机，这个我们日常生活中不可或缺的小玩意儿，竟然也能变身成...
蓝光助手安卓系统的,深度解析与... 你有没有发现，现在手机屏幕越来越大，看视频、刷抖音，简直爽到飞起！但是，你知道吗？长时间盯着屏幕，尤...
安卓系统如何隐藏提示,Andr... 你是不是也和我一样，在使用安卓手机的时候，总是被那些弹出来的提示信息打扰到？别急，今天就来教你怎么巧...
安卓6.0系统如何分区,And... 你有没有想过，你的安卓手机里那些神秘的分区到底是怎么来的？别急，今天就来给你揭秘安卓6.0系统如何分...
安卓系统图片怎么涂鸦,指尖上的... 你有没有想过，在安卓系统的手机上，那些单调的图片也能变得生动有趣呢？没错，就是涂鸦！今天，就让我来带...
安卓系统40g,40GB存储空... 你有没有发现，最近你的安卓手机突然变得有点“胖”了呢？没错，就是那个传说中的40G！别急，别慌，今天...
安卓5.0系统怎么重置,轻松实... 手机用久了是不是感觉卡得要命？别急，今天就来教你怎么给安卓5.0系统来个彻底的重置，让它焕发新生！一...