zyyzzyyz

分类

codeforces专题(21) DP动态规划(1) 二分尺取(2) 拓扑排序(1) 搜索(3) 数据结构(2) 数论(2) 暴力模拟(1) 最小生成树(1) 未归档(27) 牛客专题(5)

/ 注册

全部文章（共66篇）

codeforces767A

从前有一座叫做零食城的城市，有n种不同大小的零食会以一定的顺序降临到零食城, 而零食城的人要将这些零食从大到小自下而上摆成一座零食塔。然而，他们遇到了一些困难。每天都会有一个新的零食降临到这个城市，由于零食不一定按照从大到小的顺序降临，所以并不是每天都可以将新降临的零食直接放到零食塔的塔顶，必须...

2018-09-08

0 0

codeforces777A

Bomboslav喜欢在他的房间里看窗外，在外面玩着名的贝壳游戏。游戏由两个人扮演：操作员和玩家。操作员采用三个相似的不透明外壳，并在其中一个下面放置一个球。然后他通过交换一些对来洗牌，玩家必须猜测球的当前位置。 Bomboslav注意到那些人并不是很有创造力，因此操作员总是在奇数移动（第一，第三...

2018-09-08

0 0

codeforces733A

某日，一只蚂蚱来到了一片字母草地。草地由n个大写字母组成。蚂蚱一开始在草地的最左边（位置0），它要去往草地的最右边（位置n+1）。这只蚂蚱只在元音字母上跳跃（起点和终点除外）。定义这只蚂蚱的跳跃能力为它一次跳跃能跳过的最远距离。试问，若要让这只蚂蚱顺利到达终点，蚂蚱的跳跃能力最小是多少？下图是样...

2018-09-06

0 0

矩阵快速幂+取模运算模板

#include<iostream> #include<cstdio> #include<cstring> #include<string.h> #include<string> #include<cmath> #include...

2018-08-08

0 0

二分搜索算法

二分搜索(BinarySearch)是基于分治算法的一种搜索算法，最简单的版本是用来查找某个数是否在数组里下面举个栗子说明一下~~ 输入：数组 a，下标从left至right，数字x 输出：若x在数组a中，就输出其下标，否则输出no answer 基本思想：1、首先数组是有序的（从小到大）...

2018-07-14

0 0

斯特林公式求n!位数

斯特林公式（Stirling）: 对右端取以10为的对数再加1就是n！的位数：位数=（lg2πn）/2+nlg(n/e)+1 代码如下： #include<stdio.h> #include<stdlib.h> #include<...

2018-07-13

0 0