摘要:
【题目描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 【题目链接】 http://noi.openjudge.cn/ch0205/7834/ 【算法】 1、一开始以为要用二分,然后想了下,感觉判定分成n组是否有效,这个条件似乎帮不上什么忙。然后数据范围这么小,应该 阅读全文
摘要:
【题目描述】 给出两堆石子数目,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 【题目链接】 http://noi.openjudge.cn/ch0205/6266/ 【算法】 【代码】 阅读全文