摘要:
An April Fool's week Jordan Smiley(April Fools Day Contest 2020 E) 给你一张图片,判断是否在脸里面。。 step1: 利用画图工具将闭合区域填充: step2: 用pillow库将图片转为单通道图片并转为矩阵。 得到矩阵 阅读全文
摘要:
A slow week 牛客练习赛60 C 对于一个长度为的字符串,计算有多少个长度为的本质不同的子序列。 思路 为前个字符组成的字符串中长度为的本质不同的子序列。则有: $$dp_{i,j}=dp_{i 1,j 1}+dp_{i 1,j} dp[l 阅读全文
摘要:
牛客小白月赛23:Problem G. 有一棵包含个节点和条边的树,规定树链为树上从到的简单路径。 树的每条边上都有一个正整数,这个正整数被称作这条边的颜色,规定一条树链的权值为这条树链上所有边的颜色的代数和。 而整棵树的权值为所有不同的树链 阅读全文
摘要:
KNN算法介绍 KNN算法(K NearestNeighor Algorithm) 是一种最简单的分类算法。 算法核心: 假设在一个二维坐标平面中已经有了个点,每个点的颜色已知,现在给定查询点的坐标,判断的颜色。 对于已知的个点,计算每个点和点的欧几里得距 阅读全文
摘要:
一些奖项: CCPC省赛: Gold Medal ICPC省赛:Silver Medal CCPC秦皇岛:Honorable Mention ICPC亚洲区域赛宁夏:Gold Medal ICPC EC Final:Bronze Medal ICPC ID: 一些经历 担任了一年的算法协会会长 组织 阅读全文
摘要:
挺好的题目,就是不太会... H Index 题意:对于一个数组,对于每个,找到一个数字,使得中大于等于的数字的出现的次数也大于等于。 solution: 可发现对于从到,答案最多增加,可以 阅读全文
摘要:
题意 段区间,要把他们分到两个不同的集合中,不能有剩余,每个区间只能在一个集合里,令中所有区间的交的长度为,中所有区间的交为,求。 题解 找到 最大的区间 和 最小的区间 ,那么只有两种情况: $1 阅读全文
摘要:
B.so easy 并查集,可能会卡掉map,建议使用unordered_map。 C.Buy Watermelon 签到,大于2的偶数都可以被拆分成两个偶数和。 cpp include using namespace std; const int N = 1e6+100; const int mo 阅读全文
摘要:
"A.The beautiful values of the palace" 首先对于每个,我们可以的查询出这个坐标的值。接下来就将问题转化为了一个的矩阵,每次查询子矩阵内的点的和。 考虑将所有的离散化,计表示$( 阅读全文