zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15795333.html 题目链接 题目 为了期末考取得好成绩，同学们都加倍努力进行复习。 为了考得比其他同学好，小泽决定每一科都认真地多做1道题目，以提高对知识点的理解和熟悉程度！ 已知期末要考4门课，分别是《C++编程》、《算法入门》、《数据结构》、《搜索算法》，每一门课老师都准备了n道复习题，第一道题的耗时分别是a1、b1、c1、d1a_1、b_1、c_1、d_1a1​、b1​、c1​、d1​，第二道题的耗时分别是a2、b2、c2、d2a_...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15792601.html 题目链接 题目 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和  mod N\bmod NmodN 为 000。现在大家又要玩游戏了，指定一个整数闭区间 [a,ba,ba,b]，问这个区间内有多少个取模数。 思路 数位dp。 三个转态：当前第几位？现在这一位是否有上限？当前和模 NNN 是多少？ 搜索是判断一下上下界，搜完后判断一下模 NNN 余数即可。 总结 一道挺好的数位dp练...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15792426.html 题目链接 题目 不含前导零且相邻两个数字之差至少为 222 的正整数被称为 windy 数。windy 想知道，在 aaa 和 bbb 之间，包括 aaa 和 bbb ，总共有多少个 windy 数？ 思路 数位dp，用 bbb 以内的减去 a−1a-1a−1 以内的就是答案。 dfs过程中记四维状态：当前到第几位？上一位是什么？前面的数是否小于原数？最高位确定了吗？ 然后判断一下太大和相邻小于2的情况即可。 总结 这题...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15792418.html 题目链接 题目 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123123123，446446446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,ba,ba,b]，问这个区间内有多少个不降数。 思路 数位dp，用 bbb 以内的减去 a−1a-1a−1 以内的就是答案。 dfs过程中记四维状态：当前到第几位？上一位是什么？前面的数是否小于原数？最高位确定了吗？...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15792154.html 题目链接 题目 给定一棵 nnn 个点的带权树，结点下标从 111 开始到 nnn。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 思路 预处理每个点到根节点路劲的异或和，建一棵01trie树。 对于每个节点，在trie树上找离它最远的节点，最后取个 max⁡\maxmax 值即可。 总结 这道题应该也算两个经典问题的集合吧？ 首先求树上两个节点之间路径的异或和，这是一个非...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15791222.html 题目链接 题目 给定一个含 NNN 个元素的数组 AAA，下标从 111 开始。请找出下面式子的最大值： (A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])(A[l_1]⨁A[l_1+1]⨁…⨁A[r_1])+(A[l_2]⨁A[l_2+1]…⨁A[r_2])(A[l1​]⨁A[l1​+1]⨁…⨁A[r1​])+(A[l2​]⨁A[l2​+1]…⨁A[r2​])，其中 1≤l1≤...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15789018.html 题目链接 题目 佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。例如用 S(n)S(n)S(n) 表示 Fibonacci 前 nnn 项和  mod m\bmod mmodm 的值，即 S(n)=(F1+F2+...+Fn) mod mS(n)=(F_1+F_2+...+F_n)\bmod mS(n)=(F1​+F2​+...+Fn​)modm，其中 F1=F2=1,...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15784843.html 题目链接 题目 This is simplified version of the problem used on the original contest. The original problem seems to have too difiicult solution. The constraints for input data have been reduced. Polycarp likes to play ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15784242.html 题目链接 题目 Everyone knows that long ago on the territory of present-day Berland there lived Bindian tribes. Their capital was surrounded by n n n hills, forming a circle. On each hill there was a watchman, who watch...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15783397.html 题目链接 题目 This is yet another problem dealing with regular bracket sequences. We should remind you that a bracket sequence is called regular, if by inserting «+» and «1» into it we can get a correct mathematical ex...