nyoj解题报告第30页

洛谷OJ P1118 数字三角形游戏解题报告

洛谷OJP1118数字三角形游戏解题报告byMedalPluS题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少

weixin_33883178·2020-08-19 07:12

解题报告 poj 1011 木棒

1.题目poj1011Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少

weixin_30778805·2020-08-19 07:32

NOIP2010 引水入城解题报告（bfs+dp）

在线评测：http://codevs.cn/problem/1066/整体思路：先将沿河的所有城市加入队列，进行bfs，然后看能不能做到每个城市都有水，如果不能则直接输出即可，若能操作顺序如下：以每一个近水点为原点搜一下，求出每个可建蓄水池位置建造蓄水池后的最大影响范围（记得vis数组要重置）这里可以会怀疑如果一个原点所能覆盖的城市不是连续的该怎么办，我们可以想一下，如果一个点分割了一个原点所能覆

嘉庆帝·2020-08-19 07:28

POJ 2689 Prime Distance 解题报告（素数筛）

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11435Accepted:3064DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteresto

SF-_-·2020-08-19 06:46

NOIP 2010 引水入城解题报告

可以如果题目有解的话（即，最后一排中没有没有水的城市。），那么第一排中的任意一个城市能够运水到达最后一行的城市是一个区间，是连续的！证明我不写了，我也不会，呵呵。以前看过一篇，然后知道这个信息之后，直接贪心就行了，看代码吧：#include#include#includeintnum[500][500];intcan[500][500];intm,n;#definedeal(i,j)if((((i

aiechu6301·2020-08-19 06:15

洛谷P1608 路径统计解题报告

路径统计P1608技术统计难度提高+/省选-用时1.5h提交次数14unaccept次数12ac次数2题意概括求图的最短路径及最短路径数数据范围1≤N<=2000,0≤E≤N∗(N−1),1≤C≤101\leN<=2000,0\leE\leN*(N-1),1\leC\le101≤N#include#include#defineinf0x3f3f3f3f#definemaxn100010

Loi_magic·2020-08-19 06:47

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

Unique Binary Search Trees II解题报告

Description:Givenanintegern,generateallstructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n.Example:Forexample,Givenn=3,yourprogramshouldreturnall5uniqueBST'sshownbelow.13321\///\\321132//\\

黑山老水·2020-08-19 04:27

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

【石材切割】解题报告

PROBLEM2.石材切割问题描述：某人得到一块N*M个小格的矩形石材（可能是玉石），经专家分析，把这个矩形石材的每个小格都有一个价值（使用一个绝对值不大于10的整数来描述），现在将这块石材切割成两块矩形石材，注意，切割只能与该矩形边平行，也就是说不能把矩形的小格切碎，假设每块矩形石材的价值为该矩形中所有小格子价值之和。问怎样切割，才能使得这两个矩形的价值乘积最大。如下图是一种比较好的切割方式。输

dnldnth·2020-08-18 23:27

leetcode解题报告2. Add Two Numbers

leetcode解题报告2.AddTwoNumbers题目地址难度是medium题目描述用单链表来表示一个大整数，其中单链表的每个节点只有一个数0~9。

sysu_xiaoming·2020-08-18 22:14

【九度OJ】题目1467：二叉排序树解题报告

【九度OJ】题目1467：二叉排序树解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?pid=1467题目描述：二叉排序树，也称为二叉查找树。

负雪明烛·2020-08-18 20:37

Construct Binary Search Tree from Preorder Traversal 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法递归日期题目地址：https://leetcode.com/problems/construct-binary-search-tree-from-preorder-traversal/题目描述Returntherootnodeofabinarysearchtreethat

负雪明烛·2020-08-18 20:37

博弈练习&总结

shareid=138959164&uk=1913509805写在前面的话博弈一类的解题报告，许多都是给你个结论，包括博弈基础的三大经典模型，许多人也是知道结论，但是不知道为什么是这个结论，也就是知其然

zz_zigzag·2020-08-18 18:50

pku 3687 Labeling Balls 拓扑排序

才开始自己理解错了题意，以为单纯的利用优先队列每次从入度为0的队列中选出编号最小的点即可，样例过了可是无限WA最后看了看解题报告，原来我理解错了。

weixin_34269583·2020-08-18 17:43

Java大数类应用

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

tbl00c·2020-08-18 17:31

关键子工程解题报告

关键子工程【题目大意】在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为1、2、……、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完成：首先，我们需要计算整个工程最少的完成时间；同时，由于一些不可预测的客观因素会使某些子工程延期，因此我们必须知道哪些子工程的延期会影响整个

shengniulvzm·2020-08-18 16:22

Luogu1983 [NOIP2013]车站分级解题报告【图论】【拓扑排序】【栈】

题目描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2级）

theljt·2020-08-18 16:26

正睿OI noip2017冲刺第一次考试T2 解题报告

这题是后来比赛完才写的之前已经说过比赛时出现了种种状况导致就考了1个小时所以没时间写题目因为版权原因不能放出来相信dalao们读代码也能读出个大概这题一开始没有想到暴力的树形DP而是手推了一个公式f[n]=f[n-1]*num结果发现每种情况的num是不知道的所以写不下去了后面收yjq大佬指教发现可以写一个模拟建树过程的DP在每个点我们考虑2种情况一是添加左儿子二是添加深度最小的无右儿子节点的右儿

syh0313·2020-08-18 16:16

解题报告 NOIP2015 信息传递

信息传递NOIP2015day1T2时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有个同学（编号为1到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若

钱晓峰·2020-08-18 15:36

NOIP2008普及组排座椅（重庆一中高2018级信息学竞赛测验5）解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问

cqyz_holiday·2020-08-18 14:49

