摘要: 题目描述猜数游戏,B 想一个在[1,N]中的值,每次A 猜一个[1,N]中的数,B 告诉A,B 所想的数与A 猜的数的最大公约数的值。求A 最少猜几次能猜到B 所想的数。Nusing namespace std;int n,p[10005],t,A;bool... 阅读全文
posted @ 2018-11-07 20:49 xjqxjq 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目描述题解设实际反色行数为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... 阅读全文
posted @ 2018-11-07 20:17 xjqxjq 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。题解因为有n对要相邻,最后有n+1个字母,所以可以把每个字母对相连,看看能否走一个欧拉路具体见代码#... 阅读全文
posted @ 2018-11-07 20:08 xjqxjq 阅读(147) 评论(0) 推荐(0) 编辑
摘要: T1 4019: 白玉楼前(youmu)题目描述妖梦现在要玩幽幽子的游戏,她才能拿回自己的半灵。游戏规则是这样的:幽幽子有 n 个点,现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等),然后得到一张图。(注意:可以自环)如果这张图任意一个点沿着边走... 阅读全文
posted @ 2018-11-07 20:01 xjqxjq 阅读(148) 评论(0) 推荐(0) 编辑
摘要: orzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoT1 3986: 物理课(physics)题目描述wzy正在上物理课!他发现了一个完全不会的题目:caoxia在一个奇... 阅读全文
posted @ 2018-11-07 19:30 xjqxjq 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 今天少了100分嘤嘤嘤orzszorzszorzszorzszorzszorzszorzszorzszorzszorzszorzszorzszorzsz(切入正题)T1 2910: 独木桥(bridge)题目描述Alice和Bob是好朋友,这天他们带了n个孩... 阅读全文
posted @ 2018-11-02 18:45 xjqxjq 阅读(288) 评论(0) 推荐(0) 编辑
摘要: orzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorzjardenorz... 阅读全文
posted @ 2018-11-01 13:35 xjqxjq 阅读(135) 评论(0) 推荐(0) 编辑
摘要: orzslz rk1的神犇,被屠了150分T1 4008: 纸牌游戏(cards)题目描述华华和秀秀在玩纸牌游戏,游戏的规则如下:初始时,桌面上有n张纸牌,每张纸牌上写有一个正整数。游戏开始时华华先在黑板上写上数字0,之后秀秀和华华轮流选取纸牌(秀秀先手)。... 阅读全文
posted @ 2018-10-30 18:29 xjqxjq 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 今天我又双叒叕打炸了,膜拜一下rk1 jarden巨佬滴博客T1:【from new_dtoj 2503: HZ(666666) loves meat(meat)】题目描述HZ(666666)终于打开了密码箱,发现里面只是一堆风干的肉条,于是他打算喂狗。HZ... 阅读全文
posted @ 2018-10-27 17:22 xjqxjq 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 【from new_dtoj 3991: 雪人(snowman)】题目描述WZY堆了N个雪人,每个雪人都有一个可爱度Xi,WZY认为两串雪人a1,a2…an与b1,b2…bm和谐当且仅当n=ma1-b1=a2-b2=…=an-bnWZY现在要从一堆雪人中选择... 阅读全文
posted @ 2018-10-25 20:24 xjqxjq 阅读(625) 评论(0) 推荐(0) 编辑