tsw123

摘要： 题目大意：给出一个数列，每次交换相邻数字，求排成递增序的最少交换次数。分析：求逆序数，合并排序#include#include#include#define maxn 5000010using namespace std;int a[maxn],tem[maxn],n;long long Sort(... 阅读全文

摘要： 题目大意：n张唱片，每张都有长度和频率，要求题目中公式值最小。求一个排序，输出该排序下第m张CD的id。思路：贪心，长度越长放越后面，频率越低放越后面，所以按len/p去排序即可。#include#include#include#includeusing namespace std;struct C... 阅读全文

摘要： 题目大意：n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替且绝对值递增。分析：按照绝对值大小排一次序，然后扫描一次，顺便做个标记即可。#include#include#includeusing namespace std;int cmp(int a,int b){ r... 阅读全文

摘要： 题目大意：一个答题赢奖金的问题，玩家初始的金额为1，给出n，表示有n道题目，t表示说答对一道题目的概率在t到1之间，每次面对一道题，可以选择结束游戏，获得当前奖金；回答下一道问题，答对的概率p在t到1之间，答对的话奖金翻倍，答错的话结束游戏，没有奖金，求玩家赢的奖金的期望值的最大值。分析：假设玩家已... 阅读全文

摘要： 题目大意：给出n，表示说有n个大小不同的盘子，然后再给出每个盘子的初始位置和目标位置，要求计算出最少的步数使得每个盘子都移动到它的目标位置。分析： 首先找最大不在目标柱子上的盘子K，因为如果最大的盘子在目标柱子上它不需要移动，也不碍事。因此问题就成了把K移动到目标柱子，把1到(k-1)移动到中转柱子... 阅读全文

摘要： 题意：有一个周长为10000的圆上等距分布着n个雕塑，现在又加入m个雕塑，位置随意，希望n+m个雕塑仍然均匀分布。这就要移动其中一些雕像，求移动的最小距离。这个题的方法很巧妙，首先将整个圆分成（m+n）份，这样移动后的点都是在整数值上；所以只要计算在这样的分法下原来的坐标就行了；#include#i... 阅读全文

摘要： 【题目翻译】：题目分析：因为任务是可以并行的执行，所以直觉上是花费时间长的任务优先去部署。但是这到题目还给你交待任务的时间，所以容易让人想多了。不管有没有交待任务的时间，对于任务x和y，只可能有两种情况。x在y之前结束，和x在y之后结束。这里讨论x在y之前完成。未交换x和y的位置时，完成时间为：B[... 阅读全文