- 博客(8)
- 收藏
- 关注
RSS订阅原创 opencv学习笔记
PS：alpha通道，又称A通道，是一个8位的灰度通道，该通道用256级灰度来记录图像中的透明度复信息，定义透明、不透明和半透明区域，其中黑表示全透明，白表示不透明，灰表示半透明。两张图像相加时，将两张图像相同位置像素的各通道值或灰度值分别相加，可以理解为一种图像叠加方式；注意：img1和img2尺寸相同，文件类型必须相同，a,b,c之间没有必然关系，不存在a+b+c要等与1，c一定要写，可以写0，即不调节亮度。k：在时间k(单位ms)内，等待用户按键，返回按键的值，如果没有触发事件，则跳出等待。
2022-10-23 14:46:42
4705
原创 Codeforces——Are You Safe?（凸包，点与凸包位置关系）
原题链接：https://codeforces.com/gym/102219/problem/H题意：给你n个点，求最小长度把这些点围起来，输出围栏上的点；然后给你m个点，判断这m个点是否在围栏内，是的话输出“unsafe！”，否则输出“safe！”。思路：很明显的凸包问题，找出所给的点构成的凸包，然后判断点与凸包的位置关系。我用的是graham扫描法求的凸包(我发现这个方法确实很好用)。判断点与凸包的位置关系的话直接凸包的每一条边与当前点的位置关系，如果这个点在每一条边向量的左边，则在凸包内，..
2022-04-15 13:11:53
458
原创 Codeforces Round #781 (Div. 2：A—D)
A. GCD vs LCM（思维）题意：给你一个数n，把n分解成a,b,c,d四个数，a和b的最大公因数要等与b和d的最小公倍数，且a+b+c+d=n。思路：我们知道1和任意正整数的最大公因数都是1，所以把n分一个1出来当最大公因数，最大公倍数那边也分两个1出来，这样总是满足要求的。原题链接：https://codeforces.com/contest/1665/problem/AAC代码：#include<iostream>#include<algorit..
2022-04-10 18:37:56
557
原创 HDU 1397——Surround the Trees（凸包问题，graham扫描法）
Surround the TreesProblem DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not know how to calculate it. Can yo
2022-04-08 21:12:36
573
1
原创 Codeforces Round #744 (Div. 3：A-E1)
目录A. Casimir's String Solitaire（思维）B. Shifting Sort（模拟，暴力）C. Ticks（暴力枚举）D. Productive Meeting（贪心，优先队列）E1. Permutation Minimization by Deque（双端队列，模拟）A. Casimir's String Solitaire（思维）题意：给你一串字符串，每次可以删除相邻的A和B或者B和C，问能不能把字符串删除完。思路：每次删除两个，首先字符串长
2022-04-06 13:33:08
359
原创 图、图的存储、拓扑排序
图的定义：图是比树更为复杂的非线性结构，是任意两个数据之间可能存在某种特定关系的数据结构。图是一个顶点集合V和一个顶点间的关系集合E组成，记为G = (V，E)。一些常见的图：无向图：u，v之间有一条边，从u可以到v，从v可以到u。有向图：u，v之间有一条边从u指向v，只能从u到v，不能从v到u。完全图：在一个无向图中，如果任意两个顶点都有一条边，则称该图为无向完全图，在含有n个顶点的无向完全图中共有n * (n-1) / 2条边（等差数列求和）。在一个有向图中，如果任意两个顶点都有相反
2022-04-05 00:18:11
1664
2
原创 Bear and Elections CodeForces - 574A（优先队列和最大堆）
原题链接：https://codeforces.com/problemset/problem/574/ABear and ElectionsLimak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland.There arencandidates, including Limak. We know...
2022-04-04 00:09:51
500
原创 POJ- 2255：Tree Recovery
Tree RecoveryTime Limit:1000MS Memory Limit:65536K Total Submissions:21167 Accepted:12818 DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees w...
2022-04-03 14:21:55
1052
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人