标签 bzoj 下的文章:

3714: [PA2014]Kuglarz 最小生成树
发表于: | 分类:Oi | 评论:0 | 阅读:63
首先这个东西只知道奇数还是偶数,显然我们最后只有确定到长度为一的区间才算是确定了所有需要确定的东西 那么这个问题就变得水了很多,因为我们只需要从低到高贪心选出你想选的区间即可 如果化成图论模型的话就是最小生成树 #include <stdio.h> #...

阅读全文>>

4296: [PA2015]Mistrzostwa 构造 搜索
发表于: | 分类:Oi | 评论:0 | 阅读:74
前面的题太水 后面的题太难 这题真是水的yibi啊…… 先把不合格的挑出来, 他们一定不能选 然后把他们从图中去掉看看度数的影响 重复刚才的操作到剩下的都合格或者无解 然后在剩下的找个最大的就行了 没有$spj$,按从小到大的顺序就行了…… QAQ 我是不是要...

阅读全文>>

4292: [PA2015]Równanie 数学 水题
发表于: | 分类:Oi | 评论:0 | 阅读:57
对于一个正整数$n$,定义$f(n)$为它十进制下每一位数字的平方的和。现在给定三个正整数$k,a,b$,请求出满足$a\leq n\leq b$且$k*f(n)=n$的$n$的个数。 $k*f(n)=n,f(n)=n/k$ 你会发现$f(n)$最大等于$9^2*...

阅读全文>>

BZOJ 2006 [NOI2010] 超级钢琴 堆 主席树
发表于: | 分类:Oi | 评论:0 | 阅读:60
论前缀的前缀数组下标算不明白的危害系列 这题……比较裸吧,学弟问的我就说一下,首先化成前缀和的形式,然后对于一个位置,我们考虑他作为一个右端点的时候对于答案的贡献。 显然最开始的时候一定是选择一个前面最小的,然后如果选出最小的就选次小的…… 支持区间查询第k大,主...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP