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...
poj 3624 Charm Bracelet 01背包问题
题目链接:poj 3624这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即F [i, v]表示前i件物品恰放入一个容量为v 的背包可以 获得的最大价值。则其状态转移方程便是: F [i, ...
poj 3624 Charm Bracelet(01背包)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29295 Accepted: 13143DescriptionBessie has gone to the mall's jewelry store an...
ZOJ1372 POJ 1287 Networking 网络设计 Kruskal算法
题目链接:problemCode=1372">ZOJ1372 POJ 1287 Networking 网络设计NetworkingTime Limit: 2 Seconds Memory Limit: 65536 KBYou are assigned to design networ...
POJ 3624 Charm Bracelet(01背包)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34532 Accepted: 15301DescriptionBessie has gone to the mall's jewelry store an...
POJ 3624 Charm Bracelet(01背包模板)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45191 Accepted: 19318DescriptionBessie has gone to the mall's jewelry store an...
POJ 3624 Charm Bracelet(01背包裸题)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38909 Accepted: 16862DescriptionBessie has gone to the mall's jewelry store an...