摘要: 1879. 两个数组最小的异或值之和 给你两个整数数组 nums1 和 nums2 ,它们长度都为 n 。 两个数组的 异或值之和 为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + ... + (nums1[n - 1] XOR nums2[ 阅读全文
posted @ 2021-06-02 21:08 hk_lin 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 关于时间转换可以参考以下博客: https://www.jianshu.com/p/80de04b41c31 https://www.cnblogs.com/qicosmos/p/3642712.html https://blog.csdn.net/wizardtoh/article/details 阅读全文
posted @ 2019-04-24 22:23 hk_lin 阅读(204) 评论(0) 推荐(0) 编辑
摘要: G. The Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output G. The Tree time limit per t 阅读全文
posted @ 2018-08-09 23:14 hk_lin 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 5210: 最大连通子块和 Description 给出一棵n个点、以1为根的有根树,点有点权。要求支持如下两种操作: M x y:将点x的点权改为y; Q x:求以x为根的子树的最大连通子块和。 其中,一棵子树的最大连通子块和指的是:该子树所有子连通块的点权和中的最大值 (本题中子连通块包括空连通 阅读全文
posted @ 2018-06-26 22:34 hk_lin 阅读(306) 评论(0) 推荐(0) 编辑
摘要: A. Nastya and an Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Nastya and an A 阅读全文
posted @ 2018-06-19 09:10 hk_lin 阅读(649) 评论(3) 推荐(1) 编辑
摘要: 贝壳找房在遥远的传奇境外,找到了一个强大的魔法师顾问。他有 22 串数量相同的法力水晶,每个法力水晶可能有不同的颜色。为了方便起见,可以将每串法力水晶视为一个长度不大于 10^5105,字符集不大于 10^5105 的字符串。现在魔法师想要通过一系列魔法使得这两个字符串相同。每种魔法形如 (u, 阅读全文
posted @ 2018-06-18 00:04 hk_lin 阅读(854) 评论(3) 推荐(0) 编辑
摘要: 3837: [Pa2013]Filary Description 给定n个正整数,从中挑出k个数,满足:存在某一个m(m>=2),使得这k个数模m的余数相等。 求出k的最大值,并求出此时的m。如果有多组解使得k最大,你要在此基础上求出m的最大值。 给定n个正整数,从中挑出k个数,满足:存在某一个m( 阅读全文
posted @ 2018-06-15 20:08 hk_lin 阅读(737) 评论(0) 推荐(0) 编辑
摘要: 4242: 水壶 Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1...P。 JOI君只能进入建筑物与原野,而且每次只能走到相邻的区域中,且不能移动到市外。 JO 阅读全文
posted @ 2018-06-14 21:26 hk_lin 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 4144: [AMPPZ2014]Petrol Description 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油 阅读全文
posted @ 2018-06-11 23:54 hk_lin 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/985 ’A.Chess Placing 题意:给了一维的一个棋盘,共有n(n必为偶数)个格子。棋盘上是黑白相间的。现在棋盘上有n/2个棋子,让你全部移动到黑色格子或者白色格子,要求步数最少,并输出步数。 题解:由于黑色或者白色 阅读全文
posted @ 2018-05-25 15:28 hk_lin 阅读(625) 评论(0) 推荐(0) 编辑