上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: 原题链接: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) 编辑
摘要: 原题链接:http://codeforces.com/problemset/problem/583/C题意:大概就是给你个gcd表,让你还原整个序列。题解:由$GCD(a,a)=a$,我们知道最大的那个数一定是原序列中的数,然后每次从集合中选取最大的数出来,和已经构造好的序列进行gcd,删除gcd出... 阅读全文
posted @ 2015-10-04 19:48 好地方bug 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/problemset/problem/583/B题意:就。。要打开一个电脑,必须至少先打开其他若干电脑,每次转向有个花费,让你设计一个序列,使得总花费最小。题解:就傻傻的走就好。。从左走到右,再走回来,更新序列和答案就好。代码:#include#... 阅读全文
posted @ 2015-10-04 19:46 好地方bug 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/problemset/problem/583/A题意:很迷很迷,表示没看懂。。但是你看样例就秒懂了题解:照着样例模拟就好代码:#include#include#include#define MAX_N 55using namespace std;... 阅读全文
posted @ 2015-10-04 19:42 好地方bug 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1013题解:由所有点到圆心的距离都是相等的,我们可以列出n个方程式,其中第$i$个是这样的:$$\sum_{j=1}^{n} 2*(a_{vj}-a_{uj})*P_j=\sum_{j=1}^... 阅读全文
posted @ 2015-10-02 17:48 好地方bug 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304题意:给你一个网络,其中每条边的容量是1,你可以通过调整边的方向来获得更大的流量,现在问你能获得的最大流量是多少。并且输出更改方向的边的编号。题解:就每条边弄成无向的,... 阅读全文
posted @ 2015-10-01 22:13 好地方bug 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2300题意:给你一个图,让你生成一个完全子图。使得这个子图中每个点的最小边的和最大。。好拗口,但是就是这么回事。。题解:就直接dfs就好,搜啊搜啊,就做出来了。代码:#inc... 阅读全文
posted @ 2015-10-01 22:09 好地方bug 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页