题目链接: 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
任意门: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
题目链接:http://poj.org/problem?id=2785 题目大意:要求输入A,B,C,D四个数组,从每个数组中分别取出一个数来相加,求出相加后 和为0 总共有多少种加法。 ...
分类:
其他好文 时间:
2018-11-17 12:00:47
阅读次数:
127
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
题意:有n头牛,f种食物,d种饮料,每头牛有自己喜欢的食物和饮料,问你最多能够几头牛搭配好,每种食物或者饮料只能一头牛享用; 解题思路:把牛拆点,因为流过牛的流量是由限制的,只能为1,然后,食物和牛的入点相连,牛的出点和饮料相连,求解最大流 代码: ...
分类:
其他好文 时间:
2018-11-15 21:16:24
阅读次数:
164
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
题目链接:https://vjudge.net/problem/POJ-1080 参考博客:https://yq.aliyun.com/ziliao/372259 题意:给两个字符串,只含有'A','G','C','T'四个字符,现在根据题目给出的表里面的值,在两个字符串里面增加'-',使最后的两个 ...
分类:
其他好文 时间:
2018-11-14 18:59:07
阅读次数:
153
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
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69951 Accepted: 33143 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋 ...
分类:
其他好文 时间:
2018-11-13 22:38:59
阅读次数:
145