poj.org

POJ 1502 MPI Maelstrom (Dijkstra)

题目链接：http://poj.org/problem?
Recoder·2016-03-19 14:00

POJ 3259 Wormholes(SPFA判负环)

题目链接：http://poj.org/problem?id=3259 题目大意是给你n个点，m条双向边，w条负权单向边。问你是否有负环(虫洞)。 
Recoder·2016-03-19 14:00

POJ 1860 Currency Exchange (SPFA松弛)

题目链接：http://poj.org/problem?id=1860题意是给你n种货币，下面m种交换的方式，拥有第s种货币V元。问你最后经过任意转换可不可能有升值。
Recoder·2016-03-19 13:00

POJ 2488 A Knight's Journey【dfs】

题目链接http://poj.org/problem?id=2488思路题意就是给你p*q的棋盘，行号1~p，列号A~A+q，问你一个马走遍整个棋盘的字典序最小的路径。
wlx65003·2016-03-19 12:00

poj 2502 Subway

http://poj.org/problem?
w144215160044·2016-03-19 12:00

POJ 3126 Prime Path(素数打表+BFS)

题目链接：http://poj.org/problem?id=3126题意:一个起点数，一个终点数，每次变换只能变换数的其中一位，并且只能是素数，问最少经过几次变换。
u011523762·2016-03-19 11:00

POJ 1930 Dead Fraction(小数化分数)

题目链接：http://poj.org/problem?id=1930题意：给一个小数，循环节未知，要求转换为分数，求出分母最小的分数。题解：无线循环小数转化分数，参见：无限循环小数化分数。
u011523762·2016-03-18 21:00

poj 3159 Candies (spfa+stack)

http://poj.org/problem?
w144215160044·2016-03-18 20:00

POJ3740

原题链接http://poj.org/problem?id=3740二. 思路：1、直接DFS搜，然后记得把cincout改成scanfprintf。就不会超时。这道题告诉我们分函数写的重要性。
H992109898·2016-03-18 15:00

POJ-2226-Muddy Fields-二分图-最小点覆盖

http://poj.org/problem?id=2226题意就是给你一个r*c的矩阵。里面有一些*和.，要求用最少的操作去掉所有的*每次的操作就是去掉一行连续的*，或者一列（长度任意）。。
viphong·2016-03-18 12:00

Help Hanzo(素数筛)

本题和另一道题目很相似（传送门）；另一道题题目链接：http://poj.org/problem?
qq_27599517·2016-03-17 20:00

小灶第二次作业

第一道bfs：poj3984http://poj.org/problem?
zjy2015302395·2016-03-17 18:37

小灶第二次作业

第一道bfs：poj3984http://poj.org/problem?
zjy2015302395·2016-03-17 18:00

【POJ3254】【BZOJ1725】Corn Fields【状压DP】

http://poj.org/problem?id=3254自己写出的第一道状压DP，竟然1A了。
BraketBN·2016-03-17 14:00

POJ 2718 Smallest Difference(暴力,全排列，next_permutation)

题目链接：http://poj.org/problem?id=2718题意：给出2-10个数（个位数0-9），用这几个数组成两个数（除0之外，首位不能为0），求这两个数的最小值。
u011523762·2016-03-16 17:00

POJ 3009 Curling 2.0 (DFS)

题目链接：http://poj.org/problem?id=3009题意：类似冰壶比赛。在一个矩阵中有一个起点一个终点，有空地和障碍物。
u011523762·2016-03-16 16:00

POJ 3669 Meteor Shower (BFS)

题目链接：http://poj.org/problem?id=3669题意：有一场流星雨要降临，有个倒霉鬼要躲避流星雨。
u011523762·2016-03-16 16:00

蓝桥杯 2014 B组 C++ 第五题 分形问题

题目是填空题但是代码是自己写的博客最下面有原代码分形问题最主要的是找到图形的最基本的点如POJ2083的那个X基本构成就是在九个方格里左上，左下，中间，右上，右下，这5个位置都有X而数字每加一个就把每一个X替换成这个基本的构成POJ：http://poj.org
qq_33184171·2016-03-15 20:00

poj 1511 Invitation Cards (spfa + 邻接表)

http://poj.org/problem?
w144215160044·2016-03-15 19:00

poj 3641 ——2016——3——15

传送门：http://poj.org/problem?id=3461题目大意：给你两个字符串p和s，求出p在s中出现的次数。题解：这一眼看过去就知道是KMP，作为模板来写是最好不过了。。。。
时间剑士·2016-03-15 17:00

Poj 3580-SuperMemo Splay

题目：http://poj.org/problem?
微弱的世界·2016-03-15 17:00

poj 1330 Nearest Common Ancestors（离线LCA）

题目链接：http://poj.org/problem?id=1330题意：T组样例，n-1条边，1次询问，求最近公共祖先。
rachelsg·2016-03-14 20:00

poj1182(维护并查集里更复杂的关系)

