CCF-CSP真题题解：201312-5 I’m stuck!

已于 2024-05-01 23:32:07 修改
阅读量193 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： # hyperplasma.top 文章标签： 笔记 算法 pat考试 蓝桥杯 c++ 考研 leetcode
于 2024-04-25 12:14:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Akira37/article/details/138185542

201312-5 I’m stuck!

在这里插入图片描述

DFS

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int MAXN = 55;

int n, m;
char g[MAXN][MAXN];
int sx, sy, tx, ty;		// 起点S、终点T的坐标
int dx[4] = {
   
   -1, 0, 1, 0}, dy[4] = {
   
   0, 1, 0, -1};	// 偏移量
bool st1[MAXN][MAXN], st2[MAXN][MAXN];		// 分别记录从起点S、终点T出发遍历全图

bool check(int x, int y, int k) {
   
   
	char c = g[x]
最低0.47元/天 解锁文章

200万优质内容无限畅学
CCF-CSP认证题解汇总
fabien00的博客
03-01 677
试题编号 试题名称 题解 分类 备注 201312-1 出现次数最多的数 C++ 哈希表 201312-2 ISBN号码 C++ 模拟
CCF-CSP-2013年12月-题解
Never say never
12-11 2415
①出现次数最多的数 问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 　　输出
CCF认证历年试题解(python版本 + c语言版+c++版本)
九天小牛
10-15 3773
试题编号 试题名称 最高得分 试题链接 备注 201809-1 卖菜 100 python 201809-2 买菜 100 python 201809-3 元素选择器 201809-4 再卖菜 201809-5 线性递推式...
CSP题解
C_yun_的博客
01-25 1371
1> 第24次CSP 第1题序列查询 最开始想到用upper_bound，upper_bound在数组中找到的第一个大于x的下标-1就是数组中最大的小于等于x的下标，但是要遍历N，二分查找复杂度log(n)，时间复杂度大 （虽然能AC） 然后仔细想，区间[a[i-1] ，a[i])的f值都为a[i]，所以遍历数组,只需O(n)的复杂度 #include<bits/stdc++.h> using namespace std; int n,m; con......
CSP部分题题解
m0_53899788的博客
03-17 374
CSP部分题题解
记录CSP题解
qq_43209705的博客
09-04 175
化学方程式 string fomular; unordered_map<string, int> mymap; struct Element { string name; int num; Element(string n, int u = -1) :name(n), num(u) {}; }; void processWord(string word,int type) { int lo = 0; int hi = word.size()-1; .
CCF-CSP考试历年题解
热门推荐
IT_xiaolaoshu的博客
02-13 1万+
CCF-CSP每年有3次考试：3月份，9月份，12月份，每次5道题，考察的范围是本科所学到的基本数据结构问题。文中大部分采用c++写出。第一题CCF-CSP-2017-12-1最小差值（100分）CCF-CSP-2017-09-1打酱油  （100分）CCF-CSP-2017-03-1分蛋糕 （100分）CCF-CSP-2016-12-1中间数 （100分）CCF-CSP-2016-09-1最大波...
CCFCSP-历年题解与知识点总结（未完）
TriAlley的博客
04-10 1416
文章目录2019201820172016201520142013 2019 试题编号 试题名称 201903-1 小中大 201903-2 二十四点 201903-3 损坏的RAID5 201903-4 消息传递接口 201903-5 317号子任务 2018 试题编号 试题名称 201812-5 管道清洁 201812-4 数据中心 2...
CSP 题解目录
隔壁家的二大爷
01-07 1027
CSP 2013年12月 1.出现次数最多的数 源码 2.ISBN号码 源码 3.最大的矩形 源码 4.有趣的数 源码
CSP题解目录
kangjingqi的博客
01-26 236
CCF认证 201912-2. 回收站选址 解题思路 数据存储 数据处理 错误原因 改正思路 得分：50 解题思路 数据存储：用一个二维数组loc[maxn+5][maxn+5]存储垃圾坐标，其中有垃圾置1，无垃圾置0。用score[5]数组存储5种得分的回收站个数。 数据处理： 步骤一，确定回收站的位置：（1）该处存在垃圾：loc[x][y] 为真，且上、下、左、右四个邻居位置存...
第13届CCF-CSP题解
xhx836161547的博客
01-25 271
第十三届CCF CSP等级考试试题解析
【CSP-S 2019模拟】题解
Stargazer的博客
11-02 201
T1： O(n2)O(n^2)O(n2)枚举后用逆元算第三个即可 用hash tablehash\ tablehash table存即可 脑残写了个奇奇妙妙的n2logn^2logn2log wa3\ wa3 wa3个T3T3T3个 #include<bits/stdc++.h> using namespace std; #define cs c...
CSP202203 全部题解
weixin_55004347的博客
06-16 1676
CSP202203 全部题解
CSP2019 题解
一个蒟蒻的博客
11-28 788
Day1T1 格雷码 这道题比较送分 考虑格雷码的生成方式 实际上每次如果下一位是1就和下一位是0的反转一下 考虑再下一位，如果还是1就会再反转一下，如果两位是0或两位是1就会变回原状，否则就会刚好反转，所以只会和前后两位有关，推一下就可以知道格雷码其实是x⊕(x>>1)x \oplus (x>>1)x⊕(x>>1) 考场上没推到x⊕(x>>1)x ...
CCF-CSP题解记录
feng_zhiyu的博客
08-28 812
个人博客：枫之羽 认证时间 试题编号 题解 备注 201803 201803-1 跳一跳 等差数列求和 201803-2 碰撞的小球 模拟 201803-3 URL映射 模拟 201803-4 201803-5 201712 201712-1 ...
CCF CSP 认证题解合集2023.12-？（持续更新）
m0_73999790的博客
09-15 1011
CCF CSP 认证个人题解
CSP-J2024题解
最新发布
2403_87651351的博客
11-05 943
这是因为，set 可以自动去重，去除重复的牌（字符串）后，剩下的字符串就是实际拥有的不同的牌。转移方程:f[i+1][j][t]​=visd[j−1][S[j][t]​​]||visu[j+1][S[j][t]]​​。若 S[j][t]​=1,则f[1][j][t]​=true,否则f[1][j][t]​=false。不难发现有很多8并且是产生火柴最多的数字根据特殊性质发现规律 找出7的倍数和7的倍数+1的n。定义状态g[i][j][t]​表示在第i轮中,能否以第j个数字序列的第t个位置作为终点。
CSP历年真题题解（持续更新）
zyf2000
08-31 5602
我毫不怀疑到最后这篇题解就只有每次CSP的前两题√
CCF-CSP模拟考试：C++试题答案解析
本资源是一份CCF-CSP模拟考试题目及其参考答案，主要针对的是计算机科学基础知识和技术类的编程题目。以下是部分内容的详细解析： 1. **出现次数最多的数** 这道题目考察的是输入一个整数序列，找出其中出现次数...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Akira37R

💰unneeded

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值