摘要: 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 阅读(72) 评论(0) 编辑
摘要: 5210: 最大连通子块和 Description 给出一棵n个点、以1为根的有根树,点有点权。要求支持如下两种操作: M x y:将点x的点权改为y; Q x:求以x为根的子树的最大连通子块和。 其中,一棵子树的最大连通子块和指的是:该子树所有子连通块的点权和中的最大值 (本题中子连通块包括空连通阅读全文
posted @ 2018-06-26 22:34 hk_lin 阅读(50) 评论(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 阅读(227) 评论(3) 编辑
摘要: 贝壳找房在遥远的传奇境外,找到了一个强大的魔法师顾问。他有 22 串数量相同的法力水晶,每个法力水晶可能有不同的颜色。为了方便起见,可以将每串法力水晶视为一个长度不大于 10^5105,字符集不大于 10^5105 的字符串。现在魔法师想要通过一系列魔法使得这两个字符串相同。每种魔法形如 (u,阅读全文
posted @ 2018-06-18 00:04 hk_lin 阅读(163) 评论(3) 编辑
摘要: 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 阅读(33) 评论(0) 编辑
摘要: 4242: 水壶 Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1...P。 JOI君只能进入建筑物与原野,而且每次只能走到相邻的区域中,且不能移动到市外。 JO阅读全文
posted @ 2018-06-14 21:26 hk_lin 阅读(20) 评论(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 阅读(53) 评论(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/985 ’A.Chess Placing 题意:给了一维的一个棋盘,共有n(n必为偶数)个格子。棋盘上是黑白相间的。现在棋盘上有n/2个棋子,让你全部移动到黑色格子或者白色格子,要求步数最少,并输出步数。 题解:由于黑色或者白色阅读全文
posted @ 2018-05-25 15:28 hk_lin 阅读(83) 评论(0) 编辑
摘要: 2004: 追梦之人 2004: 追梦之人 描述 题目描述: 为了纪念追梦人,粉丝们创造了一种新的数——“追梦数”。追梦数要满足以下两个条件:1、数字中不能出现“7”2、不能被7整除。比如:777和4396就不是追梦数,而666是追梦数。现在他们想知道,1到N中有多少个追梦数。 输入: 多组数据。第阅读全文
posted @ 2018-05-14 04:33 hk_lin 阅读(96) 评论(0) 编辑
摘要: 3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述:世界阅读全文
posted @ 2018-05-14 03:25 hk_lin 阅读(28) 评论(0) 编辑