思路：动态规划的背包问题。建立二维数组dp[i][j]表示前i个物品不超过j元物品的价格与重要度乘积的总和的最大值。dp[i][j]=max(dp[i-1][j],dp[i-1][j-V[i]]+V[i]*W[i]) 特殊情况：当j<v[i]时，dp[i][j]=dp[i-1][j]。注意：可以不用初始化，当申请的数组为全局数组，不赋值默认值为0； #include "iostream" #include "algorithm" using namespace std; int V[26]; int W[26]; long long int dp[26][30001]; int main...

思路：双重for循环，外for循环保证有多少列，内for循环保证有多少个（内循环与外循环有联系）。选择C语言更加快捷。 #include <stdio.h> int main() { int N,i,k=1; scanf("%d",&N); for(i=1;i<=N;i++){ for(int j=1;j<=i;j++){ printf("%4d",k);k++; } printf("\n"); } return 0; }

思路：用动态规划做。创建F[i][j]数组存取坐标（i，j）的方法总数。F[i][j]=F[i][j-1]+F[i+1][j]。首先对第一列和第一行进行赋初值(注意如果中间有一个1则后面的方法都为0)，然后进行计算(当坐标值为1时，将F[i][j]赋值为0.注意：全程纵坐标都是反的。赋左下角坐标初值F[m][1]=0。 #include "iostream" #include "algorithm" using namespace std; int a[3001][3001]; int F[3001][3001]; template<class T>inline void read...

知识点：只需要next_permutation函数即可完成用法：next_permutation(数组头地址，数组尾地址);若下一个排列存在，则返回真，如果不存在则返回假。并且它会将原数组改为新的排列顺序，所以只需输出数组即可。 #include "iostream" #include "algorithm" using namespace std; int main() { int Array[8],i; for(i=0;i<8;i++){ Array[i]=i+1; } do{ for(i=0;i<8;i++){ if(i==7)cout<<Array[7]<...

感想：这道题比较简单，方法也都差不多。但最后要注意结果的范围是否超出int（本人新手，经验不足，结果用int装，许多都过不了，这也是一个经验嘛）思路：首先应该是从大到小的排序，然后求出总和，一边加一边将总和减去当前去掉的数。 #include "iostream" #include "algorithm" using namespace std; int main() { int Array[100002]; int N,i,all=0; cin>>N; for(i=0;i<N;i++){ cin>>Array[i]; all=all+Array[i]; } lo...

题目：牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交换多少次，才能使得小朋友们从小到大排好。注意：每个小朋友的学号不同，但是未必连续，因为可能有小朋友请假了没有来。思路/步骤：1.创建两个数组，一个是需要排好的序列，另外一个是已经排好的序列（刚开始两个数组相等，然后用sort函数将其排好）作为交换操作的模板（因为号数不连续）。2.用for循环遍历，一旦发现两个数组不相等就将其交换直到相等（用while循环）。注意：用lower_bound函数比用find...

思路：因为给的区域有重合部分所以可以将注意从移走多少树变为剩多少树。步骤：创建一个给定长度的数组并赋初值为0，给一个区域就用for循环将其减一，再用for循环遍历一遍为0的就是有树的。 #include "stdio.h" #include "iostream" using namespace std; int main() { int L,M,start,end,total=0; cin>>L>>M; int Tree[L+1]; int i; for(i=0;i<=L;i++){ Tree[i]=0; } for(i=0;i<M;i++){ cin&gt...

使用语言：c++思路：1.三个数据为一组可以想到定义结构体。2.比较大小可以想到用c++语言的sort函数。sort函数如何使用：可以用自定义比较函数，重定义运算符 来让sort函数进行自定义的排序。自定义比较函数：直接创建一个比较函数。且使用方法如下： bool comp(unit a,unit b){ if(a.hour<b.hour)return true; else if(a.hour==b.hour){ if(a.minute<b.minute)return true; else if(a.minute==b.minute){ if(a.second<b.secon...

思路：1.因为主要点是希望分组的数目最少，所以应该尽量多的配组。2.配组时最小的应该与尽量大的数值相配，所以为了方便应该进行排序。3.最小的数值与最大值相加，如果大于上限则将最大值单独分为一组，反之则将最大值与最小值分为一组。步骤：1.排序（c++可以用algorithm库）2.主要步骤：整体用while循环，设计两个值一个指向数组最小值，一个指向数组最大值。然后根据两种情况进行移动。注意：最后两种结束循环方式，第一种是是刚好剩一个的时候及两个值相等，第二种是刚好没有剩及相差为-1.#include "stdio.h"#include "algorithm"#include "iostream...