NOIP

少儿编程 5年前 (2020-03-14) 1098浏览 0评论

【题目描述】 原题来自：UOJ #117 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务：...

少儿编程 5年前 (2020-03-14) 1007浏览 0评论

【题目描述】 原题来自：HNOI 2012 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救...

少儿编程 5年前 (2020-03-14) 1212浏览 0评论

【题目描述】 原题来自：CEOI 1996 一个电话线公司（简称 TLC）正在建立一个新的电话线缆网络，他们连接了若干个地点，编号分别从 $1$ 到 $N$，没...

少儿编程 5年前 (2020-03-14) 955浏览 0评论

【题目描述】 原题来自：ZJOI 2004 某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络，蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探...

少儿编程 5年前 (2020-03-14) 981浏览 0评论

【题目描述】 由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果 $A$ 间谍手中掌握着关于 $B$ 间谍的犯罪证据，则称 $A$ 可以揭发 $B$。有些...

少儿编程 5年前 (2020-03-14) 1066浏览 0评论

【题目描述】 原题来自：APIO 2009 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个 Siruser...

少儿编程 5年前 (2020-03-14) 1256浏览 0评论

【题目描述】 原题来自：POI 2001 根据宪法，Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间...

少儿编程 5年前 (2020-03-14) 1066浏览 0评论

【题目描述】 原题来自：USACO 2003 Fall 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数 (A,B)，表示牛 A 认为...

少儿编程 5年前 (2020-03-14) 992浏览 0评论

【题目描述】 原题来自：ZJOI 2007 一个有向图 $G=(V,E)$ 称为半连通的 (Semi-Connected)，如果满足：$∀u,v∈V$，满足 $...

少儿编程 5年前 (2020-03-14) 1002浏览 0评论

【题目描述】 出自 IOI 1996 一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 a 支援学校 b，并不表示...

少儿编程 5年前 (2020-03-14) 1112浏览 0评论

【题目描述】 我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有 $N$ 个袁绍的奸细，将他们从 $1$ 到 $N$ 进行编号，同时...

少儿编程 5年前 (2020-03-14) 1197浏览 0评论

【题目描述】 原题来自：Southwestern Europe 2002，题面可参考 POJ 1201。 给定 $n$ 个闭区间 $[a_i,b_i]$和 $n...

少儿编程 5年前 (2020-03-14) 1163浏览 0评论

【题目描述】 原题来自：Asia 2000，题面可参考 ZOJ 1420。 Tehran 的一家每天 24 小时营业的超市，需要一批出纳员来满足它的需要。超市经...

少儿编程 5年前 (2020-03-14) 1122浏览 0评论

【题目描述】 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些...