摘要:
https://vjudge.net/problem/UVALive-3971 题意: 现在你要组装一台电脑,每个电脑的一种类型的配件都有多种选择,它们的名字是不同的。 现在给出已有的元件,每种类型都至少有一个元件。你有已知的预算,要求你找出以不超过预算的钱,每种类型的元件恰好选择一个,最低质量的元 阅读全文
摘要:
https://vjudge.net/problem/POJ-1064 题意: 有n条绳子,他们的长度分别为Li。如果从他们中切割出k条长度相同的绳子,那么这k条绳子每条最长有多长。如果不足1cm(m是输入单位),输出0.00。保留两位小数。 思路: 卡了两次,第一次读题忽略了小于一厘米的情况。第二 阅读全文
摘要:
https://vjudge.net/problem/UVALive-3708 题意: 一个长度为10000的圆环上放着n个雕塑,每个雕塑之间的距离均相等,即这个圆环被n个点均分。现在需要加入m个雕塑,这m个雕塑任意放置,但是需要满足放置之后n+m个雕塑均分这个圆环。那么原来的雕塑就需要移动,求原来 阅读全文
摘要:
https://vjudge.net/problem/UVA-11300 题意: 圆桌旁坐着n个人,每个人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数量相等。你的任务是求出被转手金币数量的最小值。当n = 4,4个人的数量分别为1,2,5,4,最小 阅读全文