NYOJ
my_adu
钻石骨灰级宅男
展开
-
NYOJ 86 找球号(一)
鉴于NYOJ太卡,以后换个OJ刷题。时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先原创 2015-06-16 09:54:39 · 646 阅读 · 0 评论 -
NYOJ 5 Binary String Matching
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ w原创 2015-05-28 14:40:24 · 1959 阅读 · 0 评论 -
NYOJ 7 街区最短路径问题
一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地方使原创 2015-05-31 18:04:33 · 644 阅读 · 0 评论 -
NYOJ 8 一种排序
描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;原创 2015-05-31 17:57:59 · 610 阅读 · 0 评论 -
NYOJ 6 喷水装置(一)
描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样例输入原创 2015-05-31 17:56:03 · 500 阅读 · 0 评论 -
NYOJ 79 拦截导弹(dp)
时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第原创 2015-06-16 09:10:11 · 690 阅读 · 0 评论 -
NYOJ 12 喷水装置(二)
描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵向长度。随后的n行,都有两个整数xi和ri,xi表示第i个喷水装置的的横坐标(最左边为0),ri表示该喷水装置能覆盖的圆的半原创 2015-06-01 09:05:49 · 723 阅读 · 0 评论 -
编程之美1——一个数的二进制表示中1的个数
这里要介绍3种解法第一种;(常规解法)数在计算机内部都是用二进制表示的,所以可连续用数n除2代码1:#include using namespace std;int main(void){ int n,m; m=0; cin>>n; while(n) { if(n%2) //如果n不能整原创 2015-06-01 09:10:16 · 1960 阅读 · 0 评论 -
编程之美2——N!的二进制表示中最低位1的位置
任何数在计算机内部都是用二进制表示的,可以用这个特性来快速判断N!的二进制表示中最低位1的位置。解法一:将一个数的二进制数除以2,若二进制数的末尾是0,则能整除,否则不能整除。因此,求 N!的二进制表示中最低位1的位置 即为求 N!中有多少个质因数2以下为代码1:#include using namespace st原创 2015-06-01 09:12:53 · 1852 阅读 · 0 评论 -
编程之美3——N!末尾有多少个0
因为n!是一个非常大的数,所以不能通过常规的方法,求出n!的值之后,再判断它的末尾有多少个0.这里的关键就是,n!的末尾有多少个0,取决于n!中,质因数 5 的个数。如:12!=479001600 ,其中,5、10各含有1个质因数5,所以12!末尾有2个0代码1:#include using namespace std;int原创 2015-06-01 09:13:52 · 595 阅读 · 0 评论 -
NYOJ 17 单调递增最长子序列(动态规划)
时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入原创 2015-06-01 09:18:29 · 1323 阅读 · 0 评论 -
NYOJ 16 矩形嵌套(动态规划)
时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n随后的n行,每行有两个数a,b(0输出原创 2015-06-02 09:42:39 · 631 阅读 · 0 评论 -
NYOJ 20 吝啬的国度
用深搜做的时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数原创 2015-06-02 09:53:05 · 705 阅读 · 0 评论 -
NYOJ 10 skiing
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22原创 2015-06-01 15:03:04 · 834 阅读 · 0 评论 -
NYOJ 28 大数阶乘
这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0原创 2015-06-02 09:59:53 · 2062 阅读 · 0 评论 -
NYOJ 103 A+B Problem II
一个大数加法问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be posi原创 2015-05-28 15:09:59 · 1060 阅读 · 0 评论 -
NYOJ 19 擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每原创 2015-06-02 09:47:49 · 562 阅读 · 0 评论 -
NYOJ 21 三个水杯
一开始都没想到使用BFS做的。。。。时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入原创 2015-06-02 09:54:49 · 962 阅读 · 0 评论 -
NYOJ 26 孪生素数问题
离线算出规定范围内的所有结构,不算太难,主要是注意效率,用筛法来做。时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,原创 2015-06-02 09:56:23 · 982 阅读 · 0 评论 -
NYOJ 32 组合数
用的深搜,在csdn编程挑战赛上碰到过一次时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入原创 2015-06-02 10:03:21 · 982 阅读 · 0 评论 -
NYOJ 33 蛇形填数
高中学C语言的时候做过,然后又敲了一遍时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n原创 2015-06-02 10:04:34 · 801 阅读 · 0 评论 -
NYOJ 14 会场安排问题(贪心算法)
时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m原创 2015-06-02 09:42:51 · 1267 阅读 · 1 评论 -
NYOJ 15 括号匹配(二)
经典的动态规划题这道题感觉确实有一定难度,感觉自己的dp学的弱爆了!以后还要努力啊!时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的(原创 2015-06-02 09:53:54 · 978 阅读 · 0 评论 -
NYOJ 35 表达式求值
熟悉STL会好做一点时间限制:3000 ms | 内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输原创 2015-06-02 10:04:05 · 889 阅读 · 0 评论 -
NYOJ 722 数独
这个之前也做过,不过就是,求出一种解法之后就退出了可以很方便的改成找出所有解的形式时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9原创 2015-06-03 13:54:19 · 1273 阅读 · 0 评论 -
NYOJ 45 棋盘覆盖
以为是分治法那个经典的例子,一看题才知道是大数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5输入第一行m表示有m组测试数据;每一组测试数据的第一行有一个整数数k;原创 2015-06-03 13:55:05 · 851 阅读 · 0 评论 -
NYOJ 46 最少乘法次数
比较水的一道题。。。。时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(原创 2015-06-03 13:55:55 · 638 阅读 · 0 评论 -
NYOJ 467 中缀式变后缀式
做了表达式求值那道题之后做的时间限制:1000 ms | 内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整原创 2015-06-03 13:43:41 · 505 阅读 · 0 评论 -
NYOJ 76 超级台阶
还是大数问题可以参考下一道腾讯校招试题NYOJ 103 A+B Problem IINYOJ 28 大数阶乘时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级原创 2015-06-03 13:53:00 · 696 阅读 · 0 评论 -
NYOJ 44 子串和 (经典的dp问题)
在《计算机算法设计与分析》看到过其它的解法,不过还是用dp效率最高时间限制:5000 ms | 内存限制:65535 KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1输入第一行是一个整数N(N每组测试数据的第一行是一个原创 2015-06-03 13:43:07 · 527 阅读 · 0 评论 -
NYOJ 36 最长公共子序列 (还是dp)
这个好多算法书上都有,不仅限于《算法导论》时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S原创 2015-06-03 13:47:22 · 609 阅读 · 0 评论 -
NYOJ 37 回文字符串
感觉很坑的一道题!!!想了很多解法都是错的,百度了一下解法,真是醉了。。。解法:把字符串反过来,求最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符原创 2015-06-03 13:46:56 · 626 阅读 · 0 评论 -
百度2015春季实习生招聘附加题_今天要吃点好的!
加班了一个通宵的度度熊,神经有点恍惚,想到依然未能解决的Bug,眼泪禁不住霹雳哗啦往下掉……他抬头看了看帝都灰蒙蒙的天空,一咬牙,一跺脚,大叫一声——劳资今天要吃点好的! 已知本厂有n个食堂,第i(i属于[1,n])个食堂有m[i]种食物,每种食物有一个价钱c,享受度v,度度熊希望去一个食堂就餐,花费[bot,top]范围内的钱数(也可以拍桌子走人,哪里都不吃了),选择若干种食物,使得自己所能获得原创 2015-06-06 15:00:32 · 1178 阅读 · 0 评论 -
百度2015春季实习生招聘附加题_01排序
给定一个01串(仅由‘ 0’或‘1’组成的字符串),现在想把这个数字串排序成“非递减”有序序列,请问至少需要多少次交换(任意两个位置交换)? 输入描述:输入数据第一行是一个正整数T(T接下来的T行,每行给出01串。数据保证——50%的字符串长度在[1,100 ]95%的字符串长度在[1,10000]100%的字符串长度在[1,1000000]原创 2015-06-06 15:04:07 · 1191 阅读 · 2 评论 -
2015小米暑期实习笔试题_懂二进制(位运算)
总共3道题,最后一道还没AC出来。。。世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子:1999 2299输出例子:7此题解法类似于《编程之美》上面看到的某题代码:#include using namespace std;i原创 2015-06-07 08:49:07 · 1541 阅读 · 4 评论 -
NYOJ 38 布线问题_(解法1 Kruskal算法)
时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,每原创 2015-06-07 09:24:03 · 1048 阅读 · 0 评论 -
NYOJ 47 过河问题
时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时原创 2015-06-07 09:50:49 · 668 阅读 · 0 评论 -
NYOJ 38 布线问题_(解法2 Prim算法)
时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,每原创 2015-06-07 09:33:17 · 946 阅读 · 0 评论 -
NYOJ 49 开心的小明(01背包问题)
时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度原创 2015-06-07 09:54:32 · 1150 阅读 · 0 评论 -
NYOJ 55 懒省事的小明(哈弗曼树)
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2015-06-08 16:14:28 · 626 阅读 · 0 评论