12 2023 档案

摘要：问题 D: Rorororobot 比赛时没看懂题目，错失良机 题意：问从一点x是否能到另一点y，约束每次走k格，且不能出界和碰墙 算法:st表 因为判断不能比较简单，所以先判断NO 1.如果坐标相差不满足k的倍数一定不能过 2.如果两则之间隔了一道墙，需要判断是否可行 2.1 算出两者之间最高的墙 阅读全文

摘要：问题 K: 计算平均值最大子段 可以想到的做法是先枚举区间长度，然后计算每一个符合的区间平均值，但是会超时（timeout），很明显是时间复杂度n^2 考虑如何优化（当然一开始没想到，还是老师提醒了一波)(明明之前课上还做到过）（哭） 如何在O(n)判断一个区间是否满足，除了前缀和加除法的方法，也可 阅读全文

摘要：问题 A: 字符串加密 直接模拟即可 点击查看代码 void bu_f(){ string s; getline(cin,s); LL ans=0; for(int i=0;i<s.size();i++){ if(s[i]>='a'&&s[i]<='z') ans+=s[i]-'a'; else i 阅读全文

摘要：问题 D: 迷宫 注意行列的坑点即可，可以多开一维来判断方向 优先枚举转向少的，因为转向越少越可能达到 点击查看代码 int vis[110][110][5];//第三维表示方向 0向上 1向右 2向下 3向左 char st[110][110];//存图，注意坑点：行列反过来 struct nod 阅读全文