河南省第十三届ICPC大学生程序设计竞赛（重现赛）

最新推荐文章于 2024-05-26 20:21:00 发布
最新推荐文章于 2024-05-26 20:21:00 发布
阅读量374 收藏 1
点赞数
分类专栏： 笔记 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63047764/article/details/127347409
版权

重现赛链接

A：

思路： 

判断四个坐标的值是否相等

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <climits>
#include <unordered_map>
using namespace std;
#define mst(x, y) memset(x, y, sizeof x)
#define X first
#define Y second
#define int long long
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
const int N = 200010, INF = 0x3f3f3f3f, MOD = 1e9 + 7;
const double EPS = 1e-6;
typedef pair<int, int> PII;
typedef unordered_map<int, int> Ump;
int T;
int n, m;
int a[1100][1100];
int h, w;
bool f;
void solve()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> a[i][j];
        }
    }
    cin >> h >> w;

    for (int i = 1; i + h - 1 <= n; i++)
    {
        for (int j = 1; j + w - 1 <= m; j++)
        {
            // A[x][y], A[x + H - 1][y], A[x][y + W - 1], A[x + H - 1][y + W - 1]
            if (a[i][j] == a[i + h - 1][j] && a[i][j] == a[i][j + w - 1] && a[i][j] == a[i + h - 1][j + w - 1])
            {
                f = true;
                break;
            }
        }
        if (f)
            break;
    }

    for (int i = 1; i + w - 1 <= n; i++)
    {
        for (int j = 1; j + h - 1 <= m; j++)
        {
            if (a[i][j] == a[i + w - 1][j] && a[i][j] == a[i][j + h - 1] && a[i][j] == a[i + w - 1][j + w - 1])
            {
                f = true;
                break;
            }
        }
        if (f)
            break;
    }

    if (f)
        cout << "YES" << '\n';
    else
        cout << "NO" << '\n';
}
signed main()
{
    FAST;
    // cin >> T;
    T = 1;
    while (T--)
    {
        solve();
    }
    return 0;
}

F:

 

思路：

注意数学坐标系与矩阵行列坐标系的转换，数每行每列最多的*作为坐标轴，转换坐标关系后可直接计算

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <climits>
#include <unordered_map>
using namespace std;
#define mst(x, y) memset(x, y, sizeof x)
#define X first
#define Y second
#define int long long
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
const int N = 200010, INF = 0x3f3f3f3f, MOD = 1e9 + 7;
const double EPS = 1e-6;
typedef pair<int, int> PII;
typedef unordered_map<int, int> Ump;
int T;
int n, m;
char g[1100][1100];
int hh[1100], ll[1100];
int l, h;
int x, y;
void solve()
{
    mst(hh, 0), mst(ll, 0);

    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
        {
            cin >> g[i][j];
            if (g[i][j] == '#')
            {
                x = i, y = j;
            }
            if (g[i][j] == '*')
            {
                hh[i]++;
                ll[j]++;
            }
        }

    for (int i = 1; i <= n; i++)
    {
        if (hh[i] > hh[h])
        {
            h = i;
        }
    }

    for (int i = 1; i <= m; i++)
    {
        if (ll[i] > ll[l])
        {
            l = i;
        }
    }

    h = m - h + 1;
    swap(l, h);
    x = m - x + 1;
    swap(x, y);
    cout << x - h << " " << y - l << endl;
    // cout << h << ' ' << l << endl;
}
signed main()
{
    FAST;
    //     cin >> T;
    T = 1;
    while (T--)
    {
        solve();
    }
    return 0;
}
/*
10 10
*.........
*.........
*.........
*........#
*.........
*.........
*.........
**********
*.........
*.........
*/

M:

 

思路： 

m个区间不重合，那直接区间长度求和即可

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <climits>
#include <unordered_map>
using namespace std;
#define mst(x, y) memset(x, y, sizeof x)
#define X first
#define Y second
#define int long long
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
const int N = 200010, INF = 0x3f3f3f3f, MOD = 1e9 + 7;
const double EPS = 1e-6;
typedef pair<int, int> PII;
typedef unordered_map<int, int> Ump;
int T;
int n, m, k;
int sum;
void solve()
{
    cin >> n >> m >> k;
    for (int i = 1, x, y; i <= m; i++)
    {
        cin >> x >> y;
        sum += y - x;
    }
    for (int i = 1, x; i <= k; i++)
    {
        cin >> x;
    }
    cout << sum << endl;
}
signed main()
{
    FAST;
//     cin >> T;
    T = 1;
    while (T--)
    {
        solve();
    }
    return 0;
}

