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
2016ACM校赛
[图论] 最短路径(Bellman-Ford , SPFA , Floyed , Dijkstra)
注:模板以hdu2544为例ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
同学少年
·
2020-09-16 12:04
ACM常用算法及模板整理
ACM-ICPC 最短路径问题
最短路径问题时间限制:1秒内存限制:128兆题目描述:在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
AlgoLin
·
2020-09-16 11:51
#
其它
[ACM] 最短路算法整理(bellman_ford , SPFA , floyed , dijkstra 思想,步骤及模板)
以杭电2544题目为例最短路ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
同学少年
·
2020-09-16 10:38
积少成多
[ACM]_最短路
[ACM]_图论
ACM题目
ACM之路
第十九届浙大
校赛
目录AThanks,TuSimple!BEvenNumberTheoryCRobotCleanerIEPotionGPostmanJExtendedTwinCompositeNumberAThanks,TuSimple!【题意】有n个女生,m个男生;分别读入各自的身高,然后读入1/0(要与比他高/低的人跳舞),问最多可以配对多少人【分析】分成4个区域:要找比他高的男生,要找比他低的男生要找比它高的
hhhaaa_
·
2020-09-16 07:27
string字符串
算法&理论
思维
模拟
板子
我的所有博客分类
2019牛客多校训练营(第三场)(9)2019牛客多校训练营(第四场)(3)牛客练习赛(10)牛客练习赛48(3)牛客练习赛46(3)牛客练习赛45(1)牛客练习赛44(2)牛客练习赛43(1)牛客多
校赛
int *zym;
·
2020-09-16 00:11
点这里进入我的博客分类
点这里进入我的博客分类!
点这里进入我的博客分类!!
博客分类
数模
校赛
——车辆路径规划问题&自适应蚁群算法
一、问题描述杨浦区卫计委通过捐赠和购买组织了一批重达50吨防疫物资需要分发到本区内的各街道(具体分配方案如下表)。假设卫计委雇用了运输公司的一辆载重量为5吨的卡车负责将物资分别从卫计委运送到各街道办事处,请建立数学模型给出详细且最经济的运输方案。已知:卡车的每公里运输成本为:20元+载货量*10元/吨。综合考虑时间和运输成本,给出一个最优运输方案。物资分配方案(单位:吨)街道物资量街道物资数量定海
软糖糖
·
2020-09-15 21:14
算法
matlab
浙江大学第十九届图森未来杯大学生程序设计竞赛
浙江大学第十九届图森未来杯大学生程序设计竞赛赛后总结:T:这是我们第二次集体去参加学校的比赛,总体来说比上一次去浙江中医药
校赛
成绩好一点,也算是看到了我们自己的进步?
Tangent_1231
·
2020-09-15 14:49
dijkstra算法模板
TotalSubmission(s):27AcceptedSubmission(s):17Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription在每年的
校赛
里
balalalalalalala
·
2020-09-15 13:24
湖师大ACM
校赛
总结
湖师大ACM
校赛
总结这是寒假后参加的第一场比赛,是湖南师范大学的
校赛
,居然是场个人赛!隔了一个寒假,比赛过程很不顺利!并且一直在卡一道题,直到最后也没有A来。
Lur
·
2020-09-15 13:26
赛后总结
ZCMUOJ2014: 一生之敌 2017浙江中医药
校赛
(usigned long long )
点击打开链接解析:因为a,b都是整数,所以最后可以将满足条件的b化简成b=2*k*(2*k*k+1)k=1,2,3,.....因为n最大可以到10^19次方所以要用usignedlonglong(0-2^128-1)最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接ForwardIterlower_bound(ForwardIterfirst,ForwardIterlast,con
Just_JK
·
2020-09-15 02:37
数学题
STL容器
ZCMU-
校赛
C-1778
1778:分钱哪TimeLimit:1SecMemoryLimit:128MBSubmit:241Solved:52[Submit][Status][WebBoard]Description生活在杭州,大家是不是习惯了出门只带一只手机就好啦,无论是大商场还是街边小摊都能用上支付宝,不得不说真是方便呀,知识改变命运,科技改变生活,代码改变世界,每当放假回家,我就回到了没有支付宝的地方了,然后,就要使
rv0p111
·
2020-09-15 02:44
ACM
专题四 Problem I
一、题目编号:1009二、简单题意:在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
ML_ACM
·
2020-09-15 02:50
专题四
ZCMU-
校赛
E-1780
1780:LoL?TimeLimit:1SecMemoryLimit:128MBSubmit:131Solved:19[Submit][Status][WebBoard]Description校园的生活是美好的,学习之余,大家都有着自己的休闲方式,听音乐,看电影,打游戏什么的,说到游戏,不得不说一个很有意思的游戏,这个游戏中需要两位同志配合一起,开始的时候只能靠攻击小兵挣钱,挣钱的规则是谁最后打死
rv0p111
·
2020-09-15 02:42
ACM
SCAU 2019年
校赛
部分题解
我的博客园传送门,阅读起来方便些18438FirstBlood题意:∑i=1a\sum_{i=1}^a∑i=1a∑j=1b\sum_{j=1}^b∑j=1b(i+j),求和。思路:签到题,照着题目A就行了。viewcode#include#include#include#include#include#include#include#include#include#include#include#
追风者_
·
2020-09-14 20:31
题解
SCAU
SCAU
2019校赛
华农
题解
浙大
校赛
--B(找规律+数学问题+大数)
B--EvenNumberTheory思路:每个偶数的e!!的阶乘就是求对e不断/2=x,然后将所有x相加,直到e=0.因为所要求的就是所有e和e之前所有正偶数所包含的2的个数(也就是从2,4,6,……,2*(n-1),2*n,中每个数字所包含的最多的2的个数,将n/2=x,x就是相当于将2~2*n的偶数数字都提取出一个2,然后令n=x(相当于在1~x中找偶数,就是寻找还能被2整除的数字的个数,因
WA掘机
·
2020-09-14 15:37
ZOJ
2017gdut
校赛
初赛题解
题目来源:http://www.gdutcode.sinaapp.com/contest.php?cid=1054ProblemA:Aneasyproblem解析:标准签到题,(⊙o⊙)…,直接输出Accept,A不大写的人不知道什么心态#include#include#include#include#include#include#include#include#include#include#
15zhazhahe
·
2020-09-14 13:32
ACM
西安邮电大学第五届ACM-ICPC
校赛
(同步赛)
比赛入口文章目录B-烦人的依赖(字典序的拓扑排序)-超时E-无敌阿姨(模拟)G-校车(差分+离散化)H-中位数因子(思维)*B-烦人的依赖(字典序的拓扑排序)-超时有字典序的拓扑排序,但是因为容易超时所以可以将字符串映射成数字来操作,还有就是接收字符串后要排序后映射,不然也会超时(我也不知道这是什么玄学)#include#include#include#include#include#includ
coder370
·
2020-09-14 03:27
训练赛
西北大学2019年春季
校赛
G题 房间迷宫
题目链接:传送门(密码:jwjtxdy)题意:鸡尾酒被困入了一个迷宫!这个迷宫总共有n个房间组成,鸡尾酒初始在1号房间,n号房间为迷宫的出口。每进入一次第i个房间都需要缴纳ai的过路费(包括初始的一号房间)。每个房间有一张纸条和一个箱子。纸条上写着的数字di代表鸡尾酒下一个可以到达的房间编号。鸡尾酒也可以选择花费bi的金钱打开箱子,箱子中有一个密码ci,打开箱子之后鸡尾酒可以移动到i+k号房间,其
JingLuoZZZ
·
2020-09-13 18:11
喝酒,酒瓶瓶盖换酒js解决
题目是王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的ACM
校赛
推出了优惠活动:凡是在本店买的啤酒,喝完以后3个空瓶可以换一瓶,4个瓶盖也可以换一瓶酒。
梁毅
·
2020-09-13 08:07
js
算法
hust
校赛
1615 Matrix 矩阵和其逆矩阵的乘积中不为0的元素个数
MatrixTimeLimit:3SecMemoryLimit:128MBSubmissions:164Solved:38DescriptionToefficientcalculatethemultiplicationofasparsematrixisveryusefulinindustrialfiled.Let'sconsiderthisproblem:AisanN*Nmatrixwhichon
chasexie(xiehonghao)
·
2020-09-13 08:22
其它
EOJ3257 七减一(数位dp)
校赛
临近了,仲马的七减一之魂开始燃烧了,他竟然想要
Low丶Coder
·
2020-09-12 13:23
DP
2015广东工业大学ACM
校赛
I 游戏王 (状压dp)
ProblemI:游戏王Description小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡,可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了。不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢的卡的时候,他们会给他优惠,或者更贵也说不定嘛不过,你可以把有的卡片藏起来,不告
左眼皮跳跳~
·
2020-09-12 07:24
DP
动态规划
2013年蓝桥杯 错误票据
后台数据是没有换行的,处理比较麻烦/************************************************Author:小蔡虎CreatedTime:2016/FileName:E:\
2016ACM
小菜虎
·
2020-09-12 07:23
蓝桥杯
面试题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
ACM套题题解集锦
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
SPFA
Dijkstra
Bellman-ford
Floyd Dijkstra Bellman-Ford spfa 四种最短路经典算法汇总 HDU 2544为例
FloydDijkstraBellman-Fordspfa四种最短路经典算法汇总最短路ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
Southan97
·
2020-09-12 00:52
Algorithms
Shortest
Path
HDU 2544 最短路 floyd djkstra(邻接表,邻接矩阵) spfa bellman-ford 模板题
MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):63330AcceptedSubmission(s):27731ProblemDescription在每年的
校赛
里
winter2121
·
2020-09-11 05:27
ACM**图论*******
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
2019GDUT新生训练
腾讯游戏创意大赛初审出炉,《战魂铭人》等多款作品获评委赞赏
相比高
校赛
中种类繁多且天马行空的游戏
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
#
HDU
#
图论——最短路
HDU 2544 最短路 (弗洛伊德模板)
ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
KeepTing
·
2020-08-26 13:49
算法
OJ题目
最短路 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
计算智能
成都东软学院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
数学建模 ①人脸识别
写在论文提交结束之后:才开始建模不久举行的一次
校赛
。感觉团队的想法很好,但是自己的程序实现一直有问题,所以就想在结束后认真弄懂问题。这篇文章主要是在介绍代码,并且有可以成功运行的代码。
swagere
·
2020-08-25 04:52
数学建模
最短路:Floyd算法
MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):50349AcceptedSubmission(s):22136ProblemDescription在每年的
校赛
里
liyingjie01
·
2020-08-25 03:14
最短路
最短路之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
---------Online
Judge--------
牛客
2019牛客多校赛
数论
组合计数
迟到的“退役”后记
之后虽然一直带领着队伍在跟着训练,大大小小的比赛也参加过,同时还拿到了
校赛
的二等奖,可无奈成绩始终辜负了大牛们的
rabia
·
2020-08-25 02:20
HDU-6046 hash(哈希)
传送门:HDU-6046多
校赛
的时候根本不知道如何下手,怎么算复杂度都是爆表的,根据题解说复杂度是O(1e3^2*64),感觉好像是这个道理,于是就用HashMap的模板敲了一遍,结果还真的过了(比标程快了一倍
丿残念灬
·
2020-08-24 22:25
Hash
Problem 2231 平行四边形数 fzoj
校赛
中遇到了,但是没有做出来…ProblemDescription在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。
Diamond__
·
2020-08-24 18:26
算法
hdoj2544最短路(dijkstra)
ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
Never_Say-Never
·
2020-08-24 18:46
最短路径
题目描述在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
xuhang513
·
2020-08-24 18:17
HDU 2544最短路dijkstra模板题
MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):33657AcceptedSubmission(s):14617ProblemDescription在每年的
校赛
里
Byte__
·
2020-08-24 18:14
图论
最短路 hdu 2544
MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25091AcceptedSubmission(s):10820ProblemDescription在每年的
校赛
里
青苹之末
·
2020-08-24 16:53
模板
最短路
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他