01 2018 档案

摘要:题意:多组数据,当n为0时结束,每组数据表示有n个村子,m条路,求还需要建多少条路,使得所有的村子联通题解:用并查集求出有多少个联通块,然后求解 C++ Code: 阅读全文
posted @ 2018-01-09 16:16 Memory_of_winter 阅读(187) 评论(0) 推荐(0)
摘要:题意:在1~n中选不超过m个数,求其异或最大值 题解:经过找规律发现如果m为1,输出n,不然输出最小的不超过n的2^k-1 C++ Code: 阅读全文
posted @ 2018-01-07 20:04 Memory_of_winter 阅读(318) 评论(0) 推荐(0)
摘要:题意:你有a个黄水晶和b个蓝水晶,要求要x个黄水晶球(2黄),y个绿水晶球(1黄1蓝),z个蓝水晶球(3蓝),问还要多少水晶题解:模拟 C++ Code: 阅读全文
posted @ 2018-01-07 20:02 Memory_of_winter 阅读(224) 评论(0) 推荐(0)
摘要:题目大意:有两匹马,马可以走"日",也可以像象走"田",求它走到(1,1)的步数。 题解:bfs 卡点:边界判断成了可以走到(0,y)或(x,0) C++ Code: 阅读全文
posted @ 2018-01-01 20:43 Memory_of_winter 阅读(193) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示