解题报告
文章平均质量分 80
isry
去探索更广阔的世界
展开
-
NYOJ 题目10 skiing
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=10这道题就是找出一条最长连续递减序列,并求出其长度。可以用记忆化深搜,求出每一点最长序列的长度,然后求最大值即可。代码如下: #include#includeusing namespace std;const int N=105;int a[N][N],m,n原创 2012-02-14 11:07:21 · 1373 阅读 · 1 评论 -
NYOJ409 郁闷的c小加三
传送门:http://acm.nyist.net/JudgeOnline/problem.php?pid=409NYOJ郁闷的c小加一、二、三都是关于表达式转换及求值的,主要涉及栈知识点。郁闷的c小加三是在二的基础上多了个前缀表达式,因此可以稍作修改把一二A掉。这道题就是将表达式转换成前缀和后缀表达式,并输出计算结果,因此可以定义一个result结构体,string型的s1、s2以及dou原创 2012-03-05 13:12:20 · 1488 阅读 · 2 评论 -
POJ 1094 Sorting It All Out (拓扑排序)
题目链接#include#include#includeusing namespace std;struct node{ int in;//入度 bool valid;//是否有效 int n;//以此为开始的边有n个 int s[30];}p[30],q[30];//p是副本int top(int n,char str[]){ in原创 2012-08-12 12:40:02 · 591 阅读 · 0 评论 -
NYOJ 236 VF (动态规划)
题目链接每行给出一个数s(1 ≤ s ≤ 81),求出1~10^9内各位数之和与s相等的数的个数。首先想到只有s=1时,10^9的系数才能为1,否则就大于10^9;如果s!=1:定义状态dp[i][j]为后i位各位数之和为j的情况数量,假设第i位放数字k(则k只能是0~9并且kdp[i][j]=sigma(dp[i-1][j-k]),(0因为第1位不能填数字,所以结果就保存原创 2012-09-19 14:51:31 · 860 阅读 · 0 评论 -
NYOJ 364 田忌赛马 (贪心)
题目链接好长一篇阅读理解,不过题意不难理解,第一行给出n表示有n场比赛,以下两行分别给出n个数,分别表示田忌和齐王n匹马的速度,赢家从输者手中获得200钱,求田忌最多能赢多少钱。思路:1、当田忌最快的马比齐王最快的马快时,用田忌最快的马对抗齐王最快的马,赢一场。2、当田忌最慢的马比齐王最慢的马快时,用田忌最慢的马对抗齐王最慢的马,赢一场。3、当1、2都不满足时,用田忌最慢的马对原创 2012-09-18 14:11:08 · 1192 阅读 · 2 评论 -
NYOJ511 移动小球(链表基础题)(链表法+非链表法)
-传送门-这道题很容易想到要构建一个循环链表来确定每个球的相对位置,就是操作比较繁琐,考虑情况较多。首先要创建节点Node,每个节点都有一个初始顺序order,指向左边的Node*指针left,何指向右边的Node*指针right。struct Node{ int order; Node *left,*right;}node[N];然后给每个小球附上顺序,并建立和左右的原创 2012-03-29 09:15:09 · 2188 阅读 · 1 评论