ECJTU_ACM校赛第7页

hdu 2544 最短路(优先队列迪杰斯特拉Dijkstr)

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

蝉鸣的夏季·2020-08-16 08:01

最短路径--Dijstra算法

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

walker lee·2020-08-16 06:06

贴几个模拟题（zzuli校赛）

makepairTimeLimit:1SecMemoryLimit:128MBSubmit:59Solved:43SubmitStatusWebBoardDescriptionpair是c++标准模板库中一种十分有用的模板类型，它是一个二元组。我们可以用它来表示一个二维坐标点，人的身高体重等等。make_pair()函数可以方便地构造一个pair。现在有一个长度为n的整数数组a1~an（可以存在相

dixi7825·2020-08-15 10:42

多重背包（二进制优化）

马上就要轻院校赛了，没时间了，下面是网上找的多重背包，感觉很好voidZeroOnePack(intcost,intweight,intn){for(inti=n;i>=cost;i--)dp[i]=max

wjsay·2020-08-15 10:07

（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命水题真的是送分送到家门口但是没有这个命去交。。热身赛的时候只有最后十分钟左右可以挣扎着交题正式比赛的话就是，比赛5小时，挂机4小时，延时1小时……（延时的时候我实在是饿死了就去吃饭了，向仍然坚持做题的大佬低头）！！！！下面是自己的一点学习过程！所以不会做的题目就只能空白了。。。黑白图像直方图描述在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色

Dsaitou·2020-08-15 10:54

记TX的第一次实习生笔试

主要是下午还有校赛。尼玛呀。这次校赛又水了，又有事冲突不能参加了。听说只要过了两题就可以。我等到了十二点开始。第一题一个方向性错误写了很多代码。到了

sola_aptx4869·2020-08-14 19:53

最短路模板

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

midsummer__·2020-08-14 08:40

最短路迪杰斯特拉算法（邻接矩阵）

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

BLF2·2020-08-14 08:03

【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加脑洞好题】Power Eggs 最少扔鸡蛋次数测出其坚固度学会状态表示

4214:PowerEggsTimeLimit:1SecMemoryLimit:128MBSubmit:130Solved:24DescriptionBenedictboughtKidenticalpowereggsfromDropeggs.com,andnowhewantstotestthembydroppingthemfromdifferentfloorsofhisbuilding.Hisbu

snowy_smile·2020-08-14 07:12

总结：WHUACM 2007暑假招新笔试（附原题，有许多经典的面试题目）

我的总结从上次校赛后就没有关注ACM了。昨天被漠北叫去参加集训队补选，考虑到自己暑假还没有明确的安排就去了。

littlekid·2020-08-14 07:35

【URAL 1223】Chernobyl’ Eagle on a Roof（传说中的DP神优化之鹰蛋）

【URAL1223】Chernobyl’EagleonaRoof（传说中的DP神优化之鹰蛋）记得多校赛金巨说过这个题。今天终于见到本尊了！！厉害的不是题目本身，而是Chen犇对它的五重优化！

小胡子Haso·2020-08-14 06:25

潍坊学院第四届校赛

虽然自己不是很重视，比赛的时候慌得一批，成绩也太不理想了、、、ProblemG:Ak爷兼职计AC代码#includeusingnamespacestd;strings[100005];intcmp(stringa,stringb){returna+b>b+a;//只能是这个不能是a>b（1,14返回的114实际141比较的ASCII）}intmain(){intn;cin>>n;for(inti=

MaxVen·2020-08-14 05:15

八数码问题（bfs+哈希）

白书上给出了灰常飘逸，灰常飘逸的八数码问题的解答……上次去HFUT参加他们软件学院的校赛，居然都是白书上的原题……竟然名字也没改“八数码问题”>-#include#includeconstintN=1000000

J_Sure·2020-08-14 05:47

潍坊学院第三届程序设计竞赛题解

校赛题解A.Bit++题目链接：https://oj.7326it.club/problem/1047思路:定义一个变量初值为0，有加号变量+1，有减号变量-1。输出那个变量。。。

骑马看骆驼a·2020-08-14 04:41

最短路问题 Floyd算法与Dijkstra算法(leetcode 743)

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

糖葫芦君·2020-08-13 23:14

2018暑假多校赛【第二场】【构造】-Hack It-YZHHHHHHH

HackItTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):585AcceptedSubmission(s):183SpecialJudgeProblemDescriptionTonyfangisacleverstudent.Theteacheristeachingh

