Nyoj 第5页

斐波那契数列（高阶）（XYNUOJ/NYOJ 2051 光棍的yy） Java写法

2051:光棍的yy时间限制:1Sec内存限制:64MB提交:20解决:9您该题的状态：已完成[提交][状态][讨论版]题目描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111可以拆分为1111221有三种）输入第一行输入一个n表示有n个测试数据以下n行，每行输入m个1

Ruanran·2020-08-18 10:11

（XYNUOJ/NYOJ 2076 开方数）Java写法

2076:开方数时间限制:500Sec内存限制:64MB提交:9解决:9您该题的状态：已完成[提交][状态][讨论版]题目描述现在给你两个数n和p，让你求出p的开n次方。输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n<=200,1<=p<=10^101)输出对于每个输出对用输出开方后的结果k（结果小于10^9）。样例输入216327743571861840213822045

Ruanran·2020-08-18 10:40

NYOJ 1185 最大最小值(线段树—区间求最值)

最大最小值时间限制：1000ms|内存限制：65535KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。（包括第L个数和第R个数）。输入首先输入一个整数T（T≤100），表示有T组数据。对于每组数据

纯真zwj·2020-08-18 10:40

NYOJ 35 表达式求值（中缀表达式小数带括号）

表达式求值时间限制：3000ms|内存限制：65535KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n#include#include#includeusi

Ruanran·2020-08-18 10:40

NYOJ 46最小乘法次数

