![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
文章平均质量分 77
汤匙的匙不是钥匙的匙
怒当炮灰
展开
-
取石子(七)(NYOJ 833)
取石子(七)时间限制:1000 ms | 内存限制:65535 KB难度:1描述Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出输出胜利者原创 2014-01-06 20:45:06 · 2505 阅读 · 1 评论 -
三点顺序(nyoj 68)
下面来自:点击打开链接利用矢量叉积判断是逆时针还是顺时针。 设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是: AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为:(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3-y1| 值为:(x2-x1)原创 2014-04-08 19:56:48 · 617 阅读 · 0 评论 -
蚂蚁的难题(二) && 首尾相连数组的最大子数组和(nyoj 745 && nyoj 983)
这两题是一个意思,把原创 2014-05-08 20:09:08 · 630 阅读 · 0 评论 -
找球号(二)(nyoj 138)
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整原创 2014-04-08 17:31:26 · 542 阅读 · 0 评论 -
棋盘覆盖(nyoj 45)
题目链接:原创 2014-04-08 15:47:57 · 764 阅读 · 0 评论 -
NYOJ 546 Divideing Jewels 多重背包
本文转载自:http://acm.nyist.net/JudgeOnline/problem.php?pid=546[cpp] view plaincopyprint?#include #include #include using namespace std; int dp[50010],v,j; void zeroonePack(int c,i转载 2014-04-05 22:04:44 · 658 阅读 · 0 评论 -
阶乘的0(nyoj 84)
阶乘的0时间限制:3000 ms | 内存限制:65535 KB难度:3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入6360100102423456873原创 2014-04-07 20:07:05 · 522 阅读 · 0 评论 -
最大子段和问题(nyoj 44 && 104)
nyoj44:点击打开链接原创 2014-05-02 12:17:47 · 533 阅读 · 0 评论 -
取球游戏(nyoj 518)
题目:点击打开链接lanqi原创 2014-04-15 21:54:23 · 591 阅读 · 0 评论 -
A/B Problem && 开方数(nyoj 803 && 773)
A/B Problem时间限制:1000 ms | 内存限制:65535 KB难度:3描述 做了A+B Problem,A/B Problem不是什么问题了吧!输入每组测试样例一行,首先一个号码A,中间一个或多个空格,然后一个符号( / 或者 % ),然后又是空格,后面又是一个号码B,A可能会很长,B是一个int范围的数。输出输出结果。原创 2014-03-19 19:45:03 · 634 阅读 · 0 评论 -
ones(nyoj 708)
题目:原创 2014-04-30 15:28:08 · 554 阅读 · 0 评论 -
完全背包(nyoj 311)
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-03-18 17:45:58 · 558 阅读 · 0 评论 -
某种序列(nyoj 114)
某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入原创 2014-03-19 17:19:20 · 579 阅读 · 0 评论 -
24 Point game(nyoj 43)
题目:点击打开链接zheg原创 2014-04-29 19:49:02 · 652 阅读 · 0 评论 -
迷宫寻宝(二)(nyoj 83)
题目:#includestruct node{ double x, y; };struct line{ node p, q; };int n;node tre;//宝藏位置 line s[40];double det(double x1, double y1, double x2, double y2原创 2014-04-30 13:40:53 · 633 阅读 · 0 评论 -
表达式求值(nyoj 305)
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定原创 2014-03-13 19:18:44 · 717 阅读 · 0 评论 -
整数划分(nyoj 571)
1、将n划分成若干正整数之和的划分数:设dp[i][j]为将i划分为不大于j的划分数 (1) 当i时,i不能划分为大于i的数,所以dp[i][j]=dp[i][i]; (2) 当i=j 时,若划分中含有j只有一种情况,若划分中不含j相当于将i划分为不大于j-1的划分数。此时dp[i][j]=1+dp[i][j-1]。 (3) 当i>j 时,可以根据划原创 2014-04-23 15:57:26 · 739 阅读 · 0 评论 -
How to eat more Banana(nyoj 232)
题目:原创 2014-04-24 21:16:19 · 553 阅读 · 0 评论 -
多边形重心问题(nyoj 3)
题目传送门:点击打开链接关于多边形面积和多边形重心的问题 我觉得点击打开链接讲的不错。多边形面积:取多边形内的任意一点(也可以取原点),将此点与所有的顶点相连,将n顶点的多边形分成n个三角形,分别用叉积求每个三角形的面积 最后求和即多边形面积。如果所选的点就是某一个顶点,那么就将n顶点的多边形分成n-2个三角形。s = sum(point( i ) X point(i + 1) /原创 2015-03-02 16:35:04 · 699 阅读 · 0 评论 -
圈水池(nyoj 78)
圈水池时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变)输入第一行输入的是N,代表用N组测试数据(1第二行输入的原创 2015-02-22 17:19:46 · 529 阅读 · 0 评论 -
石子合并(1)(2)&&花店橱窗
石子合并1:原创 2014-05-01 21:48:55 · 648 阅读 · 0 评论 -
取石子(八)(nyoj 886)
nyoj 886 :点击打开链接威佐夫博弈, 在判断的ji原创 2014-05-28 12:31:26 · 584 阅读 · 0 评论 -
取石子(九)(十)(nyoj 888 && 913)
nyoj 888:反nim原创 2014-05-28 21:48:55 · 845 阅读 · 0 评论 -
骰子(nyoj 654 && 632)
654:点击打开链接递推题,原创 2014-04-30 18:31:01 · 591 阅读 · 0 评论 -
懒省事的小明(nyoj 55)
题目:原创 2014-04-10 22:41:33 · 513 阅读 · 0 评论 -
数列转换(nyoj 109)
题目:点击打开链接这题以上来我就是guang原创 2014-04-13 19:22:16 · 753 阅读 · 0 评论 -
坦克大战(nyoj284)
题目大体意思就是,求从地图上的Y走到T的最小步数,其中S和R不能走,B要走两步,E要走一步。测试输入:3 4YBEBEERESSTE0 0测试输出:8这个题要用优先队列,不用的话没有办法保证所求的步数是最小的。我也查了一些关于优先队列的资料,做以下整理:在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的原创 2013-12-30 10:51:45 · 1211 阅读 · 0 评论 -
忠诚 && 士兵杀敌(tyvj 1038 && nyoj116)
tyvj 1038:同一段序列,对序列询问很多次,用xianduan原创 2014-05-13 16:47:39 · 535 阅读 · 0 评论 -
免费馅饼(nyoj 613)
题目:原创 2014-04-26 19:08:50 · 687 阅读 · 0 评论 -
街区最短路径问题(nyoj 7)
题目:原创 2014-04-12 16:59:26 · 732 阅读 · 0 评论 -
简单整理(nyoj 132 && 744 && tyvj 1001 && 1141 && 1170 && 1067 && 1015)
nyoj 132:点击打开链原创 2014-05-11 21:28:42 · 827 阅读 · 0 评论 -
简单区间dp(nyoj 746 && poj 2955)
nyoj 746:点击打开链接poj 点击打开链接原创 2014-04-24 21:48:46 · 577 阅读 · 0 评论 -
传纸条(nyoj 61)
nyoj 61:点击打开链接原创 2014-05-18 13:46:04 · 673 阅读 · 0 评论 -
An problem about date(nyoj 219)
蔡勒(Zeller)公式:原创 2014-04-25 17:08:39 · 587 阅读 · 0 评论 -
前缀式计算(nyoj 128)
前缀式计算时间限制:1000 ms | 内存限制:65535 KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5原创 2014-03-14 19:41:18 · 640 阅读 · 0 评论 -
郁闷的C小加(三)(nyoj 409)
郁闷的C小加(三)时间限制:1000 ms | 内存限制:65535 KB难度:4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一原创 2014-03-15 14:26:50 · 629 阅读 · 0 评论 -
红黑树(nyoj 202)
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点(NIL)是黑色的3)如果一个节点原创 2014-02-09 16:47:56 · 568 阅读 · 0 评论 -
幸运三角形(nyoj 491)
幸运三角形时间限制:1000 ms | 内存限制:65535 KB难度:3描述 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图所示(n = 3 时的两种情况):原创 2014-02-09 22:07:06 · 865 阅读 · 0 评论 -
数独(nyoj 722)
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 有原创 2014-02-12 13:27:14 · 1125 阅读 · 0 评论 -
图像有用区域(nyoj 92)
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2014-02-16 00:48:54 · 575 阅读 · 0 评论