05 2012 档案

【2012百度之星/资格赛】H:用户请求中的品牌 [后缀数组]
摘要：时间限制:1000ms内存限制:65536kB描述馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分... 阅读全文
posted @ 2012-05-30 00:56 max_xbw 阅读(1387) 评论(0) 推荐(0)
2012年5月27日 湖大第八届程序设计竞赛 总结篇
摘要：26日的热身赛（3/4，还是比较水的，最后一道ProblemB未完成，还在招待所里和TW学长视频了的题目，用位运算）27日的正式比赛（3/10） 这次是我们三个第一次合作，虽然结果并不让人满意，但是至少这次经历是很宝贵的，而且也体验了一把名校的文化氛围，以及一些名校学子的学习和生活方式，差距总是有的... 阅读全文
posted @ 2012-05-28 01:54 max_xbw 阅读(257) 评论(2) 推荐(0)
POJ-1423 计算出n的阶乘的位数大数问题[Stirling公式]
摘要：Big NumberTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 21661Accepted: 6888DescriptionIn many applications very large integers numbers are ... 阅读全文
posted @ 2012-05-22 20:42 max_xbw 阅读(634) 评论(0) 推荐(0)
POJ-1012 约瑟夫环问题[双向循环链表+打表技巧]
摘要：JosephTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 39570Accepted: 14804DescriptionThe Joseph's problem is notoriously known. For those who... 阅读全文
posted @ 2012-05-10 00:57 max_xbw 阅读(425) 评论(0) 推荐(0)
北大ACM题分类
摘要：北大ACM题分类主流算法： 1、搜索　//回溯 2、DP（动态规划）//记忆化搜索 3、贪心 4、图论　//最短路径、最小生成树、网络流 5、数论　//组合数学（排列组合）、递推关系、质因数法 6、计算几何　//凸壳、同等安置矩形的并的面积与周长、凸包计算问题 8、模拟 9、数据... 阅读全文
posted @ 2012-05-10 00:35 max_xbw 阅读(439) 评论(0) 推荐(0)
ACM大量习题题库
摘要：ACM大量习题题库ACM大量习题题库 现在网上有许多题库，大多是可以在线评测，所以叫做Online Judge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUh... 阅读全文
posted @ 2012-05-07 00:45 max_xbw 阅读(3389) 评论(0) 推荐(3)
ACM训练计划（下）
摘要：ACM 训练计划 及涉及到的算法（下）(2009-12-08 20:43:24)转载标签： 杂谈 分类： ACM 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Fl... 阅读全文
posted @ 2012-05-07 00:44 max_xbw 阅读(393) 评论(0) 推荐(0)
ACM训练计划（上）
摘要：一.基本算法: (1)枚举.(poj1753,poj2965) (2)贪心.(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图... 阅读全文
posted @ 2012-05-07 00:43 max_xbw 阅读(631) 评论(0) 推荐(1)