信息学奥赛题库- 排队布局
少儿编程 5年前 (2020-03-14) 1033浏览 0评论
【题目描述】 题来自：USACO 2005 Dec. Gold 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ 有 $N$ 头奶牛，编号从 $1$ 到 ...
NOIP
全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言，2022年后将不可使用Pascal、C语言，只能使用C++。
信息学奥赛题库- 最小圈
少儿编程 5年前 (2020-03-14) 1161浏览 0评论
【题目描述】 原题来自：HNOI 2009 考虑带权的有向图 $G=(V,E)$ 以及 $w:E→R$，每条边$e=(i,j)(i≠j,i∈V,j∈V)$的权值...
信息学奥赛题库- 虫洞 Wormholes
少儿编程 5年前 (2020-03-14) 1151浏览 0评论
【题目描述】 原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特...
信息学奥赛题库- Easy SSSP
少儿编程 5年前 (2020-03-14) 1000浏览 0评论
【题目描述】 原题来自：Vijos P1053 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从...
信息学奥赛题库- 【例 1】Word Rings
少儿编程 5年前 (2020-03-14) 1068浏览 0评论
【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结...
信息学奥赛题库- 【例 2】双调路径
少儿编程 5年前 (2020-03-14) 1080浏览 0评论
【题目描述】 原题来自：BalticOI 2002 如今的道路收费发展很快。道路的密度越来越大，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固...
信息学奥赛题库- 道路和航线
少儿编程 5年前 (2020-03-14) 1103浏览 0评论
【题目描述】 原题来自：USACO 2011 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 $T$...
信息学奥赛题库- 新年好
少儿编程 5年前 (2020-03-14) 1122浏览 0评论
【题目描述】 原题来自：CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过...
信息学奥赛题库- 最优贸易
少儿编程 5年前 (2020-03-14) 887浏览 0评论
【题目描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通...
信息学奥赛题库- 汽车加油行驶问题
少儿编程 5年前 (2020-03-14) 1050浏览 0评论
【题目描述】 给定一个 N×N 的方形网格，设其左上角为起点◎，坐标为 (1,1) ，X 轴向右为正， Y 轴向下为正，每个方格边长为 1 ，如图所示。 一辆汽...
信息学奥赛题库- 【例 3】架设电话线
少儿编程 5年前 (2020-03-14) 1053浏览 0评论
【题目描述】 原题来自：USACO 2008 Jan. Silver 在郊区有 $N$ 座通信基站，$P$ 条双向电缆，第 $i$ 条电缆连接基站 $A_i$...
信息学奥赛题库- 农场派对
少儿编程 5年前 (2020-03-14) 1091浏览 0评论
【题目描述】 原题来自：USACO 2007 Feb. Silver $N(1≤N≤1000)$ 头牛要去参加一场在编号为 $x(1≤x≤N)$ 的牛的农场举行...
信息学奥赛题库- Roadblocks
少儿编程 5年前 (2020-03-14) 1042浏览 0评论
【题目描述】 原题来自：USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想...
信息学奥赛题库- 最短路计数
少儿编程 5年前 (2020-03-14) 1095浏览 0评论
【题目描述】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点...
信息学奥赛题库- 最小生成树计数
少儿编程 5年前 (2020-03-14) 970浏览 0评论
【题目描述】 原题来自：JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两...