网络赛练习赛

牛客练习赛68 A.牛牛的mex

牛客练习赛68A.牛牛的mex题目链接题目描述牛牛现在有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。
旺 崽·2020-09-12 04:17

HDU 6442 GuGu Convolution CCPC 2018 网络赛

题意：给出两个生成函数，求他们的卷积的第n项的系数。要求输出形如的最简形式。题解：首先根据题意可以得出答案就是：可以如下化简：可以类比快速幂的求法：需要注意的是：由于模数p可能与2不互质，所以运算时对（p*2）取模，求出答案后除以2即可。由于要带根号的最简形式，所以对B分解因数。代码：#include#defineN60010#defineINF0x3f3f3f3f#defineeps1e-10#
Spy97·2020-09-12 04:26

牛客练习赛68——A 牛牛的mex

Poweredby:AB_IN局外人又爆0了A牛牛的mex首先这个题挺鸡贼的。先看题面条件你只知道这是个长度为nnn的序列，我当时觉得n=5,106523n=5,10\6\5\2\3n=5,106523这种数据也是可以的。接着往下看这就代表了如果n=5n=5n=5,012340\1\2\3\401234一定在数据里。那么问题就变得明朗许多了[l,r][l,r][l,r]没出现的最小值=[1,l−1
AB_IN 局外人·2020-09-12 04:24

[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

商汤面试题C

题目：题解：这题看起来非常眼熟，还是折腾了一段时间，后来想起来应该是哪年的网络赛里做过原题。鸽巢原理。距离不超过2*1e5，只需要暴力枚举所有端点即可。复杂度min(N2,M)
mengwuyaaa·2020-09-10 15:30

牛客练习赛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

Fire-Fighting Hero（2019 ACM-ICPC 南昌赛区网络赛 B）

ProblemDescriptionThisisaneraofteamsuccess,butalsoaneraofheroes.Throughouttheages,therehavebeennumerousexamplesofusingthefewtodefeatthemany.ThereareV(Numbers1toV)fire-fightingpointsinACMcity.Thesefire
Alex_McAvoy·2020-08-26 14:17

Holy Grail（2019 ACM-ICPC 南京赛区网络赛 H）

ProblemDescriptionAsthecurrentheirofawizardingfamilywithalonghistory,unfortunately,youfindyourselfforcedtoparticipateinthecruelHolyGrailWarwhichhasareincarnationofsixtyyears.However,fortunately,yousum
Alex_McAvoy·2020-08-26 14:17

南昌网络赛 H The Nth Item

南昌网络赛TheNthItem暴力快速幂+unordered_map记忆化注意：记忆化不能写到快速幂求解函数里，不断调用函数会造成很大的时间浪费#includeusingnamespacestd;#definesc
asmallfish1985·2020-08-25 16:37

2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛网络赛部分题题解

题目链接：http://acm.xidian.edu.cn/contest.php?cid=1038在写这篇题解的时候其实现场赛都打完了，不过因为最近事比较多，一直没有写这篇题解。今天碰巧有空，又补了一波题（虽说最后还是没AK），下面进入正文~------------------------------------------------------------------------------
star_moon0309·2020-08-25 14:03

HDU 4035 Maze 树形概率DP 2011年成都网络赛E题

题目大意：lxhgww现在在一个树形图的点1上(此树形图共n个点，编号从1到n)现在在第i点有Ki%的概率被杀死回到点1，有Ei%的概率逃出迷宫，剩下的1-Ki%-Ei%就是什么都没发生了，需要转到下一位置，其中K0=E0=0，现在给出树形图，定点数n#include#include#include#include#include#include#include#include#include#i
Gatevin·2020-08-25 09:19

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

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

CCPC 2018 网络赛 Problem J Hdu6447 YJJ's Salesman

传送门题目大意：给定一个二维平面(0#include#include#include#include#include#definelowbit(x)(((x)&-(x)))#defineMAXN100006#definepr(x)printf("%d\n",(x))//DEBUG#definemax(x,y)((x)>(y)?(x):(y))usingnamespacestd;intc[MAXN+
heheheheehhejie·2020-08-25 04:17

YJJ's Salesman CCPC网络赛 离散化+树状数组 简单DP

https://vjudge.net/problem/HDU-6447题目大意：有一个1e9*1e9的网格，其中一些点上有一些村庄，从（0，0）点出发，想到达右下角的格子，可以向右走，向下走或向右下走，只有当向右下走的时候才能获得村庄的财富值。问最多能获得多少财富值？分析：DP方程很好画，dp[i][j]=max{dp[i-1][j],dp[i][j-1],dp[i-1][j-1]+v[i][j]
Higgins011·2020-08-25 04:42

2018ccpc网络赛1010 J - YJJ's Salesman

又是一道没a的题。。。YJJisasalesmanwhohastraveledthroughwesterncountry.YJJisalwaysonjourney.Eitherisheatthedestination,oronthewaytodestination.Oneday,heisgoingtotravelfromcityAtosoutheasterncityB.Letusassumetha
qq_41619547·2020-08-25 04:10

牛客练习赛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

HDU 6438 Buy and Resell CCPC网络赛（贪心）

HDU6438BuyandResellCCPC网络赛（贪心）题意:给出一些数、你可以从左到右对这些数进行三种操作花费Ai买入东西、以Ai价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少
pcrango·2020-08-25 03:16

ccpc网络赛hdu6447（线段树区间最值）

ccpc网络赛hdu6447（线段树区间最值）题目：YJJ'sSalesmanTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java
pcrango·2020-08-25 03:46

2012年北京师范大学新生程序设计竞赛网络赛

好吧。。。bnu的OJ做的相当不错。。。然后复习unix无聊了就拿这场做了水题。。。两题不会做悲剧。。。。。。A.校队的聚餐TimeLimit:2000msCaseTimeLimit:1000msMemoryLimit:65536KBSpecialJudge64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:27931FontSi
屎宝宝·2020-08-25 03:44

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

2019icpc 南京网络赛b

https://nanti.jisuanke.com/t/41299指数循环节，快速幂递归求解，需要注意的是快速幂乘的时候如果超过了m需要+m补全循环节#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;constllinf=2147483647;inlineintread(){intx=0,f=1;charch=getch
Lily1221·2020-08-25 02:32

『比赛』2016 acm香港网络赛 A题. A+B Problem

题目链接:https://open.kattis.com/problems/aplusb题意:给你一堆数,然后求ai+aj=ak的组成的**（i,j,k）对有多少个**,并且保证i,j,k小标互不相同。个人感想:最近在练FFT自己敲的一道题,马蛋数组开小了无限wa了好多次…首先我们先明确num【k】代表值（i,j）=k的个数,然后将a[i]+a[i]的那种重复的去掉.然后再通过再以a[i]为尾节点
Gavinjou大笨象·2020-08-25 00:12

hdu 5037 Frog

最后半小时才看了这题，一个很简单的贪心吧，注意细节ps：下星期最后一场网络赛了，大家都加油#pragmacomment(linker,"/STACK:102400000,102400000")#include
zz_1215·2020-08-25 00:41

【解题总结】牛客练习赛 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

Caocao's Bridges hdu4738 (网络赛 杭州赛区) hdu 4738

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10AcceptedSubmission(s):3ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofC
Fate_O·2020-08-24 23:19

HDU 4006 The kth great number（线段树【亚洲区网络赛题目】）

ThekthgreatnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):9217AcceptedSubmission(s):3652ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgam
夜幕下的ACM之路·2020-08-24 22:59

从省赛回来后补题

1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport（树形dp，贡献值转移，从从子树转移到根，从根转移到子树）需写博客。
obsorb_knowledge·2020-08-24 22:27

2018 icpc北京网络赛C cheat 模拟

这题就是一个模拟。比赛时候还有三个多小时，当时也没有开别的题，终于等到了模拟。(本弱鸡模拟选手终于有时间写模拟了)。反正写模拟最主要的就是要自己思路清晰，写之前我自己开了一个txt，吧每个人的游戏策略自己写一遍，然后保持头脑清晰慢慢写就好了。(wa了两发。。第一次是忘记第四个人也是字典序最小了，直接复制了第三个人的数量最少。。第二次是再第三个人找完数量最少判断别人是否质疑的时候把找到的序号加上了，
numberer·2020-08-24 22:55

2018徐州网络赛-A-Hard to prepare-递推

题意就是有n个人围成圈，每个人能选择顶不同的帽子，但是相邻两个人选择的帽子的编号不能同或为0，问有多少种方案按照第一直觉选择帽子，第1个人有种选择方案，第2到第n-1个人均有种方案第n个人的方案数取决于第1个和第n-1个人的帽子编号是否相同相同时为种方案，不相同时有种方案，总答案是两种情况求和，到此是第一直觉但是我们忽略了交叉的情况，即第n-1个人的那种方案中包含了第n-1个人和第1个人的相同的情
alusang·2020-08-24 21:33

2018-沈阳网络赛-D-K短路

这个题就是求一个有向边的K短路问题，有向边必须将边分开存，当无向边时不用分开存#include#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintN=1000+10;intn,m,u,v,val,s,e,k,t;intdis[N];structP{intto,cost;boolo
alusang·2020-08-24 21:02

牛客练习赛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

勇敢的小狮子 ——有热情、善行动、贵坚持

两天的决赛直播与其说是青椒计划与互加计划优秀教师的网络赛事，还不如说是教师与教师的心灵交流，通过勇敢故事的分享，来促进彼此之间的思维碰撞、取长补短、抱团取暖，进而达到共同进步的效果，发挥“心联网”的功
彭水县郁山镇大坝教学点李大开·2020-08-24 16:28

牛客练习赛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

2014 ACM/ICPC 广州赛区网络赛解题报告汇总

首页算法竞赛»信息聚合ONLINEJUDGE书刊杂志BLOG»新闻故事»招聘信息»投稿须知2014ACM/ICPC广州赛区网络赛解题报告汇总九月20th,2014|PostedbyhuangkuninBlog
ZONE画派·2020-08-24 11:08

牛客练习赛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

南昌网络赛Max Answer

Alicehasamagicarray.Shesuggeststhatthevalueofaintervalisequaltothesumofthevaluesintheinterval,multipliedbythesmallestvalueintheinterval.Nowsheisplanningtofindthemaxvalueoftheintervalsinherarray.Canyou
lll_564·2020-08-24 11:50

牛客练习赛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

HDU6706 CCPC 2019网络赛 huntian oy 推式子+杜教筛

CCPC2019网络赛HDU6706huntianoy标签奇奇怪怪的数论结论杜教筛前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意给定n,a,b，求：∑i=1n∑j=1igcd(ia
dan__zh·2020-08-24 11:32
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他