I:

每次操作时先放一个硬币，再移动一次 

思路：

爆搜两个移动方向

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <climits>
#include <unordered_map>
using namespace std;
#define mst(x, y) memset(x, y, sizeof x)
#define X first
#define Y second
#define int long long
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
const int N = 200010, INF = 0x3f3f3f3f, MOD = 1e9 + 7;
const double EPS = 1e-6;
typedef pair<int, int> PII;
typedef unordered_map<int, int> Ump;
int T;
string s;
bool f;
void dfs(int idx)
{
    if (idx == 7)
    {
        f = true;
        return;
    }

    for (int i = 1; i < s.size(); i++)
    {
        if (s[i] == '0')
        {
            if (s[(i + 2) % 8 + 1] == '0')
            {
                s[(i + 2) % 8 + 1] = '1';
                dfs(idx + 1);
                s[(i + 2) % 8 + 1] = '0';
            }
            else if (s[(i + 4) % 8 + 1] == '0')
            {
                s[(i + 4) % 8 + 1] = '1';
                dfs(idx + 1);
                s[(i + 4) % 8 + 1] = '0';
            }
        }
    }
}
void solve()
{
    int idx = 0;
    cin >> s;
    s = " " + s;
    for (int i = 1; i < s.size(); i++)
    {
        if (s[i] == '1')
            idx++;
    }
    dfs(idx);

    if (f)
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
}
signed main()
{
    FAST;
    cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}

L:

高数题，听说可以用格林公式和辛普森公式解，然而并不会又听说可以积分

思路：

随机散点，用概率统计计算面积

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <climits>
#include <unordered_map>
using namespace std;
#define mst(x, y) memset(x, y, sizeof x)
#define X first
#define Y second
#define int long long
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
const int N = 200010, INF = 0x3f3f3f3f, MOD = 1e9 + 7;
const double EPS = 1e-6;
typedef pair<int, int> PII;
typedef unordered_map<int, int> Ump;
int T;
int ans = 0;
double a, b, c, d;
void solve()
{
    ans = 0;
    cin >> a >> b >> c >> d;
    for (double x = -8; x <= 8; x += 0.01)
    {
        for (double y = -8; y <= 8; y += 0.01)
        {
            if (x * x / a / a + y * y / b / b <= 1 || x * x / c / c + y * y / d / d <= 1)
            {
                ans++;
            }
        }
    }
    printf("%.1lf\n", ans * 16.0 * 16.0 / 16 / 100 / 16 / 100);
}
signed main()
{
    FAST;
    cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}

E:

 

本题与风车问题几乎一致(IMO中某题)：

1、偶数点必无解
2、奇数个点时：所有点按 x 坐标从小到大排序(若 x 坐标相同则按 y 坐标从小到大排序)。选择排在中间的点，同时做向量(-1，1000000000)

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <climits>
#include <unordered_map>
using namespace std;
#define mst(x, y) memset(x, y, sizeof x)
#define X first
#define Y second
#define int long long
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
const int N = 200010, INF = 0x3f3f3f3f, MOD = 1e9 + 7;
const double EPS = 1e-6;
typedef pair<int, int> PII;
typedef unordered_map<int, int> Ump;
int T;
int n;
struct P
{
    int x, y;
} p[N];
bool cmp(P a, P b)
{
    return a.x < b.x;
}
void solve()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> p[i].x >> p[i].y;
    }

    sort(p + 1, p + 1 + n, cmp);

    if (n % 2 == 0)
    {
        cout << "No" << endl;
    }
    else
    {
        cout << "Yes" << endl;
        cout << p[n / 2 + 1].x << " " << p[n / 2 + 1].y << " "
             << "-1 1000000000" << endl;
    }
}
signed main()
{
    FAST;
    // cin >> T;
    T = 1;
    while (T--)
    {
        solve();
    }
    return 0;
}

