免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25712 Accepted Submission(s): 8760
Problem Description
都说天上不会掉馅饼,但有一天game...
分类:
其他好文 时间:
2014-08-20 18:10:12
阅读次数:
154
思路:最短路径算法决心用这道题好好练练最短路径~先附上flody算法,超时了代码:#include #define INF 99999using namespace std;int e[1001][1001];//地图,邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类:
其他好文 时间:
2014-08-20 17:55:52
阅读次数:
202
题意:。。。
这道题就是区间问题三种中的区间完全覆盖问题,不懂的可以看我上一篇也是区间完全覆盖。
直接上代码:
#include
#include
#include
using std::sort;
struct node{
double le, ri;
}s[1005];
int cmp(node a, node b)
{
return a.le < b.le;
}
int ma...
分类:
其他好文 时间:
2014-08-20 00:02:06
阅读次数:
297
#include int main(){ int n,a[205]; while(scanf("%d",&n)!=EOF) { int l,i,m,sum; for(i=0;i<n;i++) scanf("%d",&a[i]); m=n/5; sum=0; l=0; for(i=0;i<n;i++)...
分类:
其他好文 时间:
2014-08-18 18:02:42
阅读次数:
199
石子合并(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据,输入到文件结束。
每组测试数据第一行有一个整...
分类:
其他好文 时间:
2014-08-17 17:09:13
阅读次数:
233
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15
括号匹配(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:6
描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。
如:
[]是匹配的
(...
分类:
其他好文 时间:
2014-08-17 13:04:52
阅读次数:
173
述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(00) { ...
分类:
其他好文 时间:
2014-08-16 20:56:41
阅读次数:
215
/*
题目大意:求括号是否配对
解题思路:开一个数组b,来作为栈,top为栈的下个下标控制入栈和出栈
难点详解:见代码
关键点:对进栈和出栈了解深刻一点
解题人:lingnichong
解题时间:2014/08/15 19:46:45
解题体会:最基本栈的运用。一开始还不是很清楚。可以先背一下,每天睡觉前再看一下,到用的时候,再根据这个模板写出来就可以了,这样印象会更加深刻了
*...
分类:
其他好文 时间:
2014-08-15 21:14:40
阅读次数:
220
本文文旨,如题...转载请注明出处...HDOJ 1176 免费馅饼http://acm.hdu.edu.cn/showproblem.php?pid=1176类似数塔,从底往上推,每次都是从下面三个中选最大的 1 #include 2 #include 3 #define MAXN 100005 ...
分类:
其他好文 时间:
2014-08-15 12:25:08
阅读次数:
238
??
生活的难题
时间限制:1500 ms | 内存限制:240000 KB
难度:3
描述
生活又调皮了,整天不好好的集训,还偷偷的看电影!今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的,输入一个整型数组,数组里除了两个数出现一次之外,其它所有数字出现的次数都是2次,求这两个数字的乘积。
输入第一行输入一个整数T(T
每组数据...
分类:
其他好文 时间:
2014-08-13 22:31:57
阅读次数:
311