poj分类解题报告索引
DFS
poj1724 - ROADS(邻接表+DFS)
BFS
poj3278 - Catch That Cow(空间BFS)
poj2251 - Dungeon Master(空间BFS)
poj1753 - Flip Game(BFS+位运算)
poj1383 - Labyrinth(求两点最长路，两次BFS)
poj1985 - Cow Marathon(求两点最长路，两次BFS)
poj2049 - Finding Nemo(网格中的BFS)
动态规划DP
poj2063 - Investment(完全背包)
poj1014 - Dividing(多重背包)
poj1742 - Coins(多重背包)
poj1276 - Cash Machine(多重背包)
poj2392 - Space Elevator(多重背包)
poj2192 - Zipper(最长公共子序列)
poj1458 - Common Subsequence(最长公共子序列)
poj1080 - Human Gene Functions(最长公共子序列)
poj2250 - Compromise(最长公共子序列)
poj1159 - Palindrome(最长公共子序列)
poj1018 - Communication System
poj2241 - The Tower of Babylon(最长公共子序列变种)
poj1157 - LITTLE SHOP OF FLOWERS
并查集
poj1703 - Find them, Catch them(类别偏移并查集)
poj2492 - A Bug's Life(类别偏移并查集)
poj2236 - Wireless Network(简单并查集)
贪心
博弈
poj2505 - A multiplication game
几何
poj3304 - Segments(线段与直线相交)
poj1410 - Intersection(线段与线段相交)
poj1654 - Area(多变形面积)
poj1113 - Wall(凸包)
poj1228 - Grandpa's Estate(凸包变形)
poj2653 - Pick-up sticks(线段与线段相交)
poj2318 - TOYS(点与线段的叉积+二分)
poj2398 - Toy Storage(点与线段的叉积+二分)
同余模
poj1426 - Find The Multiple(位运算+同余模)
欧拉函数
有关欧拉函数的介绍
http://blog.csdn.net/wangjian8006/article/details/7833319
排列组合
poj1731 - Orders(重复字母全排列)
poj1270 - Following Orders(全排列)
矩阵法
poj3233 - Matrix Power Series(构造矩阵与矩阵二分快速幂)
poj3725 - Training little cats(构造矩阵与矩阵二分快速幂)
数据结构
poj2418 - Hardwood Species(二叉排序树)
poj3264 - Balanced Lineup(线段树)
网格
模拟
poj1730 - Perfect Pth Powers(pow函数应用)
poj1450 - Gridland(找规律)
poj2244 - Eeny Meeny Moo(约瑟夫模拟)
poj分类解题报告索引的更多相关文章
- poj图论解题报告索引
最短路径: poj1125 - Stockbroker Grapevine(多源最短路径,floyd) poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman- ...
- LeetCode 解题报告索引
最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中...... ...
- POJ 1001 解题报告 高精度大整数乘法模版
题目是POJ1001 Exponentiation 虽然是小数的幂 最终还是转化为大整数的乘法 这道题要考虑的边界情况比较多 做这道题的时候,我分析了 网上的两个解题报告,发现都有错误,说明OJ对于 ...
- POJ 1003 解题报告
1.问题描述: http://poj.org/problem?id=1003 2.解题思路: 最直观的的想法是看能不能够直接求出一个通项式,然后直接算就好了, 但是这样好水的样子,而且也不知道这个通项 ...
- POJ 1004 解题报告
1.题目描述: http://poj.org/problem?id=1004 2.解题过程 这个题目咋一看很简单,虽然最终要解出来的确也不难,但是还是稍微有些小把戏在里面,其中最大的把戏就是float ...
- POJ 1005 解题报告
1.题目描述 2.解题思路 好吧,这是个水题,我的目的暂时是把poj第一页刷之,所以水题也写写吧,这个题简单数学常识而已,给定坐标(x,y),易知当圆心为(0,0)时,半圆面积为0.5*PI*(x ...
- POJ 3414 解题报告!
原题: Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13227 Accepted: 5550 Special Jud ...
- POJ 2411 解题报告
传送门:http://poj.org/problem?id=2411 题目简述 有一个\(W\)行\(H\)列的广场,需要用\(1*2\)小砖铺满,小砖之间互相不能重叠,问 有多少种不同的铺法? 输入 ...
- 广大暑假训练1 E题 Paid Roads(poj 3411) 解题报告
题目链接:http://poj.org/problem?id=3411 题目意思:N个city 由 m 条路连接,对于一条路(假设连接Cityia和 Cityb),如果从Citya 去 Cityb的途 ...
随机推荐
- Mac item2 配色，大小写敏感及常用快捷键
http://blog.csdn.net/lainegates/article/details/38313559 目录(?)[-] 配色 大小写敏感 快捷揵 item2是mac下非常好用的一款终端 ...
- http put/delete方式请求
HttpClient使用Delete方式提交数据 1. http请求主要有以下几种方法来对指定资源做不同操作: HTTP/1.1协议中共定义了八种方法(有时也叫“动作”)来表明Request-URI指 ...
- Apple激活日期查询
需要输入的信息为苹果产品的序列号 查看您的保修服务和支持期限 - Apple 支持 或者通过果粉查询网站获取结果
- Hibernate中的对象状态，及自动更新原因，Hibernate set对象后不调用update却自动更新
原文:http://www.cnblogs.com/xiaoda/p/3225617.html Hibernate的对象有三种状态,分别为:瞬时状态 (Transient). 持久化状态(Persis ...
- 【linux】CentOS编译程序报错 修复 ./Modules/_ssl.c:64:25: 致命错误：openssl/rsa.h：没有那个文件或目录
如果你在编译时遇到这个错误,这可能是下面的原因:你尝试编译的程序使用OpenSSL,但是需要和OpenSSL链接的文件(库和头文件)在你Linux平台上缺少. 所以在CentOS下, 退到根路径,[需 ...
- Activiti 流程部署方式 activi 动态部署（高级源代码篇）
Activiti的流程 部署方式有非常多种方式,我们能够依据activit工作流引擎提供的ap方式进行部署. 当然了实际需求决定你要使用哪一种api操作,后面的总结具体介绍了使用场景. 以下看一下部署 ...
- Android硬件抽象层(HAL)深入剖析(二)
上一篇我们分析了android HAL层的主要的两个结构体hw_module_t(硬件模块)和hw_device_t(硬件设备)的成员,下面我们来具体看看上层app到底是怎么实现操作硬件的? 我们知道 ...
- C++ 继承与接口 知识点 小结（一）
[摘要] 要求理解覆盖.重载.隐藏的概念与相互之间的差别.熟记类继承中对象.函数的訪问控制:掌握虚函数.虚函数表.虚函数指针的联系:理解区分虚函数和虚继承在虚方法.虚指针在空间分配上的重点与难点:熟练 ...
- Objective-C基础笔记（6）Block
Block(代码段)封装了一段代码,能够在不论什么时候运行. Block能够作为函数參数或者函数返回值,而其本身又能够带输入參数或返回值.它和传统的函数指针非常相似,可是有差别:block是inlin ...
- Unity3d载入外部图片文件
unity里的图片在生成时会压缩成资源文件,有时客户想自己放一些图片用unity显示,就必须载入外部图片. 大体思路:用Application.streamingAssetsPath或Applicat ...