摘要: Description ​ 现在给你一张NN个点MM条边的连通图,我们保证N−1≤M≤NN−1≤M≤N,且无重边和自环。 ​ 每一个点都有一种颜色,非黑即白。初始时,所有点都是白色的。 ​ 想通过执行若干次某种操作的方式,来将所有的点变成黑色。操作方式如下: ​ 选择一对 颜色相同的 相邻 的节点( 阅读全文
posted @ 2018-08-20 21:38 CK6100LGEV2 阅读(205) 评论(0) 推荐(0)
摘要: Description ​ 有n个人,每个人都戴着一顶帽子。当然,帽子有不同的颜色。 ​ 现在,每个人都告诉你,他看到的所有其他人的帽子共有多少种颜色,请问你有没有符合所有人的描述的情况。 Input ​ 第一行一个整数n。 第二行n个整数,第i个数ai表示第i个人看到的所有其他人帽子颜色的种数。 阅读全文
posted @ 2018-08-20 20:51 CK6100LGEV2 阅读(235) 评论(0) 推荐(0)
摘要: Description 有一个沙漏由两个上下相通玻璃球A和B构成,这两个玻璃球都含有一定量的沙子,我们暂且假定AB中位于上方的玻璃球的为U,下方的玻璃球为L,则除非U中没有沙子,否则每秒钟都会有1克沙子从U掉入L。 在第0个时刻,A中有aa克沙子,B中有X−aX−a克沙子(总共有XX克沙子),且U为 阅读全文
posted @ 2018-08-20 17:41 CK6100LGEV2 阅读(142) 评论(0) 推荐(0)
摘要: Description ​ 有m个椅子,第i个在位置i,每个椅子只能坐一个人。 有n个人,第i个人能坐的椅子的位置j需满足j≤Li或j≥Ri。 现在你可以添加若干个椅子,可以放在任意实数位置。问最少加多少个 Input ​ 第一行两个整数N,MN,M ​ 接下来NN行,每行两个整数Li,RiLi,R 阅读全文
posted @ 2018-08-20 16:57 CK6100LGEV2 阅读(103) 评论(0) 推荐(0)