—————练习赛—————

[Offer收割]编程练习赛33

矩阵游戏II题解由于是整列整列的处理的，所以相当于处理一个数组，然后取相反数，排个序处理就可以了代码#include#include#include#include#include#include#include#include#include#defineFINfreopen("input.txt","r",stdin)#defineFOUTfreopen("output.txt","w",st
77458·2020-09-12 00:59

[Offer收割]编程练习赛29

逃离迷宫4题解题目求解(a,b)出口，反向思维，由(a,b)往(x,y)推导，发现仅有一条可行路径，如果不存在就输出−1即可代码#include#include#include#include#include#include#include#defineFINfreopen("input.txt","r",stdin)#defineFOUTfreopen("output.txt","w",stdo
77458·2020-09-12 00:59

[Offer收割]编程练习赛30

提取用户名题解简单的模拟题，大家懂的代码#include#include#include#include#include#include#include#include#include#defineFINfreopen("input.txt","r",stdin)#defineFOUTfreopen("output.txt","w",stdout)usingnamespacestd;typedef
77458·2020-09-12 00:59

练习赛补题--------E - Treasure Hunt I DP

Akibaisadangerouscountrysinceabloodsuckerlivingthere.Sometimesthebloodsuckerwillappearandkilleveryonewhoisn’tathishometown.Oneday,abravepersonnamedCCfindsatreasuremap,andhewantstogetasmuchaspossible.A
ZhangJiangYu666·2020-09-11 15:49

期末练习赛 构造数列 数学+模拟（兰福德数列）

题目描述给你2N个整数，它们是1，1，2，2，3，3，……，N-1，N-1，N，N（也就是1到N之间的每个数字都有一对）。现在请你构造一个数列，要求数列中值为X的两个数之间恰好有X个数字。输入格式一行，一个整数N。输出格式如果能构造出满足条件的数列，则输出该数列，以空格做间隔，如果有多种可行方案，输出字典序最大的那一种；如果无解，则输出“No”。输入样例输入样例1输入样例2样例输入3347输出样例
爱吃自动机·2020-09-11 06:25

hihocoder 编程练习赛77

题目1:右转九十度时间限制:10000ms单点时限:1000ms内存限制:256MB描述假设一个机器人在笛卡尔坐标系上。它从(X1,Y1)移动到了(X2,Y2)，然后向右转90度，继续前进。请你计算这个机器人继续前进过程中最先经过的整点是哪一个？输入四个整数X1,Y1,X2,Y2。-1000000≤X1,Y1,X2,Y2≤1000000保证(X1,Y1)和(X2,Y2)是不同的点。输出两个整数X和
onlysky_yy·2020-09-10 16:38

hihocoder 编程练习赛75(ABCD都有)

hihocoder编程练习赛75目录hihocoder编程练习赛75题目1:工作城市分配题意分析:1.题是什么?2.思路ac代码题目2:工作城市分配2题意分析:1.题是什么?
onlysky_yy·2020-09-10 16:38

牛客练习赛61题解

牛客练习赛61题解A:正义感爆棚去打怪#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){inth,a,H,A;scanf
wish2lucky·2020-09-10 12:26

hihocoder 编程练习赛78 - D 泥泞的道路（最短路）

https://hihocoder.com/contest/offers78/problem/4POINT：从起点到某个点肯定有多条路，这些路可以抽象为(a,b),a代表经过的路径条数，b代表经过的路径总长度。那么答案就=a*天数+b。那么我们就要找到每个点的多对(a,b)，当天数较多时，明显a小的有优势，而当天数较少时，可能a大的有优势。当然这些比较都是在a确定的情况下，b最小。这个可以用最短路
Mr_Treeeee·2020-09-10 11:45

hihoCoder 编程练习赛70 - D 神奇的序列 （构造矩阵）

https://hihocoder.com/contest/offers70/problem/4POINT：就是一道比较简单的构造矩阵的问题。然后用矩阵快速幂来算答案。思路是把一个1*n的矩阵{a1,a2,a3,a4,an}右乘一个n*n的矩阵变为{a2,a3,a4,,a5,an+1}。构造这个矩阵就很简单了。这题在赛中数据有错，睡了一觉上去看AC了。应该重判了。也只能在那么水的比赛上拿个第一名了
Mr_Treeeee·2020-09-10 11:45

