Pic

2016年8月21日

摘要： ##第二第三周暑期集训总结在第二第三周中,我主要看了状压DP,数位DP,树状DP的主要内容.同时,在做训练赛的过程中,发现一些知识点掌握的不好,于是又回头复习了一下,包括图的一些基本概念,最短路算法,并查集,最小生成树,图的存储方法(矩阵,邻接表(数组)).还有很关键的一件事就是参加了今年的CCPC网络选拔赛.####状压DP刚开始看的时候,我觉得状压DP很难.在恶补了位运算的知识后,我又自己敲了... 阅读全文

posted @ 2016-08-21 20:15 Pic 阅读(146) 评论(0) 推荐(0)

2016年8月7日

第一周

摘要：不知不觉就在学校度过了一周。在这一周的集训里，我重点复习了基础DP与状压DP，顺带着复习了之前掌握不太好的搜索。基础DP方面，重点看了背包问题，用的资料主要是经典的《背包九讲》，仔细做了几道经典的背包题目：HDU1248，HDU2602，POJ1157，POJ1742。状压DP开始的比较晚，一开始理解的不太好，但通过仔细消化POJ3254这一道状压DP的题目，对状压DP有了初步的理解。... 阅读全文

posted @ 2016-08-07 20:23 Pic 阅读(120) 评论(0) 推荐(0)

2016年7月7日

ACM课程学习总结

摘要： ACM课程学习总结报告通过一个学期的ACM课程的学习，我学习了到了许多算法方面的知识，感受到了算法知识的精彩与博大，以及算法在解决问题时的巨大作用。此篇ACM课程学习总结报告将从以下方面展开：学习ACM算法知识之前的具备的知识基础学习过程及知识梳理心得体会及收获一，学习ACM算法知识之前具阅读全文

posted @ 2016-07-07 01:37 Pic 阅读(479) 评论(0) 推荐(0)

专题四---总结

摘要：专题四总结在这一专题里，首先了解了图数据结构的一些基础知识以及图的存储方式。图的一些基础知识包括：图的概念，图的一些部件的命名，以及一些基本的数量关系图的表示形式一般包括：矩阵，邻接表我感到最有趣的就是邻接表的数组表示形式了，开销低且高效，感觉甚是神奇，下面贴出邻接表的数组表示形式：基础知阅读全文

posted @ 2016-07-07 01:36 Pic 阅读(180) 评论(0) 推荐(0)

专题四--1005

摘要： 1005 题目 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需阅读全文

posted @ 2016-07-07 00:52 Pic 阅读(124) 评论(0) 推荐(0)

专题四--1004

摘要： 1004 题目某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测阅读全文

posted @ 2016-07-07 00:52 Pic 阅读(138) 评论(0) 推荐(0)

专题四--1009

摘要： 1009 题目 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组阅读全文

posted @ 2016-07-07 00:51 Pic 阅读(140) 评论(0) 推荐(0)

专题四--1006

摘要： 1006 题目 Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads be 阅读全文

posted @ 2016-07-07 00:51 Pic 阅读(125) 评论(0) 推荐(0)

2016年7月6日

专题四--1003

摘要：题目 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( #include... 阅读全文

posted @ 2016-07-06 23:47 Pic 阅读(119) 评论(0) 推荐(0)

专题四--1003

posted @ 2016-07-06 23:46 Pic 阅读(139) 评论(0) 推荐(0)

公告