E_star

摘要： A:直接模拟左边上去多少右边下来多少就行。B:题意：每本书都有一个厚度ti，宽度wi，每本书的高度相同，给出n本书，让你排在一起是的所栈空间最小。竖着放，或者横着放一层。如图：开始想着贪心，发现不对，一看数据量n<=100,那肯定是dp了。每本书要么竖着放，要么横着放，有点01背包的放与不放的思想。dp[i][j]表示对于第i本书，还有j个横着的空间可以放书的情况下，最小的占用空间。dp[i][j] = min(dp[i - 1][j],dp[i - 1][j + ti + wi] - ti)View Code #include <iostream>#include < 阅读全文

摘要： int a = 2; printf("%d\n",sizeof(a)); int x; cin>>x; cout<<hex<<x<<endl; cout<<oct<<x<<endl; int y; scanf("%x%o",&x,&y); printf("%X, %o\n",x,x); return 0; 阅读全文