摘要: 转一个集训队写的东西,这些题都很有意义校集训队的必做北大50题,必须完成才有资格申请加入集训队,拼了!POJ推荐50题——参加06年BUPTACM暑假集训前要求完成POJ==北京大学ACM在线评测系统http://poj.org1.标记难和稍难的题目大家可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2.标记为AandB的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3.列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4.这里不少题目在BUPTACMFTP上面都有代码,请大家合理利用资源。5.50个题目要求每个题目都要写总结,养 阅读全文
posted @ 2012-08-15 17:16 jiangzh 阅读(168) 评论(0) 推荐(0)
摘要: 转一个搞ACM需要的掌握的算法.虽然现在还没到ACM级别 但是还是用得上的。。。要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,发挥自己的长处,这才是重要的.第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集,不好写)3.大数(高精度)加减乘除4.二分查找. (代 阅读全文
posted @ 2012-08-15 16:51 jiangzh 阅读(203) 评论(0) 推荐(0)