摘要: 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 阅读(140) 评论(0) 推荐(0) 编辑
摘要: A slow week 牛客练习赛60 C 对于一个长度为n的字符串s,计算有多少个长度为k的本质不同的子序列。 思路 dpi,j为前i个字符组成的字符串中长度为j的本质不同的子序列。则有: $$dp_{i,j}=dp_{i 1,j 1}+dp_{i 1,j} dp[l 阅读全文
posted @ 2020-03-29 15:53 codancer 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 牛客小白月赛23:Problem G. 有一棵包含n个节点和n1条边的树,规定树链(u,v)为树上从uv的简单路径。 树的每条边上都有一个正整数,这个正整数被称作这条边的颜色,规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数和。 而整棵树的权值为所有不同的树链 阅读全文
posted @ 2020-03-23 14:25 codancer 阅读(166) 评论(0) 推荐(0) 编辑
摘要: KNN算法介绍 KNN算法(K NearestNeighor Algorithm) 是一种最简单的分类算法。 算法核心: 假设在一个二维坐标平面中已经有了n个点,每个点的颜色已知,现在给定查询点p的坐标(x,y),判断p的颜色。 对于已知的n个点,计算每个点和点p的欧几里得距 阅读全文
posted @ 2020-02-03 10:39 codancer 阅读(2331) 评论(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 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 挺好的题目,就是不太会... H Index 题意:对于一个数组,对于每个i(1in),找到一个数字H,使得a1...ai中大于等于H的数字的出现的次数也大于等于H。 solution: 可发现对于从ii+1,答案最多增加1,可以 阅读全文
posted @ 2020-01-24 18:36 codancer 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 题意 n段区间,要把他们分到两个不同的集合S,T中,不能有剩余,每个区间只能在一个集合里,令S中所有区间的交的长度为lsT中所有区间的交为lt,求max{ls+lt}。 题解 找到 L 最大的区间 pr 最小的区间 q,那么只有两种情况: $1 阅读全文
posted @ 2020-01-24 18:33 codancer 阅读(144) 评论(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 阅读(158) 评论(0) 推荐(0) 编辑
摘要: "A.The beautiful values of the palace" 首先对于每个(x,y),我们可以O(1)的查询出这个坐标的值。接下来就将问题转化为了一个106106的矩阵,每次查询子矩阵内的点的和。 考虑将所有的y离散化,计mpi,j表示$( 阅读全文
posted @ 2020-01-24 17:29 codancer 阅读(94) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意: 两个长度为n的数组ab和一个正整数C,计算有多少个x满足: i=1n|aix+bi|=C 思路: 该函数为分段函数,每段的转折点为biai,先把转折点排序,计最开始的函数值为$x \ 阅读全文
posted @ 2020-01-24 17:28 codancer 阅读(113) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示