信息学奥赛题库- 【SCOI2011】糖果
5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心，总是会提出一些...
少儿编程的文章
信息学奥赛题库- 排队布局
5年前 (2020-03-14) 1059浏览 0评论
【题目描述】 题来自：USACO 2005 Dec. Gold 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ 有 $N$ 头奶牛，编号从 $1$ 到 ...
信息学奥赛题库- 最小圈
5年前 (2020-03-14) 1199浏览 0评论
【题目描述】 原题来自：HNOI 2009 考虑带权的有向图 $G=(V,E)$ 以及 $w:E→R$，每条边$e=(i,j)(i≠j,i∈V,j∈V)$的权值...
信息学奥赛题库- 虫洞 Wormholes
5年前 (2020-03-14) 1181浏览 0评论
【题目描述】 原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特...
信息学奥赛题库- Easy SSSP
5年前 (2020-03-14) 1030浏览 0评论
【题目描述】 原题来自：Vijos P1053 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从...
信息学奥赛题库- 【例 1】Word Rings
5年前 (2020-03-14) 1099浏览 0评论
【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结...
信息学奥赛题库- 【例 2】双调路径
5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 原题来自：BalticOI 2002 如今的道路收费发展很快。道路的密度越来越大，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固...
信息学奥赛题库- 道路和航线
5年前 (2020-03-14) 1139浏览 0评论
【题目描述】 原题来自：USACO 2011 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 $T$...
信息学奥赛题库- 新年好
5年前 (2020-03-14) 1142浏览 0评论
【题目描述】 原题来自：CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过...
信息学奥赛题库- 最优贸易
5年前 (2020-03-14) 919浏览 0评论
【题目描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通...
信息学奥赛题库- 汽车加油行驶问题
5年前 (2020-03-14) 1083浏览 0评论
【题目描述】 给定一个 N×N 的方形网格，设其左上角为起点◎，坐标为 (1,1) ，X 轴向右为正， Y 轴向下为正，每个方格边长为 1 ，如图所示。 一辆汽...
信息学奥赛题库- 【例 3】架设电话线
5年前 (2020-03-14) 1082浏览 0评论
【题目描述】 原题来自：USACO 2008 Jan. Silver 在郊区有 $N$ 座通信基站，$P$ 条双向电缆，第 $i$ 条电缆连接基站 $A_i$...
信息学奥赛题库- 农场派对
5年前 (2020-03-14) 1124浏览 0评论
【题目描述】 原题来自：USACO 2007 Feb. Silver $N(1≤N≤1000)$ 头牛要去参加一场在编号为 $x(1≤x≤N)$ 的牛的农场举行...
信息学奥赛题库- Roadblocks
5年前 (2020-03-14) 1071浏览 0评论
【题目描述】 原题来自：USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想...
信息学奥赛题库- 最短路计数
5年前 (2020-03-14) 1122浏览 0评论
【题目描述】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点...