- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [USACO11OPEN]学习语言Learning Languages
题目链接： https://www.luogu.org/problemnew/show/P3026 Description: n头牛,m种语言,第i头牛会说的k种语言为L1,…,Lk,两头牛只有Ta们至少有一门共同语言时才可沟通,或这两头牛需要别的牛来帮他们翻译才能交流,给一头牛学习一门语言要1的代价,求让所有牛沟通(直接间接均可)的最小代价. Sample Input 3 3 2 3 2 1 2...
2019-02-23 10:39:34
420
原创 [USACO10FEB]给巧克力Chocolate Giving
题目链接:https://www.luogu.org/problemnew/show/P2984 Description: Farmer John有B头牛(1<=B<=25000)，有N(2*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R_i和S_i(1<=R_i<=N;1<=S_i...
2019-02-16 16:36:26
387
原创 [Usaco2008 Open] Clear And Present Danger 寻宝之路
Description 有N个岛屿,要按A1-A2-…-AM的顺序航行(可以经过其它岛屿),任意两海岛间都有一个危险值,求出找到宝藏的最小危险值 Sample Input 3 4 1 2 1 3 0 5 1 5 0 2 1 2 0 Sample Output 7 思路 此题很明显,是一个最短路的裸题,岛屿为点,危险值为边权,要使序列中相邻两点间最短路之和最小. 因为危险值不为负,所以不存在负环,岛...
2019-02-14 19:53:40
235
原创 消息传递
Description n位学员,1到n编号,有的有好友关系(双向),从1号开始将消息传给所有Ta认识的人,知道消息的人也会继续将消息传给所有Ta认识的人,问最后有多少人知道这消息. Sample Input 6 5 1 2 2 3 4 2 3 4 6 5 Sample Output 4 【样例说明】 1传给2,3.因为2,3都是4好友,所以4也会知道 解题思路: 本题从1号开始,递归模拟消息传递...
2019-02-14 16:30:28
220
原创 [Usaco2006 Dec]Wormholes
题目链接: https://begin.lydsy.com/JudgeOnline/problem.php?id=1668 Description: John在他的农场中发现了许多虫洞。虫洞可以看作一条有向边，可以使你回到过去的时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N（从1…N标号）块地，有W个虫洞 现在John想借助这些虫洞来回到过去（出发时刻之前），请你告诉他...
2019-02-13 18:26:43
334
原创 Stockbroker Grapevine
题目链接: https://begin.lydsy.com/JudgeOnline/problem.php?id=1658 Description: 让你在关系图选定一人传谣,知道谣言的人会将它传给所有Ta认识的人,这要花费一些时间,选一个人告诉Ta,要使所有人最早知道消息. Sample Input 3 2 2 4 3 5 2 1 2 3 6 2 1 2 2 2 Sample Output 3 ...
2019-02-05 22:03:06
677
原创 羊羊吃草
题目链接: https://begin.lydsy.com/JudgeOnline/problem.php?id=3263 Description: 小羊们上完课后，纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查，领导们想看看羊村的草场。羊村的 草场是连续分布的，每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场，但是又不想看到超过 T只羊。而村长希望领...
2018-09-08 11:34:31
1242
原创 羊羊整除
题目链接: https://begin.lydsy.com/JudgeOnline/problem.php?id=3262 Description: 村长要求小羊们轮流从白板上任意选取两个不同的数，由大数整除小数，若所得结果没有出现在白板上，就将该值写在白板上。直到小羊们再也找不到没出现过的整数。村长想要知道，根据当前白板上的数字，最终白板上会出现几个数字？ Sample ...
2018-08-28 16:03:08
656
原创 最大约数和
题目链接: https://begin.lydsy.com/JudgeOnline/problem.php?id=3241或https://www.luogu.org/problemnew/show/P1734 Description: 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 Sample Input 11 Sample O...
2018-08-16 14:50:50
1554
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人