随笔分类 - 某些比赛
摘要：Description 当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率，即如下图所示的图形： 高超的数学天分给予了BugZhu神一般的洞察力，BugZhu还发现当图
阅读全文
摘要：Description forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？ Input 第一行一个正整数T(T<
阅读全文
摘要：Description 小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美的，现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p
阅读全文
摘要：Description XiaoWei沉迷RPG无法自拔，但是他的战斗力只有5，所以他决定氪金提升战斗力。XiaoWei购买了n个福袋。打开1个福袋后，有以下三种情况出现：1.获得屠龙宝刀，概率为p1；2.获得火麒麟，概率为p2；3.什么都没获得，概率为1-p1-p2；已知每把屠龙宝刀能够使战斗力*
阅读全文
摘要：Description 女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。作为一个脸盲，再加上多年不见，Martin已经完全不知道女神长成了什么样子，他表示完全认不出来。好在Martin手上还有一张YSJ小时候的照片，他可以拿照片和视频里的人进行特征比对，从而找出女神。为了简化问
阅读全文
摘要：Description 由于某些原因菲莉丝拿到了贤者之石，所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡，其中有一个原料是稗田一族对幻想乡历史的记录。现在菲莉丝拿到了一个被某只魔粘性精神体加密过的的卷轴。密文通过原文和一个正整数key加密形成，而key和密文又有一定关联。现给出密文，求ke
阅读全文
摘要：Description 小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以放右边。他现在知道每个石子的重量。问能不能根据上述条件，能不能测出所问的重量。 小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以
阅读全文
摘要：Problem Description 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日
阅读全文
摘要：Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。 当然，如果度度熊使用第i个技能打在第
阅读全文
摘要：Problem Description 对于一个串S，当它同时满足如下条件时，它就是一个01偏串： 1、只由0和1两种符组成； 2、在S的每一个前缀中，0的个数不超过1的个数； 3、S中0的个数和1的个数相等。 现在给定01偏串S，请计算一下S在所有长度为n的01偏串中作为子串出现的次数的总和。 由
阅读全文
摘要：度度熊的王国战略 度度熊的王国战略 度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。 所以这一场战争，将会十分艰难。 为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。 第一步就是应该使得哗啦啦族内部不能同心齐力，需
阅读全文
摘要：Problem Description KazaQ wears socks everyday.At the beginning, he has n pairs of socks numbered from 1 to n in his closets. Every morning, he puts o
阅读全文
摘要：Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ran
阅读全文
摘要：Problem Description There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thou
阅读全文
摘要：最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n 件装备，第i 件装备具有属性值a i ，购买需要花费b i 个金币。John想去购买这些装备，但是账号中只有m 个金币，John是个很贪婪的家伙，他想购买尽可能多的装备。并且在保证购买到最多件装备的情况下
阅读全文
摘要：有一天，空和白很无聊，决定玩盛大游戏，考虑到两个人玩，他们随便掏了一个游戏出来：在一个n∗m 的棋盘上，首先把史蒂芬妮·多拉放在左上角(1,1) 的位置。每次一个人可以将她往下，往右，往右下丢一格。当前回合，谁不能丢史蒂芬妮，谁就输了。（注意，不可以把活人丢出棋盘啦！）游戏总是空先手。 白说，这是一
阅读全文
摘要：给定一个长度为n 的非负整数序列，下标为0 ,1 ,…,n−1 . 定义：sequence(K) ： 由下标为K 的倍数组成的子序列,即下标为0 ,K ,2K ,...,[n−1/k]∗k query(K,S) : 询问sequence(K) 中的第S 大的数字 给定一个长度为n 的非负整数序列，下
阅读全文
摘要：最近，盛大计划开发一款手游，以下是简化版。系统和我方各有n 头怪兽，每一头怪兽都有生命值和攻击力，并且当怪兽A攻击怪兽B，如果怪兽B的生命值高于怪兽A的攻击力，则怪兽B的生命力减少A的攻击力的数值，否则怪兽B将死亡。我方已经通过一些手段得知了系统怪兽的出战序列，我方想要知道，我方是否可以合理安排怪兽
阅读全文
摘要：如果一个序列有奇数个正整数组成，不妨令此序列为a 1 ,a 2 ,a 3 ,...,a 2∗k+1 (0<=k )，并且a 1 ,a 2 ...a k+1 是一个严格递增的序列，a k+1 ,a k+2 ,...,a 2∗k+1 ,是一个严格递减的序列，则称此序列是A序列。 比如1 2 5 4 3就
阅读全文
摘要：Claire Redfield在龙之谷游戏的一次任务中获得了一个上了锁的宝箱，上面刻了一串由小写字母构成的字符串A和一个数字m 。 经过Claire长时间研究，他发现密码是和a ，m 有关的。字符串A相当于一个26进制的数字，a 相当于0 ，b 相当于1 …….z 相当于25 。然后要将这个26进制
阅读全文
