- 博客(11)
- 收藏
- 关注
RSS订阅原创 cxsys加训20201119
题目链接： 戳这里~ 垃圾小菜鸡终于补完了！虽然防AK的题和一道网络流的题没有做，其他终于是搞明白了。 知识点一定要补足！菜鸡小李冲！ A：二分+差分数组 题意： 一个人在养花，初始高度为a[1–n] 。我每天可以给连续k朵花浇水，浇一次长高1.问m天后最矮的花最高多么高。 解析： 可以利用二分的思想来做，二分这个想法，真的好常用啊，以后做题，一旦没有好思路，先问问自己二分行不行！ 在判断的时候，利用差分数组来做。注意初始高度都相同这种情况 题解： #include<stdio.h> #in
2020-12-22 19:34:40
443
原创 CodeForces - 514D（ST+二分）
题意： n个机器人，有m个属性，每个机器人的属性值a1-am已经给出，我有一把枪，也有m个属性，若把枪调为第i种属性，每打一枪可以让这n个机器人的属性i减1。当一个机器人的所有属性值都<=0时，该机器人死亡。我现在可以打k枪，问怎么打能让连续的死亡的机器人的长度最大。输出为属性为1-m，每种属性打几枪。可以不用打满k枪。 分析： 二分连续死亡的值，判定使用ST，nlogn的预处理，O（1）查询区间最值。 代码： #include<iostream> #include<cstdio&g
2020-12-02 21:05:28
247
原创 牛客知识点专题练--前缀和
⭐⭐ 区间权值 题目描述： 链接：https://ac.nowcoder.com/acm/problem/19798 来源：牛客网 小 Bo 有 n 个正整数 a1…an，以及一个权值序列 w1…wn，现在他定义 现在他想知道 的值，需要你来帮帮他 你只需要输出答案对 10e9+7 取模后的值 分析： 考虑按照w的值来进行分类，通过写一下得出结论 定义前缀和 注意：减法取模要加上模数防止出现负数！！ ac ...
2020-10-11 19:46:52
365
原创 2020牛客暑期多校训练营第四场
2020牛客暑期多校训练营第四场 题目链接：我在这???? B-Basic Gcd Problem 题目： 分析： 对任意x>1,其最大公因子应为：将x进行质因数分解为p1^a1 · p2^a2 · ...... pn^an，则最大gcd(i,x)为p1^（a1-1） · p2^a2 · ...... pn^an。按照题目要求，可以得知对（n，x),他的结果为c的（a1+a2+a3+…+an)次方。n的范围为1e6所以，先对1e6个数据的a之和打表.然后对每组数据快速幂取模即可。 常规打表肯定不行
2020-07-21 01:52:26
211
转载 算法基础--并查集（含路径压缩，按秩合并，删除操作）
并查集 定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并 作用 维护一个无向图的连通性，判断n个点m条边时最少加多少边可以连通所有点 判断在一个无向图中，两点间加边是否会产生环（最小生成树克鲁斯卡尔中有用到） 维护集合等操作 等...
2019-03-31 20:18:14
1320
1
原创 算法基础--二--数值算法
一 随机化数据 1.随机数生成 线性同余发生器 其中A,B,M是常数。 X0的值初始化这个发生器，这样不同的X0值就会产生不同的数组。用来初始化伪随机发生器的值叫做种子。 由于在一个数组中的所有数值都和M同余，在最多M个数后，发生器会产生一个他之前产生过的数，然后数组从这个点开始重复。 2.寻找最大公约数 两个整数的最大公约数（GCD）是指两个整数共有约数中最大的一个。 注意：如果GCD（A，B...
2019-03-03 21:21:47
808
原创 算法基础-----一------大O符号（复杂度问题）
一 什么是大O符号 大O符号使用函数来描述数据规模增长到很大时算法的最坏性能是如何与问题规模相关的（有时称为程序的渐进性能）。这个函数写在大写字母O后面的符号里。 例如，O（N^2）是一个算法的运行时间（或者内存使用，抑或任何你想衡量的东西）的增长与输入N的平方成正比。如果加倍了输入的数据，运行时间大约增长到原来的四倍。如果把输入的数据变为原来的三倍，运行时间增加到九倍。 二 计算算法的大O符号的...
2019-02-27 20:38:34
1768
原创 题解------绝对值排序
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020 题目描述 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出排序后的结果...
2019-02-26 22:15:44
1061
原创 题解------数列有序
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2019 题目描述 Problem Description 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时...
2019-02-26 22:07:17
371
原创 题解篇-----递归----母牛的故事
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 题目描述 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如...
2019-02-26 21:35:46
534
原创 利用opencv实现九宫格拼图功能
利用opencv实现九宫格拼图功能@TOC - 设计思路 1 读入一张图片，并对图像进行切割，分成九块； 2 利用数组保存九张图片，设法将九张图片显示在一张图片中； 3 随机初始化，使九张图片随机分布在显示界面图片的九个区域； 4 利用鼠标回调函数，通过鼠标点击交换两张相邻图片的位置； - 关于实现 1. 读入图片并对图片进行切割-------Rect（）函数 Rect(int _x,int ...
2019-02-24 20:36:09
2913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人