标签：信奥题库

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

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

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

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

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

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

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

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

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

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

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

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

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

【题目描述】 题来自：USACO 2005 Dec. Gold 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ 有 $N$ 头奶牛，编号从 $1$ 到 ...

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

【题目描述】 原题来自：HNOI 2009 考虑带权的有向图 $G=(V,E)$ 以及 $w:E→R$，每条边$e=(i,j)(i≠j,i∈V,j∈V)$的权值...

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

【题目描述】 原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特...

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

【题目描述】 原题来自：Vijos P1053 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从...

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

【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结...

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

【题目描述】 原题来自：USACO 2011 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 $T$...

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

【题目描述】 原题来自：CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过...