一些POI的简单题解(2)
来源:互联网 发布:mac 翻译软件 编辑:程序博客网 时间:2024/06/12 20:22
1436: Poi2003 Trinomial
直接上lucas
1510: [POI2006]Kra-The Disks
单调栈,看被卡在哪里1529: [POI2005]skaPiggy banks
很明显,是个有向图,很显然同一个scc中的点只需要摔一次。
1531: [POI2005]Bank notes
二进制优化背包。2095: [Poi2010]Bridges
经典网络流,二分最大值后,就是一个混合欧拉回路问题了。2068: [Poi2004]SZP
拓扑排序2069: [POI2004]ZAW
最短路2073: [POI2004]PRZ
神贪心,自己找规律吧,我真的不好用文字形容,(不一定一直是最快的人宋人过桥哟)
2083: [Poi2010]Intelligence test
二分判定2216: [Poi2011]Lightning Conductor
决策单调性dp2788: [Poi2012]Festival
把关系列出来后,用差分约束,然后跑floyd判断2796: [Poi2012]Fibonacci Representation
直接递归处理就好2929: [Poi1999]洞穴攀行
最大流,裸的。2933: [Poi1999]地图
记忆化搜索2938: [Poi2000]病毒
AC自动机,在trie树上如果遇到环说明可以生成长度无限的序列2946: [Poi2000]公共串
直接上SA3417: Poi2013 Tales of seafaring
由于a到b有最短长度为k的,那么就一定存在k+x*2的路径,所以按奇偶bfs一下就好3417: Poi2013 Tales of seafaring
不明觉厉的dp3521: [Poi2014]Salad Bar
线段树好题3522: [Poi2014]Hotel
树形dp3523: [Poi2014]Bricks
贪心,每次把数目最多的砖块拿来放,可以记一个pair,加入与之前的砖块颜色相同,就放第二大的3524: [Poi2014]Couriers
主席树直接操3526: [Poi2014]Card
线段树经典题目,考虑区间是有单调性的,直接判断某个区间第一个放正面的牌或反面的牌,假如下一个区间的第一张牌能转移,那么就可行3747: [POI2015]Kinoman
线段树经典题目,记录出现的位置,进行区间加,区间减3749: [POI2015]Łasuchy
枚举每道菜属于左边还是右边的人,然后直接dfs下去看有没有可行解。3750: [POI2015]Pieczęć
由于一个点只能印一次,所以直接把黑点记录下来,然后暴力判断3834: [Poi2014]Solar Panels
直接分块求解3835: [Poi2014]Supercomputer
经典树上贪心,对于每个节点,把其子树的值求完以后,再对其排一个序,递归处理。3872: [Poi2014]Ant colony
直接bfs模拟 1 0
- 一些POI的简单题解(2)
- 一些POI的简单题解
- POI的一些运用
- POI 题解
- 运用kmp算法解决的一些问题的简单题解
- POI的简单使用
- POI的简单使用
- POI的简单使用
- poi的简单操作
- POI的简单学习
- 一些题目的题解
- poi笔记(2)--设置一些基本的样式
- 简单的poi导出例子
- POI的简单用例
- poi的简单实现过程
- java poi的简单应用
- Apache POI 的简单应用
- POI EST 题解
- ios UIKit动力
- hadoop之MapReduce调用R的一次失败的总结~
- 大话设计模式(五 体会简单工厂模式的美妙)
- Basic Calculator
- 关于UGUI挡道3D的物体触发点击事件无法和3D物体分离的解决方案
- 一些POI的简单题解(2)
- linux的ipc信号量简单实例
- 一些资源
- UISliderControl学习记录
- Android笔记---点击事件的四种写法
- 使用C#+socket实现用移动设备控制的虚拟手柄
- 基于DirectShow和libaac采集编码示例
- PopupWindow的使用以及注意事项
- 题目1534:数组中第K小的数字