nyoj解题报告

POJ3177-Redundant Paths

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-15 22:47

PAT-乙级练习题-1058~1065-解题报告

题目链接：1058.选择题代码：structnode{intv;vectorans;}p[2000];inta[2000];intvec[2000];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i].v>>k>>k;while(k--){charch;cin>>ch;p[i].ans.push_back(ch);}sort(p[i].ans.begin(),
宣之于口·2020-09-15 22:43

Uva 10081 - Tight Words 解题报告（递推）

ProblemB:TightwordsGivenisanalphabet{0,1,...,k},0#include#includeusingnamespacestd;doublemay[111][11];voidwork(intn,intk){if(k==0||k==1){puts("100.00000");return;}for(inti=0;i<=k;i++)may[1][i]=1.0/(k+
SF-_-·2020-09-15 22:18

Tarjan算法求解桥和边双连通分量（附POJ 3352 Road Construction解题报告）

在说Tarjan算法解决桥和边双连通分量问题之前我们先来回顾一下Tarjan算法是如何求解强连通分量的。Tarjan算法在求解强连通分量的时候，通过引入dfs过程中对一个点访问的顺序dfsNum（也就是在访问该点之前已经访问的点的个数）和一个点可以到达的最小的dfsNum的low数组，当我们遇到一个顶点的dfsNum值等于low值，那么该点就是一个强连通分量的根。因为我们在dfs的过程中已经将点仍
小小程序师·2020-09-15 22:33

UOJ67 新年的毒瘤

题目链接：http://uoj.ac/problem/67正解：tarjan+树的相关性质解题报告：考虑能变成一棵树，肯定说明至少选择的点不是割点，其次题解里面说
dgoh41514·2020-09-15 22:27

Remove Nth Node From End of List 解题报告

题目描述：Givenalinkedlist,removethenthnodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwi
daqiang95·2020-09-15 22:50

Remove Nth Node From End of List 解题报告（Python）

题目分析：给定链表，从链表末尾删除倒数第n个节点并返回新的头部。由于题目要求遍历一次完成操作所以不可能找到长度在删除。借鉴网上的一种做法，设置两个指针。前面的指针走n个元素，后面的指针再走。这样前面的走到最后时后面的指针刚好指到要删除的前一个元素。代码说明：1、前面元素走n次foriinrange(n):begin=begin.next2、如果前面指针走完是空了，那么要删除的正是第一个元素ifbe
Jiale685·2020-09-15 21:57

洛谷 P2286 HNOI2004 宠物收养场 解题报告

题目链接很模板的一道Treap，在基本的插入删除操作的前提下，只需支持寻找前驱和后继在寻找前驱后继时，记得要考虑边界情况（就是没有前驱或后继）#include#include#include#include#includeusingnamespacestd;constlonglongMaxn=1000000+10,inf=(1llk){ins(ls(x),k);if(p(ls(x))1){--c(
_Wolverine·2020-09-15 21:47

解题报告：【kuangbin带你飞】专题四 最短路练习题

目录A.POJ-2387TiltheCowsComeHomeTil\the\Cows\Come\HomeTiltheCowsComeHome--------(最短路模板题)【普及/提高-】B.POJ-2253FroggerFroggerFrogger--------(Floyd基础应用)【普及/提高-】C.POJ-1797HeavyTransportationHeavy\Transportatio
繁凡さん·2020-09-15 21:42

Java 实现PAT乙级（Basic Level）1001-1010 解题报告（一）

最近有想在OJ上刷一点点题，从简单的开始，感觉有的程序有点繁琐，想法不够清晰，如有更好的解法，希望大神们多多提提意见。题目列表：1001：A+B和C1002：数字分类1003：数素数1004：福尔摩斯的约会1005：德才论1006：部分A+B1007：A除以B1008：锤子剪刀布1009：数字黑洞1010：月饼程序如下：1001：A+B和Cimportjava.util.Scanner;publi
tn_ms·2020-09-15 21:24

解题报告：【kuangbin带你飞】专题九 连通图

目录A、POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF、HDU4612WarmupG、HDU4635Stronglyconnected（最多可加边数使得仍然非强连通）H、HDU4685PrinceandPrincess
繁凡さん·2020-09-15 21:08

[LeetCode]Implement Trie(Prefix Tree)，解题报告

目录目录概述Trie树基本实现定义Trie树节点添加操作查询word是否在Trie树中AC完整代码概述Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。Trie树的基本性质有三点，归纳为：根节点不包含字符，根节点外每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。每
低调小一·2020-09-15 21:53

NYOJ_232_How to eat more Banana

有限制条件的DP：首先其实能堆叠起来，下面砖头的长和宽比上面的严格要大。#include#include#include#include#include#includeusingnamespacestd;structpoint{intx,y,z;}p[1005];boolcmp(pointa,pointb){if(a.x==b.x)returna.y>b.y;returna.x>b.x;}intd
weixin_33924312·2020-09-15 20:27

题目834-组队-nyoj20140818

#includeintmain(){intn[55],i,k,N;while(scanf("%d",&N)!=EOF){intt=0,s=0;for(i=1;in[k])k=i;s+=n[k];n[k]=0;}for(i=1;i<=N;i++)if(!n[i])printf("%d",i);printf("%d\n",s);}return0;}转载于:https://www.cnblogs.com
weixin_30788239·2020-09-15 20:39

NYOJ独木舟上的旅行71

原题链接#include#includeusingnamespacestd;intmain(){inta[350],i,t,n,w,sum;scanf("%d",&t);while(t--){sum=0;scanf("%d%d",&w,&n);for(i=0;i
残叶超爱·2020-09-15 20:39

NYOJ238小明的调查作业

原题链接#includemain(){inti,a[100],n,max,min,t;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;ia[i])min=a[i];}printf("%d\n",max-min);}}817189hpu_yw小明的调查统计Accepted0232C/C++04-1520:37:33
残叶超爱·2020-09-15 20:39

NYOJ33蛇形填数

原题链接#includemain(){ints[110][110],a=0,m=1,i=0,n,b,j,c;scanf("%d",&n);b=n-1,j=n-1,c=n;for(;;n--){for(;ia;j--){s[i][j]=m;m++;}for(;i>a;i--){s[i][j]=m;m++;}for(;j
残叶超爱·2020-09-15 20:39

NYOJ244十六进制的简单运算

原题链接/*现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。输入第一行输入一个正整数T（0main(){intt,a,b;charch;scanf("%d",&t);while(t--){getchar();scanf("%x%c%x",&a,&ch,&b);if(ch=='+')printf("%o\n",a+b);if(ch=='-')printf("%o\n",a-b);
残叶超爱·2020-09-15 20:39

多边形重心问题(nyoj 3）

题目传送门：点击打开链接关于多边形面积和多边形重心的问题我觉得点击打开链接讲的不错。多边形面积：取多边形内的任意一点（也可以取原点），将此点与所有的顶点相连，将n顶点的多边形分成n个三角形，分别用叉积求每个三角形的面积最后求和即多边形面积。如果所选的点就是某一个顶点，那么就将n顶点的多边形分成n-2个三角形。s=sum（point(i)Xpoint（i+1)/2）（i=0...n）多边形重心：三角
汤匙的匙不是钥匙的匙·2020-09-15 20:00

取石子（七）（NYOJ 833）

取石子（七）时间限制：1000ms|内存限制：65535KB难度：1描述Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n，数据保证int范围内。输出输出胜利者的名字。样例输入23样例输出HrdvYougth刚开始看这道题以为是巴什
汤匙的匙不是钥匙的匙·2020-09-15 20:57

NYOJ 303【序号互换】第四届河南省程序设计大赛

序号互换时间限制：1000ms|内存限制：65535KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出
风卷云飞会天黑·2020-09-15 20:24

LeetCode 1375. 灯泡开关 III

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版房间中有n枚灯泡，编号从1到n，自左向右排成一排。最初，所有的灯都是关着的。
程序媛三妹·2020-09-15 20:43

nyoj-834-组队

#includeintmain(){intn,a[53];while(scanf("%d",&n)!=EOF){inti,j,k,b,c,d,max=0;for(i=1;imax){max=a[i]+a[j]+a[k];b=i;c=j;d=k;}printf("%d%d%d%d\n",b,c,d,max);}return0;}
hpu刘·2020-09-15 20:40

NYoj 712 探寻宝藏[经典动态规划3](河南省第六届省赛)

/*NYoj712探寻宝藏双线程动态规划（经典的动态规划3）还是不太明白，要努力学习.当然，这题还是可以用最小费用最大流来做.也没有学过这个东西，也要学习.
creat2012·2020-09-15 20:40

nyoj-168-房间安排

#include#includeintd[200];intmain(){ints;scanf("%d",&s);while(s--){intn,i,j,a,b,c,sum;scanf("%d",&n);memset(d,0,sizeof(d));sum=0;for(i=0;isum)sum=d[j];}}printf("%d\n",sum);}return0;}
hpu刘·2020-09-15 20:40

nyoj834组队

选择最大的三个就可以了。#includeusingnamespacestd;inta[55];ints=0;intfind(intn){intx=a[1];inty=1;for(inti=2;ix){x=a[i];y=i;}}s+=a[y];a[y]=-1;//cout>n){s=0;for(inti=1;i<=n;i++)scanf("%d",&a[i]);find(n);find(n);fin
F_aF_a·2020-09-15 20:38

NYOJ省赛来了

再次证明一点，数学真的很重要！/*这个题要用到排列组合的知识例如输入93进行的操作是（C93）*（C63）*（C33）因为先从9人中选出3个有64中情况然后在从剩下的6人中选出3个有20中情况然后再在剩下的3个中选三个有一种情况*/#includeintjiecheng(intn);intquan(intn,intm);intmain(){intn,m;while(scanf("%d%d",&m,
henufyh·2020-09-15 20:53

第四节河南省程序设计大赛-NYOJ-308-Substring

Substring时间限制：1000ms|内存限制：65535KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccursearl
Prim233·2020-09-15 20:20

Substring with Concatenation of All Words——解题报告（窗口移动法）

【题目】Youaregivenastring,s,andalistofwords,words,thatareallofthesamelength.Findallstartingindicesofsubstring(s)insthatisaconcatenationofeachwordinwordsexactlyonceandwithoutanyinterveningcharacters.Forex
bigface1234fdfg·2020-09-15 19:58

Beautiful Arrangement 解题报告

题目：SupposeyouhaveNintegersfrom1toN.WedefineabeautifularrangementasanarraythatisconstructedbytheseNnumberssuccessfullyifoneofthefollowingistruefortheithposition(1hash;intret=0;for(inti=1;i&hash,int&ret
魔豆Magicbean·2020-09-15 19:14

NYOJ 168 房间安排

房间安排时间限制：3000ms|内存限制：65535KB难度：2描述对这些定单进行合理安排，使得满足这些定单要求的房间数最少。假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期间内是不换房间的。为了简化描述，定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用10个房间，第30天开始连住5天。输入第一行：T表示有T组测试数据每组测试数据第一行：N表示定单数
莲坂果贸·2020-09-15 19:16

Smallest Integer Divisible by K 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/smallest-integer-divisible-by-k/题目描述GivenapositiveintegerK,youneedfindthesmallestpositiveintegerNsu
负雪明烛·2020-09-15 19:27

Beautiful Arrangement 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/beautiful-arrangement/description/题目描述SupposeyouhaveNintegersfrom1toN.Wedefineabeautifularrangement
负雪明烛·2020-09-15 19:27

Cat and Mouse 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法参考资料日期题目地址：https://leetcode.com/problems/cat-and-mouse/description/题目描述Agameonanundirectedgraphisplayedbytwoplayers,MouseandCat,whoalter
负雪明烛·2020-09-15 19:27

nyoj 168 房间安排 【日期+贪心】

房间安排时间限制：3000ms|内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(BetterCity,BetterLife)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览
dxx_111·2020-09-15 19:44

（java） Integer Break解题报告

原来是一个数学规律问题！！！！找规律的！！publicclassSolution{publicintintegerBreak(intn){if(n==2){return1;}if(n==3){return2;}if(n==4){return4;}intn1=5,n2=6,n3=7;intr1=6,r2=9,r3=12;while(n1!=n&&n2!=n&&n3!=n){n1+=3;n2+=3;n
只对西红柿鸡蛋有感觉·2020-09-15 19:37

NYOJ-168房间安排

这个问题我用的一个线段区间来表示滴：像这个图：我举例的数据：2344551845210这是转化的图：如234（3为头坐标，第几天居住加连住天数为3+4为尾坐标）想一想有一条竖直的线从头2扫描到尾10，当竖线的坐标为6时，第一条线段、第二条线段、第4条线段与其相交。是不是就表示第一组数据和第二组数据还有第四组数据是并行的，而第三组数据在此时不用。此时所用的房间数SUM=11.令temp=max(su
兔衰·2020-09-15 19:09

NYOJ房间安排

想了半天没思路，看了大神的代码才明白，原来是把天看出线段；本题可以看做是从1-180开始的线段，求其最大重叠部分的房间数即可。如下图，（下面一个线为一个订单）；
争光901023·2020-09-15 19:04

LeetCode第160场周赛（Weekly Contest 160）解题报告

这周的周赛，惨不忍睹，隔了好久.排名：429/1691。写题的时候，第二题我以为答案是不唯一的，没想到是唯一答案，所以我就心态爆炸了，其实第二题就是一个格雷码的问题，而格雷码一般认为是“典型格雷码”，所以是唯一的。然后心态就爆炸了，第三题都不想做了，哈哈哈第一题，暴力枚举即可，只是题目比较长，学会调用那个类就可以了。第二题，关于格雷码的，其实很简单。第三题，由于字符串的长度是16，每一个字符串有两
Mikchy·2020-09-15 19:46

nyoj168 房间安排问题

#include#include#includeusingnamespacestd;structnode{intnum,begin,day;}order;introoms[210];intmain(){intm,n,i;scanf("%d",&m);while(m--){memset(rooms,0,sizeof(rooms));scanf("%d",&n);while(n--){scanf("%
AliceGreek·2020-09-15 19:15

NYOJ-232 How to eat more Banana

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.
weixin_34281477·2020-09-15 19:19

NYOJ834组队

原题链接#include#include#includeusingnamespacestd;intmain(){intn,i,j,a[55],b[4],*p;while(scanf("%d",&n)==1){for(i=1;i<=n;++i)scanf("%d",&a[i]);for(j=b[3]=0;j<3;++j){p=max_element(a+1,a+n+1);b[j]=p-a;b[3]+
残叶超爱·2020-09-15 19:11

NYOJ168 房间安排

原题链接#include#include#includeusingnamespacestd;structnode{intnum,begin,days;}arr;intarrTime[200];intmain(){intt,n,i,n0;scanf("%d",&t);while(t--){scanf("%d",&n);n0=n;memset(arrTime,0,sizeof(arrTime));wh
长风Qiu·2020-09-15 19:08

How to eat more Banana(nyoj 232)

题目：点击打开链接题目大意：提供给你长宽高不同的矩形块，每一种矩形块个数无限，现要求叠加矩形块使得能够到达的高度最高。注意，叠加矩形块要求下面的矩形块的长和宽分别严格大于上面的矩形的长和宽。这题类似矩形嵌套题，我用了比较笨的方法……每输入一种矩形的尺寸，都将其长宽高的不同组合情况当作新的矩形加入数组。#include#include#includestructnode{intx,y,z;};nod
汤匙的匙不是钥匙的匙·2020-09-15 19:08

nyoj232 How to eat more Banana dp

题意是给n种长方体长宽高分别为x，y，z，每种长方体的数量为无限个。求长方体叠放的最大高度。上面的长方体的长和宽必须小于下面的长和宽，不能等于。可以任意摆放长方体，也就是每种长方体就有六种情况。先将长方体按长和宽的降序排好，然后按照最长递增子序列的思路，用dp[]存储当前长方体可以叠加的最大高度。#includeusingnamespacestd;structblocks{intx,y,z;}l[
rvlt1·2020-09-15 19:57

LeetCode第182场周赛（Weekly Contest 182）解题报告

哇，大声哭了出来，最后一题也太难了把，KMP+DP，我KMP都木有学，扎心了。第一题：排序+暴力模拟或者计数统计。第二题：暴力模拟或者优化一下。第三题：模拟+map的使用。第四题：KMP+DP。详细题解如下。1.找出数组中的幸运数（FindLuckyIntegerInAnArray）AC代码（方法一、排序+暴力枚举C++）AC代码（方法二、计数统计C++）2.统计作战单位数（CountNumber
Mikchy·2020-09-15 19:40

LeetCode第183场周赛（Weekly Contest 183）解题报告

我是一个菜鸡，最后一题想到可能用DP，但还是不会做，继续加油吧！！！第一题：排序。第二题：模拟。第三题：模拟+思维。第四题：博弈+DP。详细题解如下。1.非递增顺序的最小子序列（MinimumSubsequenceInNonIncreasingOrder）AC代码（C++）2.将二进制表示减到1的步骤数（NumberofStepstoReduceANumberinBinaryRepresentat
Mikchy·2020-09-15 19:40

LeetCode第172场周赛（Weekly Contest 172）解题报告

回家傻一天。在家做的第一场周赛，早上起来懵逼了一上午，最后惨不忍睹。晚上在写题解的时候，重新看题，思路清晰，反应快速。然而....，哇，掉分了。第一题：模拟。第二题：模拟。第三题：树的操作。第四题：贪心或者动态规划DP。详细题解如下。1.6和9组成的最大数字（Maximum69Number）AC代码（C++）2.竖直打印单词（PrintWordsVertically）AC代码（C++）3.删除给定
Mikchy·2020-09-15 19:39

LeetCode第169场周赛（Weekly Contest 169）解题报告

这周的周赛还行，20分钟内做完了前三题，但是最后一题，想着是暴力，但是没有预处理，导致超时了。赛后参考了他人的思路，明白自己的思路没错，只是没经过优化。周赛排名：129/1567，还行，挤进了前10%，头一天晚上双周赛掉的分应该涨回来了，哈哈哈。第一题：题意模拟，构造相反数。第二题：DFS遍历存储两颗树的所有值，再进行排序。第三题：DFS或者BFS都可以。第四题：预处理+DFS枚举所有可能的排列组
Mikchy·2020-09-15 19:39

LeetCode第157场周赛（Weekly Contest 157）解题报告

惨不忍睹，这周周赛。周赛前一晚，和朋友出去吃烧烤喝酒，到4点才睡，早上九点半就起床了，导致脑袋空空，做题都呆住了。隔一天，休息好了来补题，发现都很简单。第一题，就是一个思维题，弄清题目代码一下子就解决了。第二题，可以使用Map的key-value，value表示对应这个数，定差序列的最大长度。也可以利用大数组，下标表示key，值表示value来代替Map。第三题，DFS+回溯，因为“迷宫范围小”。
Mikchy·2020-09-15 19:39
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他