百度飞桨深度学习 21天零基础入门——AI识虫 提交格式问题

一、项目简介报名了百度大脑AIStudio练习赛AI识虫，有7类虫子数据，通过检测算法将检测结果按照一定格式保存到json,在线提交。
sinat_34618200·2020-08-26 16:22

Scikit中的特征选择，XGboost进行回归预测，模型优化的实战

赛题：足球运动员身价估计比赛概述本比赛为个人练习赛，主要针对于于数据新人进行自我练习、自我提高，与大家切磋。
大黄大黄大黄·2020-08-25 06:44

牛客练习赛23

两题水过，暴力，找规律。。A托米的赌球B托米的划分a#includeusingnamespacestd;intmain(){intc[13],d[13]={100,50,20,10,5,2,1,50,20,10,5,2,1};inti,t;cin>>t;inta,b;while(t--){memset(c,0,sizeof(c));cin>>a>>b;for(i=0;ic[i]){x=a/d[i]
李瑞豪·2020-08-25 04:10

AI研习社竞赛板块上线“练习赛”模式！

AI研习社的“竞赛”板块运营至今，一共积累了18场涵盖计算机视觉、自然语言等领域的AI赛事，这些赛事获得众多社友的踊跃参与，留下丰富的代码、文章、视频资源。【AI研习社“竞赛”板块主页：https://god.yanxishe.com/】这些资源只要善加利用，每个人都有机会快速成长为AI比赛领域的明日之星！【代码方案入口】【比赛交流小组里的“帖子”（https://www.yanxishe.com
AI研习社·2020-08-25 03:21

dp练习赛2

