byteland专题

Educational Codeforces Round 42 (Rated for Div. 2) E. Byteland, Berland and Disputed Cities(贪心)

题目链接:http://codeforces.com/contest/962/problem/E 我可能是个弱智 直接贪心,B和R的连发比较固定,考虑每个P,他有两种选择,一种是连接到上一个P上然后删掉B和R的最大值,一种是直接连到上一个B和R上,直接模拟就行了 代码: ll ans=0;int n;int pa=INF,pb=INF,pc=INF,pra=0,prb=0;sca

poj a b java_POJ2752-Java(小猫非常著名,很多夫妇Byteland翻山越

[java]代码库POJ 2752 描述 小猫非常著名,很多夫妇Byteland翻山越岭,并要求新生的小猫的名字给他们的孩子。他们寻求的名字,同时寻求名声。为了摆脱这种无聊的工作,创新的小猫是一个简单但神奇的算法: 步骤1。把父亲的名字,母亲的名字,一个新的字符串。 步骤2。找到一个合适的prefix-suffix串年代(不仅是前缀,后缀的年代还)。 例子:父亲=“阿拉巴马州”,母亲=‘拉’,我