摘要： 经典的贪心题目，先放大的，3x3/4，4x4，5x5，6x6，这些只能占据一个包裹的物品，再放那些小的，，，对于那些小的，先放缝隙，然后在占据新的包裹。这道以前做过，但是代码太繁琐了，经过精简，代码如下：#include int pake[7]; int main () { int n, s, ok, tt; while(1) { ok = 0; for(int i = 1; i 0) { n+=pake[1]/36; if(pake[1]%36) n+=1; ... 阅读全文

摘要： 大水题，，，贪心，代码如下：#include #include #define M 1010 int st[M][3]; int comp(const void *a, const void *b) { int *c = (int*)a, *d = (int*)b; if(c[0]*d[1]-c[1]*d[0]!=0) return c[0]*d[1]-c[1]*d[0]; else return c[2]-d[2]; } int main () { int t, n; scanf("%d",&t); while(t--) {... 阅读全文

摘要： 大水题，不过我要声明一点，：：uva提交系统上对long long 的标识符是lld，而不是I64d。代码如下：#include #include int num[20]; char ope[20]; long long print_min(int n) { long long tt[20], cur = 0, ans = 0; tt[0] = num[0]; for(int i = 1; i < n; i++) { if(ope[i-1]=='*') tt[cur]*=num[i]; else tt[++cur] = num... 阅读全文

摘要： 做到这里了，心里还有有些疑惑，这一章不是高效算法吗？？为什么我做了这么多了，写的还是通用算法啊，这个题是大水题，不多说了。小经验， 在for循环中，有continue和break两类强制性命令，这两个命令我们要知道一点：for(int i = 0; i #include #define SIZE 1000000 char s[SIZE], t[SIZE]; int main () { int lens, lent; char tt; while(scanf("%s%c%s",s,&tt,t)!=EOF) { int i, j, ok; ... 阅读全文