AcWing第81 82 83场周赛总结

news/2024/5/18 23:03:33 标签: 入门级知识, 枚举, 贪心, 构造, 递推

第81场周赛
希望我下次不用再写这种东西
这次比赛被国强打爆,希望下次可以有所进步。
T2:等差数列
这其实是一个暴力,但是由于参加CSP与NOIp,对于题目的难度想象过高,想的过于复杂,用了个差分的方法,结果还没卡过,最后比赛完了才发现可以暴力,铁汁一定要关注数据范围啊!
T3:卡牌
其实是一个不困难的递推,通过样例的找规律可以发现(我特么没时间干这事了):对于碰到的任意的一个B字符而言,我们相当于要把上面的每一个B字符都操作一遍(因为操作这一次后一定会把上面的牌都变成蓝色),那么可以比较轻松地得到递推公式:
ai= ∑ j = 1 i − 1 + 1 \sum_{j=1}^{i-1}+1 j=1i1+1递推边界是a1=1。那么可以很容易地推出:ai=2i-1。那么只要将字符串遍历一遍把所有B字符对应地操作轮数相加即可。
第82场周赛
首次AK,无感想。
第83场周赛
T3:构造序列
这个题目实际上没有什么意思,一个发散思维的题,随便一个玄学做法都可以过(但我的却被卡掉了):

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int n, m;

int main()
{
    cin >> n >> m;
    if (1 == n && 0 == m)
    {
        printf("%d", 1);
        return 0;
    }

    if (1 == n || n / 2 > m) cout << -1 << endl;
    else
    {
        int cnt = n / 2;
        printf("%d %d ", m - cnt + 1 ,2 * (m - cnt + 1));
        int i = 1, j;
        for (i = 2 * (m - cnt + 1) + 1, j = cnt - 1; j > 0; i += 2, --j)
            printf("%d %d ", i, i + 1);

        if (n & 1) printf("%d", i);
    }

    return 0;
}
作者:我懒
链接:https://www.acwing.com/solution/content/156507/
来源:AcWing
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

P.S.:我tm突然发现我就是个神必,我到底在干什么?这么简单的构造题没做出来?下次不比了,没意思。


http://www.niftyadmin.cn/n/19876.html

相关文章

【nowcoder】笔试强训Day2

目录 一、选择题 二、编程题 2.1排序子序列 2.2倒置字符串 一、选择题 1.A 派生出子类 B &#xff0c; B 派生出子类 C &#xff0c;并且在 java 源代码有如下声明&#xff1a; 1. A a0new A(); 2. A a1new B(); 3. A a2new C(); 问以下哪个说法是正确的&#xff08;&…

基于采样的规划算法之RRT家族(六):总结

从RRT到时空RRT,我们介绍了总共5种RRT家族算法。RRT-Connect、RRT* 、Informed RRT* 都是为了让原始RRT算法花更小的时间找到更短的路径。最后一个时空RRT算法则是为了将RRT算法从空间拓展到时空。 一、RRT家族算法特性 RRT家族算法作为基于采样的规划算法的代表,其核心是:…

day 10 模拟和高精度

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 #include<bits/stdc.h> using namespace std; int n, na, nb, fa, fb;//f:得分 int a[205], b[205];void fun(int ta, int tb){if(ta 0 && tb 1) fb;if(ta 1 && tb 0) fa;if(ta 0 && tb …

【圣诞特辑】码一个漂漂亮亮的圣诞树(Single Dog版)

目录 前言 一、C语言版圣诞树 1.代码实现 2.效果图 二、python版圣诞树 1.代码实现 2.效果图​ 三、html5版圣诞树 1.代码实现 2.效果图 总结 前言 圣诞节即将来临&#xff0c;圣诞树也是必不可少的装饰之一。圣诞树是一棵绿叶繁茂的树&#xff0c;上面挂满了彩色的灯…

ubuntu虚拟机修改静态ip

我的是&#xff1a;ubuntu 20.04&#xff0c;所以 第一步 sudo vi /etc/netplan/01-network-manager-all.yaml第二步 gateway4已经弃用了&#xff0c;换成下面的&#xff1a; network:version: 2renderer: NetworkManagerethernets:ens33:addresses: [192.168.125.132/24]r…

Vue.js 组件 - 自定义事件

一、自定义事件作用 父组件是使用 props 传递数据给子组件&#xff0c;但如果子组件要把数据传递回去&#xff0c;就需要使用自定义事件&#xff01; 二、如何使用自定义事件 可以使用 v-on 绑定自定义事件, 每个 Vue 实例都实现了事件接口(Events interface)&#xff0c;即…

DirectX12_API流程入门篇

本部分主要记录下使用D3D12入门所涉及到的API&#xff0c;记录简单使用方式供后期快速查找使用(数据参照龙书实现)。 首先看一下DX12中拥有的管线能力&#xff1a; Raster Graphics PipelineCompute Graphics PipelineRay Tracing PipelineMesh Geometry Pipeline 具体管线示…

MaskFormer论文解读

摘要 很多语义分割方法采用per-pixel classification的方法 然而实力分割采用alternative mask classification方法 本文insight是mask classifficatjion是足够通用的方法来解决语义、实例分割。 提出了MaskFormer,mask分类模型, a simple mask classification model which pr…