摘要:
题目链接:http://poj.org/problem?id=2262哥德巴赫猜想肯定是正确的思路: 筛出n范围内的所有奇质数,对每组数据试过一遍即可, 为满足b-a取最大,a取最小时空复杂度分析: 在1e6内约有8e4个奇质数,因为a 2 #include 3 #include 4 u... 阅读全文
摘要:
http://poj.org/problem?id=1083 这道题题意是有若干段线段,每次要求线段不重叠地取,问最少取多少次. 因为这些线段都是必须取的,所以需要让空隙最小思路: 循环直到线段全部取完,对于某个刚取得线段ij,下一个线段km取起点k尽量靠近j且满足k>j的.记录循环次数cnt... 阅读全文