POI2015题解

【POI2015题解】的更多相关文章

POI2015题解吐槽一下为什么POI2015开始就成了破烂波兰文题目名了啊... 咕了一道3748没写打表题没什么意思,还剩\(BZOJ\)上的\(14\)道题. [BZOJ3746][POI2015]Czarnoksiężnicy okrągłego stołu 这个题真的神仙. \(p=0\),答案是\([n=1]\). \(p=1\),答案是\([n=1]+[n=2,k=0]\). \(p=2\),只有至多两种方案,即\(n\)左手边坐\(n-1,n-3...\),右手边坐\(n-2,…

【题解】PIE [POI2015] [P3585]

[题解]\(PIE\) \([POI2015]\) \([P3585]\) 逼自己每天一道模拟题传送门:\(PIE\) \([POI2015]\) \([P3585]\) [题目描述] 一张 \(n*m\) 的方格纸,有些格子需要印上墨水,剩下的格子需要保持干净.你有一个 \(a*b\) 的印章,有些格子有墨水的.你需要判断能否用这个印章满足要求. 但印的过程中需要满足以下要求: \((1)\)印章不可以旋转. \((2)\)不能把墨水印到纸外面. \((3)\)纸上的同一个格子不可以印多次.…

BZOJ3747：[POI2015]Kinoman——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=3747 https://www.luogu.org/problemnew/show/P3582 共有m部电影,编号为1~m,第i部电影的好看值为w[i]. 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部. 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影.如果同一部电影你观看多于一次,你会感到无聊,于是无法获得这部电影的好看值.所…

Bzoj 3747: [POI2015]Kinoman 线段树

3747: [POI2015]Kinoman Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 553 Solved: 222[Submit][Status][Discuss] Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]. 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部. 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影.如果同一部电影你观看多…

[Poi2015]

[POI2015]Łasuchy 一看以为是sb题简单来说就是每个人获得热量要尽量多不能找别人首先这道题好像我自己找不到NIE的情况很容易想到一个优化如果一个数/2>另一个数那么一定选这个数然后我想着其他的话就随便分配一个然后会得出下一个其实这样做是错的因为你选完之后不知道下一个会不会是来降低我当前选的那一个的热量使得我当前的原来最优变成不是最优然后这样子怎么办呢??? 废话膜题解膜拜Claris 我们既然不知道下一个会不会来降低热量不妨把每个食物的状态都定下来让…

POI2015 解题报告

由于博主没有BZOJ权限号, 是在洛咕做的题~ 完成了13题(虽然有一半难题都是看题解的QAQ)剩下的题咕咕咕~~ Luogu3585 [POI2015]PIE Solution 模拟, 按顺序搜索, 把搜索到的需要印却没有印的点和印章的第一个点重合, 并印上. 另外, 纸上需要印的点和印章上沾墨水的点用数组储存, 能加快很多 Code #include<cstdio> #include<cstring> #include<algorithm> #include…

[POI2015]LOG（树状数组）

今天考试考了这题,所以来贡献\([POI2015]LOG\)的第一篇题解.代码略丑,调了快三个小时才调出来\(AC\)代码. 对于这种小清新数据结构题,所以我觉得树状数组才是这道题的正确打开方式. 首先离散化,这样才不会爆内存.开两个树状数组,第一个树状数组记录离散化后\(1\)到\(i\)中数字出现的个数,第二个树状数组离散化前\(1\)到\(i\)数字出现值的和.把所有询问都读入进来,对于每次操作: 操作\(1\):单点修改,若之前的数是正数,第一个树状数组\(-1\),第二个树状数组\(-…