算法竞赛题
文章平均质量分 72
蓝桥杯+CSP+PAT
永远的小铮铮
这个作者很懒,什么都没留下…
展开
-
CSP-风险人群筛查
CSP-风险人群筛查题目题解 题目 题解 #include<bits/stdc++.h> using namespace std; int n, k, t, Xl, Yd, Xr, Yu; int x, y; //判断在不在高危区域上 bool check(int x, int y){ if(x>=Xl && x<=Xr && y>=Yd && y<=Yu){ return true; } return原创 2020-11-18 16:25:51 · 301 阅读 · 0 评论 -
CSP-称检测点查询
CSP-称检测点查询题目题解 时隔三个月再发博客!之前事务比较多,也在坚持做题但没时间发博客。 (PS:CSP报名费涨价了。。。) 题目 题解 #include<bits/stdc++.h> using namespace std; int n; int x, y; pair<int, int> dis[200]; //按照距离从小到大排序 bool cmp(pair<int, int> a, pair<int, int> b){ if(a.seco原创 2020-11-18 15:33:44 · 439 阅读 · 0 评论 -
第十一届蓝桥杯第二次模拟赛
第十一届蓝桥杯第二次模拟赛12.5MB最多边数单词重排括号序列反倍数凯撒加密螺旋摆动序列通电植树 12.5MB 【问题描述】在计算机存储中,12.5MB是多少字节?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 【题解】 1B=8bit:一个字节占8位 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 12.5 MB=12.5×1024×1024=13107200 B 最多原创 2020-07-21 11:17:45 · 586 阅读 · 0 评论 -
第十一届校内模拟真题-长草
第十一届校内模拟真题-长草【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【评测用例规模与约定】题解例程 【问题描述】 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月,草都会向外长出一些, &nb原创 2020-07-19 12:46:23 · 213 阅读 · 0 评论 -
每周一题(12)
每周一题(12)题目描述题目来源题解 题目描述 移动距离 X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 … 我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移...原创 2020-03-28 17:08:47 · 146 阅读 · 0 评论 -
每周一题(11)
每周一题(11)全球变暖题目来源题解 全球变暖 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。 例如上图中的海域未来会...原创 2020-03-17 14:31:38 · 210 阅读 · 0 评论 -
每周一题(10)
每周一题(10)题目描述题目来源题解 题目描述 题目来源 CSP:201912-2 题解 由于是在平面直角坐标系中,存在负数坐标值,所以不能用二维数组实现。每个点都要判断与它邻接的点、在它四个角位置的点,具备了以上属性,采取结构体来定义每个点: struct node{ int x;//横坐标 int y;//纵坐...原创 2020-03-11 11:41:51 · 160 阅读 · 0 评论 -
每周一题(9)
每周一题(9)停车场管理问题问题描述基本要求实现提示测试数据选作内容题解 停车场管理问题 问题描述 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端)或者由左向右依次排列(大门在右侧,最先到达的第一辆...原创 2020-03-03 18:23:03 · 524 阅读 · 0 评论 -
每周一题(8)
每周一题(8)国际象棋马跳棋盘问题问题描述基本要求测试数据实现提示选作内容题解 国际象棋马跳棋盘问题 问题描述 设计一个国际象棋的马跳棋盘的演示程序。 基本要求 将马随即放在国际象棋的88棋盘Board[8][8]的某个方格中,马按照走棋规则进行移动。要求...原创 2020-02-27 13:31:37 · 349 阅读 · 0 评论 -
每周一题(7)
每周一题(7)特别数的和题目描述问题来源题解 特别数的和 题目描述 问题来源 第十届蓝桥杯省赛B组 题解 #include <iostream> using namespace std; bool judge(int x) { int t; while( x) { t = x%10; if(t == 2 || t == 0 || t == 1 || t == 9) ...原创 2020-02-20 16:52:47 · 133 阅读 · 0 评论 -
每周一题(6)
每周一题(6)加法变乘法题目描述问题来源题解附:时间复杂度的运算规模 加法变乘法 题目描述 我们都知道:1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+…+10×11+12+…+27×28+29+…+49 = 2015 就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提...原创 2020-02-12 18:15:10 · 200 阅读 · 1 评论 -
每周一题(5)
每周一题(5)日志统计问题描述题目来源题解 日志统计 问题描述 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 &nb...原创 2020-02-05 20:28:48 · 224 阅读 · 2 评论 -
每周一题(4)
每周一题(4)螺旋折线问题描述题目来源题解观察使用的变量两种情况示例 螺旋折线 问题描述 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 【输入格式】 X和Y 对...原创 2020-01-30 12:22:17 · 226 阅读 · 0 评论 -
每周一题(3)
每周一题(3)明码问题描述题目来源题解题干分析准备工作函数正数转化函数负数转化函数输出函数主函数示例结果 温馨提示:近期盛行传染病,各个省份已公开的病例就有不少,提醒大家要在假期期间注意防范,务必准备口罩。博主所在地区不幸也发现了病例,因此接下来的时间除了拜年打算闭关修炼,有问题的朋友们可以多多交流。新的一年,就祝大家在鼠年里,鼠标好用吧! 明码 问题描述 汉字的字形存在于字库中,即便在今天,16...原创 2020-01-23 20:29:58 · 287 阅读 · 1 评论 -
每周一题(2)
每周一题(2)报数问题描述题目来源题解跳过函数主函数思路 致歉:前段时间博主在复习以及参加期末考试,加之最近状况不大好,所以停更了一段时间。现在已经放了寒假,后续会坚持更新每周一题,预计是每周四的晚上。 关于内容:博主近期在准备3月份的CSP认证考试,以及蓝桥杯竞赛,所以都会从这些题库里来找题。CSP只做前两道题,原因其一是本人水平有限,其二是前两道题更好把握。因为每次的CSP均分会在130分左右...原创 2020-01-16 21:28:15 · 184 阅读 · 0 评论 -
每周一题(1)
数的分解 问题描述 把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4.一共有多少种不同的分割方法。 注意交换3个整数的顺序被视为同一种方法1,例如1000+1001+18和1001+1000+18被视为同一种。 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 题目来源 第十届蓝桥...原创 2019-12-19 15:12:14 · 217 阅读 · 0 评论