YZHHHHHHH·2020-08-13 22:15

SCAUOJ——2019年校赛热身-URL

FURLTimeLimit:1000MSMemoryLimit:65535K描述WHUACMTeamisworkingonabrandnewwebbrowsernamed"Whu-Super-Browser".You'reinresponseforapowerfulfeature:recordingthepreviousaddresses.Moreover,whenastringisinputte

GSilang·2020-08-13 20:57

2017华中区邀请赛暨武汉大学校赛网络赛小结 + WOJ 642 Lost in WHU

截止目前最失败的一次比赛，奇耻大辱啊，orz……卡在一些比较难写的题目里面，思路不清晰就在瞎敲代码，越改越死……我们完全丢了一队的脸，甚至连二队三队都不如了，差点还进不了决赛，失眠难受了一整天……事后还是那样，抛开这一切，许多问题变得明了起来，对于一些题目赛场上有猜测，后来发现也是对的，但因为陷入一道题而没去完善……什么都不说了，WHU，雪耻之战！Inputfile:standardinputOu

alpc_qleonardo·2020-08-13 20:24

杭电 hdu 2544 最短路 (最短路径 + Dijkstra算法)

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

thestarfish·2020-08-13 19:29

OJ 1040 迟来的A+B

描述“A+B”多么熟悉的题目,在本届校赛开始前CHZ同学（人称“dp小王子“）一直叫我出道A+B给他做，但由于各种原因没有出成，使他感到很遗憾，为了在世界末日前弥补他的遗憾，就决定出道A+B献给CHZ同学

云淡风轻(→o←)·2020-08-13 18:22

WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理

上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围...这根本就不可以用dp来，要么超时，要么就是内存空间不够大，直接爆内存，当时为了开辟内存想了各种各样的方法，结果最后没有搞出来，记得数据每个好像给的是一百万，然后想看看这个题的数据水不水，结果降

卑微小张在线咕咕咕·2020-08-13 18:38

[CQOI2011]动态逆序对【主席树+树状数组】

传送门废话：这道题和当初队长他们去电子科技大学的校赛A题几乎是一样，这道题没有挂在他们的OJ上，无意之间发现了这道题，赶紧补一下。这道题的做法也太多了吧。。。。。

什么都不会的菜鸡·2020-08-13 18:54

【目录】线段树练习题

不进清北不改名·2020-08-13 18:45

WHU校赛2019 网络预选赛 C. Store（线段树 + 二分）

【题解】题意：商品编号从1-n，总共q次操作。两种操作，MXY表示编号为Y的商品在第X天卖出去，DXY表示查询编号>=Y且在#include#include#definelllonglongusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=200000;llv[maxn+10];llmi[4*maxn+10];voidchange(intk

芋圆西米露·2020-08-13 17:58

2018牛客多校赛第二场 J-farm（二进制位运算思想+二维差分数组）

这个位运算+二维差分数组对于我这种菜鸡来说可以说是神思维了。。即使想到了用差分数组搞一搞，但是根本想不到位运算啊orz。。事后看了好多题解，终于理解了位运算的思维，赶快记录下来题目链接：https://www.nowcoder.com/acm/contest/140/J题解思路：先考虑只有0和1两种数的情况，如果这一位植物是0，撒完农药后这一位有1，说明必死，同理对于1也一样。至于处理的方法，对于

迹影·2020-08-13 17:57

又是一学期谢幕时~~~

