码迷,mamicode.com
首页 >  
搜索关键字:nyoj 613 免费馅饼    ( 1940个结果
hdu 1176 免费馅饼 (dp 数塔类型)
免费馅饼 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
NYOJ 115 城市平乱
思路:最短路径算法决心用这道题好好练练最短路径~先附上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
nyoj 12 喷水装置(二)【贪心】+【区间完全覆盖覆盖】
题意:。。。 这道题就是区间问题三种中的区间完全覆盖问题,不懂的可以看我上一篇也是区间完全覆盖。 直接上代码: #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
题目831-签到-nyoj-20140818
#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
nyoj 石子归并(1)
石子合并(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述    有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整...
分类:其他好文   时间:2014-08-17 17:09:13    阅读次数:233
区间dp 括号匹配 nyoj 15
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15 括号匹配(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:6 描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 (...
分类:其他好文   时间:2014-08-17 13:04:52    阅读次数:173
nyoj 37回文串
述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(00) { ...
分类:其他好文   时间:2014-08-16 20:56:41    阅读次数:215
NYOJ 2 括号配对问题
/* 题目大意:求括号是否配对 解题思路:开一个数组b,来作为栈,top为栈的下个下标控制入栈和出栈 难点详解:见代码 关键点:对进栈和出栈了解深刻一点 解题人:lingnichong 解题时间:2014/08/15  19:46:45 解题体会:最基本栈的运用。一开始还不是很清楚。可以先背一下,每天睡觉前再看一下,到用的时候,再根据这个模板写出来就可以了,这样印象会更加深刻了 *...
分类:其他好文   时间:2014-08-15 21:14:40    阅读次数:220
dp入门题目
本文文旨,如题...转载请注明出处...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
NYOJ 1069 生活的难题
?? 生活的难题 时间限制:1500 ms  |  内存限制:240000 KB 难度:3 描述     生活又调皮了,整天不好好的集训,还偷偷的看电影!今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的,输入一个整型数组,数组里除了两个数出现一次之外,其它所有数字出现的次数都是2次,求这两个数字的乘积。 输入第一行输入一个整数T(T 每组数据...
分类:其他好文   时间:2014-08-13 22:31:57    阅读次数:311
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!