摘要:
二分算法:hdu1969 PIE题意:f+1个人分n分pie,pie只能切开不能从组,也就是说每个人拿到的必须是一个整块,不能是多个碎块。要求每个人分的的大小一样。n份pie的大小不同。目标是求出没人可能吃到的最大大小V。分析抽象:首先条件是必须够n个人吃,要求大小一样的情况下求最大的V。关系是随... 阅读全文
摘要:
void Floyd(){ int i,j,k; for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(dist[i][k]+dist[k][j]<dist[i]... 阅读全文
摘要:
分析以下代码int dp(int i){ int& ans=d[i]; //为该表项声明一个引用,简化对它的读写操作。 if(ans>0) return ans; ans=1; for(int j=0;jtmp+1?ans:tmp+1; } } return ans;}这... 阅读全文