摘要:
题意:给定正整数n,你的任务是用最少的操作次数把序列1,2,...,n中所有数都变成0。 每次操作可以从序列中选择一个或者多个整数,同时减去一个相同整数,求最小的操作次数。 题解: 我们可以先列举几个数 数 次数 1 1 2 2 3 2 4 3 5 3 6 3 7 3 8 4 发现了一定的规律,通过 阅读全文
摘要:
题意:在周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。 这就需要移动其中一些原有的雕塑。要求n个雕塑移动的距离最小。 (2<=n<=1000,1<=m<=1000) 题解:这道题,可以发现可以先固定一个位置为不动点,这样所有 阅读全文
摘要:
算法竞赛入门经典 训练指南 例题 2 题一样不描述了,这题解题关键在于布置任务的时间是不可能可以省的,主要在于如何省做任务的时间,这就想到了让做任务时间长的工作先布置,这样和接下来布置任务时间重叠,会更加省时间。 1 #include<cstdio> 2 #include<algorithm> 3 阅读全文
摘要:
算法竞赛 入门经典 训练指南 例题1 这题题意不用过多描述,反正也是水题一道,两个排序即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #include<iostream> 5 #include<cstring> 6 # 阅读全文