iroy33的博客

1、区间选择最少的点覆盖poj .3069 Saruman's Army //大白例题写那种找满足条件的数的时候还是用while循环更加优雅一些啊，我写的for跟狗屎一样，主要还是一开始贪心的姿势错了这个博主画的图很直观，赞一个思路：和反转一排碗的问题一样，要先考虑最左边的#include<iostream>#include<algorithm>...

参考博客耳熟能详的田忌赛马居然这么精妙，感觉智商被碾压。港真我觉得我觉得还是按题目提示的二分图匹配来做A得更快（窒息）核心思路是拿最差的干掉对方最强的比较难想的是己方和对方最差都相等的时候，己方要不要去挑战对方最强的（挑战了可能平局，也可能输）#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&...

事实上所涉及的贪心和poj 2393很像转载自涉及顺序时候的思考方法好好写一下这题的结题报告。这题带给我的启发挺多的。　　　　先看一下单机调度问题：　　假设有一台机器，以及在此机器上处理的n个作业a1,a2,...,an的集合。处理作业aj所需的时间为tj，作业aj的完成带来的收益为pj，作业aj完成的最后期限为dj。机器在一个时刻只能处理一个作业，而且如果某作业被处理...

Poj 2393题意：酸奶厂可以存放任意数量的酸奶，每单位酸奶每周存储需要S元。第i周生产每单位酸奶要ci元，需要送yi单位酸奶给客户。问酸奶厂最低花费多少使得能按时给顾客送奶。多刷题真的是很有用啊，没想到扇贝杯的时候就出了一道跟这差不多的题，但是我long long 用错了只得了80分感觉自己真真是猪了，很多东西都重复计算了，价格一定是在上周的最小价上+S或者是本周生产的啊突然...

题意：牛牛叠罗汉，每只牛承受的压力是他上面的牛（不包括他）的体重之和，坍塌的风险为压力-耐受力。找出一种牛的顺序，使得牛的最大风险最小。问这个最大风险是多少？顺序matters的题目 人真是健忘呢。。。这道题被划分到二分，但是事实上它是有最优解的前i-1头牛的体重是sum，A牛的体重是w1,力量是s1，B头牛的体重是w2，力量是s2如果B牛在上面： rankA=sum+w2-s1 ...

森森开了一家快递公司，叫森森快递。因为公司刚刚开张，所以业务路线很简单，可以认为是一条直线上的N个城市，这些城市从左到右依次从0到(N−1)编号。由于道路限制，第i号城市（i=0,⋯,N−2）与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过C​i​​公斤。公司开张后很快接到了Q张订单，其中j张订单描述了某些指定的货物要从S​j​​号城市运输到T​j​​号城市。这里我们简单地假设所有...

问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入15 ...