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能赢吗输入每...