欢迎来到Soray88的博客

本人蒟蒻一枚。
摘要: T1 足球联赛 题目 【题目描述】 巴蜀中学新一季的足球联赛开幕了。足球联赛有n只球队参赛,每赛季,每只球队要与其他球队各赛两场,主客各一场,赢一场得3分,输一场不得分,平局两只队伍各得一分。 英勇无畏的小鸿是机房的主力前锋,她总能在关键时刻踢出一些匪夷所思的妙球。但是很可惜,她过早的燃烧完了她的职 阅读全文
posted @ 2019-07-23 21:20 Soray88 阅读(409) 评论(0) 推荐(0) 编辑
摘要: T1 魔法照片 题目 【题目描述】 如果你看过《哈利·波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片, 而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的,他到底应该把照片给谁呢? 一共有n个人(以1—n编号)向佳佳要照片,而佳佳只 阅读全文
posted @ 2019-07-22 21:10 Soray88 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 中国象棋 题目 【题目描述】 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。 大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个 阅读全文
posted @ 2019-07-15 11:09 Soray88 阅读(328) 评论(0) 推荐(0) 编辑
摘要: Can you answer these queries III 题目:洛谷 SPOJ 【题目描述】 给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: 1.“0 x y”,把A[x]改成y; 2.“1 x y”,查询区间[x,y]中的最大连续子段和。 【输入格式】 第一行,N; 第二 阅读全文
posted @ 2019-07-10 10:57 Soray88 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 一、区间完全覆盖问题 题目 给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后,枚举每一个线段(被其它线段包含的线段不用考虑,因为很明显包含它的线段比它更优),将其作为最左端的线段, 再 阅读全文
posted @ 2019-07-08 12:45 Soray88 阅读(1384) 评论(1) 推荐(2) 编辑
摘要: 金明的预算方案 题目 【题目描述】 妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了, 他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 阅读全文
posted @ 2019-07-07 16:58 Soray88 阅读(746) 评论(0) 推荐(1) 编辑
摘要: 红牌 题目 【题目描述】 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。 为了加快进程,每一步政府都派了M个工作人员来检查材料。不幸的是,并不是每一个工作人员效率都很高。尽管如此,为了体 阅读全文
posted @ 2019-07-07 11:42 Soray88 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 相似基因 题目 【题目描述】 大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。 两个基因 阅读全文
posted @ 2019-07-07 08:46 Soray88 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 传球游戏 题目 【题目描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意), 当老师再次吹哨子时,传球 阅读全文
posted @ 2019-07-06 14:44 Soray88 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 发射站 题目 【题目描述】 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受, 阅读全文
posted @ 2019-02-23 17:16 Soray88 阅读(240) 评论(0) 推荐(0) 编辑