贪心
firstorloser
这个作者很懒,什么都没留下…
展开
-
usaco Mixing Milk (贪心)
每次取价格最小的。 /* PROG: milk LANG: C++ */ #include #include #include #include #define rep(i,a,b) for(i=a;i<=b;i++) using namespace std; struct A { int p,a; }f[5005]; bool cmp(A a,A b) { return原创 2014-09-04 16:36:12 · 283 阅读 · 0 评论 -
usaco Barn Repair (贪心)
先假设有一块板子覆盖所有的原创 2014-09-04 21:36:00 · 314 阅读 · 0 评论 -
codeforces 527D Clique Problem
首先将所有的点按x升序排序,那么对于j=w[i]+w[j] ,将该式变形成 x[i]-w[i]>=x[j]+w[j] , 又可进一步得到x[i]-w[i]>x[j]-w[j] , 由这个式子可以推出若点j和i有边相连,那么对于所有的k 定义dp[i]表示以i为最后一个点的clique的最大值,那么如果有x[i]-w[i]>=x[j]+w[j]的话,则dp[i]=max(dp[i],dp[j]+1原创 2015-04-05 23:51:54 · 302 阅读 · 0 评论