暴力
文章平均质量分 61
even_bao
这个作者很懒,什么都没留下…
展开
-
【扬中集训DAY2T2】 机智的AmyZhi
【题目链接】 点击打开链接【算法】 据说标算是暴力? 从N-200开始搜 不过我用了搜索+一些奇怪的剪枝,也A了....【代码】 标程 #include<bits/stdc++.h> #define ll long long using namespace std; ll n,cases; bool ...原创 2018-02-14 14:20:24 · 287 阅读 · 0 评论 -
【Codeforces 947A】 Primal Sport
【题目链接】 点击打开链接【算法】 不难看出,x1的范围是[x2-P(x2)+1,x2],x0的范围是[x1-P(x1)+1,x1] 我们可以先做一遍线性筛,然后暴力就可以了【代码】 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e6;...原创 2018-03-14 22:17:11 · 195 阅读 · 0 评论 -
【Jsoi2010】连通数
【题目链接】 点击打开链接【算法】 直接暴力dfs一遍,即可【代码】 #include<bits/stdc++.h> using namespace std; #define MAXN 2010 int i,j,n,ans; char st[MAXN]; vector<int> e[MAXN]; bool vis...原创 2018-04-30 13:22:39 · 289 阅读 · 0 评论 -
【BZOJ 2456】 mode
【题目链接】 点击打开链接【算法】 此题初看是大水题,只需调用std :: sort即可 但是,n最大500000,显然会超时 而且,内存限制1MB,我们连数组也开不了! 那怎么做呢 ? 我们发现,一个非众数和众数可以抵消,因此,暴力扫描一遍即可【代码】 #i...原创 2018-04-30 15:49:24 · 116 阅读 · 0 评论 -
6月16日省中集训题解
Problem A Pailindrome【题目大意】 求在k进制下n位回文数的和,结果用十进制输出 n <= 10^18 k <= 10^6 对于20%的数据,n <= 16,k <= 20 对于50%的数据,n <= 10^4,k <= 10^3 ...原创 2018-06-17 18:07:21 · 254 阅读 · 0 评论