牛客190214153号 - 个人主页动态 - 牛客网

发布(6) 评论刷题收藏

02-16 13:10

常熟理工学院

题解 | #爱音的01串构造#

解题思路： 有a个0，b个1的01串，为了使所有非空连续子串mex之和最大。发现同时有0和1的子串的mex为2最大，那么就要使有0和1的子串尽可能多。当0和1平均的分到字符串中时mex之和最大。 此时分为3种情况：当a=b时，直接"10"a个；当a>b时，可以将0和1分为b+1份，每份中"0"正常有a/(b+1)个，"1"每份中1个，存在多的"0"有a%(b+1)个插入其中就可以了，最后的字符串就是答案；当a<b时，和上一种情况同理。 解题代码：

0 点赞评论收藏

分享

02-14 16:12

常熟理工学院

题解 | #Tic Tac DREAMIN#

解题思路：已知三角形的两点坐标和第三点的纵坐标，可以想到坐标公式法：S=1/2*|x1(y2-y3)+x2(y3-y1)+x3(y1-y2)|。通过化简可以知道x3=（±4-(x1y2-x2y1))/(y1-y2))。 （当y1=y2且|x1y2-x2y1|!=4时，无解） 解题代码：

0 点赞评论收藏

分享

02-14 15:10

常熟理工学院

题解 | #Branch of Faith#

解题思路：通过分析题目得到x∈[2^（i-1）,2^i),并发现每层的节点个数就是那一层的第一个数。（i是x所在层数） 此时x分为两种情况：一种是x不在最后一层，那么只要找到x的层数直接输出2^(i-1)就可以了。 另一种是x在最后一层，最后一层的个数是n-2^(i-1)+1。 解题代码：

0 点赞评论收藏

分享

02-12 17:45

常熟理工学院

题解 | #x?y?n!#

解题思路：已知gcd(x,y)=n。 有|x-y|<=x⊕y，x和y为n的倍数，则x⊕y最小值为n。 想让x⊕y=n，可以使x=n*（2^r),y=n*(2^r+1)，当且仅当x&n=0时r满足。 此题也可直接使r=31，使x的二进制位一定与n无交集，得到x,y。 解题代码：

0 点赞评论收藏

分享

02-10 16:39

常熟理工学院

题解：I：01回文

解题思路： 在n*m的矩形中仅有0和1，现在询问任意一个位置开始拼接字符，任意非起始位置结束，能否拼接得到一个回文串。 首先如果该点是0，只要我们找到距离它最近的0就可以认为该路径拼成了回文串，如：01110； 以此类推·如果矩形中存在>1个0则所有0可以输出为“Y”，是1，则同理。 解题代码

0 点赞评论收藏

分享

02-11 10:13

已编辑

常熟理工学院

题解 | #Card Game#

解题思路： 小苯为尽可能的出手中的牌，应将大牌放在前面防止卡手，小牌放后面。（注：这题不是田忌赛马题，从小苯角度，大的牌会被放行，小的会被拦住）所以，先找到小红最小的牌，来看小苯有多少牌算大牌可以走掉，多少走不掉，大牌的全排列Mod一下，小牌的全排列Mod一下，最后俩者相乘再取余得到结果。 具体代码：

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务