物资调度
某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。
一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。
现在,请你帮忙算一算,总共有多少种物质调度...
分类:
其他好文 时间:
2015-05-04 10:12:29
阅读次数:
111
我老姐都开店好久了,这个问我就问对了。我那会儿还在郑州上学呢,老姐也无郑州参加的培训,让我马上毕业出来也去考个验光员跟她开店呢。去的是河南省劳动就业训练中心,是个事业单位,听说是政府下设的,还是比较可信的。我建议你也去吧。详细联系人赵女士:18625905273
分类:
其他好文 时间:
2015-05-03 17:16:22
阅读次数:
113
10403: D.山区修路
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 15 Solved: 7
[Submit][Status][Web
Board]
Description
某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,为...
分类:
其他好文 时间:
2015-04-27 13:15:26
阅读次数:
146
10404: E.世界之威
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 2 Solved: 1
[Submit][Status][Web
Board]
Description
某帝国拥有着N
种被称作“世界之威”的新型武器。现在为了国家的经济发展,它需要很多资金,为此,此帝国总统OBM准备把一些武器卖给其它国家。
此帝国总...
分类:
编程语言 时间:
2015-04-26 09:19:00
阅读次数:
197
题目大意:给定一个序列,以最小代价将其变成单调不增或单调不减序列,求最小的变动价值;需要用到离散化dp状态转移方程:dp[i][j]=abs(j-w[i])+min(dp[i-1][k]);(k 2 #include 3 #include 4 #include 5 #include 6 using ...
分类:
其他好文 时间:
2015-04-14 16:35:05
阅读次数:
164
题解链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=541 几天前百度题解后用数学知识AC的,后来大牛说这是一道动态规划题。 网上的数学解题链接:http://blog.csdn.net/x314542916/article/details/8...
分类:
其他好文 时间:
2015-04-11 19:27:24
阅读次数:
148
1 = 河南省1.1 = 郑州市1.1.1 = 中原区 1.1.2 = 二七区 1.1.3 = 管城区 1.1.4 = 金水区 1.1.5 = 上街区 1.1.6 = 惠济区 1.1.7 = 巩义市 1.1.8 = 荥阳市 1.1.9 = 新密市 15.1.10 = 新郑市 1.1.11 = 登封市...
分类:
Web程序 时间:
2015-04-08 22:59:17
阅读次数:
374
题目描述看到很短的题目会让人心情愉悦,所以给出一个长度为N的序列A1,A2,A3,…,AN,现在有M个询问,每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N,M。
第二行N个数,表示序列A1,A2,…,AN。
紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行,第i行输出第i个询问的答案。样例输入1:
4 3...
分类:
其他好文 时间:
2015-04-07 10:03:43
阅读次数:
166