- 博客(17)
- 收藏
- 关注
RSS订阅原创 最短路径问题（Bellman-Ford算法）
题目链接见下：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=10Menu1.算法解析2.代码实现今天我们来学习Bellman-Ford算法，它是一种单源的可带负权边最短路径算法，但它不能算出含负权回路的图（PS:负权回路指起点和终点相同的总权重为负的路径，其实就是一个环的总代价为负），因为本身每多走一次负...
2019-02-17 09:07:35
868
原创 [Usaco2008 Open] Clear And Present Danger 寻宝之路
ProblemTime Limit: 1 Sec Memory Limit: 128 MBDescription农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但...
2019-02-15 22:05:24
168
原创 [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家（Dijkstra的优化）
Problem U: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家Time Limit: 1 Sec Memory Limit: 128 MBDescription贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农夫约翰的农场上有N(2≤N≤1000)个路标，每一个...
2019-02-14 16:42:19
505
2
原创 消息传递
Problem X: 消息传递Time Limit: 2 Sec Memory Limit: 128 MBDescriptionNOI班有n位学员，因为相处时间有限，有的学员之间加了微信，有的学员之间没有。假设加微信的关系是相互的，即如果a加了b的微信，b也会加a的微信。现在有一条NOI班上的爆炸性的新闻从1号学员发出，每个看到这个新闻的NOI班学员都会在朋友圈转发，而加了他微信的朋友...
2019-02-11 17:10:26
196
1
原创 交作业（解法二）
Problem W: 交作业Time Limit: 2 Sec Memory Limit: 128 MBDescription又到了交作业的时间了,都要找wyf学霸抄作业,但wyf只会借作业给朋友,幸好朋友会借给朋友的朋友.但不是朋友就不会分享,问最后谁写了作业,朋友是相互的,wyf编号是1Input第一行n,m,学生数和m对朋友，下来m行,ai和bi是朋友Output谁写了作业...
2019-02-11 17:03:07
198
原创 交作业（解法一）
Problem : 交作业Time Limit: 2 Sec Memory Limit: 128 MBDescription又到了交作业的时间了,都要找wyf学霸抄作业,但wyf只会借作业给朋友,幸好朋友会借给朋友的朋友.但不是朋友就不会分享,问最后谁写了作业,朋友是相互的,wyf编号是1Input第一行n,m,学生数和m对朋友，下来m行,ai和bi是朋友Output谁写了作业S...
2019-02-10 17:37:30
461
原创 [Baltic2003]gang团伙（解法二）
题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=34本蒟蒻将发表关于这题的第二种解法。上次，我发表了关于这道题的一种解法，没看过的神犇们欢迎去吐槽：[Baltic2003]gang团伙（解法一）好了，进入正题：我们已经很明确地知道了这道题的关键在于：将敌人转换为“自己的敌人”，从而得到我...
2019-02-09 22:11:05
176
原创 [Baltic2003]gang团伙（解法一）
Problem : [Baltic2003]gang团伙Time Limit: 1 Sec Memory Limit: 128 MBDescription在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、 我朋友的朋友是我的朋友；2、 我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一...
2019-02-08 22:29:07
192
2
原创 爆炸化合物
Problem : 爆炸化合物Time Limit: 1 Sec Memory Limit: 128 MBDescription各国都在加大力度防范恐怖份子对于飞机的袭击，X国也不例外，液体一律不准带上飞机。但是，X国最近打探到某恐怖分子集团正在密谋策划一项恐怖袭击，恐怖分子们准备使用固体材料来制造炸弹！幸运的是，X国已经知道了恐怖分子们将使用某些特定的化合物来制造炸弹。每种化合物是由...
2019-02-07 17:32:34
1307
原创 最短距离问题（Dijkstra算法）
题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=10同样的题哈，不一样的解法，也总算是学了Dijkstra了。[送上一句迟到的祝福：新春快乐]Problem K: 最短路径问题Time Limit: 1 Sec Memory Limit: 128 MBDescription平面上有n个点...
2019-02-07 16:24:09
6441
原创 最短路上的统计（Floyed-Warshall算法）
Problem: 最短路上的统计Time Limit: 1 Sec Memory Limit: 128 MBDescription一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行...
2019-02-02 16:36:36
255
3
原创 暴力摩托
Problem : 暴力摩托Time Limit: 1 Sec Memory Limit: 128 MBDescriptionN个站，之间连了M条双向的通路！但每条路都规定了一个速度的限制值，在这条路上必须以这个速度前进！所以在前进的时候要调整速度，现决定尽量使调整的幅度小一些，也就是使走过的路的速度最大值与最小值之差最小！Input第一行有2个正整数N , M , 分别表示站点数，...
2019-01-31 16:05:54
328
原创 亲戚
题目链接:https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=25Problem Z: 亲戚Time Limit: 1 Sec Memory Limit: 128 MBDescription或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断...
2019-01-30 16:56:48
341
原创 最短距离问题（Floyed-Warshall算法）
题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=10Problem K: 最短路径问题Time Limit: 1 Sec Memory Limit: 128 MBDescription平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之
2019-01-30 16:26:08
772
原创 马球比赛
Problem G: 马球比赛Time Limit: 10 Sec Memory Limit: 128 MBDescription在解决了马语翻译问题后，马匹数量越来越多，不少乡镇都有了数量可观的马匹，开始出现马球比赛。乡镇之间决定进行马球联赛。联赛的赛制，主要是比赛双方的马匹数量，成了一个急需解决的问题。首先，所有乡镇都要求，本乡镇所有的马匹都必须参赛，或者都不参赛（若组队的马匹数量...
2019-01-26 16:35:37
687
1
原创 扫雷
Problem M: 扫雷Time Limit: 1 Sec Memory Limit: 128 MB Submit: 27 Solved: 21 [Submit][Status][Web Board] Description Windows 中的扫雷游戏是大家都熟悉的小游戏,今天,味味也设计了一个简易的扫雷游戏。味味设计的扫雷游戏功能如下: 1.程序...
2018-08-26 22:33:35
247
转载 矩阵相似
Problem D: 矩阵相似Time Limit: 1 Sec Memory Limit: 128 MB Submit: 36 Solved: 21 [Submit][Status][Web Board] Description 给出2个大小相同的矩阵方阵A，B，方阵中的元素为0或1。若A和B相似，满足下面条件: （1）A=B 相等，则输出0 （2）...
2018-08-20 21:31:48
2197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人