多校训练

19暑假多校训练第一场-J-Fraction Comparision（大数运算）

链接：https://ac.nowcoder.com/acm/contest/881/J来源：牛客网题目描述Bobohastwofractionsxaxaandybyb.Hewantstocomparethem.Findtheresult.输入描述:Theinputconsistsofseveraltestcasesandisterminatedbyend-of-file.Eachtestcase
Where_Free·2019-07-19 10:00

[2019牛客网多校训练第1场]Euclidean Distance

链接：https://ac.nowcoder.com/acm/contest/881/C来源：牛客网BobohasapointAinthennndimensionrealspaceRnR_nRn,whosecoodinateis(a1/m,a2/m,…,an/m)(a_1/m,a_2/m,…,a_n/m)(a1/m,a2/m,…,an/m)whereaia_iaiandmarebothintege
dxyinme·2019-07-18 22:49

2019牛客暑期多校训练营（第一场）E-ABBA（dp）

链接：https://ac.nowcoder.com/acm/contest/881/E来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Bobohasastringoflength2(n+m)whichconsistsofcharacters`A`and`B`.Thestringalsohas
hehedad·2019-07-18 21:01

2019牛客暑期多校训练营（第一场）

2019牛客暑期多校训练营（第一场）A.EquivalentPrefixessolvedbyRDC42min-1,assistedbyF0_0H题意给两个序列，求最长前缀使得笛卡尔树相同。
FST_stay_night·2019-07-18 19:00

2018 牛客网暑期ACM多校训练营（第一场）J.Different Integers(树状数组+区间数字种数)

