信息学奥赛题库- The xor-longest Path
少儿编程 5年前 (2020-03-14) 937浏览 0评论
【题目描述】 原题来自:POJ 3764 给定一棵 n 个点的带权树,求树上最长的异或和路径。 【输入】 第一行一个整数 n,接下来 n−1 行每行三个整数 ...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 937浏览 0评论
【题目描述】 原题来自:POJ 3764 给定一棵 n 个点的带权树,求树上最长的异或和路径。 【输入】 第一行一个整数 n,接下来 n−1 行每行三个整数 ...
少儿编程 5年前 (2020-03-14) 1343浏览 0评论
【题目描述】 原题来自:HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询,以及一篇长为 m 的文章,问:文中出现了多少个待查询...
少儿编程 5年前 (2020-03-14) 943浏览 0评论
【题目描述】 原题来自:JSOI 2012 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便...
少儿编程 5年前 (2020-03-14) 1360浏览 0评论
【题目描述】 原题来自:CODECHEF September Challenge 2015 REBXOR 给定一个含 $N$ 个元素的数组 $A$,下标从 $1...
少儿编程 5年前 (2020-03-14) 1032浏览 0评论
【题目描述】 原题来自:ACM Pacific NW Region 1998 给出一些数字串,判断是否有一个数字串是另一个串的前缀。 【输入】 输入数据为多组...
少儿编程 5年前 (2020-03-14) 900浏览 0评论
【题目描述】 原题来自:HNOI 2004 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 T 是...
少儿编程 5年前 (2020-03-14) 1134浏览 0评论
【题目描述】 原题来自:USACO 2008 Dec. Gold 贝茜正在领导奶牛们逃跑。为了联络,奶牛们互相发送秘密信息。 信息是二进制的,共有 $M$ 条。...
少儿编程 5年前 (2020-03-14) 1093浏览 0评论
【题目描述】 原题来自:2014 年湖北省队互测 Week2 「Madoka,不要相信 QB!」伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订...
少儿编程 5年前 (2020-03-14) 800浏览 0评论
【题目描述】 原题来自:USACO 2015 Feb. Gold 有一个长度不超过 $10^5$的字符串$S$。Farmer John 希望在 $S$ 中删掉 ...
少儿编程 5年前 (2020-03-14) 1109浏览 0评论
【题目描述】 原题来自:POJ 3630 给定 n 个长度不超过 10 的数字串,问其中是否存在两个数字串 S,T,使得 S 是 T 的前缀,多组数据。 【输...
少儿编程 5年前 (2020-03-14) 1077浏览 0评论
【题目描述】 在给定的 $N$ 个整数 $A_1,A_2,…,A_N$ 中选出两个进行异或运算,得到的结果最大是多少? 【输入】 第一行一个整数 $N$。 第...
少儿编程 5年前 (2020-03-14) 1231浏览 0评论
【题目描述】 原题来自:HDU 2087 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽...
少儿编程 5年前 (2020-03-14) 1376浏览 0评论
【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多...
少儿编程 5年前 (2020-03-14) 1037浏览 0评论
【题目描述】 原题来自:BalticOI 2009 给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少...
少儿编程 5年前 (2020-03-14) 1472浏览 0评论
【题目描述】 原题来自:POI 2006 串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A...