NYOJ-102 次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3 描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n<100)每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结...
nyoj 106背包问题(贪心专题)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,...
nyoj-1250-exgcd
机器人时间限制:1000 ms | 内存限制:65535 KB难度:4 描述Dr.Kong 设计的机器人卡尔非常活泼,既能原地蹦,又能跳远。由于受软硬件设计所限,机器人卡尔只能定点跳远。若机器人站在(X,Y)位置,它可以原地蹦,但只可以在(X,Y),(X,-Y),(-X,Y),(-X,-Y),(Y,...
取球游戏_nyoj_518(博弈-蓝桥杯原题).java
取球游戏时间限制:1000 ms | 内存限制:65535 KB难度:2 描述今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮...
nyoj 364 田忌赛马(贪心)
田忌赛马时间限制:3000 ms | 内存限制:65535 KB难度:3 描述HereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helike...
nyoj------203三国志
三国志时间限制:3000 ms | 内存限制:65535 KB难度:5 描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方*,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎...
NYOJ 99单词拼接(有向图的欧拉(回)路)
/*NYOJ99单词拼接:思路:欧拉回路或者欧拉路的搜索!注意:是有向图的!不要当成无向图,否则在在搜索之前的判断中因为判断有无导致不必要的搜索,以致TLE!有向图的欧拉路:abs(In[i]-Out[i])==1(入度[i]-出度[i])的节点个数为两个有向图的欧拉回路:所有的节点都有In[i]=...
nyoj 10 skiing 搜索+动归
整整两天了,都打不开网页,是不是我提交的次数太多了?nyoj10:#include<stdio.h>#include<string.h>inta[][],b[][];intX,Y;intmaxx(inta,intb){returna>b?a:b;}intmax(inta...
nyoj 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,...
NYOJ737石子合并(二)-(区间dp)
题目描述: 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入描述:有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石...
递归---NYOJ-90整数划分(一)
这个题理解了好大会才理解,看了网上的代码,不太理解,但是后来看了好几个人的,大同小异吧,慢慢的就理解了。思路:递归函数的意思是,将n划分为最大数为m的划分数,可以分几种情况1.当n=1的时候,这时候就是将1划分,也就是递归的出口,1肯定只能划分为1,所以返回12.当m=1的时候,最大的数为1,所以只...
nyoj 16-矩形嵌套(贪心 + 动态规划DP)
16-矩形嵌套内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:13submit:28题目描述:有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当...
nyoj 353 3D dungeon
3Ddungeon时间限制:1000 ms | 内存限制:65535 KB难度:2 描述Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbef...
NYOJ 题目12喷水装置(二)
#include<iostream>#include<algorithm>#include<cmath>usingnamespacestd;structPoint{doublex,r,x1,x2;intvisit;}p[10000];boolcmp(structP...
修路方案(nyoj)
算法:次小生成树描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南将军说,这个修路方案所拼...
nyoj130 相同的雪花
相同的雪花时间限制:1000 ms | 内存限制:65535 KB难度:4 描述Youmayhaveheardthatnotwosnowflakesarealike.Yourtaskistowriteaprogramtodeterminewhetherthisisreallytrue.Yourpro...
石子归并问题(nyoj737)
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组...
NYOJ 题目715 Adjacent Bit Counts(动态规划)
AdjacentBitCounts时间限制:1000 ms | 内存限制:65535 KB难度:4描述Forastringofnbitsx1,x2,x3,…,xn, theadjacentbitcountofthestring isgivenby fun(x)=x1*x2 +x2*x3 +...
nyoj349 poj1094 Sorting It All Out(拓扑排序)
nyoj349 http://acm.nyist.net/JudgeOnline/problem.php?pid=349poj1094 http://poj.org/problem?id=1094这两个题是一样的,不过在poj上A了才算真的过,ny上数据有一点弱。题目大意输入n,m。一共有n个字...
NYOJ-2359: 巴什博弈?
2359:巴什博弈?时间限制: 1Sec 内存限制: 30MB提交: 263 解决: 55[提交][状态][讨论版]题目描述有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗输入每...