Focus

1.第K小数(number.cpp/c/pas) 题目描述 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数 相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 输入输出格式 输入格式： 输入文件名为number.in。 输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个正整数，表示第一个数列。 第三行为M个正整数，表述第二个数

1.财富(treasure) Time Limit: 1000ms Memory Limit: 128MB 题目描述 LYK有 nn 个小伙伴。每个小伙伴有一个身高 hih_i。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性 aia_i 表示它对身高的羡慕值。 这 nn 个小伙伴站成一列，我们

DescriptionFarmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cows were in his garden eating his beautif

solution 实际上还是找一种排序让答案最优 只考虑 aa 和 bb怎么排，假设前面所有人左手上数的乘积为 PP 如果 aa 排在 bb 前面，那么money[b]=P∗left[a]/right[b]money[b]=P*left[a]/right[b] 如果 bb 排在 aa 前面，那么money[a]=P∗left[b]/right[a]money[a]=P*left[b]/right[a

Description神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种动作有一个刺激程度Ci。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0。安排一种方案，使得总价值最大。Input　　第一行，两个数，N和K，如上所述； 　　第二行，K个正整数，表示K种