AtCoder ABC 128(C ~ E)

AtCoder Beginner Contest 350 (ABCDEF题)视频讲解 AtCoder Beginner Contest 350 A到F题视频讲解 阅读详情

C Switches(枚举 + 位运算)

Description:

​ 有n盏灯和m组设定,要求输出同时符合m组设定的灯开关的方案数

​ 设定:s_i中亮灯的数量%2 == p_i

Solution:

​ 因为跟开关灯有关也就是01有关 再加上N只有10 于是我们就用01串枚举一下灯的状态

​ 用位运算来check是否合法

Code:

int n, m;
int p[15];
 
signed main()
{
    ios;
    cin >> n >> m;
    vector<int> s[15];
    rep(i, 0, m)
    {
        int x, xx; cin >> x;
        rep(j, 0, x)
            cin >> xx, s[i].pb(xx);
    }
    
    rep(i, 0, m)
        cin >> p[i];
    
    int res = 0;
    for(int k = 0; k < (1 << n); k ++)
    {
        bool ok = 1;
        rep(i, 0, m)
        {
            int cnt = 0;
            for(auto x : s[i])
            {
                if(k & (1 << (x - 1)))
                    cnt ++;
            }
            if(cnt % 2 != p[i])
            {
                ok = false;
                break;
            }
        }
        if(ok)
            res ++;
    }
 
    cout << res << endl;
}

D equeue(暴力 贪心)

Description:

​ 给出长度为n的序列 可以在头部或者尾部进行k次四种操作

​ 1 从头部拿出一个 2 把从头部拿的任意一个放回去

​ 3 从尾部拿出一个 4 把从尾部拿的任意一个放回去

Solution:

​ N = 50,k = 100 于是优先考虑暴力的模拟

​ 枚举一下从头部拿1到x个 自然从尾部只能1到k-x个

​ 如果是负数就放回 记录答案取最大值

​ 这样做的时间复杂度为O(100^3*lg100) 可行

Code:

int n, k;
vector<int> b;
 
signed main()
{
    ios;
    cin >> n >> k;
    vector<int> a(n);
    rep(i, 0, n)
        cin >> a[i];
    
    int res = 0;
    for(int i = 0; i <= min(n, k); i ++)
    {
        for(int j = 0; j <= min(n, k); j ++)
        {
            if(i + j > min(n, k))
                break;
            b.clear();
            for(int l = 0; l < i; l ++)
                b.pb(a[l]);
            for(int l = 0; l < j; l ++)
                b.pb(a[n - 1 - l]);
            
            sort(b.begin(), b.end());
            int tot = 0;
            for(auto x : b)
                tot += x;
            res = max(res, tot);
            
            int cnt = k - i - j, idx = 0;
            while(cnt -- && idx < b.size())
            {
                if(b[idx] < 0)
                    tot -= b[idx ++];
                else break;
            }
            res = max(res, tot);
        }
    }
    cout << res << '\n';
}

E Roadwork(STL + 二分)

Description:

​ 有n个在时间[l, r]内生效的路障位于x_i 请问一个人在0坐标d时刻出发 输出每个人最长的行走距离

Solution:

​ 如果枚举人 那就是N*Q 必超时 我们可以将问题转化一下

​ 我们不考虑人, 我们来考虑障碍物可以挡住哪些人

​ 障碍物按坐标小到大排序 并将生效时间-坐标位置,就等价于0坐标时候障碍物出现的时间

​ 将人插入set 然后枚举障碍物的 [l, r] 进行二分,每次将落在区间内的人答案记录并删去

​ 每个人只会被删去一次 复杂度是O(nlgQ + QlgQ + Q)

Code:

const int N = 200005;
int n, m;
struct node {
    int s, t, x;
    bool operator < (const node &a) const {
        return x < a.x;
    }
}p[N];
int res[N], a[N];
map<int, int> pos;

