摘要: 题目描述 有若干只单身狗排成一排,编号从 l 到 r。GBX 发现,一个单身狗的编号的二进制中 1 的数量越多,表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。 输入 输入一个 T(T ≤ 1000)表示 T 组数据。 输出 对于 阅读全文
posted @ 2019-05-23 15:57 一直菜一直爽🙆 阅读(311) 评论(0) 推荐(0)
摘要: 题目描述 给定一个n×n的正方形,现在你在正方形的左下角,每次你可以顺时针走n+1单元的距离,求多少次之后你可以回到起点。例如有如下正方形,边长n=4。 从左下角出发,标记为1,然后顺时针走n+1=5个单位走到2位置,最终走17次再次回到起点。 输入 多组数据,每一行为一组数据 每一行一个整数n,代 阅读全文
posted @ 2019-05-23 09:24 一直菜一直爽🙆 阅读(175) 评论(0) 推荐(0)
摘要: 描述 某百货公司仓库中有一批电视机,按其价格严格从低到高的次序,以链表(链表含头结点)的形式存储于计算机中,链表的每个结点表示同样价格的电视机台数。现在又有m台价格为x元的电视机准备入库,请将其加入到链表中(保证价格仍然严格从低到高)完成入库操作。 链表结点(Node类型)包含三个域,分别为价格、数 阅读全文
posted @ 2019-05-21 09:35 一直菜一直爽🙆 阅读(595) 评论(0) 推荐(0)
摘要: 题目描述 求带权无向图的最小代价生成树。 输入 输入数据为多组,每组数据包含多行,第一行为2个整数n,e,n为图的顶点数,e为边数,接下来是e行,每行3个整数,前两个整数是一个顶点对,代表一条边所依附的两个顶点,第3个整数是边的权值。 所有值不超过20。 输出 请使用prim算法生成一棵生成树,并输 阅读全文
posted @ 2019-05-20 23:59 一直菜一直爽🙆 阅读(778) 评论(0) 推荐(0)