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的途 ...
随机推荐
- 【Protocol Buffers】grpc默认使用的Google 开源的一套成熟的结构数据序列化机制
grpc默认使用的Google 开源的一套成熟的结构数据序列化机制 参考地址:https://blog.csdn.net/shensky711/article/details/69696392 参考地 ...
- 【spring boot】在Spring mvc中controller中可以拿到对象信息，但是返回给前台却是什么也没有，解决方案
如图所示: 最后: 问题解决: 这个原因是因为,User类并未给字段提供get/set方法,所以给前台传递过去的值是空的. 解决方案: 为User类添lombok的注解@Data,为实体类提供get/ ...
- OpenGL超级宝典笔记——深度纹理和阴影 【转】
目录[-] 光源视角 新型的纹理 深度纹理的大小 首先绘制阴影 然后是光照 投影阴影贴图 阴影比较 之前我们介绍过简单的把物体压平到投影平面来制造阴影.但这种阴影方式有其局限性(如投影平面须是平面). ...
- ruby简单的基础 4
后缀标点符号 ＝结尾假设方法名字以＝结尾的,那么在调用此方法时能够省略这个＝. ?结尾作为一个实用惯例,那些返回布尔值的方法通常都有一个以问号结尾的名字. .结尾这个命名惯例通常时对两种方法区分:以感 ...
- dom4j的xpath查找xml的指定节点
递归遍历所有节点http://blog.csdn.net/sidihuo/article/details/47318723 获取Document SAXReader saxReader = new S ...
- Solaris服务管理
远程登录协议 telnet \ssh 等.当然我们可以查看谁登录过我的系统,以及可以利用ftp记录日志. 一.SMF: 服务管理工具 优点:自动恢复意外终止的服务,支持服务的依赖关系,一个服务可以有多 ...
- 解读Unity中的CG编写Shader系列1——初识CG
CG=C for Graphics 用于计算机图形编程的C语言超集 前提知识点: 1.CG代码必须用 CGPROGRAM ... ENDCG括起来 2.顶点着色器与片段着色器的主函数名称可任意,但须 ...
- 通俗易懂，什么是.NET?什么是.NET Framework？什么是.NET Core? .Net Web开发技术栈
通俗易懂,什么是.NET?什么是.NET Framework?什么是.NET Core? 什么是.NET?什么是.NET Framework?本文将从上往下,循序渐进的介绍一系列相关.NET的概念 ...
- 每天进步一点点——mysql——Percona XtraBackup（innobackupex）
一. 简单介绍 Percona XtraBackup是开源免费的MySQL数据库热备份软件,它能对InnoDB和XtraDB存储引擎的数据库非堵塞地备份(对于MyISAM的备份相同须要加表锁).Xt ...
- ARM architecture
http://en.wikipedia.org/wiki/ARM_architecture ARM architecture ARM architectures The ARM logo De ...