摘要: 原题链接:http://codeforces.com/contest/584/problem/D题意:给你一个奇数,让你寻找三个以内素数,使得和为这个奇数。题解:这题嘛。。。瞎比搞搞就好,首先寻找一个最大的小于这个数的素数,然后减掉之后,就是一个很小的偶数了,然后由哥德巴赫猜想,这个偶数一定能够分解... 阅读全文
posted @ 2015-10-07 13:53 好地方bug 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/584/problem/C题意:定义$f(s1,s2)$为$s1,s2$不同的字母的个数。现在让你构造一个串$s3$,使得$f(s1,s3)=f(s2,s3)=t$。题解:设$s1,s2$共有$a$个相同的字母,共有$b$个不同的... 阅读全文
posted @ 2015-10-07 13:46 好地方bug 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/584/problem/B题意:有3*n个人围成一个圈,每个人可以分配1到3个硬币,但是相邻为n的三个人的和不能是6,问你有多少种方案题解:考虑反面,则答案是:$$27^n-(3!+1)^n$$代码:#include#includ... 阅读全文
posted @ 2015-10-07 13:36 好地方bug 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/584/problem/A题意:给你n和t,让你构造一个长度为n的数,并且被t整除题解:方法很多,可以乱构造。。。。。不过需要特判n=1且t=10这种特殊情况代码:#include#includeusing namespace s... 阅读全文
posted @ 2015-10-07 13:30 好地方bug 阅读(152) 评论(0) 推荐(0) 编辑