摘要： 1602: [Usaco2008 Oct]牧场行走Time Limit: 5 SecMemory Limit: 64 MBSubmit: 379Solved: 216[Submit][Status][Discuss]DescriptionN头牛（2 2 #include 3 #include 4 #... 阅读全文

摘要： 2330: [SCOI2011]糖果Time Limit: 10 SecMemory Limit: 128 MBSubmit: 3574Solved: 1077[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651【思路】 差分约束系统。 设结点u上的操作和为sum[u]，则边（u,v）权值为d-sum[v]+sum[u]。对于最小值最大问题我们想到二分答案，设二分值为x... 阅读全文

摘要： 2324: [ZJOI2011]营救皮卡丘Time Limit: 10 SecMemory Limit: 256 MBSubmit: 1777Solved: 712[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果... 阅读全文

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

摘要： 1449: [JSOI2009]球队收益Time Limit: 5 SecMemory Limit: 64 MBSubmit: 547Solved: 302[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sam... 阅读全文

摘要： 1927: [Sdoi2010]星际竞速Time Limit: 20 SecMemory Limit: 259 MBSubmit: 1576Solved: 954[Submit][Status][Discuss]Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一... 阅读全文

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

摘要： 3158: 千钧一发Time Limit: 10 SecMemory Limit: 512 MBSubmit: 767Solved: 290[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第 个正整数表示Ai。第三行共包括... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32568【思路】 DAG的最小路径覆盖。 将每个人看做一个结点，如果时间允许到达就连边，则问题转化为DAG上的最小路径覆盖问题，即找到最少的路径使得每个点位于一条路径上... 阅读全文