
第一次ICPC暑期培训
lulipeng_cpp
计算机迷
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
16/7/2012 ICPC培训 第一天
这是我首次参加此类培训。心里还是有点小激动的。 据说明天下午培训内部会有一场小比赛,希望自己给力呀。 汇报下今天吧: 1、看了4道题,刷了3道题。 其中,前2道是上午做出来的。 第一道是水题(HDU1201),讲究的是对一些基本知识的把握,没有啥太难的算法。 第二题是01背包(HDU1203),和往常不一样的是这里算的是概率,还要反着想。你要算至少拿到 一个学校的offer最大概率,原创 2012-07-16 23:47:26 · 1028 阅读 · 0 评论 -
27/7/2012 ICPC培训 第十二天
眨眼培训就过了大半喽。我还是很喜欢的。。。 上午做了HDU2112 还是求最短路径的,不同的是这题没有直接给地点标号,需要我们来处理。 这题要注意一下集中情况: 1、start、end地点在下面的路径中不一点会出现,所以在标号时需要对这两个点也处理。 2、无向图的处理可能会增加时间复杂度,但不会改变最短路径的长度,因为除非是负权边, 否则a->b被处理过,b->a一点不会被处理了。原创 2012-07-28 00:40:19 · 1161 阅读 · 0 评论 -
26/7/2012 ICPC培训 第十一天
又来喽 汇报下今天吧 上午就写了个强连通算法,tarjan算法,其实还是不太理解的,就是按葫芦画瓢。。。 刷了HDU上的一强连通模板题1269,就是判断有向图是否是连通的,也就是判断连通分量是否 只有一个。 代码: #include #include #include using namespace std; const int maxn=10001; bool inStack[m原创 2012-07-26 23:50:25 · 1691 阅读 · 0 评论 -
25/7/2012 ICPC培训 第十天
啦啦啦 又来喽 今天一直在做小生成树问题。总共刷了7题,用来两种算法,prime和kurskal。 而且还都是HDU畅通工程系列的。 上午把prime算法的模板谢了出来,然后用模板刷了三题。 HDU1863、HDU1233、HDU1879 由于代码神似呀,这里只贴1863的代码了。 代码: #include #include #include using namespace原创 2012-07-25 23:50:56 · 3835 阅读 · 0 评论 -
24/7/2012 ICPC培训 第九天
又来吐吐糟啦。。。 今天还算顺利,总共刷出了5题。 前两题是并查集,就是昨天没搞定的。后面三题都是最短路径了。 简单说说这几题吧。 关于并查集的两题其实都是卡在了路径压缩的处理上。很坑爹的说。其实也就是在路径压缩时 利用数组记录下一些信息。在需要的时候在合理的计算出来。 其实,挺难理解的。。。 我也只是一知半解了。。。 第一题(HDU1829) 主要是判断两个人是否在原创 2012-07-25 01:10:26 · 2886 阅读 · 0 评论 -
23/7/2012 ICPC培训 第八天
今天真的都有点不想写了!!! 上午做一题(HDU1829),没刷出来。下午在做一题(HDU3635),还是没刷出来。。。 这两题都是关于并查集的。题目可以理解,大部分要求都能实现,可是就一直卡在一些细节上! 或者WA,或者狠下心来暴力一把TLE。。。 纠结呀!!! 不过今天还是有收获滴。 今天把上次比赛的题目都搞定啦。感谢唐爽童鞋、张浩然童鞋的指导。 我还发现B题的一个错,标程原创 2012-07-24 00:04:44 · 3436 阅读 · 0 评论 -
21/7/2012 ICPC培训 第六天
今天本来安排刷DP的,可是各种不懂呀!!!勉强刷出两道题! 眼看没做出题,还是刷两道二分查找吧。 其他的就是讲解了昨天下午的比赛题目。各种思路,搞得我甚是膜拜。每种思路都很简洁, 把需要解决的问题抽象的很好很好。为啥我就不能想出来呢???无语吆。。。 不过膜拜归膜拜,有了思路得在这两天把没做出来的几题刷了。 最后,晚上,张浩然同学给我们简单介绍了下STL。 还是来讲讲我做的题吧。原创 2012-07-21 22:45:49 · 2917 阅读 · 0 评论 -
22/7/2012 ICPC培训 第七天
又来吐糟了啦。。。 今天照样刷出来的题不多。勉强也只能算个三题半吧! 上午在做上次比赛的B题。 要用数据结构,vector和deque。也第一次感受到了数据结构的魅力,的确把时间复杂度优化的很好。 按照出题者的思路写出了代码,TLE了。结果你懂得,各种纠结,再也想不到如何优化了。。。 然后,就在刚才,把出题人-—唐爽童鞋的代码拿来,居然也TLE了。神马情况。 快到中午,眼看原创 2012-07-22 23:56:30 · 2796 阅读 · 0 评论 -
20/7/2012 ICPC培训 第五天
今天是第二次内部比赛。 共六题,刷出来两题。都是搜索。排在第二名,第一刷出3题,然后有好几个刷出2题的。 还需努力呀!(明天看过结题报告后再把题目、代码、测试数据传到共享里) 另外,今天还刷了HDU上的2题,依旧都是搜索。明天开始做DP了。大神说要从背包开始。 第一题(HDU1181) 题目意思很好懂。就是输入一系列单词,每个单词的首尾字母可以到达,问是否能从b->m。 我的做法是原创 2012-07-20 22:44:39 · 2805 阅读 · 0 评论 -
19/7/2012 ICPC培训 第四天
今天只刷出来三题。 明天下午组内又有测试了,肿么办呀,搜索和DP。 说说今天吧。 这三题都是以前看过但没做出来的题,也根本就没尝试去做,就觉得做不出来! 第一题(HDU4039)。 这题花了6个小时左右。其实,前两个小时代码就搞定了,可是有一处小错,一直TLE呀。 在Floyd()中把两个if判断条件没写好呀。明明算法是对的,可是代码逻辑就是没能那样写出来! 这种错误还很难找!!!原创 2012-07-19 23:28:11 · 4029 阅读 · 0 评论 -
18/7/2012 ICPC培训 第三天
今天看了五题,刷出来四题。各种无语呀! 首先看第一题吧。(HDU1217) 这题花了整整一上午,就快4个小时了。结果还是在百度的配合下搞定的! 本以为是简单的字符串操作,首先的想法也就是那样的。结果才发现根本的不对。然后用深搜, 结果TLE。当然,深搜也是错的。因为,一次搜索一个节点只能用一次!或许可以用多次。题目 没规定。最后,还是度娘帮着解决了。Floyd算法,三重for循环。当然,原创 2012-07-18 23:47:45 · 1398 阅读 · 0 评论 -
1/8/2012 ICPC培训 第十七天
有两天没写喽,最近状态不太好,。。。 还是以前的老问题,老是感觉自己不咋的,快没机会了,开学就大三了,也在HDU上做了 400+题了,可是的确不咋的呀。比赛一直不好,身边一群大一,都不错,唯独几个大二, 大部分是我同班同学,高我若干数量级。。。 怎么说呢。这就是我喜欢干的事,就是喜欢AC,即使我再做400+,甚至1000+,也不见得 能咋的,打快金牌回来,希望微乎其微。但我还是喜欢,这不原创 2012-08-01 23:53:29 · 1537 阅读 · 0 评论 -
17/7/2012 ICPC培训 第二天
今天上午看了两题,刷出来一题,耗时两个小时。另外那题也花了一个半小时。 1、刷掉的题(HDU1212)。 这题是求模。不过数会很大。我用的是处理字符串,找规律。一步步缩小数。 主要思想就是:用一个字符串数组存下那个大数。然后从后到前每8位取成一个int数(字符串到整数的 转换),存放在一个整型数组内。然后依次对这个整型数组求模。要注意的是,整型数组从后向前第一 位要模b一次,第二位两次,原创 2012-07-17 23:00:07 · 981 阅读 · 0 评论 -
29/7/2012 ICPC培训 第十四天
又来喽 嗯,昨天给自己放了一天假哈,所以也就没啥好些的了。 今天呢,上午刷了一题,外加写了SPFA算法的代码实现,包括打印最短路径。下午呢, 刷了一题。并且,这两题都是SPFA求解最短路径相关的。晚上,就是大神来上课了, 不过几乎听不懂的说,所以也就没听了。。。 第一题(HDU1385),也就是上次做了一天没A的。 最后在建图的时候采用了反向建图,莫名奇妙就A了。为什么反向建图,原创 2012-07-29 23:27:16 · 1112 阅读 · 0 评论