摘要: CF 1041E:http://codeforces.com/contest/1041/problem/E 题意: 告诉你一个树的节点个数,显然有n-1条边。已知去掉一条边后,两个集合中最大的节点值。问原来的树形状是怎么样的,构造不出来就输出NO。 思路: 这里说的“度数”可能有点不恰当。指以这个点 阅读全文
posted @ 2018-10-01 23:36 ckxkexing 阅读(280) 评论(0) 推荐(0) 编辑
摘要: P1095 守望者的逃离: https://www.luogu.org/problemnew/show/P1095 题意: 有一个人要在S长度的直线上跑过去,初始有M的魔法值,用10点魔法值可以在一秒内跑60米,而普通跑一秒17米。保持静止可以恢复4点的魔法值。问能否在T秒前跑完。 思路: 分开两次 阅读全文
posted @ 2018-10-01 10:48 ckxkexing 阅读(157) 评论(0) 推荐(0) 编辑