程帅霞

不断受挫,不停起身,不断追寻,不止AC~~

导航

2020年7月27日 #

C - 小希的迷宫

摘要: 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希 阅读全文

posted @ 2020-07-27 22:07 程帅霞 阅读(148) 评论(0) 推荐(0) 编辑

D - Wireless Network(无线网络)

摘要: 题意:给你 N 台坏了的电脑的坐标 ,和一个距离范围 d . (在距离范围内的电脑可以相互通信,每台电脑也可以连接两台不同的电脑,使他们之间能够通信) 输入任意次数操作: O x 表示修理好编号为 x 台的电脑 S x y 判断电脑 x 和 y 是否能够通信 。能则 SUCCESS ,不能则 FAI 阅读全文

posted @ 2020-07-27 17:54 程帅霞 阅读(190) 评论(0) 推荐(0) 编辑

F - Courses (学生选课(匈牙利算法模板))

摘要: 题目大意:一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 输入为: P N(课程数跟学生数) 接着有P行,格式为Count studenti studenti+1 …… 阅读全文

posted @ 2020-07-27 14:24 程帅霞 阅读(308) 评论(0) 推荐(0) 编辑

A - The Suspects (sars传染)

摘要: 题意:有m组,0为起点,有0的那一组全是嫌疑人,之后会不断传递到其它组去,问一共有多少人是嫌疑人。 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized 阅读全文

posted @ 2020-07-27 10:05 程帅霞 阅读(394) 评论(0) 推荐(0) 编辑

B - How Many Tables (多少桌)

摘要: 题目大致意思: 有n个人在一起吃饭,有些人互相认识。认识的人想坐在一起,不想跟陌生人坐。例如A认识B,B认识C,那么A、B、C会坐在一张桌子上。 给出认识的人,问需要多少张桌子 题目大致意思: 有n个人在一起吃饭,有些人互相认识。认识的人想坐在一起,不想跟陌生人坐。例如A认识B,B认识C,那么A、B 阅读全文

posted @ 2020-07-27 09:16 程帅霞 阅读(207) 评论(0) 推荐(0) 编辑