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

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

相关内容

热门资讯

电视安卓系统哪个品牌好,哪家品... 你有没有想过，家里的电视是不是该升级换代了呢？现在市面上电视品牌琳琅满目，各种操作系统也是让人眼花缭...
安卓会员管理系统怎么用,提升服... 你有没有想过，手机里那些你爱不释手的APP，背后其实有个强大的会员管理系统在默默支持呢？没错，就是那...
安卓系统软件使用技巧,解锁软件... 你有没有发现，用安卓手机的时候，总有一些小技巧能让你玩得更溜？别小看了这些小细节，它们可是能让你的手...
安卓系统提示音替换 你知道吗？手机里那个时不时响起的提示音，有时候真的能让人心情大好，有时候又让人抓狂不已。今天，就让我...
安卓开机不了系统更新 手机突然开不了机，系统更新还卡在那里，这可真是让人头疼的问题啊！你是不是也遇到了这种情况？别急，今天...
安卓系统中微信视频,安卓系统下... 你有没有发现，现在用手机聊天，视频通话简直成了标配！尤其是咱们安卓系统的小伙伴们，微信视频功能更是用...
安卓系统是服务器,服务器端的智... 你知道吗？在科技的世界里，安卓系统可是个超级明星呢！它不仅仅是个手机操作系统，竟然还能成为服务器的得...
pc电脑安卓系统下载软件,轻松... 你有没有想过，你的PC电脑上安装了安卓系统，是不是瞬间觉得世界都大不一样了呢？没错，就是那种“一机在...
电影院购票系统安卓,便捷观影新... 你有没有想过，在繁忙的生活中，一部好电影就像是一剂强心针，能瞬间让你放松心情？而我今天要和你分享的，...
安卓系统可以写程序? 你有没有想过，安卓系统竟然也能写程序呢？没错，你没听错！这个我们日常使用的智能手机操作系统，竟然有着...
安卓系统架构书籍推荐,权威书籍... 你有没有想过，想要深入了解安卓系统架构，却不知道从何下手？别急，今天我就要给你推荐几本超级实用的书籍...
安卓系统看到的炸弹,技术解析与... 安卓系统看到的炸弹——揭秘手机中的隐形威胁在数字化时代，智能手机已经成为我们生活中不可或缺的一部分。...
鸿蒙系统有安卓文件,畅享多平台... 你知道吗？最近在科技圈里，有个大新闻可是闹得沸沸扬扬的，那就是鸿蒙系统竟然有了安卓文件！是不是觉得有...
宝马安卓车机系统切换,驾驭未来... 你有没有发现，现在的汽车越来越智能了？尤其是那些豪华品牌，比如宝马，它们的内饰里那个大屏幕，简直就像...
p30退回安卓系统 你有没有听说最近P30的用户们都在忙活一件大事？没错，就是他们的手机要退回安卓系统啦！这可不是一个简...
oppoa57安卓原生系统,原... 你有没有发现，最近OPPO A57这款手机在安卓原生系统上的表现真是让人眼前一亮呢？今天，就让我带你...
安卓系统输入法联想,安卓系统输... 你有没有发现，手机上的输入法真的是个神奇的小助手呢？尤其是安卓系统的输入法，简直就是智能生活的点睛之...
怎么进入安卓刷机系统,安卓刷机... 亲爱的手机控们，你是否曾对安卓手机的刷机系统充满好奇？想要解锁手机潜能，体验全新的系统魅力？别急，今...
安卓系统程序有病毒 你知道吗？在这个数字化时代，手机已经成了我们生活中不可或缺的好伙伴。但是，你知道吗？即使是安卓系统，...
奥迪中控安卓系统下载,畅享智能... 你有没有发现，现在汽车的中控系统越来越智能了？尤其是奥迪这种豪华品牌，他们的中控系统简直就是科技与艺...