Nitvr

摘要： 试题描述 W 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足，W 市市长决定只在最需要安排人员的路口安排人员。具体来说，W 市的交通网络十分简单，由 n 个交叉路口和 n−1 条街道构成，交叉路口路口编号依次为 0,1,⋯,n−1 。任意一条街 阅读全文

摘要： 试题描述 设一个 n 个节点的二叉树 tree 的中序遍历为 (1,2,3,⋯,n)，其中数字 1,2,3,⋯ 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 di​​ ，tree 及它的每个子树都有一个加分，任一棵子树 subtree（也包含 tree 本身）的加分计算方 阅读全文

摘要： 字符串哈希作为字符串算法的入门算法除了暴力，在很多题目中都有涉及，当你遇到不会的字符串题目时，用哈希加乱搞也许就能AC。 所以今天我们来一起学习hash算法 不要问我为什么中文和英文混用 首先我们来看一看hash的基本原理： hash是通过一个函数来将一个字符串转化成一个变量，并确保其大概有唯一性。 阅读全文

摘要： 相信大家一定都学过二分算法，没学过的GUN回去重学。 那么今天来学习一下他的弟弟，三分。 三分法适用于求凸型函数的鸡汁极值。不知道函数是什么的可以洗洗睡了先好好学习数学。 而二次函数就是一个典型的例子。 如图所示 三分所求的，就是这个二次函数与图中虚线的交点的函数值。 那么怎样求这个值呢，二分法显然 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 将字符组成一棵树，相同前缀的合并。 统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 46620 Accepted Submissio 阅读全文

摘要： 最小生成树是将一个点阵联通所需要的最短的路径总长度。 祝大家编程顺利。 阅读全文

摘要： 并查集的精髓是将每两个点联系起来，将它们的祖先进行储存，最后判断有几个部分。 最后祝大家编程顺利。 阅读全文

摘要： (1)进制转换 十进制转二进制 十进制数除2取余法，即十进制数除2，余数为权位上的数，得到的商值继续除2，依此步骤继续向下运算直到商为0为止。 运用短除法取余数，从下往上。 十进制转二进制小数 乘二取整数，用小数计算。 从上往下 二进制转十六进制 以小数点为分界，四位一组，一一对应。 十六进制转二进 阅读全文

摘要： #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; int map[1000][1000],d 阅读全文