倒着来T4:背包问题一看题就知道是背包————————————问题描述从T组物品中选出一些物品，放入背包中，求剩余空间的最小值。限制条件：从每组物品中挑选物品必须要选取连续的一段。就是说，如果这组物品共有n个：物品1、物品2、物品3、…、物品n，那么只能选取物品i、物品i+1、…、物品j，其中1=1;i--)if(f[i]){coutusingnamespacestd;inlineintread(
德邦快递特朗普·2020-08-25 03:06

【解题总结】牛客练习赛 67

总体难度递增。感觉E题的做法比较新奇。F题在51nod有强化版本。E牛妹游历城市题意：给定nnn个点，第iii个点有权值aia_iai。如果对于i,ji,ji,j有aiand⁡aja_i\operatorname{and}a_jaiandaj不为000，那么i,ji,ji,j间有无向边，边权为lowbit⁡(aiand⁡aj)\operatorname{lowbit}(a_i\operatorna
zqy1018·2020-08-25 00:03

牛客练习赛51 子串查询 （序列自动机）

链接：https://ac.nowcoder.com/acm/contest/1083/B来源：牛客网题目描述给出一个长度为n的字符串s和q个查询。对于每一个查询，会输入一个字符串t，你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标ausingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintMaxn
Top_Spirit·2020-08-24 23:12

牛客练习赛24

链接：https://www.nowcoder.com/acm/contest/157/E来源：牛客网A-石子序列链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网石子阵列时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述xb有m种石子，每种无限个，Ta想从
halla001·2020-08-24 21:59

牛客练习赛24 题解

https://www.nowcoder.com/acm/contest/157#questionA题：m(1000)种石子，每种无限个，从这些石子中取出n(1000)个，并按顺序排列起来，为了好看，相邻的石子不能相同。有多少种排列的方法，结果模1e9+7.第一个石子有m种取法，第2~n个的限制是不能与前一个相同，有m-1种取法.答案是$m*(m-1)^{n-1}\bmod1000000007$复
wzazzy·2020-08-24 11:34

牛客练习赛61补题

比赛链接：https://ac.nowcoder.com/acm/contest/5026D最短路变短了这题当时没想到，后来看了别人写的题解恍然大悟。解题思路就是如果一条边反向之后最短路变小了，肯定是用了这个反向边。如果用了这条边(假设这条边反向后的起点为i，终点为j，长度为vij)，那么只有当dis1-n>dis1-i+vij+disj-n才能比反向前最短路距离小。先看>的左边，既然要和反向前最
nefu_cbw·2020-08-24 11:23

牛客练习赛41E.球的体积并

E.球的体积并链接：https://ac.nowcoder.com/acm/contest/373/E题解：先判断一下两个球不相交以及包含的关系，比较好考虑，然后就是两个球有交集的时候，主要就是求两个弧面对应的高，可以设夹角，然后利用cos角的关系就是余玄定理表示对应的高，最后就是求相交的体积，得出结果。#include#include#include#include#includeusingna
八百标兵奔北坡666·2020-08-24 11:30

牛客练习赛67 (A、B、C、D、E)

A、牛牛爱字符串思路getline读取，把非数字的字符跳过，字符串处理数字，然后删除前导000。注意特判一下0,00,0000,00,0000,00,000这种情况参考代码#pragmaGCCoptimize(2)#includeusingnamespacestd;constintman=2e5+10;#defineIOSios::sync_with_stdio(0)#defineullunsig
nofuck~·2020-08-24 11:57

牛客练习赛16 E 求值

E求值题目描述给定n个数字a1,a2,...,an。定义f(l,r)=al|al+1|...|ar。现在枚举(1#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+7;inta[maxn],n,ans=0,len;boolvis[9999999];vectorv[maxn];sets;set::ite
Whowell·2020-08-24 11:09

牛客练习赛3 B - 贝伦卡斯泰露

链接：https://www.nowcoder.net/acm/contest/13/B来源：牛客网题目描述贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎为0的奇迹，通过无限轮回成功打破了世界线收束理论。和某民科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹之魔女，贝伦的爱好只在于品茶。作为品茶的消遣，贝伦正在解一道简单的谜题。给出一个长度为n的数列A?，问是否能将这个数列分解
weixin_34198762·2020-08-24 11:32

牛客练习赛7

退役不退坑，以后还是要每周打一场比赛，训练思维了。看来是很久没敲竞赛代码了，很生疏了。其余几题明天再填~~~在Alice和Bob⾯前的是两个骰⼦，上⾯分别写了六个数字。Alice和Bob轮流丢掷骰⼦，Alice选择第⼀个骰⼦，⽽Bob选择第⼆个，如果谁投掷出的数更⼤，谁就可以获胜。现在给定这两个骰⼦上的6个数字，你需要回答是Alice获胜⼏率更⼤，还是Bob获胜⼏率更⼤。（请注意获胜⼏率相同的情况
weixin_33962621·2020-08-24 10:46

牛客练习赛14

A-n的约数1#pragmawarning(disable:4996)2#include3#include4#include5#include6#include7#include8#include9#include10usingnamespacestd;11typedeflonglongll;1213constintmaxn=1005;1415lln,cnt;16intp[20]={2,3,5,7
weixin_30853329·2020-08-24 10:20

牛客练习赛 小A与任务 解题报告

小A与任务链接：https://ac.nowcoder.com/acm/contest/369/B来源：牛客网题目描述小A手头有\(n\)份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第\(i\)个任务需要花费\(x_i\)的时间，同时完成第\(i\)个任务的时间不能晚于\(y_i\)，时间掌控者向小A提出了一个条件：如果完成第\(i\)个任务的时间本应是\(t\)
weixin_30505485·2020-08-24 10:26

牛客练习赛47 D DongDong坐飞机 （分层最短路）

链接：https://ac.nowcoder.com/acm/contest/904/D来源：牛客网DongDong坐飞机时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述愿时间过得慢一些，让我记住他的一颦一笑——DongDongDongDong家的萨摩耶去国外读书了，DongDong非常想他，决定假期坐飞
weixin_30387663·2020-08-24 10:17

牛客练习赛47 E DongDong数颜色 （树上启发式合并）

链接：https://ac.nowcoder.com/acm/contest/904/E来源：牛客网DongDong数颜色时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述DongDong是个喜欢数颜色的女孩子，她已经熟练地掌握了在序列上数颜色的操作，现在她开始学习如何在树上数颜色，现在给定一个n个点,n-
weixin_30387663·2020-08-24 10:17

牛客练习赛47 DongDong数颜色 （莫队算法）

链接：https://ac.nowcoder.com/acm/contest/904/E来源：牛客网DongDong数颜色时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述DongDong是个喜欢数颜色的女孩子，她已经熟练地掌握了在序列上数颜色的操作，现在她开始学习如何在树上数颜色，现在给定一个n个点,n-
weixin_30387663·2020-08-24 10:17

牛客练习赛67 C-牛牛爱博弈（SG打表）

题目链接：https://ac.nowcoder.com/acm/contest/6885/C博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507910.html题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子
lonely_wind_·2020-08-24 09:59

牛客练习赛67 E-牛妹游历城市（拆位最短路）

题目链接：https://ac.nowcoder.com/acm/contest/6885/E博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507992.html题目描述最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。现在，已知每个点都有个权值a
lonely_wind_·2020-08-24 09:59

牛客练习赛61题解

题目链接A.打怪题意：你有h的血量，a的攻击你有h的血量，a的攻击你有h的血量，a的攻击怪兽有H的血量，A的攻击怪兽有H的血量，A的攻击怪兽有H的血量，A的攻击每次你先出手，轮流攻击，血量小于等于0就死每次你先出手，轮流攻击，血量小于等于0就死每次你先出手，轮流攻击，血量小于等于0就死问不死的前提最多能打多少怪问不死的前提最多能打多少怪问不死的前提最多能打多少怪不会死输出−1不会死输出-1不会死输
zzugzx·2020-08-24 09:26

12/18

啊，今天我才知道原来练习赛不是21号那个比赛……我……心里难受嘤嘤嘤只能努力做了qaq不过，做题好爽啊~~~还是做题舒服。看书还是不够爽
雨潇ヽ·2020-08-24 09:16

【题解】牛客练习赛51

比赛链接Aabc前缀a的数量，后缀c的数量，遇到b就计算一次答案。#includeusingnamespacestd;typedeflonglongll;constintN=1e5+100;chars[N];intcnt[N];intmain(){llans=0;scanf("%s",s+1);intn=strlen(s+1);for(inti=n;i>=1;i--){if(s[i]=='c')c
z听歌的小孩z·2020-08-24 09:30

XOR TREE【牛客练习赛58 F】【树链剖分】

题目链接这个问题很容易想到之间的关系，假设现在所要查询的这条链上有V1、V2、……VK个点，那么第i个点的贡献在抑或中出现的次数XOR为当K为偶数时候，F(i)恒定为奇数当K为奇数的时候，F(i)在i为偶数的时候F(i)为奇数只有F(i)为奇数的时候，在抑或XOR中才有作用于是，如果K为偶数的时候，我们直接求这条链上所有值的抑或XOR和即可，树链剖分就可以很好的维护了。如果K为奇数的时候，我们需要
Andres_Lionel·2020-08-24 09:53

牛客练习赛40-题解（部分）

牛客练习赛40-题解（部分）官方题解：https://www.nowcoder.com/discuss/154293?
休想骗我打代码·2020-08-24 09:22

牛客练习赛18 A+B题解

牛客训练赛18做完签到题a和b，然后去看了下c和d应该就不是自己水平能解决的了。首先是a题求和为s的若干整数的最大乘积，这道题主要思路就是将s分为3和2，就是在n>5时，讲s分解为若干个3，然后就是2（或4），因为4=2*2，所以4其实和2的效果是一样的。然后附上a题代码#include#includeusingnamespacestd;intmain(){unsignedlonglongn,m,
maybe96·2020-08-24 09:21

牛客练习赛47 题解

比赛传送门正好跟cf时间撞上了，然而我太菜了cf的题做不出来，就来看了看牛客的题真的好简单啊…ADongDong破密码题意：将一个01串aaa（长度为nnn）向右移动mmm次，最后求出这n+m−1n+m-1n+m−1位每一位的异或值，得到一个新串bbb。（这个描述不太清楚，建议看原题有张图）现在给出串bbb，请你求出原串aaa。题解：b[i]b[i]b[i]的值其实就代表了a[i−m+1...i]
GKxx·2020-08-24 09:54

牛客练习赛3

比赛链接A题求最初要携带的最少能量，其实可以假设最初为0，走一遍全过程，其中的最小负数的相反数即答案。A题代码#include#includeusingnamespacestd;intmain(){intn;inti;intmaxx=0;cin>>n;for(i=0;i>x;maxx=max(maxx,x+i);}cout#include#include#includeusingnamespace
lajiyuan_·2020-08-24 09:16

牛客练习赛51

https://ac.nowcoder.com/acm/contest/1083#questionA、abc题意：给出一个字符串s,你需要做的是统计s中子串”abc”的个数。子串的定义就是存在任意下标a#definelllonglong#defineinf0x3f3f3f3f3f3f3f3fLLusingnamespacestd;lla,ab,abc,n;strings;intmain(){cin
20164235·2020-08-24 09:06

4月26日

这两天打了一套手速练习赛，还有一场真题，主要a的是HDU-6024，题意大概是，有n个教室，现在想在这n个教室中建一些超市，问你最少费用为多少？
qq_37808579·2020-08-24 09:06

牛客练习赛60 A-大吉大利[签到][位运算]

牛客练习赛60A-大吉大利题目链接（Click）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给定n个整数，
MrBeanC·2020-08-24 09:54

【牛客】牛客练习赛67-E-牛妹游历城市——位运算优化

题面链接大致题意给出nnn个节点的权值，如果两个点的权值andandand的结果不为000则认为这两个点之间有边相连，且边权为lowbit(a&b)lowbit(a\&b)lowbit(a&b)求问从111走到nnn点，最短路径为多少分析首先不能暴力因为点数有10510^5105个，所有可能的边的数量为105∗(105−1)/2≈101010^5*(10^5-1)/2\approx10^{10}1
NaruseShiroha·2020-08-24 09:26

牛客练习赛25 C-再编号

牛客练习赛25C-再编号链接：https://www.nowcoder.com/acm/contest/158/C来源：牛客网题目描述n个人，每个人有一个编号ai。定义对a的再编号为a’，满足a’。
我家静静最可爱·2020-08-24 08:03

牛客练习赛25—B最长区间(线段树)

题目链接：传送门时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给你一个长度为n的序列a，求最长的连续的严格上升区间的长度。同时会进行m次修改，给定x,y，表示将ax修改为y,每次修改之后都要求输出答案。输入描述:第一行2个数n,m，表示序列长度，修改次数；接下来一行n个数表示；接下来m行，每行2个数x,y
yuanS7·2020-08-24 08:06

牛客练习赛25 因数个数和

题目链接题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示例1输入412310输出13527说明1的因数有12的因数有1,23的因数有1,3以此类推备注:1#include#include#include#include#include#defineN100005#definelllonglo
Sanzona·2020-08-24 08:34

牛客练习赛34 ABCD题解

传送门A#include#include#include#include#include#include#include#definelllonglong#defineN0x3f3f3f3fusingnamespacestd;intb[100010];intmain(){intt;cin>>t;;while(t--){strings;cin>>s;intm=s[s.size()-1]-'0';if
henucm·2020-08-24 08:34

牛客练习赛67-A、牛牛爱字符串

题目链接题意给定一个字符串，提取其中的数字并以空格分隔输出，字符串长度0≤len≤10000\lelen\le10000≤len≤1000思路遍历一遍字符串，遇见连续数字存到一个vector里，最后处理前导零即可。AC代码：#include#include#include#include#include#include#include#include#includeusingnamespacest
farer_yyh·2020-08-24 08:40

牛客练习赛67-C、牛牛爱博弈

题意：给定一堆石头，Frame和Alan轮流取石头，每次可以取1,2,22,23,...,2k1,2,2^2,2^3,...,2^k1,2,22,23,...,2k个，不能取的人输，问谁必胜。思路：打表，得到的表如下（0代表Frame，1代表Alan）：nnnansansans11213041（可以转化为3必败态给对手）51（可以转化为3必败态给对手）6071（可以转化为6必败态给对手）81（可以
farer_yyh·2020-08-24 08:40
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他