随笔分类 -  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... 阅读全文
posted @ 2016-08-12 13:35 yyblues 阅读(375) 评论(0) 推荐(0) 编辑
摘要:1004 Dertouzos 思路:求最小质因子,质数个数 官方题解 随便推导下, 令y=xd, 如果d是y的maximum positive proper divisor, 显然要求x是y的最小质因子. 令mp(n)表示n的最小质因子, 那么就有x≤mp(d), 同时有y < n, 那么x≤⌊​( 阅读全文
posted @ 2016-07-24 15:58 yyblues 阅读(166) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+2nd+Anniversary&source=1&searchmode=source A 取最小的非零数,再相加 1 // #pragma comment(linker, "/S 阅读全文
posted @ 2016-07-17 23:08 yyblues 阅读(236) 评论(0) 推荐(0) 编辑
摘要:总体思路好想,就是在找K个不同字母的时候,卡时间。 看了大神代码,发现goto的!!!!998ms 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 阅读全文
posted @ 2016-04-22 23:43 yyblues 阅读(247) 评论(0) 推荐(0) 编辑
摘要:B题。。。水题,记录当前行是由原矩阵哪行变来的。 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #includ 阅读全文
posted @ 2016-04-22 22:16 yyblues 阅读(194) 评论(0) 推荐(0) 编辑
摘要:水题。。。就是n的三进制后m位 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #include<cmath> 阅读全文
posted @ 2016-04-22 22:13 yyblues 阅读(203) 评论(0) 推荐(0) 编辑
摘要:题意:给你一个图,每条边权值0或1,问每个点周围最近的点有多少个?思路:并查集找权值为0的点构成的连通块。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define clc(a,b) memset(a,b,sizeof(a)) ... 阅读全文
posted @ 2016-01-02 21:26 yyblues 阅读(198) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示