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的使用

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

相关内容

热门资讯

安卓子系统windows11,... 你知道吗？最近科技圈可是炸开了锅，因为安卓子系统在Windows 11上的兼容性成了大家热议的话题。...
电脑里怎么下载安卓系统,电脑端... 你有没有想过，你的电脑里也能装上安卓系统呢？没错，就是那个让你手机不离手的安卓！今天，就让我来带你一...
索尼相机魔改安卓系统,魔改系统... 你知道吗？最近在摄影圈里掀起了一股热潮，那就是索尼相机魔改安卓系统。这可不是一般的改装，而是让这些专...
安卓系统哪家的最流畅,安卓系统... 你有没有想过，为什么你的手机有时候像蜗牛一样慢吞吞的，而别人的手机却能像风一样快？这背后，其实就是安...
安卓最新系统4.42,深度解析... 你有没有发现，你的安卓手机最近是不是有点儿不一样了？没错，就是那个一直在默默更新的安卓最新系统4.4...
android和安卓什么系统最... 你有没有想过，你的安卓手机到底是用的是什么系统呢？是不是有时候觉得手机卡顿，运行缓慢，其实跟这个系统...
平板装安卓xp系统好,探索复古... 你有没有想过，把安卓系统装到平板上，再配上XP系统，这会是怎样一番景象呢？想象一边享受着安卓的便捷，...
投影仪装安卓系统,开启智能投影... 你有没有想过，家里的老式投影仪也能焕发第二春呢？没错，就是那个曾经陪你熬夜看电影的“老伙计”，现在它...
安卓系统无线车载carplay... 你有没有想过，开车的时候也能享受到苹果设备的便利呢？没错，就是那个让你在日常生活中离不开的iOS系统...
谷歌安卓8系统包,系统包解析与... 你有没有发现，手机更新换代的速度简直就像坐上了火箭呢？这不，最近谷歌又发布了安卓8系统包，听说这个新...
微软平板下软件安卓系统,开启全... 你有没有想过，在微软平板上也能畅享安卓系统的乐趣呢？没错，这就是今天我要跟你分享的神奇故事。想象你手...
coloros是基于安卓系统吗... 你有没有想过，手机里的那个色彩斑斓的界面，背后其实有着一个有趣的故事呢？没错，我要说的就是Color...
安卓神盾系统应用市场,一站式智... 你有没有发现，手机里的安卓神盾系统应用市场最近可是火得一塌糊涂啊！这不，我就来给你好好扒一扒，看看这...
黑莓平板安卓系统升级,解锁无限... 亲爱的读者们，你是否还记得那个曾经风靡一时的黑莓手机？那个标志性的全键盘，那个独特的黑莓体验，如今它...
安卓文件系统采用华为,探索高效... 你知道吗？最近安卓系统在文件管理上可是有了大动作呢！华为这个科技巨头，竟然悄悄地给安卓文件系统来了个...
深度系统能用安卓app,探索智... 你知道吗？现在科技的发展真是让人惊叹不已！今天，我要给你揭秘一个超级酷炫的话题——深度系统能用安卓a...
安卓系统的分区类型,深度解析存... 你有没有发现，你的安卓手机里藏着不少秘密？没错，就是那些神秘的分区类型。今天，就让我带你一探究竟，揭...
安卓系统铠无法兑换,揭秘无法兑... 最近是不是有很多小伙伴在玩安卓系统的游戏，突然发现了一个让人头疼的问题——铠无法兑换！别急，今天就来...
汽车安卓系统崩溃怎么刷,一键刷... 亲爱的车主朋友们，你是否曾遇到过汽车安卓系统崩溃的尴尬时刻？手机系统崩溃还能重启，但汽车系统崩溃了，...
miui系统可以刷安卓p系统吗... 亲爱的手机控们，你是否对MIUI系统情有独钟，同时又对安卓P系统的新鲜功能垂涎欲滴？今天，就让我带你...