信息学奥赛题库- 【例 2】数星星 Stars
少儿编程 5年前 (2020-03-14) 1308浏览 0评论
【题目描述】 原题来自:Ural 1028 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 $k$ 颗星星...
C++是C语言的继承,它既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。
C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。
少儿编程 5年前 (2020-03-14) 1308浏览 0评论
【题目描述】 原题来自:Ural 1028 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 $k$ 颗星星...
少儿编程 5年前 (2020-03-14) 1232浏览 0评论
【题目描述】 原题来自:Vijos P1448 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作: $K...
少儿编程 5年前 (2020-03-14) 1191浏览 0评论
【题目描述】 原题来自:BZOJ 3033 七夕祭上,Vani 牵着 cl 的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,...
少儿编程 5年前 (2020-03-14) 1041浏览 0评论
【题目描述】 原题来自:福建集训 2011 P 大的基础电路实验课是一个无聊至极的课。每次实验,T 君总是提前完成,管理员却不让 T 君离开,T 君只能干坐在那...
少儿编程 5年前 (2020-03-14) 1089浏览 0评论
【题目描述】 原题来自:POI 1999 原始生物的遗传密码是一个自然数的序列 $K=(a_1,⋯,a_n)$。原始生物的特征是指在遗传密码中连续出现的数对 (...
少儿编程 5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 来自 ICPC CERC 1999/2000,有改动。 有 $N$ 个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个...
少儿编程 5年前 (2020-03-14) 993浏览 0评论
【题目描述】 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 【输入】 输入包含若干个测试样...
少儿编程 5年前 (2020-03-14) 1084浏览 0评论
【题目描述】 原题来自:2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 $N$ 个...
少儿编程 5年前 (2020-03-14) 1036浏览 0评论
【题目描述】 来自 CERC 1995 John 有很多朋友住在不同的街,John 想去访问每位朋友,同时希望走的路最少。因为道路很窄,John 在一条路上不能...
少儿编程 5年前 (2020-03-14) 1096浏览 0评论
【题目描述】 SGOI 旅游局在 SG-III 星团开设了旅游业务,每天有数以万计的地球人来这里观光,包括联合国秘书长,各国总统和 SGOI 总局局长等。旅游线...
少儿编程 5年前 (2020-03-14) 970浏览 0评论
【题目描述】 原题来自:CTU Open 2004 求一个图删除一个点之后,联通块最多有多少。 【输入】 多组数据。第一行两个整数 $P,C$ 表示点数和边数...
少儿编程 5年前 (2020-03-14) 1071浏览 0评论
【题目描述】 原题来自:POI 2008 Byteotia 城市有 $n$ 个城镇,$m$ 条双向道路。每条道路连接两个不同的城镇,没有重复的道路,所有城镇连通...
少儿编程 5年前 (2020-03-14) 1126浏览 0评论
【题目描述】 原题来自:UOJ #117 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务:...
少儿编程 5年前 (2020-03-14) 1153浏览 0评论
【题目描述】 原题来自:USACO 2006 Jan. Gold 为了从 $F$ 个草场中的一个走到另一个,贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶...
少儿编程 5年前 (2020-03-14) 1029浏览 0评论
【题目描述】 原题来自:HNOI 2012 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救...