NYOJ
文章平均质量分 67
飘谊
编程爱好者。。
展开
-
NYOJ 33 蛇形填数
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=33这个题没有什么好说的,看代码吧。。我这个代码目前在oj上还是本题排名第一哦。。。。 #includeint main(){ int a,b,c,d,n,sum=1; int yi[101][101]; scanf("%d",&n); for(a=0;a<=(n-1)原创 2012-02-18 20:58:22 · 2369 阅读 · 0 评论 -
hduoj 1253 胜利大逃亡 和 nyoj 523 亡命逃亡 【搜索】
链接:hduoj 1253:http://acm.hdu.edu.cn/showproblem.php?pid=125nyoj 523:http://acm.nyist.net/JudgeOnline/problem.php?pid=523在杭电上看不懂题的可以到nyoj看看,简单说一下题意,定义一个数组map [ 60] [60 ] [60 ] ,如果存放输入数据不是从数组的下标0原创 2012-04-10 08:29:24 · 1349 阅读 · 0 评论 -
HDUOJ1874 畅通工程续 和 NYOJ 115 城市平乱【Dijkstra 算法】
原题链接:nyoj 115:http://acm.nyist.net/JudgeOnline/problem.php?pid=115 hduoj 1874: http://acm.hdu.edu.cn/showproblem.php?pid=1874 一、Dijkstra 算法的介绍 Dijkstra 算法,又叫迪科斯彻算法(Dijkstra),原创 2012-03-29 08:55:39 · 1938 阅读 · 0 评论 -
NYOJ366 D的小L 和 NYOJO32 组合数 和 NYOJ19 擅长排列的小明 和 NYOJ488 素数环 【递归】
原题链接:366:点击打开链接 32:点击打开链接 19:点击打开链接 488 :点击打开链接。。看这几个题 都是可以用递归求解。。用递归ac完这几个题后,递归应该 掌握的差不多了。。今天把这4个题总结一下。。这四个题递归调用基本一样,之间只需 稍微改变即可。。19 擅长排列的小明:这个貌似只能用递归。。代码如下: #include#include原创 2012-03-16 10:05:55 · 1712 阅读 · 0 评论 -
NYOJ 348 Magic【双向队列】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=348题意: 给你n张牌,由你来变一个魔术。(我开始搞错了,wrong了,郁闷了半天。) 第一次:将最上面的一张牌,依次放到牌底部,然后 把现在最上面的一张牌放在桌子上,他是 1; 第二次:将最上面的二张牌,依次放在牌底部,然后 把现在最上面的一张牌放在桌子上,他是原创 2012-04-24 13:44:51 · 995 阅读 · 0 评论 -
NYOJ 311 完全背包【背包问题】
//完全背包:#include#include#includestruct sb{ int x,y;}ok[2005];int main(){ int a,b,n,m,v,q; scanf("%d",&q); while(q--) { int yi[50001]={0}; memset(yi,-999999,sizeof(yi));//除yi[0]为0外全部初始化原创 2012-02-22 13:08:55 · 1143 阅读 · 2 评论 -
NYOJ 27 水池数目【搜索】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 这是我做的第一个搜索题,纪念一下。。解释在代码里。。。O(∩_∩)O哈哈哈~。。 #include#includeint ok[105][105]={0};int yi[105][105]={0};//用于标记是否被访问过,未访问时为0,原创 2012-02-20 16:52:03 · 864 阅读 · 2 评论 -
NYOJ 461 又见Fibonacci数列
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=461这个题一看貌似和以前的斐波那契数列一样 就是数据可能大些。。。于是就认为这是个大数问题。。用数组来存就行了。。于是天真的用循环 来编程序了。。代码如下。。 #include#includevoid f(int n){ int a,ok1[100],ok原创 2012-03-06 20:49:14 · 821 阅读 · 0 评论 -
hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】
hud oj 2136 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2136nyoj 520 链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=520这两个题是一样的,nyoj就是翻译hduoj的,在hduoj看不懂题的可以到nyoj 去看看。。这个题是貌似还是 ice 翻译过来原创 2012-04-10 07:56:21 · 1204 阅读 · 0 评论 -
NYOJ 104 最大和 和POJ 1050 To the Max【动态规划】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=104nyoj题是汉语的,很好理解,该题就是在一个矩阵中找到一个子矩阵,该子矩阵和最大!!输出最大和即可。。思路:首先你可能会想到穷举的方法,但当n很大时,显然是不可取的。。这个题应该是用dp来解决的。 让我们先来看另外的一个问题(最大子段和问题): 给定一个长度为n的一维数原创 2012-07-09 14:08:43 · 13510 阅读 · 0 评论 -
HDU OJ 1506 Largest Rectangle in a Histogram 和 NYOJ 258 最大长方形(二) 【单调队列】
原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=1506 (hdu)思路:单调队列,开 两个数组 stack [ ] 和 len [ ] stack [ ] 存 输入的 长 len [ ] 存宽。stack 里面 按 单增 存,遇到 比 stack [ top ] 小的 数据 就要 讲 顶部元素删除,直到 删后 顶部可以存 为止,在删之前原创 2012-07-12 14:42:14 · 3213 阅读 · 0 评论 -
NYOJ 35 表达式求值【栈的应用】
原题连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=35题意:给一个中缀表达式 求出表达式的值操作符优先级:(从大到小) ‘(’ —— ‘ * ’ 或 ‘ / ’ —— '+' 或 ‘-’ —— ‘ )’ ;(把括号也看作操作符)思路:用两个栈,一个操作符栈,一个数据栈,顾名思义,数据栈存表达式的数据,操作符栈存原创 2012-08-02 14:28:12 · 1341 阅读 · 0 评论 -
NYOJ86 找球号(一)【二分查找】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=86 快速浏览题目,你可能会觉得很快就能AC,但是。。。各种各样的错误。。超时,超内存。。。悲剧了。。别急,二分查找可以快速解决问题。。二分详解: http://blog.csdn.net/piaoyi0208/article/details/7831401看原创 2012-02-18 20:23:20 · 1251 阅读 · 0 评论 -
POJ 2456 Aggressive cows 和 NYOJ 586 疯牛【二分枚举+贪心】
原题连接:http://poj.org/problem?id=2456 http://acm.nyist.net/JudgeOnline/problem.php?pid=586 题意:直接看nyoj 的汉化版,我们简化一下,其实就是 给一条直线上的n个点,让你随意选取c个点,然后使得这c个点两两之间的最小距离,如何选取这c个点使这个最小距离最大,输出最大的最小距离原创 2012-10-21 18:18:23 · 2923 阅读 · 2 评论 -
NYOJ 592 spiral grid 【蛇形填数+bfs】
原题连接:http://acm.nyist.net/JudgeOnline/problem.php?pid=592题意:看题上的那个图表,找到它的规律(图中给的只是一部分),然后给图中两个 数据(都不是素数),求最两点之间最小步数。图的遍历只能 上下左右 。不能走对角线,且素数点不允许走。思路:1:很显然就是一个bfs 广搜,但是主要问题是 要自己见一个图!!这题的难度就在这里吧2原创 2012-10-28 13:59:52 · 1220 阅读 · 0 评论 -
POJ 3667 hotel 和 NYOJ 537 hotel 【线段树之区间合并】
原题连接:http://poj.org/problem?id=3667题意:参考样例,第一行输入n,m ,n代表有n个房间,编号为1---n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作:若i为1,表示查询房间,再输入一个数x,表示在1--n 房间中找到长度为n的连续空房,输出连续n个房间中左端的房间号,尽量让这个房间号最小,若找不到长度为n的连续空房,原创 2012-11-05 18:58:06 · 5759 阅读 · 1 评论 -
NYOJ 306 走迷宫 【二分+搜索】
原题连接:点击打开链接题意:从(1,1)点到(n,n)找一条路径(只能上下左右走),使路径上最大点与最小点差值最小。。思路分析:(1):这题和我们以前做的迷宫题差别很大,以前做的一般就是求 最小步数或代价最小,一个dfs或bfs即可,而此题是求最大点与最小点差。(2):分析看出,一次dfs和bfs对我等弱菜来说显然不可(大牛或许可以)。(3):若直接搜索,那些点该搜,那原创 2012-12-03 08:28:01 · 3805 阅读 · 0 评论 -
NYOJ 647 奋斗小蜗牛在请客【模拟】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=647思路:没啥说的,本想用java写,没找到double进制转换的对应函数。。就该用c++,本想偷懒下,直接用string,然后找个string转化double的函数,最后还是失败了 用sstream,格式会变。。发现其实最简单的方法就是直接用数组模拟。。一直想偷懒下,结果绕了一个圈。原创 2013-03-19 10:18:32 · 2785 阅读 · 0 评论 -
NYOJ 325 zb的生日 【dp问题】
原文链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325 这是一个可以用动态规划解决的题,可以看成是01背包的变形吧。。尽管出题人原意可能是让我们用搜索做的,但由于时间卡的不紧,于是我们可以水过。。。。本人用dp以2996ms水过(题目时间限制是3000ms)。。ac后看看本题排名就悲剧了,倒数第一。。⊙﹏⊙。。不扯废话了,原创 2012-02-18 20:12:15 · 1235 阅读 · 0 评论 -
NYOJ214 单调递增子序列(二) 【dp问题】
#includeint main(){ int n,i,j; while(scanf("%d",&n)!=EOF) { int a[100005],b[100005]; int k=1; scanf("%d",&a[0]); b[k]=a[0]; for(i=1;i<n;i++) { scanf("%d",&a[i]); if(a[i]>b[k])原创 2012-02-18 18:05:37 · 911 阅读 · 0 评论 -
NYOJ 139 我排第几个 和 NYOJ 143 第几是谁? 【康拓展开和逆康拓展开】
原题链接:点击打开链接康拓展开: 链接:点击打开链接 和 点击打开链接逆康拓展开: 链接:点击打开链接 和 点击打开链接应该可以看懂康拓了吧。。。139 康拓展开 代码: #include#includeint f(int n){ int sum=1,a; for(a=2;a<=n;a++) sum*=a; retu原创 2012-03-13 10:38:05 · 3827 阅读 · 0 评论 -
NYOJ 155 求高精度幂【大数问题】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=155这题一看那就知道,是大数问题。。。是我见到的最难的大数问题了(本人比较水,做得题少),做完这个题后,nyoj上分类中所有的大数题都被我ac了。。O(∩_∩)O哈哈~。。但这个大数题伤不起呀,,我今天中午没睡觉,下午第一节课去上一半就逃了,第二节课就没去上,就为做这个高精度幂,做完以原创 2012-03-07 19:49:55 · 2031 阅读 · 6 评论 -
NYOJ 2 括号配对 【栈】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 此题用到了栈,如果是左括号就让他进栈,右括号就要和栈顶元素比较,看是否可以出栈,若不能那就进栈,最后判断栈顶指针即可。。代码如下。。 #includestruct Stack { char stack[10005]; int top;原创 2012-02-18 20:50:11 · 642 阅读 · 0 评论 -
NYOJ 150 Train Problem I 【栈】
这个题做得有点久呀!!!记的是和大冰最先开始搞这个题的,却是最后一个ac的。。。⊙﹏⊙。。这个题的思路就是oj上寻找最大数那个题的思路和栈的思想。。#includechar yi[100];int k=0;void get(int n){ if(n==1) yi[k++]='1';//进 else if(n==0) { yi[k++]='1'; yi[k++]='原创 2012-02-24 20:47:00 · 864 阅读 · 0 评论 -
NYOJ 55 懒省事的小明 【优先队列】
标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。priority_queueint, vect原创 2012-03-10 10:24:39 · 2489 阅读 · 0 评论 -
NYOJ 38 布线问题【prim】
原题链接:点击打开prim算法。。。没啥说的。。代码: #include#includeint main(){ int a,b,n,n1,m,k,i,j,min; scanf("%d",&k); while(k--) { int ok[505][505],ac[505]={0},yi[505]; int c1,c2,c3; int sum=0; me原创 2012-03-13 08:26:04 · 823 阅读 · 0 评论 -
NYOJ 291 LK的数学题 和 NYOJ 333 mdd的烦恼【欧拉函数】
原题链接:291:点击打开 333 :点击打开这两个题几乎一样。。输入格式上有些差别。。其余基本一样的。。。欧拉函数的应用。。白皮书 185 页有详细解释。。注意的是 输入数据比较大 用long long来存,。333代码: 291就不贴了。。 #include#includeint main(){ long long a,b,n,m; while原创 2012-03-11 09:59:03 · 978 阅读 · 0 评论 -
NYOJ451 光棍节的快乐
原题地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=451主要思路在:http://zhidao.baidu.com/question/2783254.html部分思路在代码里,自己看吧。。#includeint f(int n,int m) //计算从n个人中选m个人(不排序)的情况{ long long max=1,m原创 2012-02-18 19:14:10 · 2432 阅读 · 0 评论 -
nyoj 301 递推求值 和 nyoj 148 fibonacci数列(二) 【矩阵】
原题链接:nyoj 301 :http://acm.nyist.net/JudgeOnline/problem.php?pid=301nyoj 148 :http://acm.nyist.net/JudgeOnline/problem.php?pid=148矩阵:在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩原创 2012-04-10 19:41:26 · 1411 阅读 · 0 评论 -
NYOJ 117 求逆序数 【树状数组】或【归并排序】
原题链接:点击打开链接【一】 利用 树状数组 离散化 之后求逆序数:代码: #include#include#include#define N 1000000long long c[N+1],aaa[N+1];struct sb{ int x; int y;}yi[N+1];bool cmp(struct sb t1,struct sb t2){原创 2012-03-14 20:48:10 · 1022 阅读 · 0 评论 -
NYOJ 284 坦克大战【优先队列】
代码:#include#include#includeint map[305][305],n,m;int zy[]={0,0,1,-1},sx[]={1,-1,0,0};using namespace std;struct node{ friend bool operator< (node n1, node n2) //优先级。。 { return原创 2012-03-10 16:19:07 · 948 阅读 · 0 评论 -
NYOJ 36 最长公共子序列 【dp问题】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=36思路:举个例子吧,序列 ********d 和****d 最长子序列= ********和****的最长子序列+1; 如果其中一个序列的d换成别的字母(不是d就行,假设k吧),最长子序列=max(********k和****的公共子序列, ********和****d的公共子序列原创 2012-02-18 20:36:54 · 1343 阅读 · 0 评论 -
NYOJ 114 某种序列 【大数问题】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=114 一道大数题。本题技巧在于 :倒着相加。。。懂了吧!!这样就不用考虑最后一位后的进位问题了。。代码如下: #include#includeint main(){ int a,b,n,i,j,max,m; int len1,len2,len3; int c原创 2012-03-02 17:29:03 · 877 阅读 · 0 评论 -
NYOJ 10 skiing 【搜索】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=10这个题刚开始一点思路也没有,知道又是让人蛋疼的搜索,就是不知道该怎么搜。。表示很无奈。。。最好在教室上晚自习时去问问大兵。。终于有点眉目了。。于是昨天晚自习不上了,回来ac这个题。。一直a到10点 ,还没a上。⊙﹏⊙。。今天上午继续ac,最后才发现有个地方 初始化时候 搞错了原创 2012-03-07 15:22:08 · 951 阅读 · 0 评论 -
NYOJ 279 队花的烦恼二和NYOJ 176 整数划分(二)【dp问题或递归】
原题链接:点击。。279 点击。。 176 这两个题 意思基本一样的,就是测试数据的范围不一样。。176数据比较水的,一般不会超时的,但279 你用递归可能就会超时了。。简单讲一下用dp做题的思路吧 。首先 定义f ( i , j )为整数 i 分成 j 个整数 的情况。。。经过分析可得f(i, j )可转化为两个部分:一: 假设 分成的 j原创 2012-03-28 10:23:22 · 1138 阅读 · 0 评论 -
NYOJ 322 Sort 和 NYOJ 116 士兵杀敌(二) 【树状数组】
原题链接:点击打开链接 322; 点击打开链接 116;不知道什么是树状数组的 就先看看树状数组吧。。链接:点击打开链接;看完之后 士兵杀敌(二) 应该就可以ac了。。116 ac代码: #includeint ok[1000001],end[1000001]={0};int f(int a){ return a&(-a);}原创 2012-03-14 10:49:37 · 806 阅读 · 0 评论 -
NYOJ 613 免费馅饼【DP】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=613AC代码:#include#include#include#include#includeusing namespace std;const int Max = 100000 +10;int dp[Max][12];int MAX (int a ,int b原创 2013-03-26 14:28:04 · 2728 阅读 · 1 评论