最少乘法次数时间限制：1000ms|内存限制：65535KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1intmain(){intm,n;scanf("%d",&m);while(m--){inta=0,b;scanf("%d",&n);

痕迹天涯119·2020-08-18 09:17

NYOJ 46-最少乘法次数(数论)

题目地址：NYOJ46思路：可以化成二进制来求解，结果是最高位的位数-1+最高位后面1的个数。例如：对于3，它的二进制代码为11，就是用这个最高位(2-1)加上后面的1的个数(1个)。

Rocky0429·2020-08-18 09:34

nyoj 1238 最少换乘 (河南省第八届acm程序设计大赛)

甄情·2020-08-18 09:39

NYoj_07_街区最短路径问题解题思路和代码

题目：描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n#include#includeusingnamesp

nana-li·2020-08-18 09:36

nyoj46 最少乘法次数

最少乘法次数时间限制：1000ms|内存限制：65535KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(12usingnamespacestd;3intmain()4{5inttest,ans,n;6cin>>test;7while(tes

angtongyou1893·2020-08-18 08:51

NYOJ-46：最少乘法次数

描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1intmain(){intt,n,cnt;scanf("%d",&t);while(t--){cnt=0;scanf("%d",&n);while(n!=1){if(n%2==1)//如果n为奇数即需要

Silent-Jy·2020-08-18 08:59

NYOJ 248 BUYING FEED （贪心）

BUYINGFEED时间限制：3000ms|内存限制：65535KB难度：4描述FarmerJohnneedstotraveltotowntopickupK(1#includeusingnamespacestd;structstore{intpos;//商店位置intf;//最多卖的数量intc;//处理前的单价ints;//处理后的单价}a[105];boolcomp(storea1,store

lyhvoyage·2020-08-18 08:47

NYOJ46最小乘法次数

附上链接http://acm.nyist.net/JudgeOnline/problem.php?pid=46题的大概意思就是给一个正整数n，求2^n最少的乘法次数(可以利用其前面求出来的结果,例如求2^4有2*2=2^2,2^2*2^2=2^4.一共两次)思路：对于2^n来说,如果整数n如果是奇数,就等于2^(n-1)这个数在乘上2,也就是2^(n-1)次数在加1.如果是偶数,就等于2^(n/2

wsn564533648·2020-08-18 07:03

NYOJ135 取石子（二）

取石子（二）时间限制：3000ms|内存限制：65535KB难度：5描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此人输掉了游戏。假设

weixin_34192993·2020-08-18 04:34

NYOJ 62

笨小熊时间限制：2000ms|内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样

weixin_33817333·2020-08-18 04:21

nyoj 873-环之最大和

http://acm.nyist.net/JudgeOnline/problem.php?pid=873环之最大和时间限制：1000ms|内存限制：65535KB难度：1描述int型范围内，将m（musingnamespacestd;inta[1005];intmain(){intm,n;while(cin>>m>>n){longlongsum=0,max=0,h=1;intb,e;for(int

shofe的菜鸟人生·2020-08-18 03:14

取石子问题

示例：以Nyoj23取石子（一）为例。点击打开链接//BashGame#includeusingnamespacestd;

creat2012·2020-08-18 03:03

NYOJ - 23 - 取石子（一）(博弈论--巴什博弈)

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1#includeusingnamespacestd;intn,a,b;intmain(){cin>>n;while(n--){cin>>a>>b;if(a%(b+1))puts("Win");elseputs("Lose");}return0;}

i逆天耗子丶·2020-08-18 01:42

nyoj _202 红黑树

nyoj_202:红黑树红黑树时间限制：3000ms|内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。

战场医疗兵·2020-08-18 00:08

NYOJ 20 吝啬的国度

吝啬的国度时间限制：1000ms|内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1#include#include#include#includeusin

奶瓶他哥·2020-08-18 00:30

NYOJ 135 取石子（二）（sg规律）

取石子（二）时间限制：3000ms|内存限制：65535KB难度：5描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此人输掉了游戏。假设

AnICoo1·2020-08-17 22:45

NYOJ 873 环之最大和

题目意思很简单就是让你从n个数字中选取m个连续的数字使和最大就是这样没错因为是环状的所以可以从末尾连到最开始PS：如果你觉得写得一定没有错但还是wa你可能忽略了longlong没错恭喜你！！！（还要注意最后MODn）方法一：可以用前缀和遍历一遍得到最大值和边界问题#include#include#includeusingnamespacestd;constintmaxn=3000;intmain(

Tdyh_NY·2020-08-17 20:25

nyoj ACM:士兵杀敌（三）(区间最值查询 --RMQ算法)

士兵杀敌（五）时间限制：2000ms|内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i

丁磊_Ml·2020-08-17 20:02

NSWOJ 1228 && NYOJ 132 最长回文子串

给你一个字符串让你求最长回文子串、个人认为如果你想尝试用一般的方法写这道题需要注意的点有1回文长度为12回文分为奇数长度和偶数长度两种如果你没用马拉车算法这个地方很容易出bug这道题讨厌的地方在忽略标点需要你开另一个数组存储真正求回文的字符串刚开始我写的非常繁琐因为要记录字符的对应位置什么的开了很多变量来储存这些信息第一次a这道题的代码是枚举每一个点然后从这个点找出围绕改点的最长回文维护一个最大值

Tdyh_NY·2020-08-17 18:13

各种背包的dp刷题板

[p1332][NYOJskiing]滑雪(dp+搜索)[p1312][vjios1448路灯改建计划]关灯问题(背包预处理的分组背包)f[i][j]表示给把前i个灯分为j组可以获得的最大照明度g[i]

weixin_30708329·2020-08-17 18:19

NYOJ 2355: 点兵点将 (脑洞题)

题目链接题目描述众所不知，LLM是一个红警3的高手，由于要出题所以好几天没有玩结果连简单的电脑都打不过了，因此LLM就可耻的开了外挂虐电脑,外挂的效果是这样的：当LLM消灭一个属性为ai的单位时，他就能免费制造一个属性为bi的单位，如果他犹豫了一下（甚至可能手速慢了一点）就会错失良机，不能再免费制造它为了简化这个问题，我们假设如果一个A属性和一个B属性的去同时打一个C属性的单位（A+B#inclu

henuzxy·2020-08-17 17:50

题目809-摸底-nyoj20140818

#includeintmain(){intn;scanf("%d",&n);while(n--){inta[10],i,j,t,m;for(i=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}m=a[0]+a[3]+a[6];printf("%.2f\n",m/3.0);}return0;}转载于:https://www.cnblogs.com/xiaziteng

weixin_30348519·2020-08-17 09:35

NYOJ-520 最大素因子

这个题基本上就两个知识点，一个素数筛选法求素数，另一个是求最大公因子，不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现;1#include2#include3#defineSIZE10000204intprime[SIZE];//来保存素数，从下标1开始保存第一个5inttemp[SIZE];//这个是用素数筛选法求出的素数6intmaxPrimeFactor

dizhuo0219·2020-08-17 05:51

NYOJ484The Famous Clock

TheFamousClock时间限制：1000ms|内存限制：65535KB难度：1描述Mr.B,Mr.GandMr.MarenowinWarsaw,Poland,forthe2012’sACM-ICPCWorldFinalsContest.They’vedecidedtotakea5hourstrainingeverydaybeforethecontest.Also,theyplantostar

weixin_33853794·2020-08-17 03:47

NYOJ 90 —— 求正整数n划分为若干个正整数的划分个数

整数划分时间限制：3000ms|内存限制：65535KB描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1+1。输

san.hang·2020-08-17 03:06

NYOJ 571 整数划分(三)

整数划分(三)时间限制：1000ms|内存限制：65535KB难度：5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1#defineMAX55usingnamespacestd;intdp1[MAX][MAX],dp2[MAX][MAX],dp3[MAX][MAX],dp4[MAX][MAX],dp5[MAX][MAX],dp6[MAX][MAX];in

小梁先生·2020-08-17 02:36

NYOJ 586.疯牛(二分枚举+贪心)

/*描述农夫John建造了一座很长的畜栏，它包括N(2#include#includeusingnamespacestd;inta[100005],n,c;intjudge(intmid){inti,count=1,t=a[0];//count是指放了几头牛，从1开始。t用来表示当前的房间号for(i=1;i=mid)//判断两个房间之间的距离{count++;t=a[i];//修改t的值，即修改

静之吾心·2020-08-17 01:47

nyoj90 整数拆分（递归，背包两种解法）

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=90。把一个整数拆分成的所有情况。递归代码：#include#includeusingnamespacestd;intz[11];intzh(intn,intm){if(n==1||m==1)returnz[n]=1;if(m==n)returnz[n]=(1+zh(n,m-1));if(n>n

jiang199235jiangJJ·2020-08-17 00:40

nyoj5Binary String Matching

描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘1001110110’whilethepatternstringAis‘11’,youshouldoutput3

Flyerison·2020-08-16 23:19

nyoj44 nyoj17 HDU1087 DP动规连续字符串的和最大值单调递增最长子序列单调递增子序列最小个数非连续最大递增子序列

连续字符串的和最大值给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1#definemax(a,b)a>b?a:busingnamespacestd;inta[1000005],dp[1000005];//dp存储的是当前数值最优和.也就是最优解.intMAX(intn){dp[1]=a[1];intMax=dp[1];for(int

Flyerison·2020-08-16 23:19

NYOJ 915 +-字符串

+-字符串时间限制：1000ms|内存限制：65535KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最

风飘过的宁静·2020-08-16 21:29

NYOJ-zb的生日（DFS基础）

NYOJ-zb的生日今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。

蔡瑞阳·2020-08-16 12:20

NYOJ-部分和问题（DFS基础）

**NYOJ-部分和问题（DFS基础）**题目描述给定整数a1、a2、…an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。

蔡瑞阳·2020-08-16 12:20

NYOJ773 开放数

题目：NYOJ773开方数时间限制：500ms|内存限制：65535KB难度：3描述现在给你两个数n和p，让你求出p的开n次方。输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。

YQblacky·2020-08-16 02:43

NYOJ 1427 速算24点（搜索&&全排列）

速算24点TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4441AcceptedSubmission(s):1108ProblemDescription速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11)

不伦不类程序猿·2020-08-16 00:15

完全背包 nyoj311

此题之前先分析两种常见的背包问题，01背包与完全背包，01背包：在M件物品中取出若干件物品放到背包中，每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,，每件物品之多拿一件。解决方案考虑用动态规划的方法来解决，这里的：阶段是：在前N件物品中，选取若干件物品放入背包中；状态是：在前N件物品中，选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值；决策是：第N件物品

Red_Flame·2020-08-15 22:36

博弈之sg函数（模板）

学习博弈的可以在nyoj上面做10道取石子题目，作为了对博弈也就有一定理解了。用的时候注意初始的时候只要初始sg[0]=0;其他都通过函数求解。这里贴一个求解sg函数的模板。

Yoangh·2020-08-15 17:42

nyoj-1099-Lan Xiang's Square（几何，水题）

题目链接1/*2Name:nyoj-1099-LanXiang'sSquare3Copyright:4Author:5Date:2018/4/269:19:196Description:7给4个点，判断是否形成正方形

weixin_30823001·2020-08-15 16:43

NavigationView的使用

代码已经分享至github：https://github.com/YanYoJun/NavigationDemo转载请注明原文链接：http://www.cnblogs.com/yanyojun/p/8076015

weixin_30594001·2020-08-15 16:26

NYOJ 408 Board Game Dice

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3959题目大意就是找一个比N大的（或者等于）M^X，输出M^X*X/N.并化成最简分数。这题注意的是个比较大的数字（N^X），要用longlong来存，这里坑了好多次，其他的就没有什么了。代码：#includelonglonggcd(longlonga,longlongb)//**求最大公约数**//{

iteye_20105·2020-08-15 14:46

nyoj 68-三点顺序（叉积）

68-三点顺序内存限制:64MB时间限制:1000ms特判:No通过数:3提交数:5难度:3题目描述:现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入描述:每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）

GetcharZp·2020-08-15 12:17

Nyoj 81 炮兵阵地

解题报告：1.算法：(1)首先，看到这个题目想到的是暴力搜索，无所谓深搜还是宽搜，都需要对所有的情况进行穷举，10*100的格子，这样穷举的话基本上会超时。想到用贪心法，但是贪心法的结果是不正确的。(2)于是想到动态规划，动态规划的重点是找状态转移方程，需要状态记录的数组f(因为最终要求的是大炮个数，所以f的值记录当前状态的大炮个数)。从题目的数据中来看因为m#include#includeusi

Hearthougan·2020-08-15 05:59

NYOJ 题目925 国王的烦恼（最小生成树变形）

国王的烦恼时间限制：3000ms|内存限制：65535KB难度：2描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如

Jogging_Clown·2020-08-14 08:37

nyoj--71 独木舟上的旅行(贪心)

nyoj71题解贪心策略：在不超载的情况下，尽可能让最轻的和最重的同乘一条船。

exmy·2020-08-14 08:49

NYOJ 608 畅通工程

畅通工程时间限制：2000ms|内存限制：65535KB难度：3描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intf[1003]

倚世独殇·2020-08-14 08:02

nyoj 931 货物运输(Floyd输出路径)

货物运输时间限制：1000ms|内存限制：65535KB难度：4描述S国有n个城市，从a城到b城运货的花费有两部分组成：（1）a城到b城的运输费（2）途径城市的税收例如：a运货到b，走路线a—>i—>j—>b,总花费为a到i，i到j，j到b的运输费、i，j城市的税收之和。已知任意两个城市的运输费用，每个城市的税收，计算出，城市a到b的最小运输费。输入多组数据。第一行输入整数n(n不大于200，城市

hexianhao·2020-08-14 06:17

推荐频道

Nyoj