signed main()
{
    memset(res, -1, sizeof res);
    scanf("%d%d", &n, &m);
    rep(i, 1, n + 1)
    {
        scanf("%d%d%d", &p[i].s, &p[i].t, &p[i].x);
        p[i].s -= p[i].x;
        p[i].t -= p[i].x;
        p[i].s = max(p[i].s, 0);
        p[i].t = max(p[i].t, 0);
    }
    sort(p + 1, p + n + 1);
    rep(i, 1, m + 1)
        scanf("%d", &a[i]), pos[a[i]] = i;
    
    set<int> s;
    rep(i, 1, m + 1)    s.insert(a[i]);  

    rep(i, 1, n + 1)
    {
        auto l = s.lower_bound(p[i].s);
        auto r = s.lower_bound(p[i].t);
        vector<int> q;
        for(auto j = l; j != r; j ++)
        {
            res[pos[*j]] = p[i].x;
            q.pb(*j);
        }
        for(auto j : q) s.erase(j);
    }
    rep(i, 1, m + 1)
        printf("%d\n", res[i]);
}
AtCoder初学者比赛:编程学习 ABC比赛为初学者提供了一个良好的平台,让他们在编程竞赛中获得实践经验,并提高他们的编程技能。在编程领域,AtCoder Beginner Contest(ABC)是一个非常受欢迎的比赛,旨在帮助初学者提高他们的编程能力。在这篇文章中,我们将介绍ABC比赛的一些基本概念,并提供一些示例代码来帮助您更好地理解。让我们来看一个简单的示例,来帮助您了解ABC比赛的工作原理。希望本文能帮助您了解AtCoder初学者比赛(ABC)的基本概念,并为您的编程学习之旅提供一些指导。给定两个整数A和B,计算它们的和。 阅读详情

相关推荐

SageMath下载与安装

SageMath的下载与安装

旺旺的碎冰冰~的博客 7495

atcoder位运算&结论+公式推导

