蚂蚁的难题(三)时间限制：2000ms | 内存限制：65535KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去Ci...
分类：
其他好文 时间：
2014-07-22 22:52:57
阅读次数：
176
一般情况：
[cpp]
view plaincopy
#include #include #include using namespace std; int a[1005],dp[1005],n; int LIS() { int i,j,ans,m; dp[1] = 1; ans = 1; for(i = 2...
分类：
其他好文 时间：
2014-07-20 09:28:19
阅读次数：
280
有奖征资源，博文分享有内涵 6月推荐文章汇总
CSDN博文大赛初赛晋级名单公布
【模板】最长递增公共子序列
分类：
【模板啊模板】 2013-08-01 18:13
262人阅读 评论(0)
收藏
举报
LICS模板
二维：
[cpp]
view plaincopy
#include
#...
分类：
其他好文 时间：
2014-07-20 00:05:39
阅读次数：
386
[cpp]
view plaincopy
[cpp] view plaincopy
#include
#include
#include
using namespace std;
char s1[1000],s2[1000];
int len1,len2,dp[1000][1000],mark[...
分类：
其他好文 时间：
2014-07-19 23:38:20
阅读次数：
402
街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-19 23:33:06
阅读次数：
215
search_n
----------------------------------------------------------------------------------------
描述：在序列[first, last) 所涵盖的区间中，查找"连续 count 个符合条件之元素"所形成的子序列，
并返回迭代器 last
思路：
1.首先找出 value 第一次出现点
2.该出现点的后面是否连续出现 count - 1 个 value
3.如果是，找到了，如果不是，在当前元素后的区间重新找...
分类：
其他好文 时间：
2014-07-19 23:31:25
阅读次数：
355
城市平乱时间限制：1000ms | 内存限制：65535KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱...
分类：
其他好文 时间：
2014-07-19 23:16:52
阅读次数：
292
布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 #incl....
分类：
其他好文 时间：
2014-07-19 23:01:35
阅读次数：
333
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类：
其他好文 时间：
2014-07-19 13:26:19
阅读次数：
274
