A simple Blog for wyx I've been down the bottle hoping.
4476: [Jsoi2015]送礼物
发表于: | 分类:Oi | 评论:0 | 阅读:205
这题不是非常的难,但是是一道非常优秀的题目 首先你需要知道一个东西叫分数规划,不知道的自己百度去 先考虑答案的区间有什么性质,容易发现答案的区间要么长度是$L$,要么就是最大值最小值分别在两边这样的形势,对于第一种情况,随便什么扫扫就行了,对于第二种情况我们进行分...

阅读全文>>

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

阅读全文>>

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

阅读全文>>

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

阅读全文>>

1098: [POI2007]办公楼biu 宽搜 链表 图论
发表于: | 分类:Oi | 评论:0 | 阅读:163
早上在火车站写的…… 题还是挺简单的,首先就是两个人不在一起必须互相知道电话号,那么互相不知道电话号的必然需要在一起,所以其实就是求原图的一个反图,他的所有极大联通块的大小 直建出反图不是$Tle+Mle$? 废话,当然$Tle+Mle$ 但是直接搜不就行了 我们...

阅读全文>>

Title - Artist
0:00

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

TOP