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
PKU校赛
题目1447:最短路之Dijkstra
题目1447:最短路时间限制:1秒内存限制:128兆特殊判题:否提交:6403解决:3124题目描述:在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
Wander Cloud
·
2020-08-18 01:06
图
2015广东省赛总结
2015广东省赛总结今年的广东省省赛是在中山大学举办的,都说这次省赛是省出来的,有人说“中大把省赛办出了
校赛
的感觉”,然而感觉其实这些都无关紧要,对于我来说,关键是题目不要坑人就行……废话不多说,正式开始比赛后
mengt2012
·
2020-08-17 23:09
Maxmengt
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
树形dp
博弈--两堆一样多的石子,先手必败
哈理工
校赛
的一道博弈题当时想了好久,都已经摸到答案的边了,最后还是没做对。傻逼了。还是做博弈做的太少。
1900_
·
2020-08-17 22:35
博弈论
APIO 2013行记
去
PKU
参加APIO,也算是自己第一次参加国家级的OI活动吧!Day1报到日乘坐G2次列车赶往北京。
greatwall1995
·
2020-08-17 22:39
OI生活
pku
sc2016滚粗记
第一次写游记。Day0和yzx,hjs一块,早上7点飞机,上了飞机一直睡...醒来后差不多已经降落了。从机场坐地铁,到北大站。(原来圆明园和中关村都在北大旁边呀)先去了宾馆,结果前台告诉我们房间还没退出来,由于肚子有点饿,就去对面的KFC填了填肚子。到了13点房间才空下,把东西放好,睡了会。起来14点半,去北大报道。北大好大啊...腿都没劲了orz找到了理科二号楼,进去排队,前面大概有30多个人的
BraketBN
·
2020-08-17 19:40
游记
容器编排技术 -- Kubernetes kubectl create service 命令详解
语法$service参考kubectlcreateserviceclusteri
pku
bectlcreateserviceexternalnamekubectlcreateservi
星河子_YumWisdom
·
2020-08-17 19:24
Kubernetes
浙江大学第十九届图森未来杯大学生程序设计竞赛
赛后总结:T:这是我们第二次集体去参加学校的比赛,总体来说比上一次去浙江中医药
校赛
成绩好一点,也算是看到了我们自己的进步?
alnxtmp169007749
·
2020-08-17 18:32
linux进程及运行状态分析
2、二者的相同点:参考自:http://net.
pku
.edu.cn/~yhf/lyceum/linuxK/tlk.html进程是一个随执行过程不断变化的实体。
zwz19911991
·
2020-08-17 18:59
Linux
杭电acm专题四1009
ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
给我瓶叶小白
·
2020-08-17 17:55
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
日常练习补题
[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
ACM
BZOJ5368-[
Pku
sc2018]真实排名
5368:[
Pku
sc2018]真实排名TimeLimit:10SecMemoryLimit:256MBDescription小C是某知名比赛的组织者,该比赛一共有n名选手参加,每个选手的成绩是一个非负整数
Jack-Oran
·
2020-08-17 14:36
=====基础=====
#
贪心
BZOJ
PKU
2079 Triangle 点集最大三角形面积
题意:给定一些点,要求找出由这些点集构成的最大三角形面积。分析:最大三角形的三个顶点必定在凸包上。求出凸包上的点后,枚举各种组合,得到最大面积。朴素算法的时间复杂度是(n^3),但可根据凸包的单峰性进行剪枝。这里用到RotatingCalipersalgorithm枚举三角形的第一个顶点i,然后初始第二个顶点j=i+1,第三个顶点k=j+1,循环k+1直到Area(i,j,k)>Area(i,j,
dengduan9618
·
2020-08-17 12:12
PKU
2069 Super Star 点集最小外接球
pku
2790就可以使用这种方法求解。题意:是求一些空间点集的最小外接球半径。选取一个初始点,然后按一定步长前进,前进的方向选择为指向最靠近它的点。不断让步长衰减,过程中记录最优值。
dengduan9618
·
2020-08-17 12:41
数据结构与算法
PKU
Campus 2015
第一次打ACM现场赛记得那天恰好在下雨,比赛前去看了看未名湖至于比赛,我大概乱做了一下下。。。。。。A貌似是读入优化写挂了?不过看了几遍没有啊,把read()改成cin就A了作死A了之后又wa一次,居然还算罚时,而且因为这个没进第一版不开森。。。B看起来是一道模拟题,看不懂样例是什么鬼C无向图,每次删一种颜色的边,求联通块个数按时间分治+并查集。。。。。。。当时往另外一道题套去了,结果就没想到这D
willinglive
·
2020-08-17 07:45
Contest
福州大学 FOJ有奖月赛-2017年4月(
校赛
热身赛)(DP)
ProblemHYu-Gi-Oh!Accept:52Submit:704TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription另一个平行宇宙的YellowStar,是一名游戏王决斗者,某一天它正在进行一场决斗,它的场面上拥有A只磁石战士a,B只磁石战士β,C只磁石战士γ。现在它要把这些怪物进行一波强力的融合,并且它知道:将磁石战士a和β融合成
蜗牛蜗牛慢慢爬
·
2020-08-17 06:09
动规
动态规划---串
动态规划---基础DP
待整理文档
牛客练习赛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
NTT
组合数学
启发式合并
Android下载 文件(APP) 并且静默安装
1.基于Android7.0有系统签名才能静默安装直接上代码下载文件/***下载文件*这里我是用的子线程**/publicvoidDownApkorSysrom(finalStringloadA
pkU
rl
一只想颠覆世界的蚂蚁
·
2020-08-17 06:11
Android
版本迭代
Intentintent=newIntent(Intent.ACTION_VIEW);//判读版本是否在7.0以上if(Build.VERSION.SDK_INT>=24){//providerauthoritiesa
pkU
ri
滥情瑞雪
·
2020-08-17 03:11
最短路(Dijkstra)
最短路在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
双木林233
·
2020-08-17 02:49
代码
A - 最短路
题目:在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
YRZ-James
·
2020-08-17 02:34
最短路
HDU 2084 数塔
生)除了
校赛
,还有什么途径可以申请加入ACM校队?
窦小雨
·
2020-08-17 01:21
动态规划
山东ACM省赛酱油记
一切总是来得那么突然,说起ACM还要从
校赛
开始。大约还是不到一个半月之前,莫名其妙的参加了
校赛
,莫名其妙的拿了个自己不怎么满意但是看起来还不错的名次,又莫名
EIKY
·
2020-08-17 01:20
ACM
xxxxx
acm
【最短路入门专题1】] hdu2544 A - 最短路【floyed+dijsktra】
在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
努力过
·
2020-08-17 00:45
ACM--最短路径
最短路 HDU - 2544 (最短路)
在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
Flyppy_White
·
2020-08-17 00:43
日常总结
pku
2449第K短路 最短路+A*
题意:求一点至另一点的第K短路。注意如果起点和终点一样的话,那么刚开始起点不算到达终点。分析:寻找最短路,直接SPFA就可以了。。。这里是第K短路,把每一条路径都找出来。开始想用DP,dp[i][j]表示到i结点第j大的路径权值是多少,但这样还是搜,而且会超时。。。所以还不如用A*搜,用优先队列每次将按照所走路径权值的最小值+此点到终点的最短距离的最小值出队列。注意计算第几次到达某个点时是以出队列
ahero_happy
·
2020-08-17 00:40
搜索
图论
search
ie
HDU 2544 最短路(Dijkstra)(上手&&模板)
在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
UncleJokerly
·
2020-08-16 23:39
ACM
图论一顿套模板
第十三届
校赛
之蚂蚁走木条(1218)
在一根长度为n米的木条上有m只蚂蚁。时刻0的时候,每只蚂蚁都停留在木条上的不同位置Pi并且开始爬行,有的蚂蚁是向左运动,有的蚂蚁是向右运动;当蚂蚁运动至位置0或者位置n的时候就可以看作蚂蚁离开了这个木条。已知蚂蚁的速度是每秒爬行1米,并且当两只蚂蚁相遇时(运动至同一位置),两只蚂蚁都会改变爬行方向继续爬行。我们可以认定蚂蚁改变爬行方向的时间忽略不计。那么问题来了,当所有蚂蚁都离开木条所需要的时间是
AcceptedQWQ
·
2020-08-16 23:48
第十三届校赛
K - 最短路
点击打开链接在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
星星的泪痕
·
2020-08-16 23:26
最短路
2020 牛客多
校赛
第七场 B、D题解
很好,又是被队友carry的一天。BMaskAllocation有n*m个口罩,需要要把它们装到一些箱子里面,要使箱子数尽可能少,并且满足两个条件,这些箱子可以分成m组,每组n个口罩,或者分成n组,每组m个口罩。分配方案其实就是一个迭代的过程。为了使得箱子数最少,每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子,每个箱子装min(n,m)。装了这些之后,就还剩下(max(m,n)-mi
jiangxiaoju
·
2020-08-16 23:14
ACM
A - 最短路
A-最短路题目描述在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
满天星szh
·
2020-08-16 22:28
最短路径
算法
北大人工智能 TG 课程 笔记
https://www.icourse163.org/learn/
PKU
-1002536002?
Frist2018
·
2020-08-16 16:21
TF
JS
TF
[好课推荐]人工智能实践:Tensorflow2.0
好课推荐]人工智能实践:Tensorflow2.0觉得有用的话,欢迎一起讨论相互学习~官方地址:中国大学MOOC北京大学曹建老师https://www.icourse163.org/course/0809
PKU
021
武科大许志伟
·
2020-08-16 15:43
深度学习
课程资源
百度面试题Top K算法 出处:http://blog.csdn.net/v_JULY_v/article/details/6256463
作者:July、wuliming、
pku
oliver1其实可以直接用hash-map的方法来算http://www.360doc.com/content/11/0531/13/6890766_120702007
liyongbao1988
·
2020-08-16 13:18
算法与数据结构
算法
百度
面试
数据结构
query
存储
点集的最小圆覆盖
pid=1450相关题目最小球包含http://acm.
pku
.edu.cn/JudgeOnline/problem?
a363514083
·
2020-08-16 11:58
讲解知识
2019
校赛
WP--A类方向
2019
校赛
WP--A类方向Web1.签到题这题本来有一个炫酷的背景的。。。
D_V_K_
·
2020-08-16 11:41
CTF
WP
MOOC 北京大学 《人工智能实践》 课程笔记(文末有全部代码)
MOOC《人工智能实践》PekingUniversity笔记参考资料:https://www.icourse163.org/learn/
PKU
-1002536002?
三丫丫哦
·
2020-08-16 11:06
学习笔记
4、tensorflow学习笔记-搭建神经网络步骤
最近在学习tensorflow相关知识,主要参考的课程有MOOC北京大学曹健老师的tensorflow笔记,课程链接:https://www.icourse163.org/learn/
PKU
-1002536002
平江
·
2020-08-16 10:59
TensorFlow
关于TensorFlow中tfrecords文件的的简易教程
本文属于课程笔记,源自曹健老师的”人工智能实践:Tensorflow笔记”(侵删):https://www.icourse163.org/learn/
PKU
-1002536002#/learn/announcetfrecords
安mu牧
·
2020-08-16 09:10
DL-TensorFlow
搜索专题
来自大牛http://blog.csdn.net/returnzero__/article/details/7934909一些好题目POJ1190–生日蛋糕(基础,好题)http://acm.
pku
.edu.cn
weixin_30412013
·
2020-08-16 09:10
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
模糊搜索算法
:https://www.numpy.org/Pickle:python的用于存储Object的库URL:https://docs.python.org/3/library/pickle.html
Pku
William Leong
·
2020-08-15 22:47
算法
PKU
ACM 题目分类
pku
上的题目分类动态规划:1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、
zzy4641
·
2020-08-15 17:39
acm
pku
1299 Polar Exploer的简单实现
PolarExplorerDescriptionYouareaintrepid2-dimensionalexplorerlocatedatthenorthernpolarreachesofadistant2-dimensionalplanet.Unfortunately,youhavebeenassignedtoexplorethemostboringplanetintheknownunivers
uestcshe
·
2020-08-15 16:07
acm
acm
pku
1243 One person的逻辑推理
OnePersonDescriptionInthegameshow"ThePriceisRight",anumberofplayers(typically4)competetogetonstagebyguessingthepriceofanitem.Thewinneristhepersonwhoseguessistheclosestonenotexceedingtheactualprice.Bec
uestcshe
·
2020-08-15 16:07
acm
acm
pku
1287 Networking的Prim最小生成树算法实现
NetworkingDescriptionYouareassignedtodesignnetworkconnectionsbetweencertainpointsinawidearea.Youaregivenasetofpointsinthearea,andasetofpossibleroutesforthecablesthatmayconnectpairsofpoints.Foreachposs
uestcshe
·
2020-08-15 16:06
acm
networking
算法
numbers
each
iostream
network
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他