CodeForces 1324 - Codeforces Round #627 (Div. 3) 水沝淼? 第一次遇到这么水的div. 3。。。 本来想抢D一血的，结果失败了。。然后干脆就 \(45\mathrm{min}\) AK了。。。 CodeForces比赛页面传送门 A - Yet Another Tetris Problem 洛谷题目页面传送门 CodeForces题目...

2020-03-13 16:01:10

结题报告--P5551洛谷--Chino的树学 题目：点此 题目描述 Chino树是一棵具有某种性质的满二叉树，具体来说，对于这棵树的每一个非叶子节点，它的左子节点 (A)(A) ( A )的右子节点 (C)(C) ( C )与它的右子节点 (B)(B) ( B )的左子节点 (D)(D) ( D )的值相同，且 CC C与 D...

2020-03-13 16:01:01

结题报告--洛谷P3915 题目：点此。 我处理这种多组数据的方法被我叫做mains法，就是先假设只有一组数据，写一个代码，然后把那个main函数改成mains，最后写一个真正的main函数。 这个真正的main函数一般有两种 1.告诉你数据组数： 1 int main(){ 2 int t; 3 cin t; 4 f...

2020-03-13 16:00:51

c++之模板模式 模板模式 作用：定义一个操作中的算法的骨架。而将一些步骤延迟到子类中，模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。其关键是将通用算法（逻辑）封装在抽象基类中，并将不同的算法细节放到子类中实现。 在我看来，模板...

2020-03-12 16:02:59

题解 P4850 【[IOI2009]葡萄干raisins】 题目地址：https://www.luogu.com.cn/problem/P4850题解原地址：https://createsj.blog.luogu.org/solution-p4850 题目地址：https://www.luogu.com.cn/problem/P4850 题解原地址：https://createsj.blog.luogu.org/solution-p4...

2020-03-12 16:02:47

将数组分成三个和相等的部分的题解 这条题目是一条比较简单的题目，是博主在leetcode上面刷题所遇到的，所以在此记录一下，希望能帮助到有问题的同学。 首先我要讲一下思路： 1. 假设数组有n个元素，若这n个元素求和后mod 3 不为0 则必然表示该数组不能被三等分。 2....

2020-03-12 16:02:33

C++之策略模式 策略模式的定义： 策略模式是指定义一系列的算法，把它们一个个封装起来，并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。 优点： 1、算法可以自由切换。 2、避免使用多重条件判断。 3、扩展性良好。 缺点： 1、策略类会增多。 2、所...

2020-03-12 16:02:03

二值图像连通域标记算法优化 文章概要 非常感谢☆Ronny丶博主在其博文《图像分析：二值图像连通域标记》中对二值图像连通域的介绍和算法阐述，让我这个毫无数据结构算法底子的小白能够理解和复现代码。本文的目的是基于我自己的理解，对该博文中Two-Pass算法的一些优化...

2020-03-11 16:01:16

结题报告 题目：点此 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一...

2020-03-11 16:01:04

[校招] 压缩算法 - 腾讯2020 压缩算法 - 腾讯2020校招 小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩 对于字符串中连续的m个相同字符串S将会压缩为 [m|S] (m为一个整数且1=m=100)，例如...

2020-03-11 16:00:44