摘要：
题目：Click here题意：π(n)表示不大于n的素数个数，rub(n)表示不大于n的回文数个数，求最大n，满足π(n) ≤ A·rub(n)。A=p/q;分析：由于这个题A是给定范围的，所以可以先暴力求下最大的n满足上式，可以想象下随着n的增大A也在增大(总体正相关，并不是严格递增的)，所以二... 阅读全文
摘要：
题目：Click here题意：给你n，然后n个数，n个数中可能重复，可能不是1到n中的数。然后你用最少的改变数，让这个序列包含1到n所有数，并输出最后的序列。分析：贪心。 1 #include 2 using namespace std; 3 const int M = 1e5+5; 4 5 ... 阅读全文
摘要：
题目：Click here题意：（据说这个题的题意坑了不少人啊~~~）题目一共给了3个数---- T 表示歌曲的长度(s)、S 表示下载了歌曲的S后开始第一次播放(也就是说S秒的歌曲是事先下载好的)、q 表示下载速度(每秒下载歌曲(q-1)/q秒)。问题就是播放的速度比下载的速度快，每当播放到没下载... 阅读全文