Running Boy的AC Dream

ZOJ 3469 Food Delivery题目描述：　　题目链接：ZOJ 3469 Food Delivery题目大意：　　有一家快餐店送外卖，现在同时有n个家庭打进电话订购，送货员得以V-1的速度一家一家的运送，但是每一个家庭都有一个不开心的值，每分钟都会增加一倍，值达到一定程度，该家庭将不会再订购外卖了，现在为了以后有更多的家庭订购，要将外卖送到的情况下使得所有用户的不开心值总和达到

ZOJ 1425 Crossed Matchings题目描述：　　题目链接：ZOJ 1425 Crossed Matchings题目大意：　　上下2组数据，找一个满足条件的最大匹配数。匹配条件是任意一个匹配的连线都要被至少另一个不一样的匹配交叉。每个点只能用一次。解题思路：　　使用dp[i][j]表示一个行的前i个数与第二行的前j个数，共有dp[i][j]个满足意义的描述。对于每一个新加入

ZOJ 3703 Happy Programming Contest题目描述：　　题目链接：ZOJ 3703 Happy Programming Contest题目大意：　　这是一道虐狗的题目。讲的是一对情侣在赛码场上，每道题对应不同颜色的气球，不同的气球对妹子的吸引力不同。在已知程序员做每道题所需的时间、比赛总时长以及每一个气球对妹子的吸引值。求在能力和时间允许的前提下，得到的气球对妹子

Divisibility Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1745 Description Consider an arbitrary sequence of integers. One

POJ 1952 BUY LOW,BUY LOWER题目描述：　　题目链接：POJ 1952 BUY LOW,BUY LOWER题目大意：　　题目背景是股市，要求在给定的价格序列中求每次购买价格都下降的最长的购买次数以及购买方案数。即求最长递减子序列的长度，已经相同长度序列的个数。解题思路：　　第i项为当前比较项，第j项是i项之前的某一项。 　　若满足prices[i] < prices[j],

POJ 1836 Alignment题目描述：　　题目链接：POJ 1836 Alignment题目大意：　　令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处，且除最高点外任一士兵旁边不能存在等高的士兵。图来自http://blog.youkuaiyun.com/lyy289065406/article/details/6648129解题思路：　　大致的想法就是分别做两个LIS(