这学期的ACM之旅在今天的校赛中结束了。今天的比赛可以说是90%的完美了，我们第一次在比赛总获奖，第一次拿到奖金，第一次在比赛中做出6道题，我们的队第一次达到最大的默契。这一切都是非常的激动人心。

petercsj·2020-08-13 16:56

武大校赛 26. Lost in WHU（矩阵快速幂）

题意：给出n个点，m条边，问t步内从1到达n的方案数。解题思路：这题的做法在离散课本上有介绍，邻接矩阵A的l次的第i行第j列数表示i到j的长度为l的路的条数,应该是一道经典题了吧。知道这个就好做了，不过还要做一点做处理，因为这题求的是t步内的方案数。求t步呢的方案数，那么在t步之前就到达n点的方案应该让点不再变化，所以我们需要可以把所有从n出去的边删去，再连上一条n到n的边，这样形成一个自环，一个

johsnows·2020-08-13 15:42

长安大学校赛-2017

比赛链接：长安大学校赛-2017A:水#includeusingnamespacestd;inta[10]={1,0,0,0,0,0,1,0,2,1};intmain(){intx,T;scanf("%

jinglinxiao·2020-08-13 15:26

ccpc河北大学生程序设计竞赛dp小总结

近期题目来自校赛，赛前训练，省赛热身，河北ccpc正式比赛。

RabbitMQ！！！·2020-08-13 14:06

Problem4-1009

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

千寻；·2020-08-13 12:10

WHU校赛2019 Online F. Climb（树上主席树）

WHU校赛2019OnlineF.Climb[没有链接]题目JBTisgoingtoclimbthemountain,buthewassuddenlytrappedintoanunknownenchantment.Therearenmountains

xuziling_·2020-08-13 11:51

2020智算之道复赛 D - 分数（素筛）

这题我背最大的锅，这种题目显然是考虑所有分母的LCMLCMLCM，今年的校赛我还出过一道这样的题，然而比赛时我竟然是找规律凭第一感觉判断的，真的tcl对于第iii个数，我们需要的只是考虑他的前缀所有分母的

Happig丶·2020-08-13 10:22

WHU校赛2019(网络赛) 解题报告(CCNU_你们好强啊我们都是面包手) Apare_xzc

WHU校赛2019(网络赛)解题报告CCNU_你们好强啊我们都是面包手(xzczxlj)战况：比赛时3题，排名57，现在5题了题目链接:WHU校赛2019#defineFor(i,a,b)for(registerinti

Apare_xzc·2020-08-13 10:34

杭电多校赛 contests 4 Rower Bo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5761杭电OJ的题目直接贴过来好麻烦啊，因为有的数据他是以贴图形式给出的，在博客这就显示不正确，干脆贴链接。这道题其实就是个高中物理题一样，一开始小船是在Y轴上（0，a）点朝着原点的，并且有一个一直不变的速度V1，但是水流也有速度，速度是V2，所以小船会被冲走，当到达某个角度的时候，x轴的分速度大于或者

eIectron·2020-08-13 10:03

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛现场赛 WHU oj Problem 1613 - Count in Sama’s triangle 扩展欧几里得

链接：戳这里TimeLimit:1000MSMemoryLimit:65536KBDescriptionToday,themathteachertaughtAliceHuiYang’striangle.However,theteachercameupwithanewone,calledSama’striangle(someofyoumaybefamiliarwiththisname).Inthis

CrossDolphin·2020-08-13 10:54

数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

数论（欧拉降幂）——杭电多校赛第九场E给定a,b,c,d,x,y求0⩽a,b,c,d⩽3×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353

accrazypt·2020-08-13 10:48

2020 WHU校赛 J - Jogging along the Yangtze River（组合数学+卡特兰数）

