CCF CSP 竞赛试题——回收站选址（201912-2）

最新推荐文章于 2022-05-10 14:21:06 发布
原创 最新推荐文章于 2022-05-10 14:21:06 发布 · 478 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解析了2019年CCF CSP竞赛中关于回收站选址的题目，提供了输入输出示例，帮助参赛者理解和解答该问题。 
#include <bits/stdc++.h>
using namespace std;

unordered_map<int, unordered_set<int>> points;

bool isPotentialSite(int x, int y) {
   
   
    static const int dir[] = {
   
   0, 1, 0, -1, 0};
    for (int i = 0; i < 4; ++i) {
   
   
        int nx = x
最低0.47元/天 解锁文章
CCF CSP 201912 回收站选址
qq_28640193的博客
01-16 556
问题描述 试题编号： 201912-2 试题名称： 回收站选址 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目描述： 学校内有n处垃圾，给定n处垃圾的坐标（xi，yi）。 若垃圾A处的上下左右四处也存在垃圾，则A处可以被选为垃圾回收站，每个垃圾回收站还有四个位置：左上，左下，右上，右下，这四处每有一处存在垃圾，...
CSP201912-2回收站选址
学习记录
02-05 1698
分析思路 刚开始看到n<=1000，想用一个二维数组来表示垃圾的位置，但后来发现用二维数组表示垃圾的位置是不现实的，因为位置坐标的绝对值小于等于10的9次方，这样就需要一个及其大的二维数组。后来转用结构体数组来表示垃圾的位置，结构体的定义如下。 struct Trash {//结构体Trash用于存储垃圾的位置 int x; int y; }; x表示垃圾的x坐标，y表示垃圾的y...
CSP认证 回收站选址（C++）
qq_38969094的博客
02-24 516
试题编号： 201912-2 试题名称： 回收站选址 时间限制： 1.0s 内存限制： 512.0MB 题目：太懒....就不贴了 解题思路：简单模拟即可 解题注意点：① 由于坐标有负数，所以写一个结构体进行存储； ② 由于样例中的坐标个数最多10的三次个，所以存储后直接遍历即可，使用二维数组反而麻烦，会超内存，还不能存储负数； ③ 之前在求sc...
CCF-CSP 201912-2回收站选址
Adolphrocs的博客
01-16 621
回收站选址 #include <bits/stdc++.h> using namespace std; int ans[6]; map <pair<int , int>, int> g;//垃圾的位置 int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i...
CCF CSP——回收站选址（201912-2）
qq_44408319的博客
05-08 372
样例输入1： 7 1 2 2 1 0 0 1 1 1 0 2 0 0 1 样例输出1： 0 0 1 0 0 样例输入2： 2 0 0 -100000 10 样例输出2： 0 0 0 0 0 样例输入3： 11 9 10 10 10 11 10 12 10 13 10 11 9 11 8 12 9 10 9 10 11 12 11 样例输出3： 0 2 1 0 0 我的思路： ...
CCF CSP 竞赛试题——报数（201912-1）
Touchig的博客
01-20 583
#include <bits/stdc++.h> using namespace std; bool shouldSkip(int x) { if (x % 7 == 0) return true; // 7的倍数 auto s = to_string(x); if (find(s.begin(), s.end(), '7') != s.end()) retu...
CCF CSP 竞赛试题——区块链（201912-4）
Touchig的博客
01-21 3931
这题有一个大坑：同一节点，同一时间，可能产生多个块。即，存在 ai bi cia_i\ b_i\ c_iai​ bi​ ci​ 和 aj bj cja_j\ b_j\ c_jaj​ bj​ cj​ ，其中 ai=aj,bi=bja_i = a_j, b_i = b_jai​=aj​,bi​=bj​ ，这样的输入存在。（...
CCF CSP 竞赛试题——化学方程式（201912-3）
Touchig的博客
01-20 1164
#include <bits/stdc++.h> using namespace std; unordered_map<string, int> parseFormulaEx(string::iterator s, string::iterator e) { unordered_map<string, int> cnt; // 计算系数 ...
CCF CSP 竞赛试题——推荐系统（201909-4）
Touchig的博客
11-25 914
直白的实现，4秒多勉强AC。 题目关于输出格式的描述中，【在第r个查询操作中，第c类商品选出的商品编号，同类商品的编号从小到大输出】 应该是【在第r个查询操作中，第c类商品选出的商品编号，分数不同的商品，分数更高的，其编号在前；分数相同的商品，编号更小的，其编号在前】。 19.11.25更新: 增加注释，修改部分变量的命名 #include <iostream> #include ...
CCF CSP 2019年 2题回收站选址
qq_42672868的博客
08-17 246
题意： 这个题讲的是，给你输入几个坐标点，如果这个坐标点的上下左右都有坐标点的话，就能够参与一个评分。看这个坐标点的左上角、左下角、右上角、右下角，有没有其他坐标点。如果一个都没有是零分、有一个是一分、有两个是二分、有三个是三分、有四个是四分 。 解题思路： 就用暴力就好了。虽然蠢一点但是能拿到分啊。 代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; vec
csp题目-回收站选址
12-04
自己做的csp题目-回收站选址。通过无人机航拍我们已经知晓了n出尚待清理的来及位置，其中第i(1<=i<=n)处的坐标为（xi, yi），保证所有坐标均为整数。 我们希望在垃圾集中的地方建立回收站。具体来说，对于一个位置（x, y）是否适合建立回收站，我们主要考虑以下几点： *（x, y）必须是整数坐标，且该处存在垃圾； *上下左右四个邻居位置，即（x, y+1）、（x, y-1）、（x+1, y）和（x-1, y）处，必须全部存在垃圾。 *进一步的，我们会满足上述两个条件的选址进行评分，分数为不大于4的自然数，表示在（x±1, y±1）四个对角
CSP：回收站选址
huzimu_的博客
08-20 242
回收站选址 原题链接 满分代码如下： #include <iostream> #include <set> #include <stack> using namespace std; set<pair<int, int>> st; // 存储垃圾点的坐标 stack<pair<int, int>> re; // 存储回收站的坐标 int main() { // 输入数据 int n; scanf(
CCF-CSP 201912-2 回收站选址
Fiveneves的博客
03-21 228
201912-2 回收站选址 题目链接-201912-2 回收站选址 解题思路 附上代码 #include<bits/stdc++.h> #define int long long #define lowbit(x) (x &(-x)) using namespace std; const int INF=0x3f3f3f3f; const int dir[4][2]={-1...
CSP CCF： 201912-2 回收站选址 （C++）
qq_45936312的博客
05-10 658
目录题目来源步骤代码 题目来源 回收站选址 步骤 存储n个垃圾点的位置 数据存储格式： set< pair< int, int> > locatiion: {(x1x_1x1​, y1y_1y1​), (x2x_2x2​, y2y_2y2​), …, (xnx_nxn​, yny_nyn​)} 存储0、1、2、3、4各分值的回收站选址个数 数据存储格式：int score[5]; 循环遍历每个垃圾点的位置， 首先判断正四方（正东、正西、正南、正北）是否都存在垃圾点，若都存在垃圾
[题解]CSP-回收站选址
东皇太一在此的博客
11-28 320
文章目录算法思路结果分析 题目链接. 算法思路 主要利用了三元数组思想来存储压缩矩阵。这里着重利用了 STL 中的pair以及map，代码显得比较简洁。用pair存储垃圾坐标点，并用作中map的键值，其次查找map中的元素特别方便，且速度较快，只需O(N)。 #include <bits/stdc++.h> using namespace std; #define N 1005 int n; pair<int, int> place[N]; //记录垃圾坐标
csp回收站选址(201912-2)
qq_42304949的博客
02-18 348
#include<bits/stdc++.h> using namespace std; typedef long long ull; int n; int score[5]={0}; typedef struct { ull x; ull y; } point; point pt[1005]; int cmp(point a,point b) { return a....
CSP CCF 回收站选址20191202
qq_39842766的博客
07-05 326
回收站选址20191202题目分析源码 题目 Case 1: 输入： 7 1 2 2 1 0 0 1 1 1 0 2 0 0 1 输出： 0 0 1 0 0 解释： 如图所示，仅有（1,1）可选为回收地址，评分为2。 Case 2: 输入： 2 0 0 -100000 10 输出： 0 0 0 0 0 解释： 不存在可选地址 Case 3: 输入： 11 9 10 10 10 11 10 12 10 13 10 11 9 11 8 12 9 10 9 10 11 12 11
CSP 201912-2 《回收站选址》
Master_Huan的博客
03-05 534
参考代码： #include<iostream> #include<vector> #include<string> #include<map> #include<algorithm> using namespace std; void printmap(map<int, int>& m) { for (map<int, int>::iterator it = m.begin(); it !...
201912-2 回收站选址
09-01
根据提供的引用内容，问题描述为201912-2回收站选址问题。该问题要求统计每种得分的选址个数。具体来说，给定了待清理的垃圾位置，需要判断每个位置是否适合建立回收站，条件包括：该位置必须是整数坐标且存在垃圾；上下左右四个邻居位置必须全部存在垃圾；四个对角位置中存在垃圾的个数作为该位置的得分。最后需要统计每种得分的选址个数。 根据问题描述，我们需要读取输入数据并进行处理。输入的第一行是一个整数n，表示待清理的垃圾位置的个数。接下来的n行，每行包含两个整数xi和yi，表示每个垃圾位置的坐标。 然后，我们可以使用嵌套循环来遍历每个垃圾位置，判断其是否满足建立回收站的条件。对于每个位置，我们可以检查该位置及其上下左右四个邻居位置是否存在垃圾，并统计存在垃圾的个数。 最后，我们可以使用一个数组来记录每种得分的选址个数，根据每个位置的得分进行计数。 请注意，这只是问题的大致解决方法，具体的实现细节可能还需要进行进一步的分析和编码。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [2019-12-2：回收站选址【map】【set】](https://blog.youkuaiyun.com/han_hhh/article/details/108327976)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [CCF_Java_201912-2_回收站选址](https://blog.youkuaiyun.com/weixin_43662429/article/details/104051247)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值