- 博客(9)
- 收藏
- 关注
原创 3.1.1 Agri-Net最短网络
农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。
2024-02-25 12:01:51
477
1
原创 抓猫(d)
流浪猫布满城市的每一个角落,非常影响市容市貌,作为城市聘请的抓猫者,你有一种捕捉器,一定可以捕捉到所有走到里面的猫,更加幸运的是你有一个非常厉害的动物心理学家,他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况)为了节约经费,问你最少需要多少个捕捉器才能把所有的猫都抓住。
2023-12-10 20:03:07
559
1
原创 辣椒炸弹(bomb)
植物大战僵尸这款游戏中,有一种植物武器叫辣椒炸弹,在草坪中的任意一格摆放它可以把草坪中该行上的所有僵尸瞬间消灭,也就是说,如果在第i行中任意位置摆放一个炸弹,第i行中的所有僵尸就瞬间都被杀死了。现在我们假定草坪有r行c列,草坪中有n只僵尸,僵尸不移动,现在给你k个辣椒炸弹,要求只能使用这k个炸弹来消灭这些僵尸,请问最多可以杀死多少只僵尸?
2023-12-09 17:10:50
525
原创 线段覆盖(a)
如果一个点在一条线段上(包括这个点是线段端点的情况),我们说“这条线段覆盖了这个点”。我们有n个在一条水平直线上排列的点。请你编写程序计算一下:如果用3条线段覆盖所有的点,这3条线段的长度之和最小是多少?注意:每条线段的端点都只能是n个点中的某两个;既然说是3条,当然就不允许某两条是首尾相接的,否则就是2条了,而且,任何线段的长度都要大于0。
2023-12-09 17:01:15
440
1
原创 打砖块(brick)
KXT是一个很无聊的小朋友,一天到晚都在打坐......一天,被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个m*m的矩阵中,他可以消掉以他为左上角顶点的一个n*n的矩阵里的所有砖块。喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数(只能消一次)。
2023-12-09 16:49:09
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人