题目链接五月份的比赛七月份补题，接触卡特兰数就补吧！但看向右上走和向右下走且不能越过xxx轴，这不就是卡特兰数经典问题的缩影吗：在n×nn×nn×n的表格中不超过第一象限和y=xy=xy=x这条射线的路径方案数。如上图斜着旋转，再将y=xy=xy=x这条线放在xxx轴上，就是卡特兰数。但是我们还需要考虑直线向右走的情况，不难发现一次直线向右走就相当于一次右上和一次右下，因为二者的组合方式互相无影响

Happig丶·2020-08-13 10:41

Crosses Puzzles zoj 4018 （zju校赛）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5746题目大意：N*M的方格里，每个格子有一个指针，一开始指向上下左右四个方向中的一个，选一个格子点一次，那个格子的指针会顺时针转一下，接着被它指着的那个格子的针也会顺时针转一下，一直连锁下去。构造一种不超过6000次点击的方案，使得所有针朝上。题解：$need[x][y]$表示

dehs8915·2020-08-12 16:37

校赛笔试记

最后一道压轴题：当时困死了想了半小时题目才做出来小明和小强都是张老师的学生，张老师的生日是某月某日，2人都不知道张老师的生日。生日是下列10组中一天：3月4日3月5日3月8日6月4日6月7日9月1日9月5日12月1日12月2日12月8日张老师把月份告诉了小明，把日子告诉了小强，张老师问他们知道他的生日是那一天吗?小明说：如果我不知道的话，小强肯定也不知道。小强说：本来我也不知道，但是现在我知道了。

滑头鬼之亨·2020-08-12 16:22

大学生程序设计竞赛暨西南地区高校邀请赛赛后总结

多校赛，是一个神奇的比赛。一共11道题，5个小时，每A一道题，都会有志愿者来发气球。猜猜我们队有几个气球吧。1个。是的，只有1个。

Lannister_Stark·2020-08-11 20:33

多说都是泪 GDUT 广东工业大学2016校赛决赛－网络赛 1170 Problem B Sward Art Online

题目：点我http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1今天打网络个人赛，一开始就不太顺利，到了这个题，刚看到的时候，认为是手到擒拿，结果到最后也没AC。wa啊T的，最后想尽各种办法优化，结果解法越来越复杂，也离答案越来越远，最后题目认识得都是错的。有时人喝水也会塞牙缝，到最后一分钟，有人告诉我m最大只有500(其实应该是400)。我大

PoemK·2020-08-11 15:03

2018GDCCPC总结

这场省赛是第一次省赛，试机是让队友去的，比赛前心态还是放的比较平稳的，但上一次华工校赛爆0，有点恐惧，还是很担忧。

keepcoral·2020-08-11 12:55

安徽大学第四届ACM校赛题解

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove仅仅是CXLOVE弱菜的个人见解，并非官方题解，有错误请指出。http://icpc.ahu.edu.cn558-574网络赛A：窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传到栈顶的塔，则次数+1，而当前塔入栈（比前一个低，还有利

iteye_6233·2020-08-11 12:33

2019 年百度之星·程序设计大赛 - 复赛

打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI

weixin_30659829·2020-08-11 10:12

智算之道第一场共三题

智算之道高校赛第一场共10个测试点每个测试点10分每个测试点限时1秒运行内存上限512MB查看本题最近一次测评结果小A现在站在一个n个人的队伍里排队，他们的编号依次为1∼n，现在她面前有m个窗口，其中第

自扰之·2020-08-11 04:09

hdu 6804【2020杭电多校赛第四场1003】【负值01背包】【random_shuffle】

Sourcehdu6804ContestofRopePullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出任意个人，要让他们的力气之和相同（可以全选也可以不选），并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[

SolitaryOrz·2020-08-11 04:30

HDU 6795【2020杭电多校赛第三场1005】【并查集】【组合数学】

LittleWandContestSourseHDU6795LittleWandContestSolution有两种人，读题的和写代码的，读题的人能力值是1，写代码的人能力值是2，组成一个团队最少需要能力5，所以至少要有2个写代码的人才能组成一个团队。团队里的人，任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识（因此这两人不能在同一个团队里），并且认识的人之间具有传递性，即题目说明了a认