摇摇乐的博客

还可以吧!!

排序:
默认
按更新时间
按访问量

洛谷 P3063 [USACO12DEC]牛奶的路由Milk Routing(dijskra 最短路) 题解

题目来源: https://www.luogu.org/problemnew/show/P3063 题目描述: 题目背景 征求翻译。如果你能提供翻译或者题意简述,请直接发讨论,感谢你的贡献。 题目描述 Farmer John's farm has an outdated network...

2018-08-06 20:17:24

阅读数:7

评论数:0

洛谷 P4779 【模板】单源最短路径(标准版) 题解

题目来源: https://www.luogu.org/problemnew/show/P4779 题目描述:   题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你100000000000000000000000000...

2018-08-06 12:19:39

阅读数:13

评论数:0

洛谷 P2384 最短路(spfa) 题解

题目来源: https://www.luogu.org/problemnew/show/P2384 题目描述:   题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你100000000000000000000000000...

2018-08-05 17:33:49

阅读数:27

评论数:0

洛谷 P2910 [USACO08OPEN]寻宝之路Clear And Present Danger(最短路) 题解

题目来源: https://www.luogu.org/problemnew/show/P2910 题目描述:   题意翻译 题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛. 一张藏宝图上说,如...

2018-08-05 17:29:12

阅读数:13

评论数:0

洛谷 P1359 租用游艇(spfa) 题解

题目来源: https://www.luogu.org/problemnew/show/P1359 题目描述:   题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之...

2018-08-05 17:25:10

阅读数:9

评论数:0

洛谷 U28036 Nagisa loves Tomoya(推式子) 题解

题目来源: https://www.luogu.org/problemnew/show/U28036 题目描述:   题目描述 可爱的古河渚得到了一个序列。她定义一次操作为 将所有的 a_iai​ 变为 a_i+a_{(i\ mod \ n+1)}ai​+a(i mod n+1)​ 然后...

2018-08-05 17:15:03

阅读数:84

评论数:0

洛谷 T39016 kry loves 2048(贪心,桶排序) 题解

题目来源: https://www.luogu.org/problemnew/show/T39016 题目描述:   题目背景 kls是一个人赢。 题目描述 kls最近在玩一款类似2048的游戏,规则是这样的: 一开始,有 nn 个方块,每个方块上有一个 11 到 mm 的整数。 ...

2018-08-05 16:55:11

阅读数:26

评论数:0

Codeforces 1013B And(模拟) 题解

题目来源: http://codeforces.com/problemset/problem/1013B 题目描述:   题目描述 There is an array with nn elements a_{1},a_{2},...,a_{n}a1​,a2​,...,an​ and th...

2018-08-05 15:54:28

阅读数:19

评论数:0

洛谷 P3379 【模板】最近公共祖先(LCA) 题解

题目来源: https://www.luogu.org/problemnew/show/P3379 题目描述:   题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式:   第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的...

2018-08-05 15:48:31

阅读数:11

评论数:0

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur(tarjan+spfa) 题解

题目来源: https://www.luogu.org/problemnew/show/P3119 题目描述:   题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has i...

2018-08-05 15:44:43

阅读数:10

评论数:0

洛谷 P2746 [USACO5.3]校园网Network of Schools(tarjan(缩点)) 题解

题目来源: https://www.luogu.org/problemnew/show/P2746 题目描述:   题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在...

2018-08-05 15:35:56

阅读数:12

评论数:0

Codeforces1011B B. Planning The Expedition(模拟) 题解

题目来源: http://codeforces.com/problemset/problem/1011/B 题目描述:   Natasha is planning an expedition to Mars for nn people. One of the important tasks...

2018-07-27 16:39:50

阅读数:31

评论数:0

Codeforces1011A Stages(模拟) 题解

题目来源: http://codeforces.com/problemset/problem/1011/A 题目描述:   Natasha is going to fly to Mars. She needs to build a rocket, which consists of sev...

2018-07-27 16:20:45

阅读数:56

评论数:0

洛谷 P1231 教辅的组成(最大流) 题解

题目来源: https://www.luogu.org/problemnew/show/P1231 题目描述:   题目背景 滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含...

2018-07-26 22:48:32

阅读数:8

评论数:0

洛谷 P3376 【模板】网络最大流 题解

题目来源: https://www.luogu.org/problemnew/show/P3376 题目描述:   题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式:   第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个...

2018-07-26 22:37:44

阅读数:7

评论数:0

Codevs 1036 商务旅行(LCA 离线) 题解

题目来源: http://codevs.cn/problem/1036/ 题目描述:   题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接...

2018-07-25 11:04:05

阅读数:8

评论数:0

Codevs 2370 小机房的树(LCA) 题解

题目来源: http://codevs.cn/problem/2370/ 题目描述:   题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子...

2018-07-25 11:01:05

阅读数:8

评论数:0

HDU 2586 How far away ?(LCA) 题解

题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=2586 题目描述:   Problem Description There are n houses in the village and some bidirectional roads ...

2018-07-25 10:57:48

阅读数:11

评论数:0

洛谷 P3469 [POI2008]BLO-Blockade(割点) 题解

题目来源: https://www.luogu.org/problemnew/show/P3469 题目描述:   题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接...

2018-07-25 10:52:11

阅读数:13

评论数:0

洛谷 P3388 【模板】割点(割顶) 题解

题目来源: https://www.luogu.org/problemnew/show/P3388 题目描述:   题目背景 割点 题目描述 给出一个n个点,m条边的无向图,求图的割点。 输入输出格式 输入格式:   第一行输入n,m 下面m行每行输入x,y表示x到y有一条...

2018-07-25 10:42:37

阅读数:8

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