D-位运算&结论+公式推导 链接 结论: x+y=2( x x+y=2(~x~x+y=2( x & y )+ ( x ~y~)+~(~x~ y )+ ( x ^ y ) ~y~)~ y )  ( x (~x~( x & y 

honeistbutter的博客 725

Arm A-profile架构RAS系统设计:可靠性、可用性与可服务性解析

在计算机体系结构中,可靠性(Reliability)、可用性(Availability)和可服务性(Serviceability)是构建高可信系统的核心要素。RAS系统通过硬件错误检测、隔离和恢复机制,确保系统持续稳定运行。其技术原理包括ECC内存纠错、冗余执行单元和错误传播阻断等关键技术,可显著降低数据中心等关键业务场景的故障率。现代芯片设计中,Arm A-profile架构提供标准化的RAS框架,涵盖从内存子系统到计算单元的全方位错误管理。通过分层防御策略和统一错误记录格式,实现硬件错误可追溯、可修复。

weixin_30920853的博客 357

AtCoder Beginner Contest 171 E - Red Scarf (位运算+思维)

链接 E - Red Scarf 题意 : 给一个长度为 偶数的序列,序列中的每个元素是原序列中 除去当前位置元素的异或和,求原序列。 思路: 根据异或的性质,一个数异或奇数次为本身,异或偶数次为0. 2.假设原序列为 a,给出的序列为 b,要求 a1的话,只要把 b序列中 b2-bn 全部异或起来,那么就刚好 a1 异或了 n-1次(奇数次),其他为异或了 n-2次(偶数次),那么这个值就是我们要求的 a1了。代码用一个前缀,后缀就好了。 代码 #include<iostream> #

hddddh的博客 422

单精度浮点数存储、双精度浮点数存储

单精度浮点数存储、双精度浮点数存储

fancynthia的博客 1312

stm32最小系统_完成一个最小FOC矢量控制系统所需的基本模块和功能配置

当我们读懂 FOC 矢量控制的基本原理之后,便迫不及待的想动手尝试,去实现一个矢量控制系统,让电机先转起来,有一个直观的感受。因此,我们需要设计实现一个矢量控制的最小系统,具备矢量控制的基本功能,满足电机矢量运行的基本条件。首先,看一下矢量控制的基本架构:矢量控制架构如上图所描述,矢量控制系统包括实时电流的采集、clarke 变换、park 变换、SVPWM 、实时角度的反馈和计算以及电流环和速...

weixin_39524048的博客 1783

atcoder-D - Xor Sum 4(位运算+组合数学思想)

思路:统计二进制上每一位上1出现的次数。然后异或,考虑每一位上0和1的组合次数,乘上这位的数值。 int a[65]; int main() { //freopen("in.txt", "r", stdin); int n; ll x; while (cin >> n) { f(i, 1, n) { scanf("%lld", &x); f(j, 0, 60) { if (x >> j & 1)a[j]++; }

qq_43543086的博客 342

【反蒸馏实战 00】AI抢不走的工作:一份针对30个“高危”职位的“反取代”实战手册(反蒸馏计划启动)

AI时代职场生存指南:30个技术岗位的“反蒸馏”实战策略 随着AI技术快速发展,职场正面临前所未有的结构性重构。本系列专栏聚焦30个技术岗位,深入分析AI对各职位的影响路径,并提供系统性的"反蒸馏"策略。通过5层分析框架(AI冲击现状、核心价值解构、AI天花板、能力升级路径、人机协作模式),帮助从业者识别可替代任务与核心价值,建立不可替代的专业优势。内容涵盖IT开发、数据分析、产品管理等技术领域,为职场人提供从“被AI替代”到“与AI协同”的转型路线图,守护职业价值。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 1650

AtcoderABC256场

操作包括:在Square 0上放置一个棋子,将每个方格上的棋子向前移动Ai个方格,并根据条件移除目标方格不存在的棋子并将被移除的棋子数量添加到P中。在每次操作中,根据当前棋子所在的方格,更新下一个操作中棋子所在方格的状态。具体地,对于当前棋子所在的每个方格,如果棋子存在于该方格上,根据该方格上的数字确定下一个操作中棋子所在方格的状态。否则,将下一个操作中棋子所在方格的状态设置为1。由于每个方格可以包含1到N之间的整数,我们实际上可以将方格中的整数分配为1到N,并检查网格是否满足条件。使用9重循环来实现。

m0_73618658的博客 502

基于Pycatia的智能孔特征识别技术:无参模型圆心自动化提取方案

基于Pycatia的智能孔特征识别技术:无参模型圆心自动化提取方案

KE17RS的博客 2877

YOLOv8自定义训练:车牌识别全流程(从标注到推理,附可视化代码)

车牌检测全流程实践指南 摘要:本文详细介绍了基于YOLOv8的车牌检测完整实现方案。针对车牌检测中的三大难点(小目标、多角度、光照变化),提供了从数据准备到模型部署的全流程解决方案。重点包括:1)数据采集与标注规范;2)针对小目标的YOLOv8模型优化配置;3)K-means锚框聚类方法;4)训练参数调优策略。通过实际验证,该方法可获得95%以上的检测准确率,并附有完整的代码实现和可视化工具,便于开发者快速复现应用。 (字数:149字)

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 850

atcoder abc128c

题意:有n个开关和m个灯泡,每个灯泡关联k个开关,当灯泡关联的开关开着的数量取余2等于p时,灯泡亮起,现在问你有多少种方式让灯泡全亮。 思路:利用二进制,直接模拟所有状态即可。 代码: #include<bits/stdc++.h> #define ULL unsigned long long #define LL long long #define Max 15 #define me...

Gee_Zer的博客 508

嵌入式视频应用开发者必读:嵌入式Linux+FFmpeg硬件编解码实战指南

在嵌入式Linux上,FFmpeg支持多种硬件加速API,比如VAAPI、VDPAU、CUDA,以及针对特定平台的专用接口(如NVIDIA的NVENC、Intel的QSV、ARM的Mali)。FFmpeg的硬件解码通过-hwaccel参数启用,咱们以常见的H.264和HEVC(H.265)格式为例,展示如何用VAAPI和V4L2实现高效解码。: FFmpeg硬件加速需要额外的库,比如libva(VAAPI)、libv4l2(V4L2)或libnvcodec(CUDA)。

大模型大数据攻城狮的专栏 2204

AtCoder ABC 128D equeue

题目链接:https://atcoder.jp/contests/abc128/tasks/abc128_d 题目大意   有一个双端队列,里面有 N 个整数,你可以进行如下4种操作: A:从队头那一个到手里。 B:从队尾拿一个到手里。 C:把手中任意一个数放到队头(这个操作等价于扔掉,我们完全可以执行完全部的AB,在执行CD)。 D:把手中任意一个数放到队尾。  ...

