Joovo的博客

1165 Problem A: 画图游戏——博弈论 Description forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？Input 第一行一个正整数T(T<=100)，表示共有T组数据。对于每组数据，一

Problem C: BugZhu抽抽抽！！——解析几何 Description 当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率，即如下图所示的图形：高超的数学天分给予了BugZhu神一般的洞察力，BugZhu还发现当图中阴影部分的面积处在[l,r]之间时，他能

Problem F: 最小生成树 Description ap最近学习了最小生成树树之后,向你提了这么一个问题:给一个n个节点的完全图,节点编号从1-n, 如果限制这个完全图的生成树中k个点的度数为1,那么还能否构造出最小生成树呢?Input 第一行一个正整数T,代表有T组数据 每组数据,第一个两个正整数n, k (2 <= n <= 300, 0 <= k <= n) 接下来n*(n-1

大意：给出一串数 他们的积为Ｂ　其和为Ａ　求Ｂ mod A Description 由于某些原因菲莉丝拿到了贤者之石，所以好像变得很厉害了 好像变得很厉害的菲莉丝想要炼成幻想乡，其中有一个原料是稗田一族对幻想乡历史的记录。现在菲莉丝拿到了一个被某只魔粘性精神体加密过的的卷轴。 密文通过原文和一个正整数key加密形成，而key和密文又有一定关联。 现给出密文，求key值已知密文s和key值关系

3.11杭电校赛 总体来说这个题目不算难 首页很多AK dalao们做的还可以 自己只做了4题…不忍直视 做题顺序也有点问题 想的不够仔细 客观地说比以前是有好一点，不过还是很菜啊。。。