算法
文章平均质量分 59
zhouzzz000
这个作者很懒,什么都没留下…
展开
-
快速幂
最近做题做到了关于快速幂取模的, 看了好多详解,只能说略懂~~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊,所以在这里对本文进行了修改,作了更详细的补充,争取让更多的读者一目了然]我们先从转载 2017-11-27 22:36:00 · 185 阅读 · 0 评论 -
code VS 1044 简单dp
题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入描述 Input Description 输入导弹依次飞来的高度(雷达给出的高原创 2018-01-26 12:24:37 · 884 阅读 · 0 评论 -
codevs 1576最长严格上升子序列
给一个数组a1, a2 ... an,找到最长的上升降子序列ab1b2< .. bk,其中b1输出长度即可。输入描述 Input Description第一行,一个整数N。第二行 ,N个整数(N 输出描述 Output Description输出K的极大值,即最长不下降子序列的长度样例输入 Sample Inp原创 2018-01-26 12:33:40 · 239 阅读 · 0 评论 -
codevs 3027线段覆盖 2
数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n输入描述 Input Description第一行一个整数n,表示有多少条线段。接下来n行每行三个整数, ai bi ci,分别代表第i条线段的左端点ai,右端点bi(保证左端点原创 2018-01-26 13:25:04 · 212 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场)I
链接:https://www.nowcoder.com/acm/contest/67/I来源:牛客网题目描述 lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数,lulu也会讨厌。(例如a=14,b=23,如果数字中包含1、2、3、4这四个数中的任意一个数,lulu就会讨厌这个数)。现在告原创 2018-01-26 20:25:34 · 294 阅读 · 0 评论 -
数位dp入门,简单dp
通常我们会遇到这样的一类问题:给定一个上下限,求这个区间内满足某个条件的数的个数。一般最简单的解法就是暴力枚举了:for(int i = low;i <= up;i++){ if(right(condition)) count++;}//low为下限,up为上限,right(condition)为给定的条件 但是往往区间会开的很大,这时候就会超时,...原创 2018-03-18 23:01:41 · 423 阅读 · 0 评论