POI2012题解

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

终于做完了POI2012.....

这好像是我第一次完整地刷完一套题，主要原因还是题相对13,14,15来说简单了一点，而且网上还有题解

leveling ground这题是最后一个做上的，感觉也是整套题当中最难的一个了，思想也很好，还有Festival，Prefixuffix也属于比较好的题

这套题没有那种数据结构长题，没有什么数学定理题，也没有什么6000B大模拟，感觉还是非常良心的，真心推荐

 

Stage I:

 Festival

 Letters

 Distance

 Rendezvous

 Well

 

Stage II:

 Tour de Byteotia

 Vouchers

 Cloakroom

 A Horrible Poem

 Fibonacci Representation

 

Stage III:

 Squarks

 Bidding

 Salaries

 Leveling Ground

 Minimalist Security

 Warehouse Store

 Prefixuffix

 

commonc
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POI2015 题解
commonc的博客
05-10 2940
POI2015的题解，也算是目录了 还是那句话，POI不能只刷前10道水题..... 所以硬着头皮刷了下来....结果还是只刷了12道... 有两道BZOJ上没有的说...没给题解链接的就是我不会的，Claris应该都写了 Stage I：  Czarnoksiężnicy okrągłego stołu  Kinoman    Kwadraty    Łasuchy
POI2009 题解
yc_lrz的博客
07-11 251
POI2009 完结撒花！ Kam 为了满足题目条件，我们可以做差分 把差分后的序列当作石子堆，这样原序列中拿走一颗石子相当于差分序列里把一颗石子推到后面一堆去 那么就是阶梯博弈了 （阶梯博弈就是谁先把石子全部推下去谁赢） 阶梯博弈的策略是： 先手若把偶数堆的石子推到奇数堆，后手就把这些石子推到下一个偶数堆（这样奇数堆状态不会变） 先手若把奇数堆的石子推到偶数堆，这时根据 SG 函...
POI2020题解
最新发布
cryozwq的博客
11-03 440
省流：都是傻逼题。
POI2010题解
abcyan1235的博客
09-29 242
POI2010题解 我也不知道我为什么就开始刷POI了 有些题目咕掉了所以不完整（我都不知道POI到底有多少题） [BZOJ2079][Poi2010]Guilds （貌似bz跟洛谷上的不是一个题？） 并查集判孤立点就行了。 #include<cstdio> #include<algorithm> using namespace std; int gi(){ ...
POI2008 题解
yc_lrz的博客
07-07 110
POI2008 完结(´･_･`)撒花！ 海报PLA 单调栈裸题！ 激光发射器SZK 光路可逆？ 然后证一下发射器与接收器两两对应？ 砖块Klo 区间中值！ 可用树状数组水过。。。 将高度 \( h \) 的值域作为树状数组维护的序列，维护一下前缀数量与前缀和即可。 BLO 求割点裸题！ Sta so easy 的树上DP！ CLO 蜜汁构造。。。 Tro 草稿题...
POI 2012 OKR - A Horrible Poem 题解
a_forever_dream的博客
01-24 374
题目传送门 题目大意： 有一个长度为nnn的字符串，每次询问一个字串的最短循环节。 最最暴力的做法：枚举长度lenlenlen，每次将该长度的字串与原串暴力匹配一遍。 …… 然而一次询问都会超时。。 于是！ 开始优化！ 1. 显然lenlenlen一定是nnn的因数，于是枚举len的时候只需要枚举n的因数即可 2. 匹配可以用哈希来搞，但是如果将相邻的两节依次匹配的话还是很慢，最坏时间复杂度为O(...
POI2010 题解整理
Kanosword的博客
10-17 1327
POI2010 题解整理
POI2013题解
abcyan1235的博客
10-05 151
POI2013题解 只做了BZ上有的\(13\)道题。 就这样还扔了两道神仙构造和一道计算几何题。所以只剩下十道题了。 [BZOJ3414][Poi2013]Inspector 肯定是先二分答案，然后每个人的出现区间至少要包含于他自己记录的所有时间点。如果某个人没有记录过那他的出现区间任意。 从左往右扫描，维护以下几个东西： \(t\)：目前还有多少人的区间不确定。 \(s\)：当前要求...
POI2015题解
abcyan1235的博客
10-11 157
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]\...
2012全国POI数据.rar
07-12
2012全国POI数据，高德，数据分类详细，shp格式
Apache POI for Android
02-24
Apache POI 是一个著名的开源项目，主要为处理微软的Office文档格式提供了一个强大的Java API。在Android开发中，Apache POI 提供了处理Excel文件的能力，使得开发者可以在Android设备上进行Excel的读写操作，无需...
poi 导出多表头
03-03
Apache POI 是一个流行的 Java 库，用于读取和写入 Microsoft Office 文件格式，特别是 Excel。在本场景中，我们关注的是如何使用 POI 来创建具有复杂表头的 Excel 导出功能。多表头通常指的是在 Excel 表格中拥有多...
poi_poi文件_
09-29
Apache POI是Java领域用于处理Microsoft Office格式文档的开源库，尤其在Excel文件的读写方面表现出色。本文将深入探讨如何使用Apache POI库来读取和操作Excel文件，并结合POI-XML模块进行详细讲解。 Apache POI...
POI预处理.docx
06-17
《POI数据预处理在ArcMap中的操作及注意事项》 POI（Point of Interest），即兴趣点数据，广泛应用于地理信息系统（GIS）中，用于表示特定地理位置，如餐馆、公园、医院等。对POI数据进行预处理是数据分析的重要...
POI 题解
commonc的博客
09-01 2226
从2015年开始往前一点一点做的POI题解汇总（全中文！！！）： POI2015 POI2014 POI2013 POI2012 POI2011
POI2014 题解
commonc的博客
05-18 1863
POI2014的题 个人感觉上比2015更可做，最后只剩了3道题 Snake那道题我去官网下了题解然后看了半天没看明白，大概就是用哈密顿回路和3行的特点做一个神奇的大讨论DP，POI官网上至今也只有1人AC... Around the world 那道题我也不知道为什么TLE了，感觉上我的时间复杂度是对的啊可能常数太大？反正是没卡过去 tourism这题看了一眼Claris的题解就果断弃疗
POI历届题解集锦
POI solutions 是一个提供历年 POI 试题题解的资源，涵盖了从 1993 到 2009 年的题解。该资源由 YangZhe 创建，目的是为了帮助其他人和自己复习 POI 的试题。 POI（Polish Olympiad in Informatics）是波兰信息学...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值