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

相关文章推荐

乱水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 ...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

POI导出EXCEL带水印,以及单元格格式设置

客户提个需求,需要将

java使用POI实现替换文件中指定关键字(二)

在上篇博文中写到,上传的文件会放在服务器的某个目录下,但是如果该目录下已经有了同名文件,将会引起混乱,为了辨别每次上传的文件都不相同,可以在每个上传的文件名后面加上时间戳以作区别。但是还有一个问题就是...

【CQOI2017】小Q的棋盘

传送门: NKOJ 4038 这是一道不知道该怎么归类的水题(可能算贪心?),6号大佬说是树形dp(当然可以这样搞)。 我的想法非常简单: 因为出题人保证图连通且“棋子从一个格点移动到另外任一格...

UVA12299 线段树水水水,但别乱开空间= =

题目看lyc的题解。。。。 传送门 果然神的题解都不放代码的 但是一直不知道为什么错了。。。后来也不知道怎么改就过了。。。。 后来慢慢改,也不知道怎么就ac了。。。 看来敲线段树还...
  • cww97
  • cww97
  • 2016-03-08 22:38
  • 218

POI导入Excel

说明:POI导入是在 Rose框架里面做的,但没用到DAO层.Services 注入到 IndexController里很方便,但是要到数据源xml里配置 自动扫描包的配置. 这个导入功能没什么问题...

POI导出excel+JFreeChart生成图表(柱状图和折线图)

ss

BZOJ4723——[POI2017]Flappy Bird

1、题意:按照flappy bird的规则求从原点到某一列最少点几次屏幕 2、分析:到某一点的点击次数固定,所以维护每个柱子中间可以到达的范围就好,最后只要通过最后一个障碍物就好,掉落到哪里无所谓。...

poi 读取xls实现批量导入

poi 批量导入试水
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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