红桃J

摘要： 二分算法：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;}这... 阅读全文