
OI题目
文章平均质量分 90
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
BZOJ 1787: [Ahoi2008]Meet 紧急集合(LCA)
1787: [Ahoi2008]Meet 紧急集合 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 1693 Solved: 777 [Submit][Status][Discuss] Description Input Output Sample Input 6 4 1 2 2 3 2原创 2015-09-30 11:55:44 · 446 阅读 · 0 评论 -
BZOJ 2763: [JLOI2011]飞行路线(分层图最短路)
2763: [JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1440 Solved: 548 [Submit][Status][Discuss] Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1原创 2015-11-23 20:37:29 · 615 阅读 · 0 评论 -
BZOJ 2661: [BeiJing wc2012]连连看(简单费用流)
2661: [BeiJing wc2012]连连看 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 825 Solved: 305 [Submit][Status][Discuss] Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭原创 2015-11-22 17:10:04 · 904 阅读 · 0 评论 -
BZOJ 2761: [JLOI2011]不重复数字(傻逼题)
2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2885 Solved: 1064 [Submit][Status][Discuss] Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2原创 2015-11-21 16:52:44 · 923 阅读 · 0 评论 -
BZOJ 2431: [HAOI2009]逆序对数列
2431: [HAOI2009]逆序对数列 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 1277 Solved: 746 [Submit][Status][Discuss] Description 对于一个数列{ai},如果有ii>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多原创 2015-11-10 21:28:04 · 753 阅读 · 0 评论 -
BZOJ 1486: [HNOI2009]最小圈
/************************************************************** Problem: 1486 User: mogu Language: C++ Result: Accepted Time:152 ms Memory:1896 kb *****************************原创 2015-11-09 12:44:51 · 471 阅读 · 0 评论 -
BZOJ 3876: [Ahoi2014]支线剧情(有源有汇有下界的费用流)
3876: [Ahoi2014]支线剧情 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 426 Solved: 257 [Submit][Status][Discuss] Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的原创 2015-09-30 15:52:24 · 759 阅读 · 1 评论 -
BZOJ 3991: [SDOI2015]寻宝游戏
3991: [SDOI2015]寻宝游戏 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 471 Solved: 229 [Submit][Status][Discuss] Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任原创 2015-09-30 14:36:35 · 605 阅读 · 0 评论 -
BZOJ 2245: [SDOI2011]工作安排
2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1177 Solved: 567 [Submit][Status][Discuss] Description 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号原创 2015-09-29 19:17:39 · 448 阅读 · 0 评论 -
BZOJ 1196: [HNOI2006]公路修建问题(二分+生成树)
1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1477 Solved: 838 [Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟原创 2015-11-21 16:41:03 · 591 阅读 · 0 评论