摘要:
【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分,更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定. Bugall同学在铁一有M个朋友,这M个人中有的可能听到了当天的处分决定,有的可能没 有听到,现在Bug 阅读全文
摘要:
题目描述 Description 毕业了,Xth很高兴,因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知(⊙﹏⊙b汗),这里的水路交通很发达,所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道,rabbit 是会晕船的,看到她难受,xth 是会心疼的。已 阅读全文
摘要:
题目描述 Description 大妈打完三战回家,我知道他是怎么回来的,欧洲到日本有L个站点他决定乘坐恰好n次飞机(不是学院都市的超音速飞机)和m次火车来从第一个站点到达最后一个站点。但是有一点很重要的就是跟御坂美琴那样的壕不同大妈很穷,所以他决定要尽量花费最少的费用,当然如果能赚到钱那就更好了。 阅读全文
摘要:
【题目描述】 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列q被认为是优美的排列,当且仅当q满足下列条件: 对排列s = {0, 1, 2, 3, ..., n - 1}进行n – 1次交换。 … 最后能使得排列s = p. 问 阅读全文
摘要:
题目描述 Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,农民John就有多个牧场了。 John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个 阅读全文
摘要:
【题目描述】 JY是一个爱旅游的探险家,也是一名强迫症患者。现在JY想要在C国进行一次长途旅行,C国拥有n个城市(编号为0,1,2...,n - 1),城市之间有m条道路,可能某个城市到自己有一条道路,也有可能两个城市之间有多条道路,通过每条道路都要花费一些时间。JY从0号城市开始出发,目的地为n 阅读全文
摘要:
【题目描述】 小H是个善于思考的学生,她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为n的序列{ai},她想找出两个非空的集合S、T。 这两个集合要满足以下的条件: 1. 两个集合中的元素都为整数,且都在 [1, n] 里,即Si,Ti ∈ [1, n]。 2. 对于集合S中任意一个元素x 阅读全文
摘要:
【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。 “吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他神犇不 阅读全文
摘要:
【问题描述】 给定一张n个点m条边的无向连通图,每条边有边权。我们需要从m条边中 选出n− 1条, 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为Di , 树中从 1 号点到每个节点的最短路径长度为Si ,构出的树应当满足对于任意节点 i都有Di= Si。请你求出选出n − 1条边的方 阅读全文
摘要:
【问题描述】 有一个长度为n的括号序列,以及k种不同的括号。序列的每个位置上是哪种括号是随机的,并且已知每个位置上出现每种左右括号的概率。求整个序列是一个合法的括号序列的概率。 我们如下定义合法括号序列: 空序列是合法括号序列; 如果A合法括号序列,那么lAr是合法括号序列,当且仅当l和r是 阅读全文