摘要：
描述幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数，你能告诉她们应该选择哪两个数吗。由于幽香是个非常随意的人，数组A中的元素都... 阅读全文
摘要：
描述大家对斐波那契数列想必都很熟悉:a0= 1, a1= 1, ai= ai-1+ ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0= 1,ai= aj+ ak, i > 0, j, k从[0, i-1]的整数中随机选出（j和k独立）。现在给定n，要求求出E(an)，即各种可能的a数列... 阅读全文
摘要：
描述你正在协助某人开发某种新的 Linux 下的中文字体。现在需要给上图里的黄点做「位置锚固」，然而有些黄点的位置可以由「插值（IUP）」确定，这样就可以减少锚固的数量。例如，在上图中，#46 #49 #52 #53 的位置可以由 #42 和 #57 插值得到， 我就不需要去锚固它们，只需要固定 #... 阅读全文
摘要：
描述一日，崔克茜来到小马镇表演魔法。其中有一个节目是开锁咒：舞台上有n个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择k个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？输入第一行一个整数T(T≤ 100)表... 阅读全文
摘要：
描述某天，高富帅clj送了他的朋友jzp一个小玩具。这个玩具可以被看成是一个n个点，m条边的没有重边和自环的无向图。对于每一条边，有闪光和黑暗两种状态。jzp可以把一些边设为闪光，一些边设为黑暗。当jzp设置完成以后，这个玩具会按照如下方式计算出一个分数。首先称闪光边和这n个点组成的图为导出子图，然... 阅读全文