POJ 2449 Remmarguts' Date (算竞进阶习题)
A* + dijkstra/spfa第K短路的模板题，就是直接把最短路当成估价函数，保证估价函数的性质(从当前状态转移的估计值一定不大于实际值)我们建反图从终点跑最短路，就能求出从各个点到终点的最短距离，这样就能满足估价函数的性质了要注意一点，当起点和终点一样的时候第k短路就变成k+1短了，因为0也...
poj3694 缩点边双连通分量
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8669 Accepted: 3175DescriptionA network administrator manages a large network. The ne...
OpenJudge/Poj 1657 Distance on Chessboard
1.链接地址：http://bailian.openjudge.cn/practice/1657http://poj.org/problem?id=16572.题目：总时间限制:1000ms内存限制:65536kB描述国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、...
Poj 1659 Distance on Chessboard(国际象棋的走子规则)
一、Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。写一个程序，给定起始位...
Cows（poj 2481 树状数组）
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15301 Accepted: 5095DescriptionFarmer John's cows have discovered that the clover growin...
【贪心】POJ2376-Cleaning Shifts
【题目大意】给出几个小区间和大区间，求覆盖整个大区间的最少小区间个数，如果不可能则输出-1。【思路】这道程序写得我很不爽快，迷迷糊糊写完了，提交一遍AC了，可是我自己都没怎么弄懂到底是怎么写出来的（我果然不是很擅长贪心的实现）。思路很简单，显而易见地贪心，关键在于如何实现这个思路。先以区间左边界为关...
POJ2239 Selecting Courses【二部图最大匹配】
主题链接：http://poj.org/problem?id=2239题目大意：学校总共同拥有N门课程，而且学校规定每天上12节可，一周上7天。给你每门课每周上的次数，和哪一天哪一节课上的。假设有多门课程在同一天同一节课上。那么你仅仅能选择当中一门。那么问题来了：最多能同一时候选多少门课而不发生冲突...
POJ 1062 昂贵的聘礼 最短路 难度:0
http://poj.org/problem?id=1062#include <iostream>#include <cstring>#include <queue>using namespace std;int m,n;struct adjlist{ in...
poj 1062 昂贵的聘礼（最短路 dijk+枚举）
终于A 了，这题做着真麻烦题目：http://poj.org/problem?id=1062dijk 一般用于正权有向图此题的关键在于等级限制的处理，最好的办法是采用枚举，即假设酋长等级为5，等级限制为2，那么需要枚举等级从3~5,4~6,5~7题意就不用说了，做poj以来的第一道中文题目。要考虑间...
（最短路 dijkstra）昂贵的聘礼 -- poj -- 1062
链接：http://poj.org/problem?id=1062昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41359 Accepted: 12076Description年轻的探险家来到了一个印第安部落里。在那里他...
poj 1062(有限制的最短路)
题目链接：http://poj.org/problem?id=1062思路：要求对于最短路上的点，不能出现等级之差大于m，于是我们可以枚举，假设酋长的等级为level,于是这个区间范围[level-m,level],[level-m+i,level+i],......,[level,level+m]...
POJ2584 T-Shirt Gumbo 二分图匹配（网络流）
#include <cstdio> #include <cstring> #include <algorithm> const int inf=0x3f3f3f3f; ; struct Edge { int to; int next; i...
POJ 1873 - The Fortified Forest 凸包 + 搜索 模板
通过这道题发现了原来写凸包的一些不注意之处和一些错误..有些错误很要命..这题 N = 151 << 15 = 32768 直接枚举完全可行卡在异常情况判断上很久，只有 顶点数 >= 2，即 n >= 3 时凸包才有意义顶点数为 1 时，tmp = - 1 要做特殊判断。总结...
【poj2553】The Bottom of a Graph(强连通分量缩点)
题目链接：http://poj.org/problem?id=2553【题意】给n个点m条边构成一幅图，求出所有的sink点并按顺序输出。sink点是指该点能到达的点反过来又能回到该点。【思路】不难想象sink点一定是在强连通分量中，而且强连通分量缩点后出度为0，就可以说明该强连通分量内所有的点都是...
poj 1149 最大流
题目链接：http://poj.org/problem?id=1149#include <cstdio>#include <cmath>#include <algorithm>#include <iostream>#include <cstrin...
Semi-prime H-numbers POJ - 3292 打表（算复杂度）
题意：参考https://blog.csdn.net/lyy289065406/article/details/6648537一个H-number是所有的模四余一的数。如果一个H-number是H-primes 当且仅当它的因数只有1和它本身（除1外）。一个H-number是H-semi-prime...
二分图 最小点覆盖 poj 3041
题目链接：Asteroids - POJ 3041 - Virtual Judge https://vjudge.net/problem/POJ-3041第一行输入一个n和一个m表示在n*n的网格里有m个小行星，接下来m行都会有一个小行星的坐标（x，y），现在有一种武器可以一次性把一行或一列上的小...
poj3259Wormholes （Bellman_Ford/SPFA/Floyed算法判断是否存在负环）
题目链接：http://poj.org/problem?id=3259题目大意：一个图，有n个顶点，其中有m条边是双向的且权值为为正，w条边是单向的且权值为负，判断途中是否存在负环，如果有输出YES，没有输出NO。Sample Input23 3 11 2 21 3 42 3 13 1 33 2 1...
poj 1129 搜索
Channel AllocationTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]De...
POJ1679The Unique MST（次小生成树）
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25203 Accepted: 8995DescriptionGiven a connected undirected graph, tell if its...