题目n(nusingnamespacestd;constintmaxn=1e5+10;intn,q,a[maxn*2];inttree[maxn*2];inthead[maxn],nex[2*maxn];intl,r;boolvis[maxn];//head[a[i]]:a[i]这个值第一次出现的位置//next[i]:与i位置相同的值下一次出现的位置intans[maxn];structnode
Code92007·2019-05-16 14:45

牛客网暑期ACM多校训练营（第九场）- H. Prefix Sum（树状数组维护k阶前缀和）

题目大意有k+1个长度为n的序列，记作a[k][n]；a[0]为原始序列，a[i]为a[i-1]的前缀和，a[k]即为a[0]的k阶前缀和，例如：两种操作：1.0xy：原始序列单点加，即a[0][x]+=y；2.1x：求原始序列k阶前缀和的单点值，即a[k][x]；1usingnamespacestd;typedeflonglongLL;constintMAXN=100010;constintmo
Hrbust_cx·2018-09-05 22:17

牛客网暑期ACM多校训练营（第六场）- I. Team Rocket（线段树）

题目大意有n列左端点为l，右端点为r的火车，m次操作，每次给出一个点x，炸掉所有l=x的点删去。离散化横坐标后建线段树，每个节点用一个vector保存所有左端点在区间内，按右端点从小到大排序的点。如果用归并的方法初始化，时间复杂度和保存的线段总数均为O(nlog(n))。每次询问时，在线段树上走到[1,x]要问的结点，将右端点>=x的线段从该结点的vector中删去。同时查看该线段是否为第一次从线
Hrbust_cx·2018-08-30 18:35

牛客网暑期ACM多校训练营（第九场）E：Music Game（单位求贡献）

题目大意：有n个点，每个点被点击的成功率为p[i]/100，如果有连续的x点成功被点击，你将获得x^m次方的分数，问你在已知所有点被点击成功的概率的情况下，问你最后获得分数的期望。解题思路：思路的话其实我感觉对于期望题我就只会对单位求贡献，这个题目也是一样的。就是从这个位置开始连续x点成功的概率*获得分数，算起来也很简单，假设从i开始连续x个成功的概率，其实就是i-1失败的概率*i开始连续x个成功
呜喵汪·2018-08-18 21:47

牛客网暑期ACM多校训练营（第五场）G max【数学】

https://www.nowcoder.com/acm/contest/143/G给出一个cc，给出一个取值范围[1,n][1,n]。在范围中取两个数a,ba,b使得gcd(a,b)=cgcd(a,b)=c,最大化a∗ba∗b。答案相当于是c∗c∗x∗yc∗c∗x∗y其中x,yx,y互质，那么最好的办法就是两者相差为11，x=y=1x=y=1特判。#include#include#include
Irish_Moonshine·2018-08-12 03:21

2018牛客暑期多校训练第三场——C Shuffle Cards（rope大法）

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddylikestoplaycardsgamesincetherearealwayslotsofrandomnessinthegame.Formostofthecardsgame,theveryfirststepinthegamei
Destinymiao·2018-08-11 17:39

牛客网暑期ACM多校训练营（第六场）-- I-Team Rocket

题意：有n条线段，每条线段都有l，r。每次破坏一个点x所有包含这个点x的线段都会被破坏。现在要求你输出每次有多少条线段被破坏，被破坏过的线段不能被破坏(强制在线)。m次询问完后统一输出每条线段分别是在第多少次操作后被破坏的，没有被破坏的输出0。思路：先按照左端点排序，然后直接针对右端点建立线段树即可。因为我们可以二分找到我们每次需要查询的l,r在l,r这个区间内，直接查询有多少v大于x并且把v更新
dhydye·2018-08-10 18:29

牛客网暑期ACM多校训练营（第五场）--F take

题意有n个箱子，第i个箱子有p[i]的概率出现大小为d[i]的钻石现在小A一开始手里有一个大小为0的钻石，他会根据i从小到大打开箱子，如果箱子里有钻石且比小A手中的大，那么小A就会交换手中的钻石和箱子里的钻石求期望的交换次数1#defineINF0x3f3f3f3f#definelllonglongusingnamespacestd;constintmod=998244353;#definelow
dhydye·2018-08-05 15:14

牛客网暑期ACM多校训练营（第六场） C. Generation I(组合数学)

链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网题目描述OakisgivenNemptyandnon-repeatablesetswhicharenumberedfrom1toN.NowOakisgoingtodoNoperations.Inthei-thoperation,hewillinsertanintegerxbetween1andMt
兔蠢蠢·2018-08-05 14:27

牛客网暑期ACM多校训练营(第五场) I--vcd

题目描述有n个点，一个点集S是好的，当且仅当对于他的每个子集T，存在一个右边无限长的矩形，使得这个矩形包含了T，但是和S-T没有交求这n个点里有几个好的点集13，不可能任何三个点都是#defineINF0x3f3f3f3f#definelllonglongusingnamespacestd;constintmod=998244353;inttree[400005];lln;intb[100005]
dhydye·2018-08-03 20:43

牛客网暑期ACM多校训练营（第五场）B. div(技巧+OEIS or Pell方程)

题意  一个数被称为好的，当且仅当存在一个x∈[n2+1,n2+2∗n]x∈[n2+1,n2+2∗n]使得x|n4x|n4，给定一个m(1≤m≤101000)m(1≤m≤101000)，找到一个大于等于mm的最小的好的nn。分析(1)  (P.S.这一部分为正解，大致思路即敦老师的pdf题解[其实就是抄了一遍…加深一下对Pell方程印象])  设n2+a|n4n2+a|n4，则n2+a|n4−(n
Effervescence·2018-08-03 09:03

2018年8月2日训练日记

今天的主要任务是补昨天杭电多校的题目，继续看2015年杭电多校的题目，牛客的多校训练五。昨天的杭电多校收获就是毫无思路的题过的人再多也不要再看了，推规律的题目还可以看。还有就是一定要多看几道题。
LSD20164388·2018-08-02 22:54

多校训练赛-K Time Zone（时间模拟）

【题述】唯二做出来的题，虽然代码行数比题解的多了一倍...但是我的代码相对来讲，更容易理解一些具体的解释放在代码里面很清楚了。【题解代码】#include#include#include#include#includeintmain(){std::ios::sync_with_stdio(false);intT;std::cin>>T;for(intcas=1;cas>a>>b>>s;sgn=(s
方偲～·2018-08-01 16:35

牛客网暑期acm多校训练第4场A题——欧拉降幂+快速幂模板

题目链接Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever
鸭脖yb·2018-08-01 11:23

2018年7月30日训练日记

今天的主要任务的是继续看Splay的资料和下午的杭电多校训练。Splay的原理是明白了，但是代码很长，只抄了几个模板，并没有手动做题，但是把例题都看了一遍。
LSD20164388·2018-07-30 21:33

牛客网暑期ACM多校训练营（第四场）J:Hash Function(数据结构+乱搞)

题目大意：有一种hash方式为，当a[i]%n产生冲突时，就往后推到一位没有冲突的地方。现在给你hash后的序列，能否推出hash前的顺序，如果可以，输出最小字典序。解题思路：刚开始比赛的时候想的是拓扑排序，因为对于拓扑排序来说在A事件没有发生前，是不可能发生B事件的。那么就是说如果我a[i]%n的结果是pos那么就可以对于pos到i所有的数对于a[i]连一条有向边，这样就表示在这些数被选之前，a
呜喵汪·2018-07-30 09:49

Maximum Mode【Nowcoder多校训练第4场G题】（离散化+二分）

来源：牛客网题目描述Themodeofanintegersequenceisthevaluethatappearsmostoften.Chiakihasnintegersa1,a2,...,ana1,a2,...,an.Shewoudliketodeleteexactlymofthemsuchthat:therestintegershaveonlyonemodeandthemodeismaximu
coldfresh·2018-07-28 16:06

2018牛客网暑期ACM多校训练第三场 J-Distance to Work

题目链接：J-DistancetoWork思路分析：板子题，简单多边形和圆面积交+二分代码如下：#include#include#include#includeusingnamespacestd;constdoubleeps=1e-8;constdoublePI=acos(-1.0);inlineintdcmp(doublex){if(xeps?1:0;}structPoint{doublex,y
老年退役选手·2018-07-27 18:34

牛客网暑期ACM多校训练营（第三场）E Sort String（KMP）

链接：https://www.nowcoder.com/acm/contest/141/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddylikestoplaywithstringwhichisasequenceofcharacters.Oneday,Eddyh
LSD20164388·2018-07-26 20:57

牛客网暑期ACM多校训练营（第三场）E Sort String【循环节】

https://www.nowcoder.com/acm/contest/141/E用后缀数组和哈希操作发现都会超时，后经发现答案跟循环节有关，只需用next数组找出循环节即可。AC代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=1e6+66;chars[maxn];intlen,Next[maxn
Irish_Moonshine·2018-07-26 19:11

牛客网暑期多校训练赛第三场 E题 Sort String

题目链接题意：给了一个字符串，Si是由下标i到字符串末尾加上0到i-1组成的字符串，只有当字符串Si和Sj是相同的才算是在一组，问字符串可以分成多少组并按字典序最小的输出每组中的i下标。思路：看到这题想到了哈希，然后哈希改来改去改到95%死活不过。还有9分钟的时候队友想出来了正解，可惜来不及敲了QAQ||这题最后是如果字符串是有循环节，并且完全由循环节构成的才能进行分组。如果没有完全由循环节构成的
Timeclimber·2018-07-26 18:50

牛客网暑期ACM多校训练营(第三场): E. Sort String（KMP）

链接：https://www.nowcoder.com/acm/contest/141/E来源：牛客网题目描述Eddylikestoplaywithstringwhichisasequenceofcharacters.Oneday,EddyhasplayedwithastringSforalongtimeandwondershowcouldmakeitmoreenjoyable.Eddycomes
Jaihk662·2018-07-26 17:55

牛客网暑期多校训练第二场G题

链接：https://www.nowcoder.com/acm/contest/140/GWhiteCloudplacedncontainersinsequenceonaaxes.Thei-thcontainerislocatedatx[i]andtherearea[i]numberofproductsinit.WhiteRabbitwantstobuysomeproducts.Theproduc
鸭脖yb·2018-07-25 17:24

【HDU6308】2018杭电多校训练赛第一场第十一题Time Zone 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6308题意：给一个当前北京时间，输入要去的地方的时区，然后求解去的地方时区对应的时间为多少。输入：第一行输入T，表示有测试用例的个数。每个测试用例一行，格式为：abUTC+X或者其他等等。输出：每一个测试用例输出一行，格式为：hh:mm（24小时制）分析：先要弄明白输入，我的方法是scanf输入两个整数
Mikchy·2018-07-24 23:11

补题：牛客网暑期ACM多校训练营（第二场）-A-run

题目大意白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。当它的移动距离在[L,R]之间时，可以选择结束锻炼。问有多少种方案结束。题目描述WhiteCloudisexercisingintheplayground.WhiteCloudcanwalk1metersorrunkmeterspersecond.SinceWhiteCloudistired,itcan’trunfortwoorm
pullulate_sir·2018-07-21 21:57

2018年7月21日训练日记

今天的主要任务还是牛客网暑期ACM多校训练第二场。上午做了15年杭电多校训练第三套题的两道简单题目。然后中午开始做牛客网暑期ACM多校训练第二场。
LSD20164388·2018-07-21 20:31

牛客网暑期ACM多校训练营（第二场）A .run

链接：https://www.nowcoder.com/acm/contest/140/A来源：牛客网题目描述WhiteCloudisexercisingintheplayground.WhiteCloudcanwalk1metersorrunkmeterspersecond.SinceWhiteCloudistired,itcan'trunfortwoormorecontinuoussecond
shemplle·2018-07-21 19:28

牛客网暑期ACM多校训练营（第二场）D money

4.WhiteCloudhasbuiltnstoresnumberedfrom1ton.WhiteRabbitwantstovisitthesestoresintheorderfrom1ton.Thestorenumberedihasapricea[i]representingthatWhiteRabbitcanspenda[i]dollarstobuyaproductorsellaproduct
cheung99857·2018-07-21 17:08

数论--p次方前n项和&伯努利数--Sum of Maximum

牛客网暑期ACM多校训练营（第一场）FSumofMaximumhttps://www.nowcoder.com/acm/contest/139/F给定数组a，a[i]表示第i个位置可以在[1,a[i]]
Falling～·2018-07-20 17:40

Different Integers（Nowcoder多校训练第一场J题)（树状数组+离线）

Givenasequenceofintegersa1,a2,...,ana1,a2,...,anandqpairsofintegers(l1,r1)(l1,r1),(l2,r2)(l2,r2),…,(lq,rq)(lq,rq),findcount(l1,r1)(l1,r1),count(l2,r2)(l2,r2),…,count(lq,rq)(lq,rq)wherecount(i,j)isthen
coldfresh·2018-07-19 20:54

2018年7月18日训练日记

今天的任务还是做2015年多校训练前两套题。。。终于又理解了一遍RMQ和LCA，看了DFS序，发现其实和树剖原理相似，都是一种hash。
LSD20164388·2018-07-18 20:15

2018年7月17日训练日记

今天的任务依然是做2015年多校训练专题的题目。弄懂题目的感觉真是好~今天有一道题做了一上午，代码写了几百行，最后题解说是一个结论，20行就能出来。。。
LSD20164388·2018-07-17 20:38

2018年7月16日训练日记

今天的主要任务还是2015年多校训练的前两套题。做起来真是非常吃力。。。
LSD20164388·2018-07-16 19:21

2018年7月15日训练日记

今天的主要任务是做老师开的专题，也就是2015年的多校训练部分题目。题目难度可是的确比之前的专题高多了。。。不过确实现在我们非常需要这样的题目来锻炼和提高。
LSD20164388·2018-07-15 20:23

HDU 6134（2017 多校训练：Battlestation Operational（莫比乌斯反演））

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134这题就是求考虑当Gcd(i,j)==1时，除了j为1的情况，其它时候i/j一定是小数，所以i/j向上取整相当于向下取整的结果+1。这里注意的是，题目要求的是向上取整，这里转化成了向下取整（因为出现向下取整这种情况代表i和j互质，而欧拉函数就是求互质个数的，这里还有减一代表j=1时的情况，因为这里确
Egqawkq·2017-09-26 20:52

HDU 6134（2017 多校训练：Battlestation Operational（莫比乌斯反演））

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134这题就是求考虑当Gcd(i,j)==1时，除了j为1的情况，其它时候i/j一定是小数，所以i/j向上取整相当于向下取整的结果+1。这里注意的是，题目要求的是向上取整，这里转化成了向下取整（因为出现向下取整这种情况代表i和j互质，而欧拉函数就是求互质个数的，这里还有减一代表j=1时的情况，因为这里确
Egqawkq·2017-09-26 20:52

2017 多校训练赛-总结

紧张兮兮的2017年度的多校训练赛总算是结束了，一如往常（虽然这是我第一次打），十场比赛，每场比赛十余道题，难道较ACM区域赛稍大一些。
f_zyj·2017-08-29 15:53

HDU-2017 多校训练赛10-补题

ACM模版这个第十场多校貌似是朝鲜出题，题解都是英文……我想问一句，朝鲜上网不贵吗？这场比赛没有打成，因为学校断网了，所以我就没能打这场比赛，赛后也没有及时的补题，因为我当天下午回家了，昨天才回来，把之前落下来的多校99补了一下，又补了几道这场比赛的题。1001-Admiral>>>BFS+HASH>>矩阵快速幂>>BFS+FastIO>>贪心>>次短路<<<用A∗A∗算法可解，模版题。吐槽这场比
f_zyj·2017-08-29 14:49

HDU-2017 多校训练赛10-1001-Admiral

ACM模版描述题解这个题和八数码的问题十分像，如果没有记错的话，八数码那个题用到的也是搜索+HASH，不过它的HASH利用的是康拓展开式，这里我们采用的HASH略微不同，就是一个普通的HASH，稍微想想应该是可以想开的。代码#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN
f_zyj·2017-08-29 13:03

HDU-2017 多校训练赛9-补题

ACM模版这场比赛运气挺好，水了四道题，尽管很多人做了五道，但是我挺知足了……貌似第六题是最短路，没有好好看它，有些可惜了，明天抽空补补吧……1002-Ch’sgift>>>LCA+主席树>>dfs>>贪心>>dp>>最短路<<<图论问题，没有做出来着实有些可惜。
f_zyj·2017-08-22 21:38

HDU 6134 && 2017 多校训练：Battlestation Operational（莫比乌斯反演+积性函数）

实在太长了直接放题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6134这题就是求考虑当Gcd(i,j)==1时，除了j为1的情况，其它时候i/j一定是小数，所以i/j向上取整相当于向下取整的结果+1那么有：（其中φ(i)为小于i与i互质的对数，即欧拉函数）欧拉函数因为是积性函数，可以线性求出，令为什么上面等式成立？对于所有的n/i，当n和i不互质时，很
Jaihk662·2017-08-17 21:45

HDU-2017 多校训练赛8-补题

ACM模版今天的比赛真让我难受，题目辣么长，开始二十分钟后竟然0A0A，俨然让我感觉自己这次要爆零，搞了俩小时依然无果，好在没有放弃，总算是干掉了第1111题，然后又成功水过第0808题，有些出乎我的意料了，但是好在我还是坚持到了最后，尽管止步于两题。1008-HybridCrystals>>>划水>>预处理>>莫比乌斯反演>>ACAC自动机<<<没说的，专题走起~~~
f_zyj·2017-08-17 17:51

(2017多校训练第六场)HDU - 6103 Kirinriki 尺取法

官方题解：代码如下：#includeusingnamespacestd;constintN=5005;charstr[N];intlen;intans;intm;voidsolve(intx,inty){intl=0,r=0,sum=0;while(x-r>=1&&y+r<=len){inttmp=abs(str[y+r]-str[x-r]);if(sum+tmp<=m){sum+=tmp;r++
Nicetomeetu-·2017-08-16 18:26

(2017多校训练第七场)HDU - 6127 Hard challenge 极角排序+尺取法

首先如果我们知道了一条直线左边和右边的点，只需要将左边点的value值的求和乘以右边点的value的值的求和即可。对于每个点极角排序是显然的事情。排完序之后，我们获得一圈点，很容易发现一条直线会把这个圆圈切割成两半，所以只需要枚举两个切割点即可。枚举切割点的方法是尺取法。假设所有点的value值的求和是tot对于区间的左端点L，我们不断的增加R，直到R和L的极角差刚刚小于180度（即R如果再增加一
Nicetomeetu-·2017-08-16 14:07

(2017多校训练第七场)HDU - 6127 Hard challenge 极角排序+尺取法

首先如果我们知道了一条直线左边和右边的点，只需要将左边点的value值的求和乘以右边点的value的值的求和即可。对于每个点极角排序是显然的事情。排完序之后，我们获得一圈点，很容易发现一条直线会把这个圆圈切割成两半，所以只需要枚举两个切割点即可。枚举切割点的方法是尺取法。假设所有点的value值的求和是tot对于区间的左端点L，我们不断的增加R，直到R和L的极角差刚刚小于180度（即R如果再增加一
Nicetomeetu-·2017-08-16 14:07

(2017多校训练第七场)HDU - 6129 Just do it 找规律

借用别人博客的一张图。只需要计算出每个贡献的奇偶即可，然后对于具有这个贡献的元素进行计算。此外C(n,m)为奇数等价于n&m==m。代码如下：#includeusingnamespacestd;constintN=2e5+5;inta[N];intb[N];intn,m;intmain(){//freopen("test.txt","r",stdin);//freopen("out.txt","w
Nicetomeetu-·2017-08-16 12:29
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他