摘要：
Description Alice has a sequence A, She wants to split A into as much as possible continuous subsequences, satisfying that for each subsequence, every 阅读全文
posted @ 2016-08-04 23:08
勿忘初心0924
阅读(134)
评论(0)
推荐(0)
摘要：
01背包： for(int I=1;i for(int j=v;j>=cost[i];j--) dp[j]=max(d[j],dp[I-cost[i]]+weight[I]); 为什么要从后往前循环！！！！ 因为吧，从后往前循环，每次取得状态不会和你之前取得状态重合，这样就符合01背包的要求，每种物 阅读全文
posted @ 2016-08-02 10:40
勿忘初心0924
阅读(893)
评论(0)
推荐(0)
摘要：
引用：http://szy961124.blog.163.com/blog/static/132346674201092775320970/ 求次优解、第K优解 对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的 复杂度解决，第K优解则 阅读全文
posted @ 2016-07-31 18:35
勿忘初心0924
阅读(529)
评论(0)
推荐(0)
摘要：
例如：1 7 3 5 9 4 8 一个序列，比如说a[]={1,7,3,5,9,4,8}，找出它的最长上升子序列的个数，很明显是4个，可以是{1,3,5,9}，{1,3,5,8}或者{1,3,4,8}。具体怎么实现呢？直观的感受是以1为起点，下一个数比1大，那么上升子序列个数就+1，以1为起点，到7 阅读全文
posted @ 2016-07-30 13:25
勿忘初心0924
阅读(374)
评论(0)
推荐(0)
摘要：
当我还是一个被P哥哥忽悠来的无知少年时，以为编程只有C语言那么点东西，半个学期学完C语言的我以为天下无敌了，谁知自从有了杭电练习题之后，才发现自己简直就是渣渣……咳咳进入正题:STL篇：成长为一名绝世高手，入门是必须的，呐，入门第一步，ACM程序设计书一本，里面记载了STL各种花式招数，实战之... 阅读全文
posted @ 2016-06-27 20:09
勿忘初心0924
阅读(614)
评论(0)
推荐(0)
摘要：
Problem DescriptionF" title="Problem F">The Head Elder of the tropical island of Lagrishan has a problem. Aburst of foreign aid money was spent on ... 阅读全文
posted @ 2016-06-27 20:02
勿忘初心0924
阅读(262)
评论(0)
推荐(0)
摘要：
1，2，4是四个定点其他的是距离，从2到4最直接的就是2-4，但是不是最近的，需要舒展一下2-1-4，这样只有8.所以才是最短的。这个过程就是狄克斯特拉算法。下面进入正题： 我们这里定义图的编号为： 1 2 3 4 5 6 7 8 9 图1：初始化的图，其中包含边的权值（耗时）。（这里图是有向图）。 阅读全文
posted @ 2016-06-17 22:39
勿忘初心0924
阅读(2155)
评论(0)
推荐(0)
摘要：
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个... 阅读全文
posted @ 2016-06-17 22:37
勿忘初心0924
阅读(177)
评论(0)
推荐(0)
摘要：
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本... 阅读全文
posted @ 2016-06-17 11:24
勿忘初心0924
阅读(132)
评论(0)
推荐(0)
摘要：
Problem DescriptionEddy begins tolike painting pictures recently ,he is sure of himself to become apainter.Every day Eddy draws pictures in his sma... 阅读全文
posted @ 2016-06-17 09:45
勿忘初心0924
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号