图论

图论解题报告索引

DFS

poj1321 - 棋盘问题

poj1416 - Shredding Company

poj2676 - Sudoku

poj2488 - A Knight's Journey

poj1724 - ROADS(邻接表+DFS)

BFS

poj3278 - Catch That Cow(空间BFS)

poj2251 - Dungeon Master(空间BFS)

poj3414 - Pots

poj1915 - Knight Moves

poj3126 - Prime Path

poj1753 - Flip Game(BFS+位运算)

poj1383 - Labyrinth(求两点最长路,两次BFS)

poj1985 - Cow Marathon(求两点最长路,两次BFS)

poj2049 - Finding Nemo(网格中的BFS)

动态规划DP

poj1837 - Balance

poj2479 - Maximum sum

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(最长公共子序列)

poj2385 - Apple Catching

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(简单并查集)

贪心

poj1716 - Integer Intervals

博弈

poj2348 - Euclid's Game

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(线段树)

网格

poj2954 - Triangle

模拟

poj3087 - Shuffle'm Up

poj1730 - Perfect Pth Powers(pow函数应用)

poj1450 - Gridland(找规律)

poj2244 - Eeny Meeny Moo(约瑟夫模拟)

poj2246 - Matrix Chain Multiplication(基本矩阵)

poj分类解题报告索引的更多相关文章

  1. poj图论解题报告索引

    最短路径: poj1125 - Stockbroker Grapevine(多源最短路径,floyd) poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman- ...

  2. LeetCode 解题报告索引

    最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中......                        ...

  3. POJ 1001 解题报告 高精度大整数乘法模版

    题目是POJ1001 Exponentiation  虽然是小数的幂 最终还是转化为大整数的乘法 这道题要考虑的边界情况比较多 做这道题的时候,我分析了 网上的两个解题报告,发现都有错误,说明OJ对于 ...

  4. POJ 1003 解题报告

    1.问题描述: http://poj.org/problem?id=1003 2.解题思路: 最直观的的想法是看能不能够直接求出一个通项式,然后直接算就好了, 但是这样好水的样子,而且也不知道这个通项 ...

  5. POJ 1004 解题报告

    1.题目描述: http://poj.org/problem?id=1004 2.解题过程 这个题目咋一看很简单,虽然最终要解出来的确也不难,但是还是稍微有些小把戏在里面,其中最大的把戏就是float ...

  6. POJ 1005 解题报告

    1.题目描述   2.解题思路 好吧,这是个水题,我的目的暂时是把poj第一页刷之,所以水题也写写吧,这个题简单数学常识而已,给定坐标(x,y),易知当圆心为(0,0)时,半圆面积为0.5*PI*(x ...

  7. POJ 3414 解题报告!

    原题: Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13227 Accepted: 5550 Special Jud ...

  8. POJ 2411 解题报告

    传送门:http://poj.org/problem?id=2411 题目简述 有一个\(W\)行\(H\)列的广场,需要用\(1*2\)小砖铺满,小砖之间互相不能重叠,问 有多少种不同的铺法? 输入 ...

  9. 广大暑假训练1 E题 Paid Roads(poj 3411) 解题报告

    题目链接:http://poj.org/problem?id=3411 题目意思:N个city 由 m 条路连接,对于一条路(假设连接Cityia和 Cityb),如果从Citya 去 Cityb的途 ...

随机推荐

  1. Jenkins使用Pipeline插件实现多个Job之间的串并联(教程收集)(待实践)

    在原始不使用插件时,在Jenkins我们要实现多个Job之间的连续集成时,我们一般的做法就是在每个Job上关联另一个Job,但是,这样做有个弊端,只能是连续的,如果要实现串或并联这样的,估计比较难:但 ...

  2. javascript一些面试经常使用的问题总结

    有关函数调用变量问题 var a =10; function aaa(){ alert(a); } function bbb(){ var a = 20; aaa(); //10 } bbb(); 变 ...

  3. MySQL获得指定数据表中auto_increment自增id值的方法及实例

    http://kb.cnblogs.com/a/2357592/很多情况下,我们要提前用到当前某个表的auto_increment自增列id,可以通过执行sql语句来查询到这个id值. show ta ...

  4. 强化基础 Action ac = (System.Action)delegate() { Console.WriteLine("123456"); }; ac(); 委托间 也是 可以相互转换的

    委托间 也是 可以相互转换的

  5. Spark MLlib Deep Learning Deep Belief Network (深度学习-深度信念网络)2.1

    Spark MLlib Deep Learning Deep Belief Network (深度学习-深度信念网络)2.1 http://blog.csdn.net/sunbow0 Spark ML ...

  6. sql time 比较

    数据字段为varchar类型的,格式:20110228 151010想进行时间比较,搜索一个范围内的时间select * from table where  ' 20120102' <`time ...

  7. OpenCV for Python 学习笔记 一

    本人的学习笔记主要记录的是学习opencv-python-tutorials这本书中的笔记 今天晚上简单学习OpenCV for Python如何绘图,主要用了这几个函数(这几个函数可在:http:/ ...

  8. mongoDB之监控工具mongotop

    mongotop也是mongodb-win32-x86_64-2.2.1\bin下的一个内置工具,mongotop提供了一个方法,用来跟踪一个MongoDB的实例,查看哪些大量的时间花费在读取和写入数 ...

  9. 关于TCP通信程序中数据的传递格式

    前言 在之前的回射程序中,实现了字符串的传递与回射.幸运的是,字符串的传递不用担心不同计算机类型的大小端匹配问题,然而,如果传递二进制数据,这就是一个要好好考虑的问题.在客户端和服务器使用不同的字节序 ...

  10. Drupal 初次使用感受,兴许补充。

    非常久曾经就接触过.下载下来安装,结果界面太丑,太难看,直接删除. 近期又一次想到开源CMS,好奇看到那么多人推崇drupal.也便下载来又一次研究了下. 刚接触了下.只是总体使用感觉非常差.尤其几个 ...