摘要: 题目描述 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数 阅读全文
posted @ 2019-03-23 22:48 The_Virtuoso 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子 有1个(就是可以种一棵作物)(用1...n编号),现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植 可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同 阅读全文
posted @ 2019-03-23 22:42 The_Virtuoso 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班 阅读全文
posted @ 2019-03-23 22:32 The_Virtuoso 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到: 1.如果第i 阅读全文
posted @ 2019-03-23 22:25 The_Virtuoso 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目描述 lanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一 个M*N的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队,他们 约定: 1. 每支军队可以从任意一个城镇出发,并只能从上往向下征战 阅读全文
posted @ 2019-03-23 22:16 The_Virtuoso 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在有一种卡牌游戏,每张卡牌上有三个属性值:A,B,C。把卡牌分为X,Y两类,分别有n1,n2张。 两张卡牌能够配对,当且仅当,存在至多一项属性值使得两张卡牌该项属性值互质,且两张卡牌类别不同。 比如一张X类卡牌属性值分别是225,233,101,一张Y类卡牌属性值分别为115,466,9 阅读全文
posted @ 2019-03-23 17:35 The_Virtuoso 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 一个串的“子串”指的是它的连续的一段,例如bcd是abcdef的子串,但bde不是。 一个串的“子序列”指的是它的可以不连续的一段,例如bde是abcdef的子串,但bdd不是。 下面,给两个小写字母串A,B,请你计算 阅读全文
posted @ 2019-03-23 10:21 The_Virtuoso 阅读(236) 评论(0) 推荐(0) 编辑