NOIP2015信息传递解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2661）这道题大暴力其实就能过80分现在用输入输出优化和register再用一个Max来记录尝试数这道题就可以AC掉附代码：#include#include#include#includeusingnamespacestd;intn,name[200010],ans,target,cnt,pos,Max;c

Lpy_Now·2020-08-18 14:58

[NOIP2013]车站分级解题报告

妈蛋这道普及组水（神）题搞了我很久。一、首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5∗108，常数相当小。。数据水成狗，所以绝对可以过的。二、所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一个车站的左边和最后一个车站的右边补1,。然后对于每

TA201314·2020-08-18 14:27

Different Sums URAL - 2065 解题报告

题目链接题目大意：给你两个数字n,k，让你写一串数列，要求是这串数列的不同数字的数目不能少于k且长度为n，并且要求它各个区间和的种类最小。很典型的思维题。。。额。。。首先说一下这道题自己为什么WA了，为了使各个区间和的种数最小，我想到写成正负交替，这样一来，选完区间后，和大多为零，直接重复到n，但是满足k-1后，其余项全部输出为0，会使其更简单，注意【i,i】这种区间，一开始考虑不周，疯狂WA，唉

@萌橙开心·2020-08-18 14:28

洛谷1056 排座椅解题报告

洛谷1056排座椅本题地址：http://www.luogu.org/problem/show?pid=1056题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在

weixin_30736301·2020-08-18 13:22

洛谷 P1983 车站分级解题报告

这题卡了2天看到该题的第一想法是贪心然后就码了一个结果不知道哪里写挂了才拿40分后面就写了个拓扑结果一开始思路不对每次while的时候ans++后面才发现bug然后修正了一下就A了#include#include#include#includeusingnamespacestd;intind[1010],to[1000000],next[1000000],st[1000000],n,m,a[101

syh0313·2020-08-18 13:32

[Poi2012]Distance

id=2790解题报告：总的来说题目不是太难首先可以发现：设G[x]代表x包含多少个质数（可以相同，比如G[4]=2），对于d(x,y)=G[x]+G[y]-2*G[gcd(x,y)];可以发现，对于枚举的数字

weixin_30810239·2020-08-18 12:24

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

LeetCode Contest 186 5392. 分割字符串的最大得分 Maximum Score After Splitting a String

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个由若干0和1组成的字符串s，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）

程序媛三妹·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

斐波那契数列（高阶）（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

2018大连理工新生赛解题报告

ProblemA:打ACM真开心啊！思路：假装没有这一题roblemB:Zeratul与翻转黑白棋思路：皮这一下很开心=W=！ProblemC:Type-B型时间芯片思路：算一下数量然后就输出……代码：#includeusingnamespacestd;intn;intdx[5]={0,1,0,-1};intdy[5]={1,0,-1,0};intmain(){charch;inttemp;sca

yefuner·2020-08-18 10:10

Fliptile POJ3279 二进制压缩枚举解题报告

D-FliptileTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3279DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangeda

colorfulshark·2020-08-18 10:39

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

Fliptile解题报告

原题链接：http://poj.org/problem?id=3279解题思路：这题难度不算很大，只需要对第一排的情况进行枚举，接下来每行的情况就固定了，唯一可以讲的就是枚举的时候使用二进制枚举法来枚举第一行的所有情况。二进制枚举的代码如下：max=1>1;}完整代码：#include#include#defineinmapfor(i=1;imin){gotoaa;}}}}for(j=1;jnum

dreamer_dream·2020-08-18 09:53

【解题报告】HDU - 4614 Vases and Flowers （线段树+二分思想）

原题地址题意整个题目抽象下来就是说给一个长度为n的初始全为0的串，然后接下来有m个操作，操作1是从第a个位置开始，一直到n个位置，将b个0变成1，如果从a开始没有0存在输出“Cannotputanyone."，否则就进行变更（变更的个数可以小于b）并且输出变更的区间。操作2是问a到b位置之间有多少个1，并且将a到b位置全部变为0。思路这个题目和上次做过的那个摧毁村庄的题目很像，当时那个题目是问连续

Jiengup·2020-08-18 09:21

程序设计算法竞赛高级——练习1解题报告

程序设计算法竞赛高级——练习1解题报告1001寒冰王座ProblemDescription不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具

nayix·2020-08-18 08:10

UVa 1587 有趣的模拟题

一直WA，WA了十多个小时，我真的不知道错在哪里了，索性搜索别人的解题报告。最后最主要的是借鉴了排序思想。

羁绊残阳·2020-08-18 08:14

POJ 2528 线段树离散化

id=14608[解题报告】题目大意：给定长度区间（L，R）//L，R[1,2][5,6]->[3,4]这时候出现一个问题:我们先后贴上[1,10],[1,4],[5,10]，映射为：[1,4],[1,2

gungnir__·2020-08-18 08:02

Implement Stack using Queues 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/implement-stack-using-queues/#/description题目描述Implementthefollowingoperationsofastackusingqueues.pu

负雪明烛·2020-08-18 08:23

DSLAB programming challenge

这是随手写的解题报告，转载请保留：http://blog.csdn.net/fcxxzux/article/details/53232361对于此题内容，如有侵权，请立刻告知，会立刻删除的。

hdu_toraoh·2020-08-18 08:18

【在线笔试题解题报告系列】hihocoder #1368 积水的城市2

本文地址：http://blog.csdn.net/fcxxzux/article/details/52435342@帝王铠向我问了一个稍微有一点意思的题：hihocoder#1368积水的城市2#1368:积水的城市2时间限制:10000ms单点时限:1000ms内存限制:256MB描述提示：本题与“积水的城市”（1354）相比，数据范围扩大了。如下图所示，某市市区由M条南北向的大街和N条东西向