POI乱水..

原创 2016年08月31日 09:57:17

已弃坑,不填了


2007


1097: [POI2007]旅游景点atr

最短路+状压DP

处理出k个点分别到其余点的最短路
f[sta][i],sta表示k个点到达的情况,i表示目前到达的点


1098: [POI2007]办公楼biu

补图的联通块的个数

先把图变成补图
如果两个职员之间有边,就必须在同一办公楼内
但补图中边的规模有点可怕
那遍历点就可以了,用链表维护一下剩余点
降到O(n+m)


1099: [POI2007]树Drz

分类讨论+线段树

分九种情况讨论
九棵线段树维护

推个式子,写个线段树,瞎搞了两三天
然后吐了
先挖个坑,有空补
毕竟本蒟蒻水平有限


1100: [POI2007]对称轴osi

计算几何+Manacher

按顺序处理出角和边的信息,角→边→角→……
角要判断好方向
然后求个回文就可以了

本蒟蒻用余弦定理求角,被坑爹的直角卡精度卡了一天..
QAQ


1101: [POI2007]Zap

数论

莫比乌斯反演一下
分块降到O(sqrt(n))


1102: [POI2007]山峰和山谷Grz

搜索

直接裸搜


1103: [POI2007]大都市meg

Link Cut Tree

维护一下边权

迷迷糊糊的就写了个好慢的LCT
感觉用LCT有点浪费
用个数据结构+DFS序搞一下应该就能过


后面的先放着..


2008


1112: [POI2008]砖块Klo

Splay

以权值建树
中位数、区间和搞一下


1113: [Poi2008]海报PLA

单调栈

递减维护
把一样的高度的合并


1114: [POI2008]鲁滨逊逃生Rob

搜索

最宽行、列交点为重心
预处理出重心在每个点是否可行
可以用前缀和差分
再预处理在边界上走出边界所需的最小值
然后BFS

估计要写吐,果断脑A


1116: [POI2008]CLO

并查集

判断每个连通块是否有环
没有环就NIE


1121: [POI2008]激光发射器SZK

物理题

光路可逆
一个点不会射回自己
两两匹配


1122: [POI2008]账本BBB

贪心

先枚举用几次操作2
对于操作1,考虑前缀和
肯定把最前面的’-‘改成’+’,最后面的’+’改成’-’
结合账单前后差值贪心


1123: [POI2008]BLO

双连通

Tarjan求割点
分成若干块,乘法原理搞一下
每个点加上2*(n-1)


1124: [POI2008]枪战Maf

贪心


2010


先放着..

版权声明:蒟蒻MTChannn所著,就算本蒟蒻允许也不可以转载哦

POI方式替换Word中的文字

POI方式替换Word中的文字
  • zhouseawater
  • zhouseawater
  • 2017年01月05日 14:06
  • 2844

Opencv学习之漫水填充算法

Opencv学习之漫水填充算法 基本思想是自动选中了和种子点相连的区域,接着将该区域替换成指定的颜色,经常用来标记或者分离图像的一部分进行处理或分析。漫水填充也可以用来从输入图像获取掩码区域...
  • qq_31531635
  • qq_31531635
  • 2017年06月16日 17:00
  • 3619

unity3d 制造自己的水体water effect(一)

unity3d 水体water effect的制作, 本次主要对水体的波动进行研究,sin,cos,Gerstner波等。...
  • wolf96
  • wolf96
  • 2015年02月18日 16:39
  • 4598

漫水算法原理及其实现

一 漫水填充算法描述     1..1 、种子填充算法          种子填充算法是从多边形区域内部的一点开始,由此出发找到区域内的所有像素。          种子填充算法采用...
  • fengxianghui01
  • fengxianghui01
  • 2017年04月15日 21:39
  • 562

opencv 漫水填充运用

一、引言 · 漫水填充的定义 漫水填充法是一种用特定的颜色填充联通区域,通过设置可连通像素的上下限以及连通方式来达到不同的填充效果的方法。漫水填充经常被用来标记或分离图像...
  • qq_27901569
  • qq_27901569
  • 2015年11月19日 22:07
  • 586

qmake 乱乱乱谈(四)

继续qmake,本文主题:低调的 TEMPLATE = subdirs 非常非常常用的一个东西,可是manual中却介绍的很少,太低调了。在编写包含多可执行文件、库、插件 的程序时,一直不敢相信...
  • imxiangzi
  • imxiangzi
  • 2017年11月06日 11:53
  • 310

Unity3D 图形问题之如何使用水?

 如何使用水? 注意:本页所述内容只适用于台式机编辑器模式。 Unity 的标准资源和专业版标准资源包 (Standard Assets and Pro Standard Assets pa...
  • donghong2008
  • donghong2008
  • 2014年11月18日 09:32
  • 1287

opencv2-第五章-floodFill漫水填充算法

opencv2-第五章-floodFill漫水填充算法
  • gdut2015go
  • gdut2015go
  • 2015年10月26日 10:53
  • 1145

使用POI读写word doc文件

Apache poi的hwpf模块是专门用来对word doc文件进行读写操作的。在hwpf里面我们使用HWPFDocument来表示一个word doc文档。在HWPFDocument里面有这么几个...
  • a8868fhsss
  • a8868fhsss
  • 2016年05月06日 14:11
  • 1916

啊哈算法DFS应用之水管工游戏

//管子有六个状态,具体见啊哈算法 #include #include #include struct node{ int x; int y; }; struct node st...
  • ccDLlyy
  • ccDLlyy
  • 2016年10月04日 17:28
  • 812
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POI乱水..
举报原因:
原因补充:

(最多只允许输入30个字)