摘要: 求出一个长度为10^n+n-1的序列,其中包含了所有的n位数(一共10^n个数,从00000(n个0)~10^n-1) /* 典型的欧拉回路题目 对于n=4为密码想要序列最短 那么 1234 234? 这两个一定挨着, 我们就把123和34?之间连一条边权为1234?的边,这样把所有的边只找一遍, 阅读全文
posted @ 2016-08-25 21:54 karles~ 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都, 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境 城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得 阅读全文
posted @ 2016-08-25 20:10 karles~ 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 题目描述 Desc 阅读全文
posted @ 2016-08-25 16:03 karles~ 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
posted @ 2016-08-25 15:00 karles~ 阅读(351) 评论(0) 推荐(0) 编辑