随笔分类 - C++
摘要：VSCode 配置 C/C++环境 1. 下载 vscode是一种简化且高效的代码编辑器，同时支持诸如调试，任务执行和版本管理之类的开发操作。它的目标是提供一种快速的编码编译调试工具。然后将其余部分留给IDE。vscode集成了所有一款现代编辑器所应该具备的特性，包括语法高亮、可定制的热键绑定、括号
阅读全文
摘要：KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。
阅读全文
摘要：假设 力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。 给你 n 个项目。对于每个
阅读全文
摘要：Problem Description 题目链接 在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。 这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一
阅读全文
摘要：Problem Description 题目链接 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”： 例如，下图所表示的二叉树可以用二叉树序列S=21200110来表示。 你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且，一个
阅读全文
摘要：Problem Description 题目链接 The description of this problem is very short. Now give you a string(length N), and ask you the max sum of the substring whic
阅读全文
摘要：Problem Description 题目链接 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 Input 只一个正整数n，(3<= n
阅读全文
摘要：Problem Description 题目链接 现在我们给出一个n*m的黑白位图，n为行数，m为列数，且该位图中至少含有一个白色的像素。我们用(i,j)来表示第i行第j列的像素，并且定义两像素点p1=(i1,j1)和p2=(i2,j2)之间的距离为：d(p1,p2)=|i1-i2|+|j1-j2|
阅读全文
摘要：Problem Description 题目链接 Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,B,C<2^63). Input There are multiply testcases. Each
阅读全文
摘要：Problem Description 题目链接 O2O即Online To Offline，是指将线下的商务机会与互联网结合，让互联网成为线下交易的前台。这些商务机会主要是偏服务类的商品，例如汽车售后服务、摄影服务、餐饮、电影等，其特色是线上购买、线下服务。 因此，对这类垂直行业的商品做移动推荐时
阅读全文
摘要：Problem Description 题目链接 有一个长度为n (1<n<=100) 的数列，其中一些元素是正整数，其余元素是0。这些正整数会同时加倍，并将加倍后的数二等分后向左右两侧的元素转移，从而从一个状态转入其后继状态，如下图的一个状态： 0 6 0 8 0 经一次加倍转移后，其后继状态为：
阅读全文
摘要：Problem Description 题目链接 已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。 Input 第一行是一整数
阅读全文
摘要：Problem Description 题目链接 为了测试我们的足球机器人的性能，我们设计如下的测试方法： 将一个机器人放在一个n*n的矩形阵列的某个格子中，它每次可以向与它所处的格子相邻的4个格子中的任何一个移动。 在这个阵列的一些格子中，摆放着能量，机器人希望能够得到这些能量。但是，这个阵列中存
阅读全文
摘要：Problem Description 题目链接 世界上存在着N个国家，简单起见，编号从0~N-1，假如a国和b国是盟国，b国和c国是盟国，那么a国和c国也是盟国。另外每个国家都有权宣布退盟（注意，退盟后还可以再结盟）。 定义下面两个操作： “M X Y” ：X国和Y国结盟 “S X” ：X国宣布退
阅读全文
摘要：Problem Description 题目链接 ly的电脑硬盘最近坏了,真是郁闷呐%>_<% !由于在这硬盘里保存有许多有用的数据.所以ly想尽了各种各样的方法去取出硬盘中完好的数据。硬盘是由许多个有唯一编号的扇区组成的。在用一款软件扫描硬盘时发现只有扇区编号的数字中含有3或6的损坏.其余扇区完好
阅读全文
摘要：Problem Description 题目链接 有三种容器R1,R2,R3，其容积分别是L,M,N。L,M,N 都是正整数且L=M+N。令R1 装满液体，试用最少的操作步骤 将 R1 中的液体均分。 Input 第一行仅包含一个表示测试例个数的正整数n 。以下n 行为 n个测试例的输入数据。每个测
阅读全文
摘要：Problem Description 链接 给定n个矩阵{A1,A2,...,An}，考察这n个矩阵的连乘积A1A2...An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。 矩阵连乘积的计算次序与其计算量有密切关系。例如，考察计算3个矩
阅读全文
摘要：Problem Description 题目链接 一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时，猫和老鼠在同一个方格中。但是，无论猫或老鼠都不能进入有障碍的方格。我们可以用字符组成的二维数组表示迷宫，如下图所示。 老
阅读全文
摘要：Problem Description 题目链接 Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is count
阅读全文
摘要：C++要使用hash_map的时候，除了引入头文件： #incluse<hash_set>/<hash_map> 还需要使用__gnu_cxx命名空间，否则报错。即： using namespace __gnu_cxx;
阅读全文
