仰望圣光的plusplus7

贪心，还是做了好久。 各种错误的思路。。。诶。。。 最后还是学习的别人的。。 把问题转化成多个区间内，寻找最少的点，使得每个区间都有至少一点。。 #include #include #include #include #include using namespace std; struct T { double x; double y; }; T p[1200],

Elite 2010 January Competition USACO Contest, SILVER DIVISION 题意：一条直线长度为e上，有n个站点，每个站点上有1个或多个购物点。你需要在这n个站点上买到k磅物品。每个站点可以以C_i的价格卖给FJ 最多F_i磅东西。其中FJ的移动是单向的，且载在t磅东西移动y个单位，会造成t*y的额外消费。求使得最终消费最小。 题解:把每个站点的

贪心，每次都找价值最小的巧克力。做的时候很怕爆long long，结果1Y了。 #include #include #include using namespace std; struct T { long long p; long long c; }; T f[110000]; bool cmp(T a,T b) { return a.p<b.p; } int m

给你n个药的序列，牛从时间1开始吃药，在奇数时间吃药可以增加弹跳力，在偶数时间吃药则会减少弹跳力。在某一时间，你可以跳过一些药，但一旦吃过某种药，你就不能在选前面的药了。问你某一个吃药的序列，使牛最终的弹跳力最大。        解法有多种，可以dp，可以贪心。 动态规划：        dp[i][0] 表示 当拿到第i个药时，之前已经拿了奇数个药的最大弹跳力。        dp[i]

最长递增序列 #include #include #include using namespace std; int tmp[100010],lt; int main() { int n,i,j,mi,ma,mid,t; while (scanf("%d",&n) != EOF) { lt=0; tmp[lt]=-99999999;

题意就是给你n个饼的半径，和主人朋友的数量f，问怎么样分饼可以使得每人都从一个饼里分得相同面积的饼。         解法就二分和那个Expanding Rods一样，注意F不是人的总数，要加上主人，所以正确的人数应该是f+1，eps控制在1e-4就ok了，太小会超时。 #include #include #include #define PI acos(-1) #define ep

题意：给你n个点，问你去掉m个点后，使相邻点之间的距离最近的最大。 解法和Monthly Expense差不多~ #include #include #include using namespace std; int a[51000],l,n,m,dis[51000]; bool Check(int p) { int i,ite,cnt; ite=0; cnt=

二分~ #include #include using namespace std; int main() { int n,m,i,mi,mid,ma,t,ts,a[110000]; scanf("%d%d",&n,&m); mi=0; ma=0; for (i=0; i<n; i++) { scanf("%d",a+i);

贪心水题，用优先队列水过 #include #include #include #include using namespace std; long long ans,tll; priority_queue, greater > q; int main() { int n,i,j,t; while (!q.empty()) q.pop(); sca

读题。。 对于每一个月来说，是盈利如果则盈利S，如果亏空则亏d。 每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次.......） 统计的结果是这八次都是亏空。 问题：判断全年是否能盈利，如果能则求出最大的盈利。 如果不能盈利则输出Deficit #include using namespace std; int main() { int t,a,b; whi

新博客地址：http://www.plusplus7.com