E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ECJTU_ACM校赛
hdu 2544 最短路(优先队列 迪杰斯特拉Dijkstr)
ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
蝉鸣的夏季
·
2020-08-16 08:01
ACM-图论
最短路径--Dijstra算法
最短路径题目描述:在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
walker lee
·
2020-08-16 06:06
九度OJ
Dijstra
最短路径
九度OJ
贴几个模拟题(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
ACM-ICPC
(补题心路)——“盛大游戏杯”第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
HDOJ
最短路
【ZSTU4214 2015年12月浙理工
校赛
E】【看似区间DP实则线性相加 脑洞 好题】Power Eggs 最少扔鸡蛋次数测出其坚固度 学会状态表示
4214:PowerEggsTimeLimit:1SecMemoryLimit:128MBSubmit:130Solved:24DescriptionBenedictboughtKidenticalpowereggsfromDropeggs.com,andnowhewantstotestthembydroppingthemfromdifferentfloorsofhisbuilding.Hisbu
snowy_smile
·
2020-08-14 07:12
动态规划-区间DP
脑洞
好题
总结:WHUACM 2007暑假招新笔试(附原题,有许多经典的面试题目)
我的总结从上次
校赛
后就没有关注ACM了。昨天被漠北叫去参加集训队补选,考虑到自己暑假还没有明确的安排就去了。
littlekid
·
2020-08-14 07:35
集训日志
Algorithms
【URAL 1223】Chernobyl’ Eagle on a Roof(传说中的DP神优化之鹰蛋)
【URAL1223】Chernobyl’EagleonaRoof(传说中的DP神优化之鹰蛋)记得多
校赛
金巨说过这个题。今天终于见到本尊了!!厉害的不是题目本身,而是Chen犇对它的五重优化!
小胡子Haso
·
2020-08-14 06:25
DP
ACM之DP
潍坊学院 第四届
校赛
虽然自己不是很重视,比赛的时候慌得一批,成绩也太不理想了、、、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
ACM
赛事补题
八数码问题(bfs+哈希)
白书上给出了灰常飘逸,灰常飘逸的八数码问题的解答……上次去HFUT参加他们软件学院的
校赛
,居然都是白书上的原题……竟然名字也没改“八数码问题”>-#include#includeconstintN=1000000
J_Sure
·
2020-08-14 05:47
哈希
BFS
模板
潍坊学院第三届程序设计竞赛题解
校赛
题解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
ACM
多校赛
构造
HDU
SCAUOJ——2019年
校赛
热身-URL
FURLTimeLimit:1000MSMemoryLimit:65535K描述WHUACMTeamisworkingonabrandnewwebbrowsernamed"Whu-Super-Browser".You'reinresponseforapowerfulfeature:recordingthepreviousaddresses.Moreover,whenastringisinputte
GSilang
·
2020-08-13 20:57
简单模拟
SCAUOJ
2017华中区邀请赛暨武汉大学
校赛
网络赛小结 + WOJ 642 Lost in WHU
截止目前最失败的一次比赛,奇耻大辱啊,orz……卡在一些比较难写的题目里面,思路不清晰就在瞎敲代码,越改越死……我们完全丢了一队的脸,甚至连二队三队都不如了,差点还进不了决赛,失眠难受了一整天……事后还是那样,抛开这一切,许多问题变得明了起来,对于一些题目赛场上有猜测,后来发现也是对的,但因为陷入一道题而没去完善……什么都不说了,WHU,雪耻之战!Inputfile:standardinputOu
alpc_qleonardo
·
2020-08-13 20:24
---------Online
Judge--------
WOJ
矩阵
杭电 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
OJ
WHU
校赛
2019 D题Dandelion的补题以及相关的知识点整理
上个周日在外面玩了一圈过后,去参加了武大的网络赛,当时我在负责D题的时候出了一点问题,当时以为只是一个简单的dp,后来发现条件没有加,然后加了过后测试了几组数据发现结果是对的,但是我一看当时给的数据范围...这根本就不可以用dp来,要么超时,要么就是内存空间不够大,直接爆内存,当时为了开辟内存想了各种各样的方法,结果最后没有搞出来,记得数据每个好像给的是一百万,然后想看看这个题的数据水不水,结果降
卑微小张在线咕咕咕
·
2020-08-13 18:38
ACM
Number
theory
[CQOI2011]动态逆序对 【主席树+树状数组】
传送门废话:这道题和当初队长他们去电子科技大学的
校赛
A题几乎是一样,这道题没有挂在他们的OJ上,无意之间发现了这道题,赶紧补一下。这道题的做法也太多了吧。。。。。
什么都不会的菜鸡
·
2020-08-13 18:54
数据结构
思维
【目录】线段树练习题
……持续更新中(假的)关于线段树相关知识,大佬博客讲的非常好1.poj2528线段树+离散化题目地址蒟蒻题解2.sdoj2790线段树区间整除题目地址蒟蒻题解3.hdu2795(2018-07-28
校赛
线段树入门
不进清北不改名
·
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
acm
codeproblem
矩阵快速幂
数学
need
review
长安大学
校赛
-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
算法竞赛总结
分块
二分法
dp
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
ACM
2020智算之道复赛 D - 分数(素筛)
这题我背最大的锅,这种题目显然是考虑所有分母的LCMLCMLCM,今年的
校赛
我还出过一道这样的题,然而比赛时我竟然是找规律凭第一感觉判断的,真的tcl对于第iii个数,我们需要的只是考虑他的前缀所有分母的
Happig丶
·
2020-08-13 10:22
Other
Contests
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
组队赛解题报告
Apare_xzc
codeforces
校赛(网络赛)
杭电多
校赛
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
ACM_动态规划
背包问题
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
DP
HDU
01背包
2020杭电多校赛
hdu6804
HDU 6795【2020杭电多
校赛
第三场1005】【并查集】【组合数学】
LittleWandContestSourseHDU6795LittleWandContestSolution有两种人,读题的和写代码的,读题的人能力值是1,写代码的人能力值是2,组成一个团队最少需要能力5,所以至少要有2个写代码的人才能组成一个团队。团队里的人,任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识(因此这两人不能在同一个团队里),并且认识的人之间具有传递性,即题目说明了a认
SolitaryOrz
·
2020-08-11 04:30
HDU
记录2019CCPC厦门打铁
省赛的时候,因为之前只是参加过
校赛
,在
校赛
里取得过相对还可以的成绩,其实并没有特别认真地去训练,把训练当作作业,完不成也罢。省赛打铁之后的一个星期整个人都比较消沉,也有思考过自己要不要继续走下去。
SolitaryOrz
·
2020-08-11 04:29
ACM历程
HDU
校赛
| 2019 Multi-University Training Contest 2
2019Multi-UniversityTrainingContest2http://acm.hdu.edu.cn/contests/contest_show.php?cid=8491005.EverythingIsGeneratedInEqualProbability考虑一个随机的排列的逆序对个数,显然对于两个数\(a,b\),他们位置是均匀排布的,也就是说有\(\frac{1}{2}\)的概率
weixin_30471561
·
2020-08-11 04:30
HDU 6326 2018HDU多
校赛
第三场 Monster Hunter(贪心+并查集+优先队列)
ProblemH.MonsterHunterTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):318AcceptedSubmission(s):79ProblemDescriptionLittleQisfightingagainstscarymonstersinth
alpc_qleonardo
·
2020-08-11 04:22
---------Online
Judge--------
HDU
2018HDU多校赛
贪心
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他