摘要: An April Fool's week Jordan Smiley(April Fools Day Contest 2020 E) 给你一张图片,判断$(x,y)$是否在脸里面。。 step1: 利用画图工具将闭合区域填充: step2: 用pillow库将图片转为单通道图片并转为矩阵。 得到矩阵 阅读全文
posted @ 2020-04-03 18:31 codancer 阅读(138) 评论(0) 推荐(0) 编辑
摘要: A slow week 牛客练习赛60 C 对于一个长度为$n$的字符串$s$,计算有多少个长度为$k$的本质不同的子序列。 思路 $dp_{i,j}$为前$i$个字符组成的字符串中长度为$j$的本质不同的子序列。则有: $$dp_{i,j}=dp_{i 1,j 1}+dp_{i 1,j} dp[l 阅读全文
posted @ 2020-03-29 15:53 codancer 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 牛客小白月赛23:Problem G. 有一棵包含$n$个节点和$n 1$条边的树,规定树链$(u,v)$为树上从$u$到$v$的简单路径。 树的每条边上都有一个正整数,这个正整数被称作这条边的颜色,规定一条树链的权值$w(u,v)$为这条树链上所有边的颜色的代数和。 而整棵树的权值为所有不同的树链 阅读全文
posted @ 2020-03-23 14:25 codancer 阅读(165) 评论(0) 推荐(0) 编辑
摘要: KNN算法介绍 KNN算法(K NearestNeighor Algorithm) 是一种最简单的分类算法。 算法核心: 假设在一个二维坐标平面中已经有了$n$个点,每个点的颜色已知,现在给定查询点$p$的坐标$(x,y)$,判断$p$的颜色。 对于已知的$n$个点,计算每个点和点$p$的欧几里得距 阅读全文
posted @ 2020-02-03 10:39 codancer 阅读(2287) 评论(0) 推荐(0) 编辑
摘要: 一些奖项: CCPC省赛: Gold Medal ICPC省赛:Silver Medal CCPC秦皇岛:Honorable Mention ICPC亚洲区域赛宁夏:Gold Medal ICPC EC Final:Bronze Medal ICPC ID: 一些经历 担任了一年的算法协会会长 组织 阅读全文
posted @ 2020-01-24 18:58 codancer 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 挺好的题目,就是不太会... H Index 题意:对于一个数组,对于每个$i( 1\leq i \leq n)$,找到一个数字$H$,使得$a_{1}...a_{i}$中大于等于$H$的数字的出现的次数也大于等于$H$。 solution: 可发现对于从$i$到$i+1$,答案最多增加$1$,可以 阅读全文
posted @ 2020-01-24 18:36 codancer 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题意 $n$段区间,要把他们分到两个不同的集合$S,T$中,不能有剩余,每个区间只能在一个集合里,令$S$中所有区间的交的长度为$ls$,$T$中所有区间的交为$lt$,求$max\{ls+lt\}$。 题解 找到 $L$ 最大的区间 $p$ 和 $r$ 最小的区间 $q$,那么只有两种情况: $1 阅读全文
posted @ 2020-01-24 18:33 codancer 阅读(142) 评论(0) 推荐(0) 编辑
摘要: B.so easy 并查集,可能会卡掉map,建议使用unordered_map。 C.Buy Watermelon 签到,大于2的偶数都可以被拆分成两个偶数和。 cpp include using namespace std; const int N = 1e6+100; const int mo 阅读全文
posted @ 2020-01-24 17:30 codancer 阅读(157) 评论(0) 推荐(0) 编辑
摘要: "A.The beautiful values of the palace" 首先对于每个$(x,y)$,我们可以$O(1)$的查询出这个坐标的值。接下来就将问题转化为了一个$10^6 \cdot 10^6$的矩阵,每次查询子矩阵内的点的和。 考虑将所有的$y$离散化,计$mp_{i,j}$表示$( 阅读全文
posted @ 2020-01-24 17:29 codancer 阅读(91) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意: 两个长度为$n$的数组$a$和$b$和一个正整数$C$,计算有多少个$x$满足: $$ \sum_{i=1}^n|a_i \cdot x+b_i|=C $$ 思路: 该函数为分段函数,每段的转折点为$ \frac{b_i}{a_i}$,先把转折点排序,计最开始的函数值为$x \ 阅读全文
posted @ 2020-01-24 17:28 codancer 阅读(111) 评论(0) 推荐(0) 编辑