- 博客(6)
- 收藏
- 关注
RSS订阅原创 合并果子
时间限制（秒） 内存限制（MB） 1 128 【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些...
2019-02-23 16:37:11
161
原创 交作业
【题目描述】 又到了交作业的时间了,都要找wyf学霸抄作业,但wyf只会借作业给朋友,幸好朋友会借给朋友的朋友.但不是朋友就不会分享,问最后谁写了作业,朋友是相互的,wyf编号是1 【输入】 第一行n,m,学生数和m对朋友，下来m行,ai和bi是朋友 1≤n≤1000，1≤m≤2000 【输出】 谁写了作业 【输入样例】 10 9 1 4 1 8 1 7 2 3 4 8 5 6 6 7 6 8 9...
2019-02-20 11:33:21
223
原创 最短路径问题
【题目描述】 平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【输入】 共n+m+3行，其中: 第一行为整数n。 第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标。 第n+2行为一个整数m，表示...
2019-02-20 11:19:39
318
原创 Pku2457 Part Acquisition
【题目描述】 The cows have been sent on a mission through space to acquire a new milking machine for their barn. They are flying through a cluster of stars containing N (1≤N≤50,000) planets, each with a tra...
2019-02-20 10:53:28
203
原创 消息传递
【题目描述】 NOI班有n位学员，因为相处时间有限，有的学员之间加了微信，有的学员之间没有。假设加微信的关系是相互的，即如果a加了b的微信，b也会加a的微信。现在有一条NOI班上的爆炸性的新闻从1号学员发出，每个看到这个新闻的NOI班学员都会在朋友圈转发，而加了他微信的朋友都会看到。没有在NOI班上的学员都不会转发（因为和自己关系不大）。告诉你NOI班上的学员之间的微信好友关系，请问最终有多少个学...
2019-02-20 10:29:18
1586
原创 亲戚
【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息...
2019-02-20 09:50:25
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人