校赛(网络赛)

The Heaviest Non-decreasing Subsequence Problem 最长非递减子序列 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接根据题意,把值变换成数的个数,这样就变成了求最长非递减子序列,这里用O(n*log(n))的办法#includeusingnamespacestd;typedeflonglongll;constintN=200005;constintINF=1e9+5;lla;llv;llt;vectornum;//LISO(n*log(n));intgetLISLength(intlength){vec
chudongfang2015·2020-08-18 08:49

zoj-4053(2018ICPC青岛网络赛K题)启发式分裂

题意:每次删除区间内的一个数导致这个区间不连续,让你求出连续区间的最大逆序对,因为这题是强制在线的,所以没办法莫队,而且卡常卡的比较斤也没办法分块,所以我们可以使用一个启发式分裂,每次分裂计算两段区间的逆序对然后插入一个multiset容器里面最后查询接着查询最大值,我每次选取比较小的一块区间计算我这个小区间有多少个逆序对,最后原本区间逆序对减去p对左区间和右区间的贡献加上比较小的区间和比较大的区
最菜的acmer·2020-08-18 08:04

CCPC2017网络赛8月19日总结

昨天队长问我愿不愿意参加CCPC网络赛，我一看到消息立马回了个当然！开玩笑我这种菜的不行的小菜鸟还能参加？exm？
T__TSZ·2020-08-18 08:41

