posts - 189,comments - 1,views - 10万

随笔分类 -  动态规划

oj1025
摘要:方案:二分查找+动态规划 Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Ha 阅读全文
posted @ 2017-03-25 10:01 郑哲 阅读(218) 评论(0) 推荐(0) 编辑
杭电oj1024 Max Sum Plus Plus
摘要:Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffi 阅读全文
posted @ 2017-03-15 16:20 郑哲 阅读(409) 评论(0) 推荐(0) 编辑
zju1196-Fast Food
摘要:1 #include 2 using namespace std; 3 4 5 int i, j, m; 6 int *d;//沿高速公路n个快餐店的位置 7 int n, k;//饭店的数量,仓库的数量 8 int cost[202][202]; 9 int dis[205][205]; 10 int temp; 11 12 13 void madecost(... 阅读全文
posted @ 2017-03-15 16:19 郑哲 阅读(189) 评论(0) 推荐(0) 编辑
ZJU1183-Scheduling Lectures
摘要:1 #include 2 using namespace std; 3 4 int n; //主题的数量 5 int L, C; //每节课的时间,常量C 6 int *time; //每个主题需要的时间 7 int *minLec; //主题1~i(1=0; j--) 32 { 33 sum += time[j ... 阅读全文
posted @ 2017-03-15 15:35 郑哲 阅读(153) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示