标签 pa2014 下的文章:

BZOJ3722【PA2014】Budowa 博弈 树形dp
发表于: | 分类:Oi | 评论:0 | 阅读:89
因为一个傻逼问题我花了一个下午在这道题上………… 首先就是去掉所有为0的点,剩下的点就能判断答案是 $Tak$ 还是 $Nie$ 原因是所有的点都有奇数个儿子,两个人轮流放之后结果就是不变的 对于$n^2$算法,直接枚举每个为$0$的点然后暴力判断就行了 对于 $...

阅读全文>>

3721: PA2014 Final Bazarek
发表于: | 分类:Oi | 评论:0 | 阅读:101
有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价 首先我们把他们排个序,然后我们求个前缀和 如果$sum_k$是个奇数就输出就行了 如果是偶数的话有两种选择 选出一个最小的偶数填进去一个没选的最大的奇数 选出一个最小的奇数填进去一个没选的最大的偶...

阅读全文>>

3717: [PA2014]Pakowanie
发表于: | 分类:Oi | 评论:0 | 阅读:107
神奇的状压$dp$ 开始的时候没想是状压……看24感觉非常的虚【忘了看90s的时限了 后来$Infinity37$教了我一发 首先我们把包按照容量从大到小排个序,因为显然如果$x$个小包能装的下$x$的大包当然也能装的下,所以先用大包 然后我们把物品的状态压压压,...

阅读全文>>

3725: PA2014 Final Matryca
发表于: | 分类:Oi | 评论:0 | 阅读:103
答案显然是$len+1- \min {j-i+1}, col_i \neq col_j $且两个东西都不是* 显然答案如果比他还小当然会出现重叠混色的问题…… 普及组难度 #include <stdio.h> #include <string.h...

阅读全文>>

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

阅读全文>>

Title - Artist
0:00

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

TOP