山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 55 下一页

bzoj 3572 [Hnoi2014]世界树(虚树+DP)

摘要: 3572: [Hnoi2014]世界树Time Limit: 20 SecMemory Limit: 512 MBSubmit: 645Solved: 362[Submit][Status][Discuss]Description世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各... 阅读全文
posted @ 2016-01-07 21:56 hahalidaxin 阅读(281) 评论(0) 推荐(0) 编辑

vijos P1243 生产产品(单调队列+DP)

摘要: P1243生产产品描述在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产 品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N 台机器的性能不同,它们完成每一个步骤的所需时间也不同... 阅读全文
posted @ 2016-01-07 18:32 hahalidaxin 阅读(251) 评论(1) 推荐(0) 编辑

bzoj 1010 [HNOI2008]玩具装箱toy(DP的斜率优化)

摘要: 1010: [HNOI2008]玩具装箱toyTime Limit: 1 SecMemory Limit: 162 MBSubmit: 7874Solved: 3047[Submit][Status][Discuss]DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩... 阅读全文
posted @ 2016-01-06 19:49 hahalidaxin 阅读(252) 评论(0) 推荐(0) 编辑

bzoj 1093 [ZJOI2007]最大半连通子图(scc+DP)

摘要: 1093: [ZJOI2007]最大半连通子图Time Limit: 30 SecMemory Limit: 162 MBSubmit: 2286Solved: 897[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N,M,X。N,M分别表示图G的... 阅读全文
posted @ 2016-01-05 19:42 hahalidaxin 阅读(256) 评论(0) 推荐(0) 编辑

【题解】2015年12月 测试试题

摘要: 给[学弟们]出了一次测试题,题目比较水,大概在普及难度QAQ。 题目都是以前我做过的,只是简单修改了一下题面,主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林,见其中瘴气围绕,又有青狼猛虎之兽,难于前行。 已知迷... 阅读全文
posted @ 2016-01-05 17:51 hahalidaxin 阅读(452) 评论(0) 推荐(0) 编辑

bzoj 1560 [JSOI2009]火星藏宝图(DP)

摘要: 1560: [JSOI2009]火星藏宝图Time Limit: 10 SecMemory Limit: 64 MBSubmit: 647Solved: 309[Submit][Status][Discuss]DescriptionInputOutputSample Input4 101 1 201... 阅读全文
posted @ 2016-01-04 20:30 hahalidaxin 阅读(221) 评论(0) 推荐(1) 编辑

bzoj 1055 [HAOI2008]玩具取名(区间DP)

摘要: 1055: [HAOI2008]玩具取名Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1258Solved: 729[Submit][Status][Discuss]Description某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任... 阅读全文
posted @ 2016-01-04 18:46 hahalidaxin 阅读(173) 评论(0) 推荐(0) 编辑

bzoj 1264 [AHOI2006]基因匹配Match(DP+树状数组)

摘要: 1264: [AHOI2006]基因匹配MatchTime Limit: 10 SecMemory Limit: 162 MBSubmit: 793Solved: 503[Submit][Status][Discuss]Description基因匹配(match)卡卡昨天晚上做梦梦见他和可可来到了另... 阅读全文
posted @ 2016-01-04 18:22 hahalidaxin 阅读(240) 评论(0) 推荐(0) 编辑

[转] 国家集训队论文【index】

摘要: Index 组合数学 计数与统计 2001 - 符文杰:《Pólya原理及其应用》 2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬:《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》 数位问题 2009 - 高逸涵《数位计数问题解法研究》 20 阅读全文
posted @ 2016-01-04 16:46 hahalidaxin 阅读(644) 评论(0) 推荐(0) 编辑

bzoj 1089 [SCOI2003]严格n元树(DP+高精度)

摘要: 1089: [SCOI2003]严格n元树Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1250Solved: 621[Submit][Status][Discuss]Description如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树... 阅读全文
posted @ 2016-01-03 21:32 hahalidaxin 阅读(593) 评论(0) 推荐(1) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 55 下一页