风雨兼程-zhi

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4089 Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3162 题意：n个结点构成一棵树 ，MC将在n天，依次按结点编号设为起点，选取距离起点最远的结点作为终点，得到最远距离。问：找到一个区间，使得这个区间里最大最小值的差距不超过m，求区间的最大长度。 解题思路： 求每天的最远距离很明显是 阅读全文

摘要： Given an integer k and a number of bits b (1 ≤ b ≤ 128), calculate the total number of 1 bits in the binary representations of multiples of k between 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/549/H来源：牛客网 题目描述 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]a[i],每个矩形的高度是h[i 阅读全文

摘要： 这里只简单给出几个常用的字典树的模板，要看具体介绍的请看：传送门 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 Now you are back,and have a task to do:Given you a string s consist of lower-case English letters 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/549/B来源：牛客网 题目描述 小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他 阅读全文

摘要： RQM（即 Range Minimum/Maximum Query）：区间最值查询。 可以先进行预处理，然后查询，预处理的时间复杂度为O（nlog（n）），查询为O（1）吧。 设dp【i，j】为区间i~i+2^j-1的最值，就如dp【1,0】为【1,1】的最值，dp【1,1】为【1,2】的最值，dp 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/549/F来源：牛客网 题目描述 小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆 阅读全文

摘要： 题目传送门 题目翻译：当我们专注于解决问题时，我们通常宁愿呆在电脑前而不是外出吃午饭。在这个时候，我们可能会要求提供食物。 假设有N个人生活在一条直线的街道上，它只是位于X坐标轴上。第i个人的坐标是Xi米。在街上有一个外围餐厅，坐标X米。在午餐时间的一天，每个人同时从餐厅接受订单。作为餐厅的工作人员 阅读全文