- 博客(73)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 天天向上
/*蓝桥杯 天天向上中文题目，题目也提示了是dp解题思路大体如下：只要求出以1~n-3为第一天的能得到小红花的数，然后全部相加就好以样例为例61 3 2 3 4 5先算把第1天，1作为第1天，那么可能情况有5种1 3 4 5（这是第2天，第1个3）1 2 3 41 2 3 51 2 4 51 3 4 5（这是第4天，第2个3）把第2天，第1个3作为第1天，没有符合要求的情况，也就是0把第3天，2作为第1天，可能情况1种2 3 4 5因为符合要求的情况为4天，记为跨度为4
2021-05-27 11:37:51
352
原创 cv2.circle（）函数及其参数
上面这个代码是我最近在网上找的代码中出现的一部分，这里用到了circle这个函数，本来没什么好说的，但是就是运行不过去，一直提示后面去网上搜了下说CV_AA是opencv3里的用法，没办法我就只能改代码，然后去搜circle的详细参数了网上找了一圈说这个参数表示的是圆边界的类型，那么我改代码的话应该填一个什么值进去？找了半天没找到，最后只能去看文档了，下面附上官方文档的描述，和文档链接。void cv::circle(InputOutputArrayimg,Pointcen...
2021-03-21 12:25:07
25675
1
原创 蓝桥杯-填字母游戏
/*蓝桥杯填字母游戏80分代码很明显一道无偏博弈论问题，这种问题要么暴力要么找规律呗规律还是很好找的（虽然我应该就找到了一部分），找不出现平局的情况即可只要出现这种情况就一定能分出胜负（其实样例已经给你了）那就是L**L先填这两个*之一的人输（至于为啥自己想吧）然后能成为L**L的情况还有两种那就是***L和L***因为都要往必胜去肯定都会填入L找到这种必胜情况了再看还有多少个位置给你填先填L**L的人输不过代码是80分的，想必是还有一种必胜情况或者是能转换成必胜的情况没找到吧，
2020-10-13 16:35:58
367
原创 蓝桥杯-动态规划Sereja and Squares
/* 蓝桥杯上一道中文题，题目意思就不解释了 最开始看到题目的时候，虽然已经标明是动态规划了，我还是想暴力深搜一波（明知道会超时） 写到一半感觉好麻烦，就没搞完。 既然已经说明是动态规划了，就用动态搞搞呗。接下来说说正确思路。 题目说擦去了全部的大写字母，和部分小写字母，而且要求大小写配对 既然是配对就肯定要求字母数是偶数，也就是奇数直接输出0就行了 而且大小写字母数肯定是一样的为n/2（谁叫是配对呢，嫐、嬲是非法的/doge） 因为小写字母在...
2020-09-20 17:31:39
953
1
原创 cv2.flip（）函数及其参数
flip()的作用是使图像进行翻转cv2.flip(filename, flipcode) filename：需要操作的图像 flipcode：翻转方式flipcode 1 水平翻转 0 垂直翻转 -1 水平垂直翻转
2020-07-26 00:02:35
27402
转载 cvtColor()函数及其参数
https://zouzhongliang.com/index.php/2019/08/19/opencv-yansekongjianzhuanhuanhanshucvtcoloryunyong/
2020-07-25 23:44:29
3554
转载 Matplotlib的imshow()函数及其各项参数记录
imshow 参数及其默认值plt.imshow( X, cmap=None, norm=None, aspect=None, interpolation=None, alpha=None, vmin=None, vmax=None, origin=None, extent=None, shape=None, filternorm=1, filterrad=4.0, imlim=None,
2020-07-23 17:35:23
43710
2
原创 HDU - 5916
/* HDU - 5916 题目大意是 先给了一个概念， 对于一个数组相邻两位的最大公约数的和，被称为谐波值。 然后给你一个n一个k， 要你求由1到n组成的数列中， 谐波值第k小的数列。 很明显有多个符合要求的数列，我们找到一个即可。 所以我们找一个最好找的。 如果一个数列是1到n按顺序
2018-01-30 19:12:53
362
原创 HDU - 5914(模拟，斐波拉契数列)
/* HDU - 5914 题目大意就是 给你一个n，有1到n长度的木棍 问要使这些木棍组不成三角形 最少需要去掉几根木棍 那样例来举例 n=4 1 2 3 4 我们需要去掉4这一根木棍 n=5 1 2 3 4 5 我们还是需要去掉4这一根木棍 n=6
2018-01-30 18:36:21
281
原创 HDU - 5912(水)
/* HDU - 5912 题意大体是 给两个数组a[n],b[n] 然后按照给定的式子求解 水题而已，直接模拟即可*/#include #include #include #include #include #define ll long longusing namespace std;int
2018-01-30 18:25:26
328
原创 poj 3233(矩阵)
/* poj 3233 题目大意是 给你矩阵A,求矩阵S=A+A^2+……+A^K 一开始准备用矩阵求 S(k)=S(k-1)+A^k 然后就构造了一个由矩阵组成的矩阵 C={E E} {0 A} 后面感觉太麻烦了 然后发现 C^2={E E+A} {0
2018-01-29 19:56:47
368
原创 输入输出外挂
/* 输入输出外挂 输入时直接 n=Scan();即可 输出时 Out(n);即可*/int Scan()//输入外挂{ int res=0,ch,flag=0; if((ch=getchar())=='-') flag=1; else if(ch>='0'&&ch re
2018-01-29 15:07:39
236
原创 hdu 1521(指数型母函数)
/* hdu 1521 指数型母函数 指数型母函数主要解决排列问题 问题解决与普通母函数差不多 只不过是每一项都要除以该项的阶乘 所求结果就是x^k/k！前面的系数 也就是c1[k]*k!*/#include#include#include#include#include#include#defi
2018-01-29 13:37:37
252
原创 Kattis - aplusb(FFT)
/* Kattis - aplusb 题意大体是 给一些数，求满足i,j,k两两不相等且ai+aj=ak条件的(i,j,k)个数。 大体思路是 先把数存入一个数组 然后求出ai+aj的所有可能的值的个数 记录下每种数的个数直接和自己FFT就可求出 每种数有几种方式得来 然后把所有数组中的数对应的个
2018-01-29 13:34:11
490
原创 hdu 6227(思维)
/* hdu 6227 题意大体是 有n只兔子， 每只兔子都可以跳到任意两只兔子之间， 但是两只兔子之间必须有空， 而且跳的兔子必须是两边的(最左或者最右)， 问最多能跳几下 以第三组样例来说 3 5 9 如果要跳的次数最多 就要把空间充分利用 第一步肯定就是3跳到6(因
2018-01-29 13:03:49
365
原创 51nod 1836(矩阵快速幂，求期望，__float128)
/* 51nod 1836 众所周知，有一个神秘的组织——战忽局，在暗中保护着我们。 在局中任职的官员都有着极强的忽悠技巧，不只能用预言，还能用往事忽悠人。 如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料， 局座发现了这件事，于是决定再次用忽悠来保证战忽局的安全。 局座将发表m次演讲，每一天他都会从n事件中等概率地挑选一件混淆众人
2018-01-28 20:10:17
278
原创 hdu 6055(简单几何、找正方形)
/* hdu 6055 题意大体是 给你一堆点 点的坐标(x,y)x y都是整数 问这些点能组成多少个不同的正多边形 因为x y是整数 所以能组成的正多边形只能是正方形(这个自己想想吧应该很好懂) 所以题目就变成问我们正方形有多少个 我们先枚举两个点 两个点组成正方形的一条边 一条边可以确
2018-01-28 19:56:12
308
原创 母函数
/* 游戏币有 n 种币值 其中币值为v_i的有 w_i 个 现在BD手里只有一个 x 元的游戏币 为了方便，她想换成零钱，问有多少种方案？*/#include#include#include#include#include#include#define ll long long#define INF 2147483647
2018-01-28 19:55:55
197
原创 51Nod-1179(思维、暴力)
/* 51Nod-1179 给出N个正整数，找出N个数两两之间最大公约数的最大值。 例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 最大的最大公约数 解题思路大概就是 先建立一个足够大的数组，每输入一个数就使对应的元素++ 如 输入 15 则 a[15]++;
2018-01-28 19:55:39
186
原创 hdu 4602(推公式、矩阵快速幂)
/* hdu 4602 题目大意是 将一个数n写成多个整数相加的形式 问所有式子里面1、2、3……n有多少个 1-5的所有组合可以写成一下形式 1 2 3 4 5 1 1 2 5 12 28 2 1 2 5 12
2018-01-28 19:55:23
287
原创 zoj 3827(水题)
/* zoj 3827 题目大意就是 根据题目给定的公式，然后算值就行 题目很简单，可能看到给的式子有点吓人就是了 只要注意 三个字符串代表不同的底数 题目中所给的p是概率，把输入进来的数除以100 以及以2为底的对数可以写成以10(或者e)为底然后除以以10(或者e)2的对数就行*/#include
2018-01-28 19:55:04
258
原创 hdu 4652(概率dp)
/* hdu 4652 题目大意是 有一个m个面的骰子 然后根据输入求 连续出现n个相同面 以及n个不同面的期望 以往的概率dp都是考虑 dp[i]由什么组成，然后列出递推方程 而这题考虑，dp[i]会变化成什么 1.连续出现n个相同面的期望 设dp[n]表示已经掷出n个相
2018-01-28 19:54:46
251
原创 51nod 1678(容斥原理)
/* 51nod 1678 这天，lyk又和gcd杠上了。 它拥有一个n个数的数列，它想实现两种操作。 1：将 ai 改为b。 2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。 直接暴力做超时 而且直接求互质的数不好求 所以我们考虑求不互质的数 然后用容斥原理
2018-01-27 13:57:34
189
原创 UESTC - 1716(圆桌排序)
/* UESTC - 1716 圆桌排序问题 就是说n个人围着一圈排序有多少种方法 首先选定定n中任意一个作为第一个， 那么它与首先选定其他n-1个中任一个作为第一个排列是重复的。 选定第一个之后，按照顺时针排列余下的， 就有A(n,n)种排列方式，这里面有n个重复的，结果为A(n,n)/n。 也就是(n-1)!
2018-01-27 13:57:17
1354
原创 hdu 2298(推公式、解方程)
/* hdu 2298 题目大意就是 你站在(0,0)点射箭要射到(x,y)点 告诉你箭的速度v 问通过调整角度能不能射到(x,y)点 如果可以问最小角度是多少 如果不行输出-1 这就是一道高中物理题 当箭刚好到(x,y)点那么所需的角度最小 设与x方向的夹角为α 则 y方向有y
2018-01-27 13:57:03
334
原创 zoj 3822(概率dp)
/* zoj 3822 题目大意是 有一个n*m大小的棋盘 每天放一颗棋子 问使得这个棋盘每行每列都有一颗棋子的期望 解题思路大体是 建立一个三维的dp数组dp[i][j][k] 表示放第k颗棋子使得，棋盘有i行j列有棋子的概率 我们可以考虑这个概率的组成 这个概率肯定是由只放了k-
2018-01-27 13:56:45
356
原创 51 nod 1189(约数个数定理)
/* 51 nod 1189 运用了约数个数定理 对于一个大于1正整数n可以分解质因数，即： n=a1^k1*a2^k2*……*ai^ki 则n的正约数的个数就是，质因数的指数+1再全部相乘，即 f(n)=(1+k1)*(1+k2)*……*(1+ki)*/#include #include #include #incl
2018-01-27 13:56:10
417
原创 素数筛
/* 判断x是不是素数*/#include #include #include #include #define pi 3.1415927#define ll long longusing namespace std;int isprime(int n){ int i; if(n return 0;
2018-01-27 13:55:54
129
原创 判断四个点是否共面
/* 已知四个点坐标判断是否共面 可以用行列式来判断 用四个点求出三个向量分别为(x1,y1,z1),(x2,y2,z2),(x3,y3,z3) 判断行列式 | x1 x2 x3| | y1 y2 y3| | z1 z2 z3| 或者它的转置是否为零 若为零则四点共面*/#include #inc
2018-01-27 13:55:37
10983
原创 poj 3904(容斥原理)
/* poj 3904 题意大体是 给你n个数 问在这n个数中找4个没有公约数的数 有多少组 ※ 4个数没有公约数不代表两两互质 比如 2 3 4 5 2和4就不互质但他们四个没有公约数 由于直接求没有公约数的组数比较复杂 我们可以先算有公约数的组数 因此需要将N个数每个
2018-01-27 13:55:15
494
原创 hdu 2841(容斥原理)
/* hdu 2841 题意大概是 你站在(0,0)点 给你一个以(11,1)为顶点n*m的方格 每个交点处都有一棵树 问你能看到几棵树 假设有两棵树 他们的坐标分别为(x1,y1)(x2,y2)(x1>x2 y1>y2) 若(0,0)->(x1,y1)和(0,0)->(x2,y2)两个向量平行 那
2018-01-27 13:54:57
238
原创 UVA 10325(容斥原理)
/* UVA 10325 题目大体就是说 给你一个数n，再给你m个数 问你1~n之中有多少个数与这m个数都互质 输入之后直接用容斥原理就行了 顺便记录一下 if(i&(1>j)&1)==1)效果是一样的*/#include#include#include#include#include#include
2018-01-27 13:54:42
259
原创 zoj 3547(容斥原理)
/* zoj 3547 题目大体上就是 有n个员工编号1~n 每个人的工资都是自己编号的四次方 如 2号的工资就是 2*2*2*2=16 现在老板要把编号与n互质的人裁掉 那么老板能省多少钱 简而言之 求1~n中与n互质的数的四次方和 直接求互质的较难 所以先求不互质有公约数的然后用容斥原
2018-01-26 12:28:19
295
原创 求一个数的所有因数的和
/* 给你一个数求出这个数的所有因数的和 这题没什么特别的 知道一个公式即可 假设这个数是n，质因数分解后可以写成 n=a1^k1*a2^k2*……*ai^ki 所求的数的因数和f(n)就等于 f(n)=(1+a1+a1^2+……+a1^k1)*(1+a2+a2^2+……+a2^k2)*……*(1+ai+ai^2+……+
2018-01-26 12:28:03
17951
原创 求两圆相交部分的面积
/* 求两圆相交部分的面积 输入两个圆心坐标和半径 直接调用模板就行*/#include#include#include#include#include#include#define ll long long#define INF 2147483647#define N 25#define PI acos(-1)#def
2018-01-26 12:27:38
1124
原创 求四面体的体积
/* 求四面体的体积 已知任意四面体（三棱锥）六条棱的棱长，求其体积。 不妨记同一顶点引出的三条棱棱长的平方分别为a，b，c，它们的对棱棱长的平方分别为d，e，f，则四面体的体积V满足： V=sqrt[ad(b+c+e+f-a-d)+be(a+c+d+f-b-e)+cf(a+b+d+e-c-f)-abf-bcd-cae-def)]/12 (注意:这
2018-01-26 12:26:27
4953
原创 hdu 2082(普通母函数)
/* hdu 2082 普通母函数 直接套模板就行 普通母函数主要解决组合问题 大概思路是开2个数组，c1[ ]保存当前得到的多项式各项系数，c2[ ]保存每次计算时的临时结果， (解释下c1[a]=b,其中a为多项式中x的指数，b为该项的系数) 当每次计算完毕后，把它赋给c1，然后c2清零。 计算的时候，开3层for
2018-01-26 12:24:54
253
原创 hdu 3037(卢卡斯定理)
/* hdu 3037 卢卡斯定理 直接套模板就行 主要用于求 C（N,M）%P 其中N与M较大而P小时 附带提一下卡特兰数 h(n)=C(2n,n)/(n+1) (n=0,1,2,...) 或 h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...) 具体怎么来的我也不知道
2018-01-26 12:24:33
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人