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

bzoj 1602 [Usaco2008 Oct]牧场行走(LCA模板)

摘要: 1602: [Usaco2008 Oct]牧场行走Time Limit: 5 SecMemory Limit: 64 MBSubmit: 379Solved: 216[Submit][Status][Discuss]DescriptionN头牛(2 2 #include 3 #include 4 #... 阅读全文
posted @ 2016-01-03 14:54 hahalidaxin 阅读(505) 评论(0) 推荐(1)

bzoj 2330 [SCOI2011]糖果(差分约束系统)

摘要: 2330: [SCOI2011]糖果Time Limit: 10 SecMemory Limit: 128 MBSubmit: 3574Solved: 1077[Submit][Status][Discuss]Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果... 阅读全文
posted @ 2016-01-03 10:44 hahalidaxin 阅读(564) 评论(0) 推荐(0)

UVA 11478 Halum(差分约束)

摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651【思路】 差分约束系统。 设结点u上的操作和为sum[u],则边(u,v)权值为d-sum[v]+sum[u]。对于最小值最大问题我们想到二分答案,设二分值为x... 阅读全文
posted @ 2016-01-03 09:17 hahalidaxin 阅读(192) 评论(0) 推荐(0)

bzoj 2324 [ZJOI2011]营救皮卡丘(floyd,费用流)

摘要: 2324: [ZJOI2011]营救皮卡丘Time Limit: 10 SecMemory Limit: 256 MBSubmit: 1777Solved: 712[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果... 阅读全文
posted @ 2016-01-03 08:18 hahalidaxin 阅读(379) 评论(0) 推荐(0)

vijos1891 学姐的逛街计划(线性规划)

摘要: P1891学姐的逛街计划描述doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课.偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天.doc 很忧伤, 因为他还要陪学姐去逛街呢.后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度.现在 do... 阅读全文
posted @ 2016-01-02 19:17 hahalidaxin 阅读(443) 评论(0) 推荐(0)

bzoj 1449 [JSOI2009]球队收益(费用拆分,最小费用流)

摘要: 1449: [JSOI2009]球队收益Time Limit: 5 SecMemory Limit: 64 MBSubmit: 547Solved: 302[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sam... 阅读全文
posted @ 2016-01-02 16:06 hahalidaxin 阅读(329) 评论(0) 推荐(1)

bzoj 1927 [Sdoi2010]星际竞速(最小费用最大流)

摘要: 1927: [Sdoi2010]星际竞速Time Limit: 20 SecMemory Limit: 259 MBSubmit: 1576Solved: 954[Submit][Status][Discuss]Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一... 阅读全文
posted @ 2016-01-02 10:40 hahalidaxin 阅读(469) 评论(0) 推荐(1)

bzoj 3876 [Ahoi2014]支线剧情(有上下界的最小费用流)

摘要: 3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 阅读全文
posted @ 2015-12-26 21:06 hahalidaxin 阅读(447) 评论(0) 推荐(0)

bzoj 3158 千钧一发(最小割)

摘要: 3158: 千钧一发Time Limit: 10 SecMemory Limit: 512 MBSubmit: 767Solved: 290[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数,第 个正整数表示Ai。第三行共包括... 阅读全文
posted @ 2015-12-26 14:25 hahalidaxin 阅读(249) 评论(0) 推荐(1)

UVAlive3126 Taxi Cab Scheme(DAG的最小路径覆盖)

摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32568【思路】 DAG的最小路径覆盖。 将每个人看做一个结点,如果时间允许到达就连边,则问题转化为DAG上的最小路径覆盖问题,即找到最少的路径使得每个点位于一条路径上... 阅读全文
posted @ 2015-12-26 08:55 hahalidaxin 阅读(284) 评论(0) 推荐(0)
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 55 下一页