2012年02月_A_Eagle

原创 NYOJ 35 表达式求值

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35又是赤裸裸的栈的问题，弄了三天，最终还是卡在浮点数的读取。最后还是看别人博客上面才想到去标记浮点数。。。。又是浪费一天。。。。不过这题还是很经典的，数据结构上的就是拿这题当作例题讲解的，就直接贴上代码了。代码：#include#include#include#inc

2012-02-25 16:39:26 1160

原创 NYOJ 92 图像有用区域

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=92广搜问题。。。从上午一直弄到下午，最后发现自己画蛇添足，泪流满面。。。。。题目很简单，但深搜RumtimeError.跟迷宫那题差不多，只是不需要处理递归的边界（这就是悲剧所在，浪费了一个上午。。。。），还有个坑就在题目上面的输入，是先宽后高，跟一般的思维方式有点不一样。切到200道

2012-02-23 16:33:19 1812 1

原创 NYOJ 12 喷水装置（二）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=12这题是算法艺术与信息学竞赛的经典题目，其实是跟以前写过的Radar是差不多的，都属于贪心思想。Radar还需要一点数学思想，这题就直接给出了点的坐标，貌似看起来要简单，可是在这题花的时间比Radar要长，小细节花了很多时间（太大意了）。主要思路就是在既能够保证两点有公共区域的情况下又

2012-02-18 09:36:58 3192 1

原创 NYOJ 17 单调递增最长子序列(O(n2))+HDU 1025 Constructing Roads In JGShining +NYOJ 214 单调递增子序列(二)(O(nlogn))（整理）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=17这题其实是跟导弹拦截一样的，因为还有个加强版，所以把这个跟加强版一起贴上来。经典动态规划题,以后的动态规划很多都是从这个衍生出来的，所以就找了段自己认为比较详细的解释来了，保存下来，备用，语言组织能力太差。。。。。。一，最长递增子序列问题的描述

2012-02-08 07:21:38 3866 9

原创 NYOJ 38 布线问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=38最小生成树的最基础问题，不过对于比较笨的我来说却花了一个下午想再加上一个晚上敲代码。按照最小生成树的直接来求（随机选一个点，然后找这个点连接到其他点的那条边的最小值（权值），找到后再标记这个点，再从起始点和找到的那个点一起出发，继续找这些点连接到其他点的那条边的最小值，继续标记点。。

2012-02-23 08:07:42 1519 2

原创 HDU 4153 Grey Area

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4153这题是昨天杭电热身赛的题目，当时切了两道水题就跑了，晚上继续搞这题，英文不好理解，要不是有最后一组测试数据估计现在还在纠结。题目可以算是猜出的结果，再代入到第一根第二组测试数据对比，结果正确，貌似就算推对了。也拿第三组测试数据来看。。。1x1+2/3+3/5+1/3x1/5+0x1

2012-02-19 09:42:55 2110 7

原创 NYOJ 248 BUYING FEED

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=248题目比较长，还是英文的，貌似一上去就被这阵势杀到了，后来发现其实题目还是很好理解的。。。。。。。大意：John 需要买饲料，有一条X轴，在X轴的某些点上面有店出售饲料。题目给出了有饲料的商店的编号跟每磅饲料需要付出的价钱。各个商店的饲料价钱可能不想同，还要最多能出售的饲料的数目

2012-02-16 12:34:55 1390

原创 NYOJ 49 开心的小明

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=49其实还是简单的0，1背包，趁热打铁，只当作练手了，没啥好说的了，不过以前开数组开小了一次，这次还是开小了，o(︶︿︶)o 唉，不长记性。。。。。水过。代码：#include#includestruct bb{ int prize;//**价格**// int imp

2012-02-15 09:35:01 2651

原创 NYOJ 325 zb的生日+NYOJ 456 邮票分你一半

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=325http://acm.nyist.net/JudgeOnline/problem.php?pid=456都可以用0，1背包问题来做，不过 zb的生日貌似用搜索更快（没试过。。。。。。），邮票分你一半貌似用搜索就会超时（也没试过）。因为看起来用0，1背包更简单，所以就用0

2012-02-15 09:26:57 2863

