NYOJ】

NYOJ 7-街区最短路径问题(曼哈顿距离)

题目地址：NYOJ7曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。
Rocky0429·2020-08-22 03:27

NYOJ 7 街区最短路径问题(曼哈顿距离)

街区最短路径问题时间限制：3000ms|内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一
luer9·2020-08-22 02:05

Nyoj 435 棋盘分割（二）

主要还是参考周伟同学写的状态压缩思想：http://download.csdn.net/detail/hearthougan/7045453另外可以参考一下相对简单的同类型题：http://blog.csdn.net/hearthougan/article/details/22077391首先交代一下所要用得到几个变量：i,j,curstatus,prestatus,b1,b2;i是当前所在的行，
Hearthougan·2020-08-22 00:18

区间DP：POJ 2955括号匹配 + NYOJ 737 石子归并（一） + No.312 Burst Balloons

1.区间DP入门——POJ2955括号匹配我们先看一道经典题目：给出一个字符串，仅含()[]四个字符，问整个字符串里最多有多少个匹配的括号。SampleInput((()))()()()([]]))[)(([][][)endSampleOutput664062.MysolutionofPOJ2955区间dp的要点：1.dp[i][j]表示从i到j最多匹配的括号数。2.外重循环枚举区间长度，内重循环
dancinglikelink·2020-08-22 00:24

（曼哈顿距离）街区最短路问题

NYOJ-街区最短路问题-7曼哈顿距离模板题；#include#include#includeusingnamespacestd;constintmaxn=25;intn,m;intx[maxn],y[
极客字节·2020-08-22 00:48

曼哈顿距离--NYOJ7街区最短路径问题

理论：注意曼哈顿距离问题必须遵循正南，正北，正东，正西方向分布格局，并且路线也必须是如此。那么我们无论怎么走，只要在两点中间取任意一个点作为中转点，都可以使其距离等于fabs(x1-x2)+fabs(y1-y2)那么推出对于多个点的问题，我们要使其距离最短，就只将点进行x,y的分别排序，找到一个对于最大，最小，（次大，次小）依次类推，的,x,y都可以在二者之间的一个点。思路：x,y排序，即可.#i
YYyyCCCcccBb·2020-08-22 00:10

《数据科学实战手册（R+Python）》一第2章 汽车数据的可视化分析（R）

本节书摘来自异步社区《数据科学实战手册（R+Python）》一书中的第2章，第2.1节，作者【美】TonyOjeda（托尼·奥杰德）,SeanPatrickMurphy（肖恩·派特里克·墨菲）,BenjaminBengfort
weixin_34029949·2020-08-21 17:08

《数据科学实战手册（R+Python）》一第1章 准备你的数据科学环境

本节书摘来自异步社区《数据科学实战手册（R+Python）》一书中的第1章，第1.1节，作者【美】TonyOjeda（托尼·奥杰德）,SeanPatrickMurphy（肖恩·派特里克·墨菲）,BenjaminBengfort
D_SJ·2020-08-21 17:33

HDU-1426-Sudoku Killer&&NYOJ-722-数独

递归与回溯，注意判断数字是否被使用HDU1426SudokuKillerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6176AcceptedSubmission(s):1947ProblemDescription自从2006年3月10日至11日的首届数独世界锦标赛
sdfgdbvc·2020-08-21 10:32

nyoj 737 石子合并（一） 区间动规

描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0#includeconstintinf=1000000;intd[220][220],w[220
maqinyao5566·2020-08-21 00:08

NYOJ-117--求逆序数（归并排序）

求逆序数题目链接：求逆序数题解：题目意思为一组数组中，前面的数比后面的数大，那么这两个就是一对逆序数。然后数列中一共有多少这样的逆序数对。采用归并排序，先分到最小时，在合并两个数组，当左边的数组大于右边的数组时，即左边这个数的逆序数为右边数组剩下的元素个数。然后以此累加这个逆序数对，直至排序完成，累加所得的结果就是数列中逆序数对。比如1342实现代码importjava.util.Scanner;
搬砖丶小码农·2020-08-20 13:06

nyoj 90 整数划分【dp划分数】

整数划分时间限制：3000ms|内存限制：65535KB难度：3描述将正整数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
hope1262946533·2020-08-20 10:18

NYOJ 333 mdd的烦恼

mdd的烦恼时间限制：1000ms|内存限制：65535KB难度：3描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能，但是他又不想去写，你能帮帮他吗？ps:互质（r
进行时-----·2020-08-20 05:58

nyoj 333 mdd的烦恼

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=333#include#include#includeusingnamespacestd;intSlove_Euler(intn){inti,res;res=n;for(i=2;i*i<=n;++i){if(n%i==0){res=res/i*(i-1);while(n%i==0)n/=i;
Hearthougan·2020-08-20 05:53

nyoj 837 Wythoff Game

WythoffGame描述最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。我们今天要做的是求前n个必败态。什么
yuniZZ·2020-08-20 04:45

nyoj 106 背包问题 可分割

描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#includeusingnamespacestd;structmb{intv,w;}s[20];intcmp(mbx,mby){returnx.v>y.v;}intmain(){intt;scanf("%d",&t);while(t--){intn,m,i,sum=0;scanf("%d%d",&n,&m)
不一样的颜色·2020-08-20 04:33

NYOJ 886 取石子（八）(威佐夫博弈)（典型题）

取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
离墨猫·2020-08-20 04:11

动态规划 最长上升子序列（LIS）

[i]);*pos=a[i];}}printf("%d\n",k);理解算法思想：http://blog.csdn.net/joylnwang/article/details/6766317几个题目：nyoj17
Strokess·2020-08-20 03:23

