摘要: 洛谷 U138347 贩卖武器 洛谷传送门 题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国之间关系越来越紧张,空气中的火药味很浓。二国决定尽快买入足够的武器以防万一。军备竞赛始终是国力竞争的重要一环,AlphaAlpha国必然不会让自己在开战之前就 阅读全文
posted @ 2020-10-30 19:21 Seaway-Fu 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 洛谷 U138346 统治王国 洛谷传送门 题目背景 某日午后,SeawaySeawa**y一觉醒来,发现自己穿越到了蒟蒻王国,并当上了蒟蒻王国的国王......在反穿越失败后,SeawaySeawa**y接受了这个事实,并尝试着统治这个王国...... 题目描述 蒟蒻王国一共有NN个城市,N-1N 阅读全文
posted @ 2020-10-30 19:19 Seaway-Fu 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 小技巧—对树中叶子节点的记录 叶子节点的定义是树中除根节点外度数为1的节点。 对叶子节点的记录可以从两方面入手。第一个就是定义,找到度数为1的点都打上叶子标记即可。 第二种是延伸定义,叶子节点是没有儿子的节点... 所以对于加入节点的时候,如果它成为爹了,就打上标记,然后所有没打标记的就是叶子节点。 阅读全文
posted @ 2020-10-30 17:59 Seaway-Fu 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 洛谷 U138345 太极棋 洛谷传送门 题目背景 某日午后,SeawaySeawa**y一觉醒来,发现自己穿越到了《天龙八部》的世界,并成为了一名棋士......在反穿越失败后,SeawaySeawa**y接受了这个事实,并尝试着成为天下第一棋士...... 题目描述 经过多年的浸淫与历练,Sea 阅读全文
posted @ 2020-10-30 16:51 Seaway-Fu 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 洛谷 U138343 炼金术士 洛谷传送门 题目背景 某日午后,SeawaySeawa**y一觉醒来,发现自己穿越到了十三世纪的欧洲,并成为了一名炼金术士......在反穿越失败后,SeawaySeawa**y接受了这个事实,并尝试着实现每个炼金术士的毕生夙愿——点石成金...... 题目描述 经过 阅读全文
posted @ 2020-10-30 16:48 Seaway-Fu 阅读(74) 评论(0) 推荐(0) 编辑
摘要: CF1038C Gambling 洛谷传送门 题目大意: 两个人$A,B$玩游戏,每个人有1个长度为$n$的序列,每次一个人可以从序列中拿一个数并加入自己的分数,或者把对手序列中没选的数中去掉一个,这两个人都足够聪明,求$A$分数与$B$分数的差 输入格式: 第一行一个整数$n$ 第二行$n$个整数 阅读全文
posted @ 2020-10-30 16:28 Seaway-Fu 阅读(93) 评论(0) 推荐(0) 编辑
摘要: CF1037A Packets 洛谷传送门 题目描述 You have nn coins, each of the same value of 11 . Distribute them into packets such that any amount xx ( 1 \leq x \leq n1≤x 阅读全文
posted @ 2020-10-30 16:18 Seaway-Fu 阅读(147) 评论(0) 推荐(0) 编辑