TaoTaoCome

摘要： 题目：Click here 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 1178706+3; 6 7 int n, m; 8 int... 阅读全文

摘要： 题目：Click here 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 1178706+3; 6 7 int n, m; 8 int... 阅读全文

摘要： 题目：Click here题意：n头牛排成一列，F表示牛面朝前方，B表示面朝后方，每次转向K头连续的牛的朝向，求让所有的牛都能面向前方需要的最少的操作次数M和对应的最小的K。分析：一个区间反转偶数次等于没反转，f[i]表示区间[i,i+K-1]是(1)否(0)进行了反转，所以在考虑第i头牛的时候，如... 阅读全文

摘要： 题目：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秒)。问题就是播放的速度比下载的速度快，每当播放到没下载... 阅读全文

摘要： 题目：Click here题意：我就喜欢中文题！分析：这个题虽然是中文题，但是还是有一点费解的。其实就是给你一棵树，是用图的形式给你的，只知道a，b之间有一条边，并不知道谁是父，谁是子。思路就是先把这个无向图用邻接表存下来，再转成有向图，最后dfs回答每一条询问。模拟链表实现的邻接表： 1 #inc... 阅读全文

摘要： 题目：Click here题意：给定数列满足求f(n)mod(1e9+7)。分析：规律题，找规律，特别注意负数取mod。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 con... 阅读全文

摘要： 题目：Click here题意：bestcoder 上面有中文题目分析：令f[i]为最后一个木人桩摆放在i位置的方案，令s[i]为f[i]的前缀和。很容易就能想到f[i]=s[i-3]+1,s[i]=s[i-1]+f[i],而s[n]即是所求答案。本题唯一一个值得注意的点就是当n接近60时会爆int... 阅读全文

摘要： 题目：Click here题意：bestcoder上面有中文题目 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文