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