POI2013 题解

最新推荐文章于 2022-08-16 17:19:54 发布
最新推荐文章于 2022-08-16 17:19:54 发布
阅读量1.2k 收藏
点赞数
分类专栏： BZOJ POI 目录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/commonc/article/details/51672012
版权
BZOJ 同时被 3 个专栏收录
142 篇文章 0 订阅
订阅专栏
POI
111 篇文章 0 订阅
订阅专栏
目录
8 篇文章 0 订阅
订阅专栏

明显感觉POI2013比14和15难很多.....不看题解只做上了四道......

而且POI2013感觉网上题解不是很多啊，大部分还是得看波兰文题解，所以最后也没做上几道题，很悲剧啊

题解链接：


Stage I:

 Price List     

 Tapestries     

 Multidrink   

 Taxis 

 Take-out 


Stage II:

 Walk 

 Inspector

 Triumphal arch 

 Watering can

 Tales of seafaring


Stage III:

 Tower Defense game   

 Bytecomputer

 Maze

 Colorful Chain

 Where is the one?    

 Laser  

 Polarization

commonc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
BZOJ3425 Poi2013 Polarization
neither_nor
10-02 1166
首先我们要证明这道题的一个性质：最优解一定具有如下形式：以树的某一个重心（可以是任意一个）为根，根的每一个子树里的所有边要么都指向根，要么都指向叶子 引理：首先对于一棵树，我们把所有边的朝向反转，那么好的点对数不变，显然 那么我们要证明树中一定存在一个点，我们称之为“犇点”，其满足以他为根，他的每一个子树里的所有边要么都指向根，要么都指向叶子 假设不存在一个犇点，那么树中一定存在点对(x,y
POI2013
make_it_for_good的博客
09-28 495
bzoj 3144先二分答案，然后就是求一些条件是否都可行。 首先一个人一定在第一次记录到最后一次记录的这段区间内出现。 然后每段区间可以两边扩展，如果一个人没有记录过那么他的区间是任意的。 那么可以把当前工作的人分成三类：在区间内的人，区间未开始的人，区间已经结束的人。 没记录过的人属于第二种。 首先如果一个时间有两个人记录的不一样，那么一定无解。 如果某个时刻必选的人数大于要求的人数
[POI2013]Morskie opowieści
weixin_34265814的博客
09-06 71
[POI2013]Morskie opowieści 题目大意： 一个\(n(n\le5000)\)点\(m(m\le5000)\)边无向图，边权均为\(1\)，有\(k(k\le10^6)\)个询问。 每次询问给出\((s,t,d)\)，要求回答是否存在一条从\(s\)到\(t\)的路径（可以自交），长度为\(d\)。 思路： 我们只需要求出两点间的奇最短路和偶最短路，询问时根据\(k\)的奇偶...
POI 题解
commonc的博客
09-01 2234
从2015年开始往前一点一点做的POI题解汇总（全中文！！！）： POI2015 POI2014 POI2013 POI2012 POI2011
BZOJ3421: Poi2013 Walk
commonc的博客
06-14 1152
题目大意：有2n2^n个长度为n的01串，两个01串之间有边当且仅当这两个01串只有一位不同，现在从这2n2^n个串中拿掉k个，问指定两个串之间能否到达吐槽： 先给这题100个差评，这题无论是POI官网还是BZOJ都特别差 先说POI官网，给的题解直接来了个定理也没证，然后说了一句这个定理在opisu中已经给出了，我拿百度翻译翻译了一下发现opisu是description 的意思…可是desc
POI2009 题解
yc_lrz的博客
07-11 270
POI2009 完结撒花！ Kam 为了满足题目条件，我们可以做差分 把差分后的序列当作石子堆，这样原序列中拿走一颗石子相当于差分序列里把一颗石子推到后面一堆去 那么就是阶梯博弈了 （阶梯博弈就是谁先把石子全部推下去谁赢） 阶梯博弈的策略是： 先手若把偶数堆的石子推到奇数堆，后手就把这些石子推到下一个偶数堆（这样奇数堆状态不会变） 先手若把奇数堆的石子推到偶数堆，这时根据 SG 函...
BZOJ2938 POI2000 病毒 题解&代码
Rainbow6174's home
03-11 1281
题意：给出n个病毒代码，判断是否有无限长度的代码满足：不包含任何病毒代码。 题解： 看到多字符串匹配，就想到AC自动机【这语气好奇怪 AC自动机建好fail指针，然后从根向下dfs查找，所有实节点都用flag标记，如果找到了一个不经过病毒路径的环，那么就存在无限长度代码满足不包含任何病毒代码/***************************************************
[BZOJ3415][POI2013]Price List（图论删边）
薇小薇
05-28 409
题目： 我是超链接 题解： 本来以为是一道sb题然后WA过了才知道是大神题。。。 到达一个点有三种走法（窝一开始以为是两种） 1、一步步走a到达 2、当b < 2a，可以把两条a缩成一条b，如果是奇数就先走a 3、当b < a，这是一种很奇怪的走法，可以通过走更多的边数来换取较少的距离 比如这个图，到达距离为3的点可以走a+b，也可以走2b 代码：...
P3517 [POI2011]WYK-Plot暂无评定题解（非洛谷题解）
bluecraft_m的博客
08-16 746
给定n个点，要求把n个点分成不多于m段，使得求出每段的最小覆盖圆的半径后，最大的半径最小。给定n个点，要求把n个点分成不多于m段，使得求出每段的最小覆盖圆的半径后，最大的半径最小。...
一些POI的简单题解
IED98的专栏
07-14 2533
WJMZBMR说过：“连POI都不会还搞个屁OI”，早就听说过POI，然而一直没有勇气去刷。几个月前才发现，POI的题目几乎都是趣味性很强的思维题。初学者如果要锻炼思维的话可以去刷一刷。由于NOI吧里都可以找到资源，所以我在这里就简要讲一下我做了的题目里面比较经典的思路和细节(不要怪博主懒，明天就去NOI了，怎么也赶不赢啊。。。。。)（题目序号都是bzoj上的） 1097: [POI2007
POI操作EXCEL，支持office2003,2007,2010,2013(详)
05-26
POI操作EXCEL，支持office2003,2007,2010,2013的.xls和.xlsx文件(详)
java+poi+excel读取写入等操作所有jar（最新支持excel2013）+poi-bin-3.10-beta2-20130904源代码学习
08-14
java+poi+excel读取写入等操作所有jar（最新支持excel2013）+poi-bin-3.10-beta2-20130904源代码学习
POI乱刷计划题解
fyc的博客
07-11 859
简单： bzoj 3524: [Poi2014]Couriers 区间第mid大…… bzoj 1113: [Poi2008]海报PLA 单调栈裸题。 bzoj 1131: [POI2008]Sta 树形dp裸题。 bzoj 1115: [POI2009]石子游戏Kam 差分后就是经典阶梯博弈。 bzoj 1116: [POI2008]CLO 容易发现一个连...
【题解】POI 系列
cqbzlydd的博客
07-16 345
[POI2010]GIL-Guilds 比较显然。只要我们保证对于每一个节点都是由颜色不同的点转移过来即可。只需进行一次 dfs ，时间复杂度 O(n) 。 [POI2005]SKA-Piggy Banks 不难发现每个点都有且仅有一个出边，所以这个图只能是若干个 环+单链 组成。用并查集数一下联通块个数即可。 [POI2008]PLA-Postering 首先考虑高度单调递增的情况。可以一层一层的覆盖。 然后考虑有凸起部分的情况。可以发现必须花费一个代价横着涂，用单调栈维护，每次弹出元素时 ans++
POI题解整合
weixin_34269583的博客
10-22 282
我也不知道为啥我就想把POI的题全都放到一篇blog里写完。 POI 2005 SAM-Toy Cars 贪心，每次选下次出现最晚的。 POI 2006 KRA-The Disks 箱子位置单调，所以记录现在的箱子位置和前缀最小值，向上枚举就行。 OKR-Periods of Words 戳这 POI 2007 OSI-Axes of Symmetry 戳这 MEG-Megalopolis 树剖 ...
POI2013题解
abcyan1235的博客
10-05 157
POI2013题解 只做了BZ上有的\(13\)道题。 就这样还扔了两道神仙构造和一道计算几何题。所以只剩下十道题了。 [BZOJ3414][Poi2013]Inspector 肯定是先二分答案，然后每个人的出现区间至少要包含于他自己记录的所有时间点。如果某个人没有记录过那他的出现区间任意。 从左往右扫描，维护以下几个东西： \(t\)：目前还有多少人的区间不确定。 \(s\)：当前要求...
BZOJ3424: Poi2013 Multidrink
commonc的博客
05-29 1048
题目大意：给一棵树，每次步伐大小只能为1或2，要求不重复的遍历n个节点，且起点为1，终点为n 首先推荐Claris的题解，讲得还是挺详细的 其次推荐算是此题题解的英文论文，可以在看Claris题解的同时补充一下   不想看英文论文的就可以看我的补充了.... 1.首先证明当一个节点拥有三个或以上的non-trivial的毛毛虫时是无解的               假设我们给予这种情况
[POI 2013]Bytecomputer(DP)
某沙茶的OI代码库
05-14 974
题目链接http://main.edu.pl/en/archive/oi/20/baj题目大意给你一个长度为nn的序列aa，序列里每个元素要么是0，要么是-1，要么是1，每次操作可以让a[x]=a[x]+a[x−1]a[x]=a[x]+a[x-1]，问至少要做多少次操作，才能让整个序列变成非降序列思路可以发现，最终的序列是一定是-1 -1 -1…-1 -1 -1 0 0 0…0 0 0 1 1 1…
[POI2013]Łuk triumfalny
weixin_33682790的博客
09-13 89
[POI2013]Łuk triumfalny 题目大意： 一棵\(n(n\le3\times10^5)\)个结点的树，一开始\(1\)号结点为黑色。\(A\)与\(B\)进行游戏，每次\(B\)能选择不超过\(k\)个结点染成黑色，然后\(A\)从当前点出发走到一个相邻的结点。若\(A\)从\(1\)号结点出发，则\(k\)最小取多少能保证\(A\)每次走到的点都是黑点？ 思路： 二分答案\(k...
POI历届题解集锦
POI solutions 是一个提供历年 POI 试题题解的资源，涵盖了从 1993 到 2009 年的题解。该资源由 YangZhe 创建，目的是为了帮助其他人和自己复习 POI 的试题。 POI（Polish Olympiad in Informatics）是波兰信息学...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值