码迷,mamicode.com
首页 >  
搜索关键字:poj 3469    ( 20310个结果
POJ 1816 - Wild Words - [字典树+DFS]
题目链接: http://poj.org/problem?id=1816 http://bailian.openjudge.cn/practice/1816?lang=en_US Time Limit: 2000MS Memory Limit: 65536K Description A word i ...
分类:其他好文   时间:2018-11-17 13:13:02    阅读次数:206
POJ 1681 Painter's Problem 【高斯消元 二进制枚举】
任意门:http://poj.org/problem?id=1681 Painter's Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7667 Accepted: 3624 Description There ...
分类:其他好文   时间:2018-11-17 13:09:44    阅读次数:165
二分搜索-poj2785
题目链接:http://poj.org/problem?id=2785 题目大意:要求输入A,B,C,D四个数组,从每个数组中分别取出一个数来相加,求出相加后 和为0 总共有多少种加法。 ...
分类:其他好文   时间:2018-11-17 12:00:47    阅读次数:127
poj3662 Telephone Lines【最短路】【二分】
http://poj.org/problem?id=3662 Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9310 Accepted: 3374 Description Farmer John w ...
分类:其他好文   时间:2018-11-15 22:43:03    阅读次数:236
poj-3281(拆点+最大流)
题意:有n头牛,f种食物,d种饮料,每头牛有自己喜欢的食物和饮料,问你最多能够几头牛搭配好,每种食物或者饮料只能一头牛享用; 解题思路:把牛拆点,因为流过牛的流量是由限制的,只能为1,然后,食物和牛的入点相连,牛的出点和饮料相连,求解最大流 代码: ...
分类:其他好文   时间:2018-11-15 21:16:24    阅读次数:164
POJ-1655 Balancing Act(树的重心)
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. ...
分类:其他好文   时间:2018-11-14 21:03:04    阅读次数:156
LCS poj1080
题目链接:https://vjudge.net/problem/POJ-1080 参考博客:https://yq.aliyun.com/ziliao/372259 题意:给两个字符串,只含有'A','G','C','T'四个字符,现在根据题目给出的表里面的值,在两个字符串里面增加'-',使最后的两个 ...
分类:其他好文   时间:2018-11-14 18:59:07    阅读次数:153
POJ-1703-Find them, Catch them(并查集分类)
Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and G ...
分类:其他好文   时间:2018-11-14 16:37:31    阅读次数:165
数学问题的解题窍门
2018-11-12 20:11:11 数学,特别是数论和计算机科学有着密切的联系,所以也常被选做题材。虽然数学问题大多需要使用特定方法求解,但其中有几个基础算法扮演着重要的角色。 一、辗转相除法 1、求最大公约数 让我们来看一下如下的问题。 问题描述: 给定平面上的两个格点P1(x1, y1)和P ...
分类:其他好文   时间:2018-11-14 01:09:12    阅读次数:171
poj 1321 棋盘问题 (回溯法)
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69951 Accepted: 33143 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋 ...
分类:其他好文   时间:2018-11-13 22:38:59    阅读次数:145
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!