929code

摘要： 1. 桩子与雪 村子里有一些桩子，从左到右高度依次为1,1+2,1+2+3…，每两颗桩子之间的间隔为1.现在下了一场大雪， 但是不知道雪下了多厚，现在给你两个数字，这是雪后某相邻两个桩子在雪面的高度，请你通过这两个数字计算雪的厚度。 简单计算 int main(int argc, char *arg 阅读全文

摘要： 1. 牛牛喝醉 牛牛昨晚喝醉了，走路开始疯狂摇摆，方向也分不清了。假设他所在的地方是一个二维平面，开始它位于坐标为(0,0)的地方， 并且面朝北方即y轴正方向。W表示牛牛向前走，A表示牛牛把当前方向向左转90度，D表示牛牛把方向向右转90度，S表示牛牛呆在原地。 给出一个字符串表示牛牛的酒后行为方式 阅读全文

摘要： 1. 小美的密码 小美准备登录美团，需要输入密码，小美忘记了密码，只记得密码可能是 n个字符串中的一个。 小美会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小美随机尝试，并且相同的密码只会尝试一次。 小美想知道，她最少需要尝试多少次才能登录成功，最多需要尝试多少次才能登录成功。 阅读全文

摘要： 1. 交换树节点 给定一棵树，每个节点有一个权值。现在每次可以交换任意两个节点的权值， 请问最少多少次交换可以使得每个节点的权值等于它的编号? 保证给出的权值是一个排列，也就是说保证一定有解。 不用考虑树的关系，因为不是相邻交换 ``` int main() { int n; cin>>n; vec 阅读全文

摘要： 1. 数组价值 米小游有一个长度为 n 的数组，其中第 i 个元素为 ai。现在定义数组的价值是最大的相邻数字的乘积。 例如数组为 [3,5,1,2] ，相邻元素的乘积分别是 35=15,51=5和1*2=2 ，则数组的价值是这些数字中的最大值，即 15。 现在米小游想要任选数组中的某两个相邻的元素 阅读全文

摘要： 1. 更衣室 一个自动化的储物柜系统被引入更衣室，当客户访问时，系统的工作方式如下： 如果客户没有被分配储物柜，系统分配给他们一个具有最小可用编号的储物柜。如果客户已经有分配的储物柜，系统打开并释放储物柜。 之后，该储物柜可以重新分配给其他客户。锁柜从1开始编号。一天开始时，所有锁柜都是空的。 系统 阅读全文

摘要： 1. 购房之旅 小强有n个朋友，每个朋友有一定数量的金币，现在他们要购买房子，一共有m个房子，每个房子有两个参数：舒适度和价格，当一个人的金币大于等于一个房子的价格时，才可以购买房子，且要满足以下条件：1.一个人至多购买一个房子。2.一个房子至多被一个人购买。现在小强想知道n个朋友购买的房子的舒适度 阅读全文

摘要： 1. 找01 牛牛拥有一个长度为 n 的01 串，现在他想知道，对于每个字符，在它前面的最近的不同字符的下标是多少？ 两个下标记录上一个01位置 int main(int argc, char *argv[]) { int T; cin>>T;//测试组数 while(T--){ int n; ci 阅读全文

摘要： 一. 介绍和部署 1. 介绍 Webserver是经典的C++后端服务项目，主要提供网页的客户端和服务器端数据交互 借此用于理解 网络编程，包括HTTP请求和响应结构，如何处理GET、POST, Socket编程、TCP/IP协议栈（连接，传输，终止） 多线程编程，包括线程管理、线程同步和设计模式（ 阅读全文

摘要： 有 n 堆石头排成一排，第 i 堆中有 stones[i] 块石头。 每次 移动 需要将 连续的 k 堆石头合并为一堆，而这次移动的成本为这 k 堆中石头的总数。 返回把所有石头合并成一堆的最低成本。如果无法合并成一堆，返回 -1 。 1. 前缀和 + 动态规划 首先分析需要合并(n-k)/(k-1 阅读全文