
ACM
文章平均质量分 77
你是格林我是童话
人生就如同打点滴,永远处于急救期
展开
-
HDU 1870 愚人节的礼物(栈的简单应用)
愚人节的礼物题目信息:栈的简单应用,遇到' ( '进栈,k+1,遇到' ) '出栈,k-1,直到遇到礼物B为止。比较简单,一看就会。题目来源:点击打开链接源代码:#include#include#includeusing namespace std;int main(){ stackS; char a[1005]; int i,s,k;原创 2014-11-04 16:42:02 · 584 阅读 · 1 评论 -
NYOJ 2 括号配对问题
题目信息:简单的栈的应用,使用STL中的原创 2014-11-07 11:10:46 · 514 阅读 · 0 评论 -
HDU 1873 看病要排队(优先队列的简单应用)
看病要排队题目信息:这道题主要考察的是“有限”原创 2014-11-04 16:45:26 · 737 阅读 · 0 评论 -
NYOJ 93 汉诺塔(三)
题目来源:点击打开链接题目信息:原创 2014-11-07 11:51:28 · 633 阅读 · 0 评论 -
NYOJ 86 找球号(一)
找球号(一)题目来源:原创 2014-11-07 12:39:44 · 551 阅读 · 0 评论 -
NYOJ 55 懒省事的小明(优先队列)
懒省事的小明题目来源原创 2014-11-07 13:51:41 · 577 阅读 · 0 评论 -
UVA 673 Parentheses Balance(括号匹配)
题目信息:括号匹配,规则如下: 1. 若字符串为空, 则正确. 2. 若 A、B 皆正确, 则 AB 也正确. 3. 若 A 正确, 则 (A) 与 [A] 都正确.即要求括号与中括号都要匹配.原创 2014-11-08 17:51:18 · 572 阅读 · 0 评论 -
HDU 2097 Sky数(数制转换)
Sky数题目来源:原创 2014-11-10 18:52:05 · 711 阅读 · 0 评论 -
栈和队列的基本操作实现
抽象数据类型——栈顺序存储结构:原创 2014-11-10 19:10:26 · 5370 阅读 · 1 评论 -
HDU 1072 ACboy needs your help again!(栈和队列)
ACboy needs your help again!题目原创 2014-11-10 19:45:07 · 649 阅读 · 0 评论 -
hdu 1237 简单计算器
简单计算器题目链接:原创 2014-11-14 20:27:13 · 529 阅读 · 0 评论 -
hdu-1241 Oil Deposits (and) nyoj-27 水池数目
题目来源:hdu-1241 Oil Deposits 点击打开链接nyoj-27 水池数目 点击打开链接 简单的搜索,广搜加上递归即可1、hdu-1241代码: #include#includeint m,n;char map[105][105];int dir[8][2]={-1,0,1,0,0,-1,0,1,-原创 2015-05-03 11:30:35 · 494 阅读 · 0 评论 -
hdu-1078 FatMouse and Cheese (and) 滑雪问题(记忆化搜索+简单dp)
记忆化搜索+简单dphdu-1078 FatMouse and Cheese题目链接:点击打开链接题意:老鼠每次只能走K步停下来,所以多加一个for循环即可。停下的位置只能比上次停下的位置价值大其实就是滑雪问题的加强版。用一个数组保存记忆。。。。代码:#include#include#includeusing namespace std;#define max(a,原创 2015-05-03 16:05:13 · 566 阅读 · 0 评论 -
hdu-1728 逃离迷宫
题目来源:点击打开链接题意:给定一个迷宫,进口和出口,问是否能够在给定的拐弯数目之内逃离迷宫。解析:用bfs+队列,这道题的精髓就在拐弯数目上,如何让拐弯数目最少。每次搜索,都搜一条线,(垂直和水平线上),将一条线的都没有标记的点都进队列下面是代码:#include#include #include#includeusing namespace std;cha原创 2015-05-03 16:15:56 · 556 阅读 · 0 评论 -
hdu-1016 Prime Ring Problem(素数环 dfs)
题目来源:点击打开链接经典深搜,做了好多遍。。。给定一个数n,把从1到n个数排列成环,使得每个相邻的数的和都是素数。首先n不可以是奇数,如果n是奇数,肯定会有两个奇数相邻的情况,则结果肯定是偶数,肯定不是素数。剪枝。。。代码:#include#includeint visit[21],ring[21];int isprime(int n){ in原创 2015-05-03 16:32:23 · 644 阅读 · 0 评论 -
HDU 1870 愚人节的礼物(栈的简单应用)
愚人节的礼物原创 2016-03-15 15:26:08 · 556 阅读 · 0 评论 -
hdu-1078 FatMouse and Cheese (and) 滑雪问题(记忆化搜索+简单dp)
记忆化搜索+简单dphdu-1078 FatMouse and Cheese题目链接:点击打开链接题意:老鼠每次只能走K步停下来,所以多加一个for循环即可。停下的位置只能比上次停下的位置价值大其实就是滑雪问题的加强版。用一个数组保存记忆。。。。代码:#include#include#includeusing namespace std;#define max(a,b)原创 2016-03-15 15:26:38 · 464 阅读 · 0 评论 -
HDU 1022 Train Problem I(栈的简单应用)
Train Problem I原创 2014-11-04 15:48:07 · 496 阅读 · 0 评论