hncu1106401的专栏

链接：点击打开链接 贪心 #include #include #include using namespace std; int main() { int t,n,a,b,temp,i,max,j; int str[250]; scanf("%d",&t); while(t--) { memset(str,0,sizeof(str)); sca

链接：点击打开链接 贪心，做了好久啦，因为比赛才来重新写解题报告，题意也忘了。。 #include #include using namespace std; int main() { int n,m,i,j,x,y; int a[1001],b[1001]; double sum,num[1001],z; while(cin>>m>>n&&m!=-1&&n!=-1)

链接：点击打开链接 经典贪心，也可以用DP #include #include #include int main() { int a[5001][2],n,t,i,j,num,b[5001],x,y,temp; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) { s

链接：点击打开链接 题意：过河问题，船每次可以载两个人过河，给出每个人过河的时间，求所有人过河所花费最少的时间。 贪心，两种情况花费的时间比较大小。。 #include #include #include #include using namespace std; int main(){ int t,n,i,j,sum,ans; int a[1100]; scanf("%d",&t);

链接：点击打开链接 题意就不要说啦。可以用贪心，也可以用DP，说用贪心，其实就是一遍模拟过去，两个字符串比较，遇到不相等的就删掉，遇到可以变换就变换，看最后是不是相等就可以啦。 注意一个字符可以变成几个，例如：d b  d a; #include #include #include using namespace std; char str1[1010],str2[1010],a[220];