随笔分类 - Bestcoder
摘要:1 // HDU5634 Rikka with Phi 线段树 2 // 思路:操作1的时候,判断一下当前区间是不是每个数都相等,在每个数相等的区间上操作。相当于lazy,不必更新到底。 3 4 5 #include 6 using namespace std; 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 #defi...
阅读全文
摘要:1004 Dertouzos 思路:求最小质因子,质数个数 官方题解 随便推导下, 令y=xd, 如果d是y的maximum positive proper divisor, 显然要求x是y的最小质因子. 令mp(n)表示n的最小质因子, 那么就有x≤mp(d), 同时有y < n, 那么x≤⌊(
阅读全文
摘要:http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+2nd+Anniversary&source=1&searchmode=source A 取最小的非零数,再相加 1 // #pragma comment(linker, "/S
阅读全文
摘要:总体思路好想,就是在找K个不同字母的时候,卡时间。 看了大神代码,发现goto的!!!!998ms 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6
阅读全文
摘要:B题。。。水题,记录当前行是由原矩阵哪行变来的。 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #includ
阅读全文
摘要:水题。。。就是n的三进制后m位 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #include<cmath>
阅读全文
摘要:题意:给你一个图,每条边权值0或1,问每个点周围最近的点有多少个?思路:并查集找权值为0的点构成的连通块。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define clc(a,b) memset(a,b,sizeof(a)) ...
阅读全文