摘要: Description约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走.如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走.奶牛... 阅读全文
posted @ 2014-10-28 23:26 polebug 阅读(369) 评论(0) 推荐(0) 编辑
摘要: DescriptionThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how ma... 阅读全文
posted @ 2014-10-28 23:24 polebug 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Description约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)磅干草.他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元.每个干草公司的货源都十分充足,可以卖出无限... 阅读全文
posted @ 2014-10-28 23:23 polebug 阅读(292) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John以及他的N(1 #include #include #include using namespace std;int v[2501];int n,m;int f[2501]; int main(){ freopen("data.txt","r",stdin... 阅读全文
posted @ 2014-10-28 14:47 polebug 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Description奶牛们在被划分成N行M列(2 #include#include#include#include#include#include#includeusing namespace std;int n,m,t,i,j,k,map[200][200],f[120][120][20],x1... 阅读全文
posted @ 2014-10-28 14:41 polebug 阅读(188) 评论(0) 推荐(0) 编辑
摘要: A题大意: 给你l,r,问你在l~r之间,是否存在 a和b互质 , b和c互质 ,但是 a,c不互质 的情况;其中l#include #include #include using namespace std;long long l,r;int gcd(long long a,long long b... 阅读全文
posted @ 2014-10-28 07:56 polebug 阅读(193) 评论(0) 推荐(0) 编辑