hihocoder 1582 territorial dispute(ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

题目链接：hihocoder-1582题目大意：给nn个点，可将这些点分为A、BA、B两个点集。如果存在一种分配方案，无论怎么划线，都不能使得直线一侧全是AA，另一侧全是BB，则输出YESYES。否则输出NONO。(多组)数据范围：T≤501≤n≤1000≤xi,yi≤1000T≤501≤n≤1000≤xi,yi≤1000解题思路：分情况讨论：n≤2n≤2时，都是NONO；n==3n==3时，不共
XzzF1024·2020-08-18 07:37

关于校赛

莫名其妙参加了个校赛，打的还很惨……分成公开组和专业组，后者面向有OI基础和ACM参赛经历的选手……专业组大概不到30人，总共4h，一共13道题，号称不超过div1C难度……上来死磕A题一个半小时，赛后得知是最难的题
iamxym·2020-08-18 06:46

2019icpc徐州网络赛 M. Longest subsequence

https://nanti.jisuanke.com/t/41395题意：给你两个串a，b，让你找出字典序严格大于b的a的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上前面枚举到的长度就是当前解，对于每个解取个max即可。那么我们首先开个s数组来预处理一下i位置后26种字母出现的最小下标，0的话则表
zhourenhao·2020-08-18 05:19

The 19th Zhejiang University Programming Contest (Mirror) 浙大校赛

The19thZhejiangUniversityProgrammingContestA题每个人只能和异性配对，且有必须与比自己高/矮的人配对，求最大配对数。贪心，排序后配对即可。#include#include#include#include#include#include#include#include#defineLLlonglong#defineN100010usingnamespaces
weixin_43469347·2020-08-18 05:14

南昌邀请赛网络赛K题 MORE XOR 打表，前缀异或和

题目链接https://nanti.jisuanke.com/t/38230题意给你一个整数n，然后给n个整数，编号1到n。定义f(L,R)函数为区间L到R的异或和。定义g（L,R）函数为所有f（i,j）的异或和，其中L#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=30;inta[m
lt36·2020-08-18 05:11

2020宁波市多校赛训练biu~

宁波市多校训题整理-未完待续...一、宁波市多校训练（一）A-或异或或异或或异或题目描述InputOutputSampleInputSampleOutputHintAC代码B-狂赌之渊题目描述InputOutputSampleInputSampleOutputHintAC代码E-ddd的逛街计划(EasyVersion)题目描述InputOutputSampleInputSampleOutput理
桃桃七泡惹·2020-08-18 03:28

某校赛题(bfs+状态压缩)

题意：有n个城市，m条路，给出了m条路的连通情况，保证n个城市一定是连通的，然后给出l个城市表示着火了，然后选p个城市(p#include#include#include#includeusingnamespacestd;constintN=105;intfire[N],n,m,l,p,vis[N];vectorv[N];structP{intid;intstep;};intbfs(){queue
路小白_zZ·2020-08-18 03:24

2019ccpc icpc网络赛总结

ccpc和icpc网络赛总共打了有七场，一下是通过这几场网络赛过后的总结和以及对以后打比赛积累的经验：1.比赛前期可以多开题，发现简单题就可以直接开始写，然后可以跟榜，毕竟网络赛上有强校也有弱校，跟榜总是没错
几许情愁·2020-08-18 01:28

2019 上海网络赛 stone game DP

题目要求从总石头堆中选取若干个石头为一堆，满足这堆石头大于等于剩下的石头和，且任意拿走一个石头都会小于等于剩下的。仔细想想就可以知道，只要这堆石头的最小值满足要求，那么该堆石头肯定是符合要求的。所以所有的状态都和最小值的石头有关dp[j]表示当前背包容量为j时满足要求的个数。dp[j]=dp[j]+dp[j-a[i]],a[i]为当前石头的最小值。a[i]是确定的，只与j-a[i]有关#inclu
苯上的甲基·2020-08-18 01:24

动态维护树的直径

打2019ICPC上海网络赛的时候，碰到了一道题(A)，可以转化成动态维护树的直径的模型。但是由于不会写，就想要学习该算法，发现方法还多，一点一点学把。
永远鲜红の幼月·2020-08-18 01:50

[Codeforces1105E][一般图最大匹配]E. Helping Hiasat

垃圾比赛，毁我青春居然有人在网络赛出NPC问题。。真是烦首先，别管什么这题每次加入的是一个团如果题目里面按12…2…1的形式加进来，那么就是一条一条边了。。
OI界第一麻瓜·2020-08-18 01:42

题目1447：最短路之Dijkstra

题目1447：最短路时间限制：1秒内存限制：128兆特殊判题：否提交：6403解决：3124题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
Wander Cloud·2020-08-18 01:06

2015广东省赛总结

2015广东省赛总结今年的广东省省赛是在中山大学举办的，都说这次省赛是省出来的，有人说“中大把省赛办出了校赛的感觉”，然而感觉其实这些都无关紧要，对于我来说，关键是题目不要坑人就行……废话不多说，正式开始比赛后
mengt2012·2020-08-17 23:09

zoj 3949 Edge to the Root 2017浙大校赛B

Givenatreewithnvertices,wewanttoaddanedgebetweenvertex1andvertexx,sothatthesumofd(1,v)forallverticesvinthetreeisminimized,whered(u,v)istheminimumnumberofedgesneededtopassfromvertexutovertexv.Doyouknow
lqybzx·2020-08-17 23:46

博弈--两堆一样多的石子，先手必败

哈理工校赛的一道博弈题当时想了好久，都已经摸到答案的边了，最后还是没做对。傻逼了。还是做博弈做的太少。
1900_·2020-08-17 22:35

[ICPC2019 沈阳网络赛]-J.Ghh Matin-补集转化

说在前面感觉现在打ACM容易没有想清楚就写，为了赶时间还是该有一点OI的冷静思考题目计蒜客T41404传送门题目大意给出数字N,KN,KN,K，求出满足以下条件的图有多少种该图有NNN个点每个点恰好有一条入边，一条出边不能出现长度大于K的环有T组数据，每组数据满足N≤106,N2≤K≤109N\leq10^6,\frac{N}{2}\leK\le10^9N≤106,2N≤K≤109且保证∑N≤10
泉華子·2020-08-17 20:18

L.Digit sum （2019上海网络赛）

题目连接题意：=（N）把N的十进制转换为b进制，然后每位相加(233)=2+3+3=8(8)=1+0+0=1,(7)=1+1+1=3求思路：1）时间限制2e9T个样例1e5N1e62#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6;llF[11][maxn+20];//进制转换打表voidSol
Dunyb·2020-08-17 20:03

【搜索算法】 ★AtCoder网络赛★ People on a line

★AtCoder网络赛★D-Peopleonaline◆谈一谈感想…◆第一次网络赛…（继NOIP2017之后的第一场竞赛），参加了Beginner（初学者）比赛。
Lucky_Glass·2020-08-17 19:44

hdu 5438 Ponds 2015长春网络赛 图论 dfs bfs

pid=5438题目来源：2015长春网络赛简要题意：p个池塘被m条管子连着，每个池塘有价值vi，不断去掉只连一条管子的池塘，最后统计含奇数个吃糖的连通分支的价值之和（单点不算）。
ned_chu·2020-08-17 19:06

浙江大学第十九届图森未来杯大学生程序设计竞赛

赛后总结：T：这是我们第二次集体去参加学校的比赛，总体来说比上一次去浙江中医药校赛成绩好一点，也算是看到了我们自己的进步？
alnxtmp169007749·2020-08-17 18:32

杭电acm专题四1009

ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
给我瓶叶小白·2020-08-17 17:55

记首届国赛

国赛开始前N久打好了了网络赛，拿到了一小撮名额大部分还是跪了，然后要开始分配名额了。名额好像不多，凑合着来，然后又出来个南阳的国赛，听说还是谷歌出题。
ned_chu·2020-08-17 17:06

Vjudge19.12.15哈理工校赛

A快速幂模板题B并查集+树状数组题意：初始情况有n个帮派，有两种操作：将两个帮派合并和询问第k大帮派的人数。可以用并查集维护每个人所属的帮派，用树状数组存有i个人的帮派的个数。树状数组模板如下：intlowbit(intx){returnx&(-x);}voidupdate(inti,intk){while(i0){res+=c[i];i-=lowbit(i);}returnres;}intfin
weixin_43647238·2020-08-17 16:24

2018 宁夏省赛F(2019银川网络赛F） Moving On 用微扰法粗证贪心正确性

原题：https://nanti.jisuanke.com/t/A1766贪心策略：先杀攻击力/击杀时间高的怪粗证：首先很明确的一点是最优策略下一定是只攻击同一只怪直到其死亡，而不能“雨露均沾”所以可以计算出击杀每一只怪所需要用的时间，那么一只怪就有两个属性：攻击力，击杀时间将怪按击杀时间前后排成一行每击杀一只怪，在往后的时间内玩家单位时间受到的攻击就会减少那只怪的ATK值而一只怪对玩家生命值减少
forOnward·2020-08-17 16:03

[Dijkstra] 最短路 HDU1001

MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):137AcceptedSubmission(s):72ProblemDescription在每年的校赛里
ummmmm·2020-08-17 15:09

最简单最短路

A-最短路TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的
swust5120146291·2020-08-17 15:02

2014年黑龙江大学ACM/ICPC程序设计大赛 牢骚贴

上周比了我们学校的校赛，由于某些原因我们队被打*了，不参加最终排名。哈工大出的题。比赛进行的还算顺利，一共A了九道题，一共十题。
ArthurYang·2020-08-17 14:35

2019银川网络赛 F Moving On Floyd 变形算法

问题F:MovingOn问题F:MovingOn时间限制:10Sec内存限制:128MB提交:23解决:14[提交][状态][命题人:admin]题目描述FirdawsandFatinaharelivinginacountrywithncities,numberedfrom1ton.Eachcityhasariskofkidnappingorrobbery.Firdaws’shomelocates
一只酷酷光儿( CoolGuang)·2020-08-17 14:37

2019 icpc南京赛区网络赛A题题解

题目链接：https://nanti.jisuanke.com/t/41298思路：好困，先睡了，AC代码先贴上。思路明天补辽QAQ。差点忘了，俺来补思路辽。思路:一开始看到这个题目想的是想办法快速求一下每个坐标对应的值，然后离散化+二维树状数组之类的求二维前缀和，后来发现这个题目即使离散化了，也要开1e5*1e5的数组来存储，显然这个大小内存是开不下的。所以我们就只能试着用一维的方式来解决，二维
V4yne.·2020-08-17 14:11

关于莫比乌斯反演的几个题目（更新中）

网络赛中有一道数论题出现了莫比乌斯反演这个概念，今天就学了一下当g(x)=sigma{f(d),d|x}则f(x)=sigma{mu(d)*g(x/d),d|x}其中mu(d)为莫比乌斯函数，详细了解请看具体数学吧
liverpippta·2020-08-17 13:20

长沙网络赛G,H,J

最后时刻H因为几个代码细节问题导致没有通过，这场网络赛失败最大的责任恐怕就在我身上吧。。。。。另外G题比赛时没有明确的思路，耽误了不少时间。
liverpippta·2020-08-17 13:20

SPOJ LCMSUM&GCDEX

PS:代码能力已经真心不忍直视了，导致长沙网络赛没有过前70。。。。。。。
liverpippta·2020-08-17 13:49

2018宁夏邀请赛/2019宁夏网络赛 Fight Against Monsters - 贪心

有关的梗请移步某乎。真·百度之星铜牌题，给nnn个怪，每个怪需要打bib_ibi轮才能打死，在没被打死之前，每轮释放aia_iai的伤害。求释放的最小伤害。考虑两个怪，先打怪兽1：b1∗∑ai+b2∗(∑ai−a1)b_1*\suma_i+b_2*(\suma_i-a_1)b1∗∑ai+b2∗(∑ai−a1)先打怪兽2，受到的伤害：b2∗∑ai+b1∗(∑ai−a2)b_2*\suma_i+b_1
Mr_Doublerun·2020-08-17 10:11

福州大学 FOJ有奖月赛-2017年4月（校赛热身赛）（DP）

ProblemHYu-Gi-Oh!Accept:52Submit:704TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription另一个平行宇宙的YellowStar，是一名游戏王决斗者，某一天它正在进行一场决斗，它的场面上拥有A只磁石战士a，B只磁石战士β，C只磁石战士γ。现在它要把这些怪物进行一波强力的融合，并且它知道：将磁石战士a和β融合成
蜗牛蜗牛慢慢爬·2020-08-17 06:09

牛客练习赛50（牛客1080F）：F.tokitsukaze and Another Protoss and Zerg（组合数学 + NTT + 启发式）

题目链接：https://ac.nowcoder.com/acm/contest/1080/F题目描述还记得校赛的"ProtossandZerg"吗？
猝死在学ACM的路上·2020-08-17 06:37

最短路（Dijkstra）

最短路在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
双木林233·2020-08-17 02:49

A - 最短路

题目：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
YRZ-James·2020-08-17 02:34

计蒜客17115 Coin 数学 2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题目链接：计蒜客17115思路：=>在伯努利试验中,事件A出现的概率为P,求在n重伯努利试验中,事件A出现偶数次(包括出现0次)的概率和出现奇数次的概率.这个应该很好想。过程如下：解释来自网上：https://www.zybang.com/question/f115cda696a119c5dc739d7a6299f201.htmlACcode：/*2017年9月17日15:02:31计蒜客1711
xyry·2020-08-17 01:26

HDU 2084 数塔

生）除了校赛，还有什么途径可以申请加入ACM校队？
窦小雨·2020-08-17 01:21

山东ACM省赛酱油记

一切总是来得那么突然，说起ACM还要从校赛开始。大约还是不到一个半月之前，莫名其妙的参加了校赛，莫名其妙的拿了个自己不怎么满意但是看起来还不错的名次，又莫名
EIKY·2020-08-17 01:20

【最短路入门专题1】] hdu2544 A - 最短路【floyed+dijsktra】

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
努力过·2020-08-17 00:45

最短路 HDU - 2544 （最短路）

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
Flyppy_White·2020-08-17 00:43

k短路模板 整理

题目列表：1.https://cn.vjudge.net/problem/HDU-59602.hdu6181第k短路–双向边3.poj2449最裸的模板4.2018-沈阳网络赛-D-K短路https:/
axuhongbo·2020-08-17 00:34

HDU 2544 最短路(Dijkstra)(上手&&模板)

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
UncleJokerly·2020-08-16 23:39

第十三届校赛之蚂蚁走木条(1218)

在一根长度为n米的木条上有m只蚂蚁。时刻0的时候，每只蚂蚁都停留在木条上的不同位置Pi并且开始爬行，有的蚂蚁是向左运动，有的蚂蚁是向右运动；当蚂蚁运动至位置0或者位置n的时候就可以看作蚂蚁离开了这个木条。已知蚂蚁的速度是每秒爬行1米，并且当两只蚂蚁相遇时(运动至同一位置)，两只蚂蚁都会改变爬行方向继续爬行。我们可以认定蚂蚁改变爬行方向的时间忽略不计。那么问题来了，当所有蚂蚁都离开木条所需要的时间是
AcceptedQWQ·2020-08-16 23:48

2019ccpc网络赛 path HDU - 6705 （贪心+第k短路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705题意：给你一个有向图，让你求出所有的路径中第k短的官方题解：先把每条边以（u,v,w）形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后，每次只需要扩展当前点最小的出边，和扩展到当前点的边的下一条边即可
电竞杜兰特·2020-08-16 23:39

K - 最短路

点击打开链接在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
星星的泪痕·2020-08-16 23:26
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他