摘要：题目 题意： 给出两个有相同元素的数组a，数组b， 使 a[i]和 a[j] 进行交换，得到数组 b ， 每次交换的代价为abs( i - j )。 要求输出最小的总代价，交换的步数，以及每次交换的两个位置 。 思路： 如果 数组 a : 5 2 1 4 6 3 数组 b: 1 2 3 4 5 6 阅读全文

摘要：题目 题意：T组，每一组输入一个数X， 求X最少能分成几个素数的和，输出。 思路： 对于一个大于2的偶数，由哥德巴赫猜想，一定能分成2个素数。 对于一个奇数来说，一定能分成2个或者3个素数之和。如果奇数 x 能被分成2个素数的和，那么一定是2和 x-2（因为奇数被分成两个数，这两个数一定是一个奇数和 阅读全文

摘要：题目 参考的题解：方法： dp 贪心 dfs遍历 题意: 给出一个数列a[n],让构造一个满足下列条件的数列b[n]:如果a[i]>a[i-1]那么b[i]>b[i-1],如果a[i]<a[i-1]那么b[i]<b[i-1],如果a[i]==a[i-1],那么b[i]!=b[i-1]. dp思路： 阅读全文

摘要：题目 浙江理工大学招生，一开始有0名学生报考，现在有如下几种情况； 1.增加一名报考学生，报考学生成绩为x； 2.一名成绩为x的学生放弃报考。 3.从现在报考的学生来看，老师想知道如果要招生至少x名学生，需要将分数线最高设置为多少； 4.从现在报考的学生来看，如果分数线设置为x，能有几名学生被录取。 阅读全文

摘要：题目 题意： 在m组数，每组有n个数（数的范围1-n）中，找到某些序列 使它是每组数的一个公共子序列，问这样的某些序列的个数？ 思路： 不难想出答案ans是≥n的。 创立一个next数组，使每组中第i个数的next 是第i+1个数，即 nex[ a[i] ] = a[ i+1 ] （实际上设next 阅读全文