Source POJ Contest,Author:Mathematica@ZSU 题意: 给一个数列,求出数列中不相交的两个字段和,要求和最大。
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submiss...
题意:求最大矩阵和 将二维转化为一维的 #include<stdio.h> #include<string.h> int main() { int n,...
http://poj.org/problem?
如果一个潮湿的格子的相邻的四个方向有格子也是潮湿的,那么它们就可以构成更大
初学dfs参考别人代码,如有雷同,见怪不怪。 #include<iostream> using namespace std; int aa[25][25]; ...
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋...
有n个(n≤100)等级的珍珠,等级越高单价越高,要购买一种等级的珍珠就要多付10*单价,现在需要购买一些等级的珍珠一定数量,若买更高等级的珍珠更便宜则可以...
Computing the exact number of ways that N things can be taken M at a time can be...
欧拉路问题 本次比赛的水题 对于这题的无向图,要每一个点的度数都为偶数,才存在欧拉回路。 #include<iostream> #include<cstdi...
Problem Description Zombies love to eat brains. Yum.
题目:http://poj.org/problem?id=1804 大意:给你一串数字,排序。
n participants of << crazy tea party >> sit around the table. Each minute one pa...
题目链接:http://poj.org/problem?id=1142 题意:找出smith数。smith数是一个数的各个位之和等于其因子的各个位之和。
Input 0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0 Sample Output 2 1 Source Central Europe 1996 题目链接:http://poj.org
这道题目的题意就纠结了很久,刚开始没有读懂,用Kruskal给过了,后来查解题报告可以用Dijkstra,于是就打算用这个算法写一写,松弛那里一直不知道怎么下手...
Consider the natural numbers from 1 to N. By associating to each number a sign (...
Source POJ Monthly--2006.08.27, frkstyc 这道题的性质和上一道题差不多, 都是最大闭合权图, 不同的地方在于 1.m的取值与权值无关,这样的话我们让读入的x,y之前的边为
因为最近准备模板,所以把不太常用的算法又熟悉了一边,发现果然不练不行。 二维线段树,树套树 #include<iostream> #include<cstdio...
In 2100, ACM chocolate will be one of the favorite foods in the world.
领取专属 10元无门槛券
手把手带您无忧上云