传送门：最大获利题意：建立n个中转站，每个花费P[i]，有m个用户，使用Ai和Bi中转站可获利Ci，问最终建立哪几个中转站使获利最大？分析：根据最大权闭合图建图，用户群和中转站为带权的点集，用户群的权为收益，中转站的权为负的成本：从源s连弧到正权值的点，容量为次正权值。从负权值的点连弧到汇t，容量为...
分类：
其他好文 时间：
2015-02-18 11:49:35
阅读次数：
176
专业上的，生活也是。一、帝国 帝国时代2陪伴了我很长的时光，从单机到人机再到单机（AI）。 帝国2的AI外国有一个专门的网站介绍，其中还有AI竞赛。我看过很多代码，当时就很感兴趣，觉得游戏这个东西其实在一些人眼里是另一副模样的。什么11分钟到封建，13：25点城堡，20分钟多少匹马啊，这是我们的竞....
分类：
其他好文 时间：
2015-02-18 06:07:10
阅读次数：
223
一些定义:弦图是一种特殊图:它的所有极小环都只有3个顶点。单纯点：该顶点与其邻接点在原图中的导出子图是一个完全图。图G的完美消去序列：一个顶点序列a1a2a3...an,使得对于每个元素ai，ai在ai、ai+1、ai+2...an的导出子图中是一个单纯点。弦图有一个性质：任何一个弦图都至少存在一个...
分类：
其他好文 时间：
2015-02-17 19:54:15
阅读次数：
241
HDU5014Number Sequence(贪心)题目链接题目大意：给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，而且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。解题思...
分类：
其他好文 时间：
2015-02-16 21:00:19
阅读次数：
221
Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input41254Sample Output4HINT数据规模30% n 2 #...
分类：
其他好文 时间：
2015-02-16 12:50:39
阅读次数：
156
问题陈述： 给定N个整数的序列{A1, A2, ... , AN}，求函数?(i, j) = max{0, Ai + Ai+1 + ... + Aj}(1 maxSum){ 8 maxSum = currentSum; //更新maxSum 9 ...
分类：
其他好文 时间：
2015-02-15 16:33:28
阅读次数：
130
Problem
An army of n droids is lined up in one row. Each droid is described by m integers a1,?a2,?...,?am, where ai is the number of details of the i-th type in this droid’s m...
分类：
其他好文 时间：
2015-02-15 13:33:42
阅读次数：
155
Problem Description
GTY has n gay friends. To manage them conveniently, every morning he ordered all his gay friends to stand in a line. Every gay friend has a characteristic value ai , to express how...
分类：
其他好文 时间：
2015-02-14 13:47:38
阅读次数：
246
潜水员要潜水，给出n个气缸（1=0;j--) { for (k=ai;k>=0;k--) { if (dp[j+t[i]][k+a[i]]>dp[j][k]+w[i]) { dp[j+...
分类：
其他好文 时间：
2015-02-11 12:15:02
阅读次数：
128
DescriptionInput第一行为整数L，其中4≤L≤100000，且有50%的数据满足L≤104，表示木板下侧直线段的长。第二行为L个正整数A1,A2,…,AL，其中Ai≤108Output仅包含一个整数D，表示为使梳子面积最大，需要从木板上挖掉的格子数。Sample Input9 4 4 ...
分类：
其他好文 时间：
2015-02-10 22:59:45
阅读次数：
219