原创 NYOJ 37 回文字符串

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=37思想：在纸上测试几组数据，发现先逆转原来的字符串，再用原来的字符串跟逆转后的字符串进行比较，求得的最长公共子序列就是回文串，也就是不需要添加的，再用总长度减去最长公共子序列就可以得到最少需要添加的字符数。代码就简单了，以前写过的稍稍改下就直接贴上来了。代码：#include

2012-02-14 19:30:20 1709

原创 NYOJ 16 矩形嵌套

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16简单的动态规划题，直接水过。。。。。#include#include#includeusing namespace std;struct qt{ int len;//**长**// int wid;//**宽**//}w[1001];bool comp(qt x

2012-02-13 20:59:56 1291

原创 NYOJ 10 skiing

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=10还是搜索题，加上了DP的思想，看过书上面说搜索不剪枝就会超时，貌似这题。。。。。。，没减也能过，测试数据的问题。属于简单的搜索题。。。。。代码：#include#includeint a[101][101],visit[101][101];int dx[4]={0,0

2012-02-13 20:38:38 1370

原创 NYOJ 348 Magic

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=348题意：给你n张牌，让你变一个魔术：第1次把上面的1张牌放到底部，然后最上面的牌就是1，然后拿走1。第2次把上面的2张牌依次放到底部，然后最上面的牌就是2，然后拿走2....重复这个过程，直到所有的牌都被拿走。问一开始的牌应该从上到下怎么放，才能完成这个魔术。（题目意思其实我都看不懂

2012-02-12 22:13:28 993 1

原创 NYOJ 27 水池数目

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27这应该属于最简单的搜索题了，直接水过。。。。。。代码：#include#include int s,t,a[101][101];int dx[4]={0,0,1,-1};//**四个方向搜索**//int dy[4]={1,-1,0,0};void bfs(in

2012-02-12 21:55:09 1927 2

原创 HDU 2084 数塔+NYOJ 18 The Triangle

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084http://acm.nyist.net/JudgeOnline/problem.php?pid=18这是最简单的动态规划题了，思路就是从后往前找，so easy。。。。。。，直接水过代码：#include#includeint a[101][101];int mai

2012-02-07 07:14:20 1266

原创 HDU 1257 最少拦截系统+NYOJ 79 拦截导弹

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257这段时间在做专题训练，所以就刻意挑了挑动态规划做。题目一看就知道是跟最长单调递减类似，简单的动态规划。代码：#include//**dp[i]表示第i个导弹飞过来时需要的最少拦截装置.**//int main(){ int n,i,j,max,h[10001],dp

2012-02-07 07:14:04 3253 3

原创 NYOJ 416 氢气球

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=416题目大意：输入一个数N，代表有N组测试数据。然后输入10个数，每个数的数值小于10000，求这10个数的乘积的的值的因子个数再对10取余。思路：如果按照一般思路，把这10个数求出来再求因子，首先是问题题目上面说每个数都小于10000，10000的十次方不能用int保存，long

2012-02-06 11:25:46 979

原创 NYOJ 165 小珂的编译器

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=165这题卡了好久，结果最后跟大兵讨论了下发现自己的思路就是错的，吐了。不过通过这题还是学到很多东西。比如scanf的缓冲区，清空缓冲区就用fflush(stdin);但空格后面的还是不能读入进去。用gets不能单独对单词进行比较，而且gets可能会溢出，不推荐使用。用scanf可以输入

2012-02-06 11:25:12 1534 1

原创 HDU 1069 Monkey and Banana

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069几天没写博客了，嘿嘿，该总结一下了。如果不是课件上把这题规划到动态规划里面我一直都把它当贪心考虑，汗ing。题目大意：给你N种箱子，给出它的长，宽，高；（每种箱子视为无限个）。把箱子叠层起来，问最大能叠多高。但要求的必须在上面一个箱子的长和宽都要比它下面的箱子的长和宽都小。思路：其实就

2012-02-04 09:09:44 1843

原创 NYOJ 318 Special particles

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=318题目大意：一个正方体有8个顶点，正方体的顶点上面分别有粒子（可以为0，就是没有）。接下来进行的变换就是在正方体的一条边上的两个顶点可以同时加减任意一个数，但必须保证加减的那个数要是同一个数，假如能够变换成每个顶点上的粒子都为0，则输出YES，否则输出NO。思路：如果想明白了，这

2012-02-04 09:08:15 823

转载 ACM的小技巧

1.一般用C语言节约空间，要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(

2012-02-03 23:16:14 697

A_Eagle的专栏