校赛(网络赛) 第8页

2018年ACM-ICPC - 南京网络赛I：Skr【回文自动机+hash】

题目：计蒜客链接~~~题意:给出一个只含数字的字符串，求出字符串中所有本质不同的字符串所表示的十进制数的和分析：先对字符串建一颗回文树，每个节点就代表了一个本质不同的回文串，遍历一遍树的所有节点，直接通过10进制hash得到回文区间的字符串的值代码：#includeusingnamespacestd;typedeflonglongLL;constintbase=10;constintmod=1e9

KobeDuu·2020-09-13 02:16

The Preliminary Contest for ICPC Asia Nanjing 2019 南京网络赛 E. K Sum(杜教筛+欧拉降幂)

标题有函数fn(k)=∑l1=1n∑l2=1n⋯∑lk=1ngcd(l1,l2,⋯ ,lk)2f_{n}(k)=\sum_{l_1=1}^{n}\sum_{l_2=1}^{n}\cdots\sum_{l_k=1}^{n}gcd(l_1,l_2,\cdots,l_k)^2fn(k)=l1=1∑nl2=1∑n⋯lk=1∑ngcd(l1,l2,⋯,lk)2求∑i=2kfn(i)mod

兔蠢蠢·2020-09-13 01:47

2019 ICPC上海站网络赛部分题解

L.Digitsum打表。#include#definemem(a,b)memset((a),b,sizeof(a))#definedecout0){ret+=(n%b);n/=b;}returnret;}intmain(){for(inti=1;i#definemem(a,b)memset((a),b,sizeof(a))#definedecout#definemem(a,b)memset((a

flyzer·2020-09-13 01:46

2013icpc网络赛长春赛区J题（Flyer）

Thenewsemesterbegins!Differentkindsofstudentsocietiesarealltryingtoadvertisethemselves,bygivingflyerstothestudentsforintroducingthesociety.However,duetothefundshortage,theflyersofasocietycanonlybedist

applepies000·2020-09-12 18:38

2017 青岛网络赛 Smallest Minimum Cut 最大流最小割问题, (加深理解最大流问题)

定理1:最大流最小割定量：在任何的网络中，最大流的值等于最小割的容量定理2:在任何网络中，如果f是一个流，CUT（S,T）是一个割，且f的值等于割CUT（S,T）的容量，那么f是一个最大流结论1：最大流时，最小割cut（S，T）中，正向割边的流量=容量，逆向割边的流量为0。否则还可以增广。推论1：如果f是网络中的一个流，CUT（S,T）是一个割，那么f的值不超过割CUT（S,T）的容量。推论2：网

weixin_30376453·2020-09-12 17:08

EOJ3257 七减一（数位dp）

校赛临近了，仲马的七减一之魂开始燃烧了，他竟然想要

Low丶Coder·2020-09-12 13:23

【二项式定理】【推导】计蒜客17115 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin...

题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？要求的即为。这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。#includeusingnamespacestd;typedeflonglongll;#defineMOD1000000007llintT;llp,q,K;llQu

weixin_33884611·2020-09-12 07:35

2018 CCPC网络赛1005 HDU6442 GuGu Convolution

https://www.zybuluo.com/yang12138/note/1262396转载于:https://www.cnblogs.com/yang12138/p/9537355.html

weixin_30725467·2020-09-12 07:45

ccpc网络赛2018

ccpc网络赛2018体验极差，hdu老师去爬莫干山了然后OI赛制的好久。傻逼题想多了没有出，6题滚了。

wcy_1122·2020-09-12 07:47

2015广东工业大学ACM校赛 I 游戏王（状压dp）

ProblemI:游戏王Description小学的时候，Stubird非常喜欢玩游戏王，有一天，他发现了一个绝佳的连锁组合，这个连锁组合需要6张卡，可是他一张都没有，但是他的那些朋友们有，不过当然，他们不会白给，不过也不排除有人和他交情好，送给他了。不过他们有成全别人的美德，当他们看到Stubird已经有某些他们喜欢的卡的时候，他们会给他优惠，或者更贵也说不定嘛不过，你可以把有的卡片藏起来，不告

左眼皮跳跳~·2020-09-12 07:24

面试题56 - I 数组中数字出现的次数

思路这个题之前做校赛的时候做过，还是很简单，由异或的性质，我们很容易得知道，把所有数字都异或一次，答案就是res=a^b(那俩单独的数字的异或)，那么怎么利用好这个res呢？

bluefly-hrbust·2020-09-12 06:50

1009 Problem I

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

diyutianxie·2020-09-12 05:38

第13届广工校赛题解汇总

题目链接：13届广工校赛貌似牛客网的算法群里已经有题解的pdf了，那我不复述那么多了。

