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

阅读全文>>

JLOI2014 树 队列和栈
发表于: | 分类:Oi | 评论:0 | 阅读:110
给定一个值$S$和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和为$S$。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 我们可以维护这样一个数据结构,他的前半部分是一个保留原来信息...

阅读全文>>

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

阅读全文>>

4292: [PA2015]Równanie 数学 水题
发表于: | 分类:Oi | 评论:0 | 阅读:143
对于一个正整数$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*...

阅读全文>>

4293: [PA2015]Siano数学 线段树
发表于: | 分类:Oi | 评论:0 | 阅读:167
这题居然一A了,感觉比中彩票还高兴 首先容易发现拍个序之后必然是连续的一段要被砍掉。然后貌似是可以二分的……但是是我过了之后翻题解才知道的………………。我写了一个比较奇怪的东西,每次看看当前区间的最小值和要砍的值谁大一些,再看看当前区间最大值和要砍得谁小一些,然后...

阅读全文>>

Title - Artist
0:00

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

TOP