上一页 1 ··· 13 14 15 16 17
摘要: 夹角有多大IITime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4349Accepted Submission(s): 2073Problem Des... 阅读全文
posted @ 2012-06-01 14:56 max_xbw 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000ms内存限制:65536kB描述馅饼同学是一个在百度工作,做用户请求(query)分析的同学,他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”,这些词汇虽然看起来是一些词汇的单纯重复,但是往往都是一些特殊品牌的词汇,不能被拆分... 阅读全文
posted @ 2012-05-30 00:56 max_xbw 阅读(1377) 评论(0) 推荐(0) 编辑
摘要: 26日的热身赛(3/4,还是比较水的,最后一道ProblemB未完成,还在招待所里和TW学长视频了的题目,用位运算)27日的正式比赛(3/10) 这次是我们三个第一次合作,虽然结果并不让人满意,但是至少这次经历是很宝贵的,而且也体验了一把名校的文化氛围,以及一些名校学子的学习和生活方式,差距总是有的... 阅读全文
posted @ 2012-05-28 01:54 max_xbw 阅读(246) 评论(2) 推荐(0) 编辑
摘要: Big NumberTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 21661Accepted: 6888DescriptionIn many applications very large integers numbers are ... 阅读全文
posted @ 2012-05-22 20:42 max_xbw 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 北大ACM题分类主流算法: 1、搜索 //回溯 2、DP(动态规划)//记忆化搜索 3、贪心 4、图论 //最短路径、最小生成树、网络流 5、数论 //组合数学(排列组合)、递推关系、质因数法 6、计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题 8、模拟 9、数据... 阅读全文
posted @ 2012-05-10 00:35 max_xbw 阅读(407) 评论(0) 推荐(0) 编辑
摘要: ACM大量习题题库ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库,专门为信息学竞赛选手准备TJUh... 阅读全文
posted @ 2012-05-07 00:45 max_xbw 阅读(3200) 评论(0) 推荐(3) 编辑
摘要: ACM 训练计划 及涉及到的算法(下)(2009-12-08 20:43:24)转载标签: 杂谈 分类: ACM 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Fl... 阅读全文
posted @ 2012-05-07 00:44 max_xbw 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 一.基本算法: (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 阅读(612) 评论(0) 推荐(1) 编辑
上一页 1 ··· 13 14 15 16 17