信息学奥赛题库- Blockade
5年前 (2020-03-14) 1077浏览 0评论
【题目描述】 原题来自:POI 2008 Byteotia 城市有 $n$ 个城镇,$m$ 条双向道路。每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通...
5年前 (2020-03-14) 1077浏览 0评论
【题目描述】 原题来自:POI 2008 Byteotia 城市有 $n$ 个城镇,$m$ 条双向道路。每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通...
5年前 (2020-03-14) 1132浏览 0评论
【题目描述】 原题来自:UOJ #117 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务:...
5年前 (2020-03-14) 1157浏览 0评论
【题目描述】 原题来自:USACO 2006 Jan. Gold 为了从 $F$ 个草场中的一个走到另一个,贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶...
5年前 (2020-03-14) 1032浏览 0评论
【题目描述】 原题来自:HNOI 2012 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救...
5年前 (2020-03-14) 1236浏览 0评论
【题目描述】 原题来自:CEOI 1996 一个电话线公司(简称 TLC)正在建立一个新的电话线缆网络,他们连接了若干个地点,编号分别从 $1$ 到 $N$,没...
5年前 (2020-03-14) 978浏览 0评论
【题目描述】 原题来自:ZJOI 2004 某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探...
5年前 (2020-03-14) 1005浏览 0评论
【题目描述】 由于外国间谍的大量渗入,国家安全正处于高度危机之中。如果 $A$ 间谍手中掌握着关于 $B$ 间谍的犯罪证据,则称 $A$ 可以揭发 $B$。有些...
5年前 (2020-03-14) 1088浏览 0评论
【题目描述】 原题来自:APIO 2009 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个 Siruser...
5年前 (2020-03-14) 1288浏览 0评论
【题目描述】 原题来自:POI 2001 根据宪法,Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是,由于某些党派代表之间...
5年前 (2020-03-14) 1101浏览 0评论
【题目描述】 原题来自:USACO 2003 Fall 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数 (A,B),表示牛 A 认为...
5年前 (2020-03-14) 1027浏览 0评论
【题目描述】 原题来自:ZJOI 2007 一个有向图 $G=(V,E)$ 称为半连通的 (Semi-Connected),如果满足:$∀u,v∈V$,满足 $...
5年前 (2020-03-14) 1030浏览 0评论
【题目描述】 出自 IOI 1996 一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单(学校 a 支援学校 b,并不表示...
5年前 (2020-03-14) 1143浏览 0评论
【题目描述】 我们的郭嘉大大在曹操这过得逍遥自在,但是有一天曹操给了他一个任务,在建邺城内有 $N$ 个袁绍的奸细,将他们从 $1$ 到 $N$ 进行编号,同时...
5年前 (2020-03-14) 1225浏览 0评论
【题目描述】 原题来自:Southwestern Europe 2002,题面可参考 POJ 1201。 给定 $n$ 个闭区间 $[a_i,b_i]$和 $n...
5年前 (2020-03-14) 1206浏览 0评论
【题目描述】 原题来自:Asia 2000,题面可参考 ZOJ 1420。 Tehran 的一家每天 24 小时营业的超市,需要一批出纳员来满足它的需要。超市经...