老年退役选手·2020-09-12 05:08

HDU 6442 GuGu Convolution CCPC 2018 网络赛

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

Spy97·2020-09-12 04:26

hdu-2544-最短路（Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd）纯模板题

最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的

Azson·2020-09-12 00:37

Floyd Dijkstra Bellman-Ford spfa 四种最短路经典算法汇总 HDU 2544为例

FloydDijkstraBellman-Fordspfa四种最短路经典算法汇总最短路ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

Southan97·2020-09-12 00:52

HDU 2544 最短路 floyd djkstra（邻接表，邻接矩阵） spfa bellman-ford 模板题

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):63330AcceptedSubmission(s):27731ProblemDescription在每年的校赛里

winter2121·2020-09-11 05:27

hdu2544 最短路之spfa算法+链式前向星建图

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

life4711·2020-09-11 04:03

HDU - 2544 最短路模板（floyd dijkstra SPFA 邻接矩阵邻接表链式前向星）

GDUT2020寒假训练图论专题B原题链接B-最短路HDU-2544最短路题目ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

xcy2001·2020-09-10 23:25

商汤面试题C

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

mengwuyaaa·2020-09-10 15:30

腾讯游戏创意大赛初审出炉，《战魂铭人》等多款作品获评委赞赏

相比高校赛中种类繁多且天马行空的游戏

GameRes游资网·2020-09-01 00:00

图论-最短路-迪杰斯特拉算法

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

xizi_ghq·2020-08-26 16:48

最短路（HDU-2544）

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

Alex_McAvoy·2020-08-26 14:18

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

HDU 2544 最短路 (弗洛伊德模板)

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

KeepTing·2020-08-26 13:49

最短路 HDU - 2544 (最短路基础题)

D1.CoffeeandCoursework(Easyversion)在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的女装。所有同学都迫不及待的想穿上女装！

Suprit·2020-08-26 12:13

18290 校赛排名2

18290校赛排名2时间限制:1000MS内存限制:65535K提交次数:0通过次数:0题型:编程题语言:G++;GCC;VCDescription下面是校赛的排名规则：比赛期间，提交代码后，系统会返回正确或错误等结果

Del_G·2020-08-26 11:20

南昌网络赛 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

成都东软学院2016年ACM冬季校赛正式赛 - 题解

ProblemA:数组的价值TimeLimit:1SecMemoryLimit:128MBSubmit:121Solved:4[Submit][Status][BBS]Description数组A包含N个元素A1,A2......AN。数组B包含N个元素B1,B2......BN。并且数组A中的每一个元素Ai，都满足1=2)AC代码：最后ProblemB:蜡烛TimeLimit:1SecMemor

Coder_YX·2020-08-25 07:13

BNU 第十一届北京师范大学程序设计竞赛

北师大校赛，下午2点才开始做，做了1个半点AC了3道，结束后又AC了1道~~A.BNUACM校队时间安排表TimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:

weixin_30856965·2020-08-25 05:51

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

数学建模 ①人脸识别

写在论文提交结束之后：才开始建模不久举行的一次校赛。感觉团队的想法很好，但是自己的程序实现一直有问题，所以就想在结束后认真弄懂问题。这篇文章主要是在介绍代码，并且有可以成功运行的代码。

swagere·2020-08-25 04:52

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

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

最短路:Floyd算法

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):50349AcceptedSubmission(s):22136ProblemDescription在每年的校赛里

liyingjie01·2020-08-25 03:14

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

最短路之Floyd

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

Joker_He·2020-08-25 02:24

2019牛客多校赛第三场 D Big Interger（数论 + 组合计数）

大致题意：一个数列为1,11,111,1111,......令A(n)表示这个序列的第n小的数字。告诉你p,n和m，让你求有多少对(i,j)可以使得，其中1#defineLLlonglong#definepbpush_back#definesc(x)scanf("%d",&x)#definescc(x,y)scanf("%d%d",&x,&y)#definesccc(x,y,z)scanf("%d

alpc_qleonardo·2020-08-25 02:03

迟到的“退役”后记

之后虽然一直带领着队伍在跟着训练，大大小小的比赛也参加过，同时还拿到了校赛的二等奖，可无奈成绩始终辜负了大牛们的

rabia·2020-08-25 02:20

『比赛』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

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

HDU-6046 hash（哈希）

传送门：HDU-6046多校赛的时候根本不知道如何下手，怎么算复杂度都是爆表的，根据题解说复杂度是O(1e3^2*64)，感觉好像是这个道理，于是就用HashMap的模板敲了一遍，结果还真的过了（比标程快了一倍

丿残念灬·2020-08-24 22:25

推荐频道

校赛(网络赛)