nyoj 题目106 ：背包问题 贪心算法

背包问题时间限制：3000ms|内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#includestructfun{intj;intw;}f[10];intcmp(constvoid*a,constvoid*b){return(*(fun*)a).j>(*(fun*)b).j;}intmain(){intn;scanf("%
BBHHTT·2020-08-20 02:18

NYOJ 7 街区最短路径问题（数学问题）

街区最短路径问题时间限制：3000ms|内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一
xia842655187·2020-08-20 02:39

NYOJ之三个数从小到大排序

-------------------------------------------AC代码：1importjava.util.Arrays;2importjava.util.Scanner;34publicclassMain{56publicstaticvoidmain(String[]args){78Scannersc=newScanner(System.in);910intx[]=newi
weixin_30849403·2020-08-20 01:01

nyoj858(下三角矩阵)（水题）

题目链接：clickhere~代码如下：01.#include02.#include03.#include04.usingnamespacestd;05.intmap[1010][1010];06.intf[1010];07.intn,ans;08.voidsearch()09.{10.memset(f,0,sizeof(f));11.for(inti=1;i=1;j--)13.{14.if(ma
0_250·2020-08-20 01:49

nyoj 7 街区最短路径问题

将x，y分开，题意可以理解为求在n个数中找一个点，使这个点到每个点的距离最短，相当于求中位数#include#include#includeusingnamespacestd;intmain(){intT,i,n,x[25],y[25];scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i
jz-nice·2020-08-20 01:39

NYOJ-7-街区最短路径问题

街区最短路径问题时间限制：3000ms|内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一
Prim233·2020-08-20 00:31

NYOJ:41-三个数从小到大排序

三个数从小到大排序时间限制：3000ms|内存限制：65535KB难度：0描述现在要写一个程序，实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序样例输入20733样例输出72033代码：#include#includeintmain(){inta,b,c,t;scanf("%d%d%d",&a,&b,&c);//保证b比a大if(a>b){t=b;b=a;a=t;}//保证C为最
AI小白入门·2020-08-20 00:24

NYOJ--41--三个数从小到大排序

三个数从小到大排序时间限制：3000ms|内存限制：65535KB难度：0描述现在要写一个程序，实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序样例输入20733样例输出72033思路：额，很早做的一道题，当时也没什么好思路，就是两个两个比较，最后让a最小，b其次，c最大。ac代码：#include//#includeintmain(){inta,b,c,temp;scanf("
海鲜粥·2020-08-20 00:18

NYOJ－7－街区最短路径问题

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

nyoj 7 最短路径 数论

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=7一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得
Red_Flame·2020-08-19 23:57

poj 1050 nyoj104 矩阵最大和

给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0-2-7092-62-41-41-180-2其最大子矩阵为：92-41-18其元素总和为15。输入第一行输入一个整数n（0#include#include#includeusingnamespacestd;inta[110][110],f[10100],row
Red_Flame·2020-08-19 23:57

NYOJ 第八届河南ACM省赛 1238-最少换乘（最短路变形）

最少换乘时间限制：2000ms|内存限制：65535KB难度：3题目链接：点击打开链接描述欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr.Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr.Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。Dr.Kon买了一张旅游地图。他发现，市政部门为了方便游客，在各个
凉哈哈·2020-08-19 10:39

nyoj 1237 最大岛屿【dfs】

最大岛屿时间限制：1000ms|内存限制：65535KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分
hope1262946533·2020-08-19 10:47

nyoj 1274 && 河南省第九届ACM竞赛C题

信道安全时间限制：1000ms|内存限制：65535KB难度：2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员A找到
楠先生·2020-08-19 10:12

NYOJ 24 素数距离问题

素数距离问题时间限制：3000ms|内存限制：65535KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0inta[1000010]={0};intmain(){inti,j,len=0;/*筛法求素数*/fo
楠先生·2020-08-19 10:41

NYOJ-ACM-素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(03){for(inti=1;i0;j--){if(ss(j)){min=j;break;}}if(max-a[i]>=a[i]-min){sum[i][0]=min;sum
lalalalalala_·2020-08-19 10:50

NYOJ 1274 信道安全【最短路，spfa+链式向前星】

信道安全时间限制：1000ms|内存限制：65535KB难度：2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员A找到
AC_Dreameng·2020-08-19 10:43

NYOJ 素数 最近距离问题

素数距离问题时间限制：3000ms|内存限制：65535KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0intisPrime(intn)//判断素数{inti;if(n1&&isPrime(m-len))//
huihui985211·2020-08-19 10:09

NYoj 1237-最大岛屿 【输入带坑的DFS】

题目描述:神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少岛屿
努力过·2020-08-19 09:40

nyoj1242 Distribution

Distribution时间限制：1000ms|内存限制：65535KB难度：1描述Oneday,WangandDongintheDubaidesertexpedition,discoveredanancientcastle.Fortunately,theyfoundamapofthecastle.Themapmarksthelocationoftreasures.Theyagreedtodist
mingtianhuihaode·2020-08-19 09:18

NYOJ-1237-最大岛屿

ACM模版描述题解除了读取时有些技巧外，其他的没什么值得一提的。代码#include#include#includeusingnamespacestd;constintMAXN=505;constintDIR[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};intm,n,t;inttmp;charg[MAXN][MAXN]
f_zyj·2020-08-19 09:16

NYOJ 素数距离问题

最近讲的有点听不懂了，决定做简单题先提升代码能力。素数距离问题时间限制：3000ms|内存限制：65535KB难度：2输入第一行给出测试数据组数N(0#include#include#include#includeconstintmaxn=1000005;inta[maxn];usingnamespacestd;voidisPrime(){a[1]=1;//1是素数记为1for(inti=2;i*
活的钻石·2020-08-19 09:56

NYOJ 最大岛屿

最大岛屿题目描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多
YOONGI·2020-08-19 09:40

NYOJ532 不吉利的数字

原题链接险过代码：#include#defineMAX1000000+2inta[MAX]={0,1,2};boolJudge(intn){while(n){if(n%10){n/=10;continue;}returnfalse;}returntrue;}intmain(){intn,i;for(i=3;i!=MAX;++i)if(Judge(i))a[i]=a[i-1]+1;elsea[i]=
ao350322·2020-08-19 08:50

NYOJ-1274(河南省第九届ACM程序设计大赛)

信道安全时间限制：1000ms|内存限制：65535KB难度：2描述Alpha机构有自己的一套网络系统进行信息传送。情报员A位于节点1，他准备将一份情报发送给位于节点n的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha情报系统获得了网络中每段信道安全可靠性的概率，情报员A决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员A找到
henuzxy·2020-08-19 07:25

nyoj--24 素数距离问题

nyoj24题解素数打表，O(nlogn)，然后二分查找。
exmy·2020-08-19 07:15

NYOJ3533D dungeon

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=353BFS+优先队列代码：#include#include#includeusingnamespacestd;intl,r,c;intstx,sty,stz;intenx,eny,enz;boolflag;structM{chars[35][35];}a[35];typedefstruct
wsn564533648·2020-08-19 05:40

nyoj1140鸡蛋栈（怒切一水）

鸡蛋栈时间限制：1000ms|内存限制：65535KB难度：1描述继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。底________________顶|底—————————顶输入第
iwi_ac·2020-08-19 04:35

nyoj_42 一笔画问题

题目连接：jyoj_42(一笔画问题)题意：zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。思路：(1).用搜索或者并查集判断是否连通(2).用欧拉图判断是否可以一笔走完注意：并查集的集合都是用树作为储存结构的，所以下面说的集合也是树的意思，所以有集合的根这个概念#include#include#
ygqwan·2020-08-18 23:34

Java大数类应用

参考:飘过的小牛“Java大数类练手”http://blog.csdn.net/niushuai666/article/details/69729911、nyoj-28大数阶乘(大数乘)题目链接:http
tbl00c·2020-08-18 17:31

NYOJ-275-队花的烦恼一-2013年10月23日22:51:57

队花的烦恼一时间限制：3000ms|内存限制：65535KB难度：1描述ACM队的队花C小+经常抱怨：“C语言中的格式输出中有十六、十、八进制输出，然而却没有二进制输出，哎，真遗憾！谁能帮我写一个程序实现输入一个十进制数n，输出它的二进制数呀？”难道你不想帮帮她吗？^_^输入输入有多个数据，数据以EOF结束；每个数据ni（0intmain(){intn,a[1100],i,j;while(scan
行走少年郎·2020-08-18 12:12

除法和取余（XYNUOJ/NYOJ 2083 A/B Problem）Java写法

2083:A/BProblem时间限制:1Sec内存限制:64MB提交:11解决:11您该题的状态：已完成[提交][状态][讨论版]题目描述做了A+BProblem，A/BProblem不是什么问题了吧！输入每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（/或者%），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。输出输出结果。样例输入110/10099
Ruanran·2020-08-18 10:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他