weixin_30594001的博客 404

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

abc238 C(偷偷用__int128做题是吧)

题目 题意: 求Sigma f(i) , f(x): <=x且和x位数相同的数的个数。 n = 1e18 思路: 猜! 1-9 10-99 100-999 都是从1开始,等差数列求和就完了。 当时用了一个笨方法,都爆ll了,改用__int128偷偷过了。 实际上是取模没有加括号,导致爆了,学废了。 时间复杂度: O(logn) 代码: // Problem: C - digitnum // Contest: AtCoder - Monoxer Programming Contest 2022(AtCo

xianqiuyigedao的博客 303

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

Atcoder abc128 D

Problem Statement Your friend gave you a dequeue D as a birthday present.D is a horizontal cylinder that contains a row of N jewels. The values of the jewels are V1,V2,…,VN from left to right. There m...

Gee_Zer的博客 602

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

AtCoderBeginnerContest128 DEF

AtCoder Beginner Contest 128 DEF https://atcoder.jp/contests/abc128 D题 题意: v数组长度是n,代表有n个珠宝,可以进行k次操作; 每次操作,可以选择 1 从左边拿一个到手里 2 或者从右边拿一个手里 3 或者从手里放回一个到左边 4 或者从手里放回一个到右边 问最后手里所拥有珠宝价值总和最大 思路: 还以为是什么复杂的dp,但其实暴力就可以。 按照贡献来想 两重暴力循环,从左边拿几个,从右边拿几个,如果k次操作有剩,则将手里小于0的

weixin_44745441的博客 396

AtCoder Beginner Contest 406(ABCDEF)

先用ups,downs数组分别预处理存储局部最大值和局部最小值的下标,再使用滑动窗口的思想,当 i 遍历到满足条件2的点时,通过ups和downs得到满足条件3,4的最小下标 l 和最大下标r ,那么以i点为基础得到的蝶形数组数量为r-l+1。当删除某一行,使用cnt_y[y]对其内部记录,cnt_y[y]表达y列已被删除的垃圾数量,那么在求y列还有几个垃圾时,即为columns[y].size()-cnt_y[y]。在第 i 次运算中(1≤i≤N),他将当前显示的数字乘以一个正整数 A i。

qq_68286180的博客 813

Atcoder Beginner Contest 406

ABC406

djhws144的博客 1249

AtCoder Weekday Consest 赛情分析及题解 | 汇总(更新至 AWC 0129 Beta)

我把自己练习过的AtCoder AWC题目都整理了一下。虽然网站上有许多高手的解法,但因为我自己也是初学者,所以只用了比较容易理解的方法来分析和解答。如果你也在学习的话,希望这些内容能对你有一点帮助。

团爸讲算法 1048

AtCoder Beginner Contest 233 题解(A-Ex)

A、B 略。 ABC233C - Product 实际上就是一个简单 dp,但是 数组上范围比较大,需要用 map 维护下标以及转移点。 答案爆 long long,需使用 __int128。 using i128 = __int128; vector<map<i128, i128>> mp; int main() { i128 n, X; read(n, X); mp.resize(n + 1); mp[0][1] = 1; FOR(i, 1,

YangTY的博客 1047

atcoder abc 128 A-D

atdcoer

qq_74059564的博客 368

AtCoder 神题汇总

记录平时打 AtCoder 比赛时遇到的一些神题。 ABC128F Frog Jump Analysis Tenka1 Programmer Contest 2019 D Three Colors 题目大意 有 $n$ 个正整数 $a_1, a_2,\dots, a_n$($3\le n\le 300$,$1\le a_i \le 300$)。现在要把每个数涂成红,绿,蓝,三种颜色之一。将同色的数...

weixin_30425949的博客 393

AtCoder Beginner Contest 275「A」「B」「C 判正方形」「D 记忆化」「E 概率dp」「F 状态机dp」

AtCoder Beginner Contest 275「A」「B」「C 判正方形」「D 记忆化」「E 概率dp」「F 状态机dp」

Suryxin's blogs 559
上一篇: AtCoder ABC 127(C ~ E)
下一篇: AtCoder ABC 131
a simple_boy
博客等级 码龄5年 1粉丝 50原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值