Codeforces Round #300

原创 2015年11月19日 17:27:56


    A题 求给定字符串中是否有CODEFORCES。就是使用substr就好,很简单。


  B题  求给定数字能否写成只由1或0组成的数字串的和。如32=11+11+10;9=1+1+1+1+1+1+1+1+1。没想那么多。就是,枚举数字每一位,看每一位是否大于一,大于一就减一并且在答案中给添上一,是零就添零。很暴力的解法,要用到


  C题  是个有趣的数学问题,贪心可做。给出长度为n的一段区间,告诉其中m个点的高度。并且相邻两点的高度差不大于一,求满足条件的最大高度。

   贪心体现在将问题划为三个区间,第一个给定点之前,最后一个给定点之后,以及给定点区间。第一个和最后一个都好求,在求中间区间时,画出图形就会发现满足条件的点其高度满足x=(d-pred-abs(preh-h))+max(preh,h);其实也不是很困难。



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Codeforces Round #300 B

贪心

Codeforces Round #300 解题报告(ABCDEF)

A Cutting Banner         给一个串,从头尾各切一段下来(也可以不切),问头+尾能否组成"CODEFORCES"。对头尾进行匹配分别得到长度,然后长度相加看是否>=10。 B...

contest: Codeforces Round #300, problem: (B) Quasi Binary

contest: Codeforces Round #300, problem: (B) Quasi Binary

contest: Codeforces Round #300, problem: (A) Cutting Banner

contest: Codeforces Round #300, problem: (A) Cutting Banner A large banner with word CODEFORCES was ...

Codeforces Round #300 (A,B,C,D)

题目传送:Codeforces Round #300 A. Cutting Banner 思路:一看题就会错意了,然后一顿猛敲,果不其然的被hack了,然后才发现只需要剪中...

Coach CodeForces - 300B

A programming coach has n students to teach. We know that n is divisible by 3. Let's assume that all...

codeforces300C. Beautiful Numbers

C. Beautiful Numbers time limit per test 2 seconds memory limit per test 256 megabytes ...

codeforces #300 C. Tourist's Notes

题目大意: 每个地方都有一个高度Hi, 一个人从1号位置走到n号位置。 他希望走的路很平, 所以走过的所有相邻,高度差小于等于1。(按照1,2,3,4,5的顺序走) 也就是高度序列可以是 ...

codeforces #300 E-Demiurges Play Again

传送门:点击打开链接 dp好题,难点在于递推关系不太直观,需要静下来分析。 设A是每次取最大的,B是每次取最小的,Max模式是使结果尽可能大的安排方式,Min模式是使结果尽可能小的安排方式 按题目的需...

CodeForces 300C Beautiful Numbers(乘法逆元/费马小定理+组合数公式+快速幂)

给出a和b,如果一个数每一位都是a或b,那么我们称这个数为good,在good的基础上,如果这个数的每一位之和也是good,那么这个数是excellent。求长度为n的excellent数的个数mod...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)