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所著,就算本蒟蒻允许也不可以转载哦

相关文章推荐

【POI1999】【BZOJ2936】降 水

Description 有这样一块土地,它可以被划分成N×M个正方形小块,每块面积是一平方英寸,第i行第j列的小块可以表示成P(i,j)。这块土地高低不平,每一小块地P(i,j)都有自己的高度H(i...

【bzoj 2936】[Poi1999]降 水(floodfill算法(BFS))

岁月氤氲着时光,驼铃摇碎了记忆

乱水bnuoj

Current Server Time: 2014-03-16 15:41:22 A B C D E F G H I B. Alkane or Alkene?? Time Lim...

乱水2

C. 座位编号 Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer ...

百度地图Poi搜索(Android studio)

  • 2017年11月01日 09:37
  • 86.39MB
  • 下载

java-POI相关jar包

  • 2017年10月31日 14:43
  • 7.02MB
  • 下载

用POI实现导出Excel表格的后台java代码

工具类: import java.sql.Connection; import java.sql.DriverManager; public class DbUtil { pr...

poi3.7.jar包

  • 2017年10月24日 17:20
  • 1.45MB
  • 下载

poi/jxl读取excel文件

  • 2017年11月07日 15:28
  • 20KB
  • 下载

poi excel批量导入 解决各类型的数据

String value=this.getValue((HSSFCell) row.getCell(position))   数字类型  时间类型 字符串类型验证没问题, 数字类型如果是1234.0...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POI乱水..
举报原因:
原因补充:

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