链接：http://poj.org/problem?id=1182题意：有N只动物，1~N,每只动物只能属于A，B，C三类中的一类，A,B,C满足A吃B，B吃C，Ｃ吃Ａ，的关系。
yexiaohhjk·2016-03-14 19:00

poj 3233(矩阵快速幂)

题目链接：http://poj.org/problem?
qq_27599517·2016-03-14 16:00

POJ 2689 Prime Distance(大区间素数筛法，两次筛法)

题目链接：http://poj.org/problem?id=2689题意：求一个区间[L，U]内的差值最大的和差值最小的相邻素数对。
u011523762·2016-03-14 00:00

POJ1466 Girls and Boys(二分匹配 匈牙利算法)

传送门:http://poj.org/problem?id=1466题意：给出n个人的连接关系，问你最大的集合，使得集合内没有匹配的人数是多少？
xtttgo·2016-03-13 23:00

POJ 2762 Going from u to v or from v to u? (强连通分量缩点+拓扑排序)

题目链接：http://poj.org/problem?id=2762 题意是有t组样例，n个点m条有向边，取任意两个点u和v，问u能不能到v或者v能不能到u，要是可以就输出Yes，否则输出No。
Recoder·2016-03-13 20:00

POJ 2492 A Bug is life

一道传送门：http://poj.org/problem?id=2492这题是类似于POJ1182食物链同样类型的，加权并查集。
My_stage·2016-03-13 15:00

POJ-2594-Treasure Exploration-（路径相交的最小路径覆盖+闭包传递）

http://poj.org/problem?
viphong·2016-03-12 17:00

POJ3126Prime Path

一.题目链接：http://poj.org/problem?id=3126二.一看就知道广搜，然后还耗费了2个多小时才AC，中间还贡献了一次TLE（忘记标记走过路径）。
H992109898·2016-03-12 16:00

POJ 2288 Islands and Bridges(状压dp)

http://poj.org/problem?
WANSNIM·2016-03-12 15:59

POJ-2060-Taxi Cab Scheme-最小路径覆盖

http://poj.org/problem?id=2060题意：有n个任务：开始时间、起始地点、终止地点。
viphong·2016-03-11 17:00

POJ 1182 食物链

走你：http://poj.org/problem?id=1182详情写在代码里了。
My_stage·2016-03-11 13:00

POJ-1422-Air Raid-求最小路径覆盖（匈牙利算法）

http://poj.org/problem?id=1422题意：    一个镇里所有的路都是单向路且不会组成回路。       
viphong·2016-03-11 01:00

POJ-2771-Guardian of Decency-求二分图最大独立集（匈牙利算法）

http://poj.org/problem?
viphong·2016-03-11 01:00

POJ-1947-Asteroids-求最小点覆盖数(二分图-匈牙利算法)

http://poj.org/problem?
viphong·2016-03-10 13:00

POJ 2533 Longest Ordered Subsequence（最长上升子序列）

题目：http://poj.org/problem?
qq_32473657·2016-03-10 10:00

POJ-3687-Labeling Balls-（求最小字典序拓扑序列）逆向建图-拓扑排序

http://poj.org/problem?
viphong·2016-03-09 23:00

URAL 1039 / poj2342-Anniversary Party-树形DP

http://poj.org/problem?id=2342 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
viphong·2016-03-09 01:00

POJ 2229 Sumsets

http://poj.org/problem?
yuzhiwei1995·2016-03-08 20:00

POJ 3061 Subsequence

http://poj.org/problem?
yuzhiwei1995·2016-03-08 20:00

POJ 3187 Backward Digit Sums

http://poj.org/problem?
yuzhiwei1995·2016-03-08 20:00

POJ 3304 Segments

题目链接:http://poj.org/problem?
sagitta·2016-03-08 14:00

POJ 1426Find The Multiple

http://poj.org/problem?id=1426以上是题目链接题意大概为 我给你一个N，你现在只有由0和1组成的数字，求出第一个可以整除N的数来。
My_stage·2016-03-07 22:00

POJ 3070 Fibonacci（矩阵快速幂）

题目：http://poj.org/problem?
qq_32473657·2016-03-07 21:00

POJ 3903 —— Stock Exchange 最长上升子序列

原题：http://poj.org/problem?
L_avender·2016-03-07 21:00

POJ 1631 —— Bridging signals 最长上升子序列

原题：http://poj.org/problem?
L_avender·2016-03-07 21:00

POJ 1887 —— Testing the CATCHER 最长下降子序列

原题：http://poj.org/problem?id=1887求最长下降子序列个数注意输出格式！
0x3f3f3f3f·2016-03-07 20:38

POJ 1887 —— Testing the CATCHER 最长下降子序列

原题：http://poj.org/problem?id=1887求最长下降子序列个数注意输出格式！
L_avender·2016-03-07 20:00

打印材料

/* *http://poj.org/problem?id=3125 *思路：找到第一个优先级最高的任务处理掉，其前面的任务插入队尾。
acm_JL·2016-03-07 20:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他