摘要: 链接:https://ac.nowcoder.com/acm/contest/280/J来源:牛客网 题解: 模拟 用到map容器,map 是一种有序无重复的关联容器,内部是红黑树。需要注意的是,string类用printf输出的时候,格式是这样printf("%s"... 阅读全文
posted @ 2018-12-23 10:34 UUUUh 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/280/C来源:牛客网 题解:先求出最大公约数,然后分解最大公约数。因为:剩下的公约数,一定比最大公约数小,暴力跑sqrt(), 正常处理就行代码:#include #include #de... 阅读全文
posted @ 2018-12-23 09:21 UUUUh 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/280/D来源:牛客网 题解:傻逼B zi题,是1代表可以存边,此路无疯狗,需要注意的是邻接表存边,临界数组放不下。代码,/*傻逼板子*/#include#include#include#i... 阅读全文
posted @ 2018-12-23 08:55 UUUUh 阅读(254) 评论(0) 推荐(0) 编辑