C:

题意：每个人输了比赛就会被淘汰，每两个人可以打比赛的要求是a赢过x场比赛b赢过y场比赛则当abs(x - y) <= 1 时他们可以进行比赛，总共n个选手，问最终的赢家可能赢过的场次的最大值。题解：首先最终赢家a可以先进行两轮，打败两个人，剩下n-3个人，此时赢家已进行2轮，然后在剩下的n-3个人里面选，一次选出进行过1轮的赢家，进行过2轮的。。。这是后就是贪心的求进行1（2，3。。）轮的赢家最少需要多少人，算一算发现1轮的最少2人，2轮最少3人，3轮最少5人，是斐波那契数（至于为什么是斐波那契数很容易想出来），然后后面的就好求了！

心得:这个地方的贪心要好好想,

D:

哥德巴赫猜想，我百度了一下并没有理解到底是在干嘛。。。然后dalao给我一个公式，他说这就是哥德巴赫猜想。大致就是：1.判断是否为偶数，偶数中如果是2输出1，否则输出2。不为偶数则继续2.判断这个数字n是不是质数，是质数输出1，否则继续3.判断n-2是不是质数，是质数输出2，否则输出3

还有一个巴赫猜想:哥德巴赫猜想：任何大于5的奇数都可以表示为三个素数之和，

也是组队赛的一道题..

Codeforces Round #382 (Div. 2)C. Tennis Championship(贪心) D.巴赫猜想相关推荐

Codeforces Round #433(Div. 2) D. Jury Meeting(贪心)
题目链接:Codeforces Round #433(Div. 2) D. Jury Meeting 题意: 有n个城市,每个城市有一个人,现在要让这些人来0号城市在一起k天,然后回去. 现在有m个日 ...
Codeforces Round #656 (Div. 3) F. Removing Leaves 贪心 + 模拟
传送门文章目录题意: 思路: 题意: 思路: 首先有一个贪心策略就是每次都找一个叶子节点最多的点,让后删掉他的kkk个叶子节点,现在我们就来考虑如何模拟这个过程. 我们整一个vector<s ...
Codeforces Round #382 (Div. 2)B. Urbanization 贪心
B. Urbanization 题目链接 http://codeforces.com/contest/735/problem/B 题面 Local authorities have heard a l ...
Codeforces Round #382 (Div. 2) D. Taxes 歌德巴赫猜想
题目链接:Taxes D. Taxes time limit per test 2 seconds memory limit per test 256 megabytes input standard ...
2017年浙工大迎新赛热身赛 J Forever97与寄信【数论/素数/Codeforces Round #382 (Div. 2) D. Taxes】...
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Forever97与未央是一对笔友,他们经 ...
Codeforces Round #180 (Div. 2) A. Snow Footprints 贪心
A. Snow Footprints 题目连接: http://www.codeforces.com/contest/298/problem/A Description There is a stra ...
Codeforces Round #694 (Div. 2) F. Strange Housing (贪心思维）
F. Strange Housing 题意有 nnn 个点和 mmm 条边,对点进行染色.要求一条边的两个点不能都染色,并且删除两端都没有染色的边之后,图连通.请给出一种染色方案. 题解暴力贪心即 ...
Codeforces Round #683 (Div. 2) C. Knapsack（贪心）
题目链接:https://codeforc.es/contest/1447/problem/C You have a knapsack with the capacity of W. There ar ...
Codeforces Round #277 (Div. 2) C. Palindrome Transformations 贪心
思路:只需处理字符串的一半,即:根据右半段来修改左半段.因为同时修改对称的两个字符,所需的操作数与修改一个字符是相等的.为了使操作数最小,应该按顺序来修改. 由于对称性,可将pos > mid的 ...

Codeforces Round #382 (Div. 2)C. Tennis Championship(贪心) D.巴赫猜想

C:

D:

Codeforces Round #382 (Div. 2)C. Tennis Championship(贪心) D.巴赫猜想相关推荐

最新文章

热门文章