Aidan 347
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021河南省第十三届ICPC程序设计竞赛题解.pdf
05-30
2021河南省第十三届ICPC程序设计竞赛-题解
第46届ICPC国际大学生程序设计竞赛亚洲区预赛 上海站 正式赛题目
04-06
【算法】是本次竞赛的核心主题，它涉及到编程竞赛中常见的问题解决策略和数据结构的运用。在提供的部分内容中，我们有两个具体的题目。 题目A："Strange Functions" 要求参赛者处理一系列函数f1(x), f2(x), ..., fn...
河南省第十三届ICPC大学生程序设计竞赛 C-Alice and Bob
Apaiii的博客
04-16 311
该题有个坑点需要注意就是，题目并没有说清输入的Li,Ri的范围，使用int的话会爆掉，导致白wa了几发。主要思想：先用双指针预处理找出每一个i之后第一个满足不同的数个数不小于k的下标，并处理前缀和。再利用二分查找每一个li能满足条件的ri。
河南省第十三届ICPC程序设计竞赛题解（AFIJLM）
00后的博客
08-25 718
河南省第十三届ICPC程序设计竞赛 A - 祝融传火 #include<iostream> #include<cstring> using namespace std; int a[2010][2010]; int main() { int i,n,m,j,H,W; memset(a,-1,sizeof a); cin>>n>>m; for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[i][j
【DS】河南省第十三届ICPC大学生程序设计竞赛 J-甜甜圈
weixin_62528401的博客
04-14 779
在用线段树和树状数组之前，先去考虑好我们要维护的是哪个序列，我们需要维护的是序列的什么值。每次操作我们找出最大值的位置，贡献加上该最大值头上有几个，然后把它删除。因为他有两根，因此考虑把两根棒合并成一根，然后维护这一根就行。至于怎么去维护贡献，只需要记录上一次删除的位置即可。这样就可以直接维护了，这题用线段树和也可以做！直接模拟复杂度太高，因此考虑用DS优化。对于第一次删除，上一次删除的位置在n。那就是把这两根棒头对头放着就行。对于这道题，首先需要构造序列。我们考虑用树状数组维护。删除其实就是把1变成0。
2021河南省第十三届ICPC程序设计竞赛(题目.终榜.总结)
热门推荐
风口IT猪的成长录
05-23 1万+
ICPC/ACM完整榜单比赛题目A. 祝融击火B. HoneycombC. Alice and BobD. ConnicE. Dance with stickF. 图像识别G. Elo mountainsH. 焦糖布丁I. 七便士J. 甜甜圈K. 残局L. 手动计算M. 输入输出总结 完整榜单 终榜，今年采用区域赛标准的滚动榜单，还是蛮高级的。 比赛题目 A. 祝融击火 BF四个点判断即可，注意边界问题 B. Honeycomb C. Alice and Bob D. Connic
河南省第十三届大学生程序设计竞赛题目.zip
05-26
《河南省第十三届大学生程序设计竞赛题目.zip》是一个包含与算法、ICPC（国际大学生程序设计竞赛）和ACM（美国计算机协会）比赛相关的资源的压缩文件。这个压缩包中的主要内容可能包括历年的竞赛题目、解答解析以及...
第45届ICPC国际大学生程序设计竞赛亚洲区域赛（沈阳站）题目题解
04-06
本资源为第45届ICPC国际大学生程序设计竞赛亚洲区域赛（沈阳站）题目题解，比赛时长一共五小时，题目为全英文题目，并且在比赛的时候可以使用一切纸质书籍，但禁止使用电子产品，一组三个队员，只允许使用一台电脑，...
河南省第十三届ICPC大学生程序设计竞赛 题解
HeartFireY的博客
05-30 1840
河南省第十三届ICPC大学生程序设计竞赛 题解 难的题挺难，简单的也很简单。总体而言题目质量还可以，有许多很新奇的知识点插入。 A. 祝融传火 题目给定n∗mn * mn∗m矩阵以及长宽为h,wh,wh,w的矩形，问是否存在A[x][y],A[x+H−1][y],A[x][y+W−1],A[x+H−1][y+W−1]A[x][y],A[x+H-1][y],A[x][y+W-1],A[x+H-1][y+W-1]A[x][y],A[x+H−1][y],A[x][y+W−1],A[x+H−1][y+W−1]四个点
河南省第十三届ICPC大学生程序设计竞赛
zhn的博客
04-13 179
A-祝融传火 暴力直接秒就行 #include<bits/stdc++.h> using namespace std; int A[1010][1010]; int main(){ int n,m,a,b; cin>>n>>m; for(int i=0;i<n;i++) for(int j=0;j<m;j++) scanf("%d",&A[i][j]); cin>&
河南省第十三届ICPC大学生程序设计竞赛——A 祝融击火
qq_51537972的博客
05-30 234
A题 祝融击火 描述：这算是小签到题吧，直接暴力可以过 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[1050][1050]; int main() { int n, m; cin >> n >> m; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j
河南省第十三届ICPC大学生程序设计竞赛 【部分题题解】
辉小歌的博客
06-02 1814
比赛参加了，打的很垃圾。 霸爷说过：一个人要不是比别人大几个数量级，其实是很难比别人强的。 努力变强，到达巅峰。 目录A: 祝融传火E: Dance with a stickF: 图像识别H: 焦糖布丁 【博弈论 nim】I: 七便士J: 甜甜圈 【模拟TLE做法 正解不会】L: 手动计算M: 输入输出 A: 祝融传火 https://ac.nowcoder.com/acm/contest/17148/A 名字很厉害，题目讲的也很厉害，结果就是一个签到题。 暴力枚举，看4个顶点的数是不是相等即可。 #.
【题解】河南省第十三届ICPC大学生程序设计竞赛-B-Honeycomb
最新发布
2301_76779426的博客
05-26 331
小F最近在研究蜂巢，如下图所示，这是一个蜂巢的横剖图，每一个格子都是一个正六边形，多个格子平铺构成一个无限大的平面。我们以中央的格子作为原点，按照下图规律，一圈一圈向外将每个格子都编上号小F想知道，如果一个蜜蜂当前在编号为x的格子处，它想到达编号为y的格子，最优情况下它最少需要经过多少个格子（包含起点终点）。蜜蜂在蜂巢里只能爬行，也就是说它每次只能爬到相邻的格子里。你需要支持多组询问。。第一行，一个整数 T (1≤T≤100000)，表示有T组询问。对于每组询问，输入一行。
第十三届河南省大学生程序设计大赛 题目
斯文~
05-25 192
河南省第十三届ICPC程序设计竞赛部分题解
wmy0217_的博客
07-23 1055
文章目录牛客重现赛：I-七便士J-甜甜圈L-手动计算 牛客重现赛： https://ac.nowcoder.com/acm/contest/17148 I-七便士 思路：如果全部0相连就输出Yes，否则输出No。因为如果全部0相连，第2个0可以放个硬币然后移到第一个0上，第3个0可以放个硬币然后移到第2个0上…最后有7个硬币。dfs即可。 #include<iostream> using namespace std; int n; string s; void dfs(int x) {
2021ICPC河南省赛
陈颜的博客
05-25 2732
前言 打了一年多ACM了，第一次现场赛。记点流水账。 热身赛 主办方安排在大太阳底下开幕式是真的SAOSAOSAO啊，差点人晒没了。 赛场是在机房，不是大体育馆，有点小失望。 热身赛开始后， 队友顺利过了A。B题不知道正解，但是很快注意到了答案取模17，先是看成了累乘，猜了一发0和1都WA了，然后注意到一血+13，盲猜是从0开始猜的，于是我冲了一发12过了。第三题弄了很久也没出，最后大概二十分钟的样子，我在xbl的思路基础上加点东西过了。看了一眼榜rk18，金尾的位置。 热身赛全队没什么状态，可能是赶行
icpc河南省赛训练1 gcd&&速筛&&快速幂
成龙大侠的博客
04-09 272
题目链接网址：https://vjudge.net/contest/293897 只选取部分题目的代码 Wolf and Rabbit 如果两者最大公因数不为1，那么一定有安全的点 #include <iostream> #include <algorithm> using namespace std; int gcd(int a, int b) { re...
2019河南ICPC省赛：DNA序列---变异问题，string模拟
Fla1r的博客
02-11 268
细节比较多，注意好细节，利用好.substr即可 题目： AC代码： #include <iostream> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <algorithm> using namespace std; typedef long lon...
第 46 届 icpc 国际大学生程序设计竞赛亚洲区域赛（沈阳）
06-06
第46届ICPC国际大学生程序设计竞赛亚洲区域赛（沈阳）是一项重要的计算机竞赛活动，旨在促进全球大学生的计算机科学和编程技能的发展。本次比赛将在沈阳举行，将有来自亚洲各地的大学生参加，他们将在团队中合作解决各种计算机编程问题。这是一个激烈的比赛，对参赛者的计算机技能和团队合作能力都有很高的要求。我们期待着看到这些年轻的计算机科学家在比赛中展示他们的才华和创造力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值