摘要:
题目描述猜数游戏,B 想一个在[1,N]中的值,每次A 猜一个[1,N]中的数,B 告诉A,B 所想的数与A 猜的数的最大公约数的值。求A 最少猜几次能猜到B 所想的数。Nusing namespace std;int n,p[10005],t,A;bool... 阅读全文
摘要:
题目描述题解设实际反色行数为rrr,则ccc可以推出来即Nc+Mr−2rc=SNc+Mr-2rc=SNc+Mr−2rc=S所以我们可以枚举r,当遇到合法的r和c时,其对应方案是为CNr∗CMc∗HNR−r2∗HMC−c2C_N^r*C_M^c*H_N^{\f... 阅读全文
摘要:
题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。题解因为有n对要相邻,最后有n+1个字母,所以可以把每个字母对相连,看看能否走一个欧拉路具体见代码#... 阅读全文
摘要:
T1 4019: 白玉楼前(youmu)题目描述妖梦现在要玩幽幽子的游戏,她才能拿回自己的半灵。游戏规则是这样的:幽幽子有 n 个点,现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等),然后得到一张图。(注意:可以自环)如果这张图任意一个点沿着边走... 阅读全文
摘要:
orzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoT1 3986: 物理课(physics)题目描述wzy正在上物理课!他发现了一个完全不会的题目:caoxia在一个奇... 阅读全文