摘要:
"假装自己还是普及组的年龄" 阅读全文
posted @ 2021-11-25 14:23
Aireen_Ye
阅读(25)
评论(0)
推荐(0)
摘要:
恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。
国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最前面。 阅读全文
posted @ 2021-11-25 14:21
Aireen_Ye
阅读(23)
评论(0)
推荐(0)
摘要:
我不打游戏的啊... 阅读全文
posted @ 2021-11-25 14:19
Aireen_Ye
阅读(37)
评论(0)
推荐(0)
摘要:
n个点m条边的无向连通图,无重边无自环.
求对于所有i,去掉第i个点后有多少对有序点不连通. 阅读全文
posted @ 2021-11-25 14:17
Aireen_Ye
阅读(93)
评论(0)
推荐(0)
摘要:
我我我不会博弈论吧... 阅读全文
posted @ 2021-11-25 14:16
Aireen_Ye
阅读(81)
评论(0)
推荐(0)
摘要:
求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 阅读全文
posted @ 2021-11-25 14:12
Aireen_Ye
阅读(30)
评论(0)
推荐(0)
摘要:
在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。
面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室。
我们假定,租借者对教室的大小、地点没有要求。即对于每份订单,我们只需要每天提供dj个教室,而它们具体是哪些教室,每天是否是相同的教室则不用考虑。
借教室的原则是先到先得,也就是说我们要按照订单的先后顺序依次为每份订单分配教室。如果在分配的过程中遇到一份订单无法完全满足,则需要停止教室的分配,通知当前申请人修改订单。这里的无法满足指从第sj天到第tj天中有至少一天剩余的教室数量不足dj个。
现在我们需要知道,是否会有订单无法完全满足。如果有,需要通知哪一个申请人修改订单。 阅读全文
posted @ 2021-11-25 14:11
Aireen_Ye
阅读(25)
评论(0)
推荐(0)
摘要:
H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。
H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检查点。但特别要注意的是,首都是不能建立检查点的。
现在,在H国的一些城市中已经驻扎有军队,且一个城市可以驻扎多个军队。一支军队可以在有道路连接的城市间移动,并在除首都以外的任意一个城市建立检查点,且只能在一个城市建立检查点。一支军队经过一条道路从一个城市移动到另一个城市所需要的时间等于道路的长度(单位:小时)。
请问最少需要多少个小时才能控制疫情。注意:不同的军队可以同时移动。 阅读全文
posted @ 2021-11-25 14:07
Aireen_Ye
阅读(49)
评论(0)
推荐(0)
摘要:
又名咕咕精终于记起了它的博客密码。 阅读全文
posted @ 2021-11-25 14:05
Aireen_Ye
阅读(20)
评论(0)
推荐(0)
摘要:
在四年后给那段时光补了个正式道别,真好。 阅读全文
posted @ 2021-11-25 14:04
Aireen_Ye
阅读(27)
评论(0)
推荐(0)