nyoj解题报告

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

第四届吉林省大学生程序设计大赛个人解题报告 Problem F: Coin Game

ProblemF:CoinGameGordonandLee,fondofcollectingcoins,areplayingacoingame.Atfirst,GordonputsNpilesofhiscoins,decreasing-orderinheights,inarowThenLeealsoputsNpilesofhiscoins,randomly,inanotherrow.Thegame
fudamou·2020-08-20 09:26

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

解题报告：CF1307D Cow and Fields(最短路、最优解不等式化简)

CF1307DCowandFields整张无向图的边权为1。首先求出1,n1,n1,n两个点的单源最短路径。这kkk个特殊点中，我们令第aaa个特殊点到111的距离为xax_axa，到nnn的距离为yay_aya。设答案是连接a,ba,ba,b两点。我们的目的就是最大化min（xa+yb+1，ya+xb+1)min（x_{a}+y_{b}+1，y_{a}+x_{b}+1)min（xa+yb+1，y
繁凡さん·2020-08-20 04:43

poj 3335-Rotating Scoreboard解题报告

链接：http://poj.org/problem?id=3335半平面交求多边形的核，多边形的核是多边形的一个区域，这个区域内的点与整个多边形内的任意一点的连线整个线段都在多边形内部，即对这个区域内的点来说，多边形内的所有点都是可见的。而半平面是说，一个二维空间被一个直线分为了两部分，确定这两部分可以用ax+by+c>=0或者ax+by+c2#include3#include4#include5
weixin_38166789·2020-08-20 04:05

nyoj 837 Wythoff Game

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

AtCoder Beginner Contest 125 解题报告

那天晚上刚好有事就咕了。最近的那一场E题还不会写。F题全场又只过了三个?留坑吧...A-BiscuitGenerator#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch#includeus
weixin_33806300·2020-08-20 04:43

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

usaco 1.1 PROB Greedy Gift Givers 解题报告

题目：GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotr
AC_Lee·2020-08-20 04:17

《商务旅行》解题报告

《商务旅行》解题报告bymps【题目描述】某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
weixin_34277853·2020-08-20 04:39

解题报告-美团点评2017秋招笔试编程题--常见动态规划问题

晚上就要美团笔试了，在牛客上刷套美团的题练练手，四道题目全都是典型题目，经典的连题面都懒得改那种，也都不难，很基础的动态规划问题。[编程题]大富翁游戏时间限制：1秒空间限制：32768K大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n#includeusingnamespacestd;intmain(){int
丶聂小白·2020-08-20 04:22

HDU1285 确定比赛名次 解题报告--拓扑排序

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8436AcceptedSubmission(s):3263ProblemDescription有N个比赛队（1usingnamespacestd;intrudu[1001];intg[1001][1001]
夕里子·2020-08-20 04:57

自然数拆分

SampleInput4SampleOutput1+1+1+11+1+21+32+2/*解题报告：4分成的这几种情况，每种情况都是前一个数要小于或等于后面的数。
u011123263·2020-08-20 04:24

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

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

【解题报告】 垃圾陷阱

这道题是一道非常典型的DP，下面我们就来对这道题进行一些讲解！题目链接：P1156垃圾陷阱作为一道“提高+/省选-”的题目，相信这道题还是很有价值的，本题的价值就在“时间”这个限制变量上，这个变量要是没有看出来，那么这道题想要AC确实就有一点困难了！！！解题方法：本题鄙人用的是滚动数组的办法，很偷懒，有一点耍小聪明的感觉，但是这种方法却也是最好的！如果你还没有看通“时间”这一限制变量的话，下面这一
Mudrobot·2020-08-20 03:03

2016.8.6测试解题报告(well-垃圾陷阱)

垃圾陷阱题目描述：约翰的hesitans奶牛掉到了一个高度为D垃圾井里面，农民约翰要把奶牛救出来，于是他往垃圾井里面扔G个垃圾。对于第i个垃圾，奶牛卡门可以把他吃掉来延长f[i]小时时长的生命，也可以把它放在脚下来垫高自己的高度h[i]。每个垃圾掉落的时间分别为t[i]。现给出垃圾的数量和每个垃圾的掉落时间、可延长生命的时间和可以垫高的高度，请你输出奶牛最早什么时候可以爬出垃圾井。（这道题在BZO
yashem66·2020-08-20 03:44

Combination Sum II 解题报告

原题链接原题链接解题思路回溯剪枝。注意点就是两个相同的list处理。方法是先排序，这样相同的数字就紧挨着，当数字等于上一个数字时，表明上个同样的数字已经处理过，这个没必要再处理，continue就可以了。其他的就看代码吧。解题代码publicclassSolution{publicList>combinationSum2(int[]candidates,inttarget){List>res=ne
jly0612·2020-08-20 03:16

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

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

usaco垃圾陷阱解题报告

【问题描述】卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2=time[i])转移特判是否合法可以将f[0]的0-10全部变成1然后答案减一转移的时候如果这个状态有值就转移不然不转移时间复杂度O(n*3000)代码：#include#include#include#includeusingnamespacestd;in
Ostmbh·2020-08-20 03:50

【洛谷】P1156 垃圾陷阱 解题报告

【洛谷】P1156垃圾陷阱解题报告题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。
SGDBS233·2020-08-20 03:39

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

Remove Element 解题报告(C++)

[LeetCode]27.RemoveElement解题报告(C++)题目描述Givenanarraynumsandavalueval,removeallinstancesofthatvaluein-placeandreturnthenewlength.Donotallocateextraspaceforanotherarray
桑来93·2020-08-20 02:35

Remove Element 移除元素 解题报告

1解题思想原题不就是说，给定数组，和一个目标值。。把数组里等于目标值的给删了么，最后还剩几个。。这道题虽然只说有几个。。但是似乎还是要交换的，不只是单纯的统计。。检查的时候会遍历检查的2原题原题Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Donotallocateextraspace
学术状态抽奖器·2020-08-20 02:15

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

LeetCode contest 193 5436. 一维数组的动态和 Running Sum of 1d Array

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个数组nums。
程序媛三妹·2020-08-20 01:16

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

ZZ送给参加ACM同学的忠告 （很喜欢最后一段文字）

北邮真情流露(FriMar1716:19:472006),站内送给参加ACM同学的忠告最近一两年内，北邮的ACM已经发展了很多了，确实有不少同学为此做了很大贡献，比如建立起了JudgeOnline，写解题报告等等
cnwsycf·2020-08-20 01:06

【解题报告】关路灯

这道题我并没有完全理解他那个蛋疼的循环是什么意思，这里只有粘一篇写的特别棒的题解了：下面内容为转载内容：这是一道区间型的动态规划题；我主要是对前方的一些dp题解补充一些小细节。既然是动规，那么首先讲一下常用的填表法和刷表法：填表法就是利用状态转移方程和上一个状态来推导出现在的状态（相当于知道已知条件，将答案填入）刷表法就是利用当前的状态，把有关联的下一状态都推出来。这道题我选用的是填表法。理解一下
Mudrobot·2020-08-20 01:35

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

Two Sum 解题报告

题意：数组nums中，有两个元素的和是target，找出这两个元素的位置。思路：维护一个map，用数组的元素的值做key，用元素的位置做value。遍历nums，对每个num来说，如果map[target-num]有值的话，就返回map[target-num]和num的位置，如果没有找到的话，就把num插入到map中，map[num]=index。时间复杂度O(nlogn)。C++Code:cla
木子小新·2020-08-20 00:11

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

POJ3069 萨鲁曼的大军（重庆一中高2018级信息学竞赛测验3） 解题报告

【问题描述】萨鲁曼的大军正行进在一条笔直的道路上，由于是在夜晚行军，路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到所有石头。萨鲁曼给出n块石头的位置Xi，现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。现在请你计算最少设置多少盏路灯，就能把所有石头照亮。【
cqyz_holiday·2020-08-20 00:52

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

Elimination Game 消除游戏 解题报告

1解题思想所谓的消除游戏，是指给出一个数字n，对应1..n的序列，然后重复如下流程：1、选择当前序列的第1，3，5，7…..的所有奇数位置的数字消除，得到新的序列2、选择当前序列的倒数第1，3，5，7…的所有倒数的奇数位置的数字消除，得到新的序列3、重复12直到只剩一个为止这道题首先可以推出一个规律：1、无论是1还是2，若当前序列长度为k，那么下一轮一定只剩k/2【整除】个然后我们来说下这个递推的
学术状态抽奖器·2020-08-19 23:43

Leetcode 137.只出现一次的数字 II【二进制位处理】

文章目录问题描述解题报告实现代码参考资料问题描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。
MD_·2020-08-19 18:01

Permutations 解题报告

题目链接：https://leetcode.com/problems/permutations/Givenacollectionofdistinctnumbers,returnallpossiblepermutations.Forexample,[1,2,3]havethefollowingpermutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],a
小榕流光·2020-08-19 18:44

【LeetCode】78.Subsets(Medium)解题报告

【LeetCode】78.Subsets(Medium)解题报告题目地址：https://leetcode.com/problems/subsets/description/题目描述：  Givenasetofdistinctintegers
郝春雨·2020-08-19 17:37

Odd Even Linked List 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/odd-even-linked-list/description/题目描述Givenasinglylinkedlist,groupalloddnodestogetherfollowedbytheev
负雪明烛·2020-08-19 17:28

Distinct Subsequences II 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode.com/problems/distinct-subsequences-ii/description/题目描述GivenastringS,countthenumberofdistinct,non-emptysubseq
负雪明烛·2020-08-19 17:28

Combinations 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一：递归方法二：回溯法日期题目地址：https://leetcode.com/problems/combinations/description/题目描述Giventwointegersnandk,returnallpossiblecombinationsofknum
负雪明烛·2020-08-19 17:28

Permutations 全排列 解题报告

1解题思想这道题是全排列，做法很多，而且Leetcode上随后也会有更多的变种这道题的假设是：distinct，不重复，所以是最简单的一个，问题解法有两种：1、设立一个状态数组，标示是否选择了，然后递归的方式搜索所有可能的组合，这在我给的代码里是backtracking那个标记2、从第一个数开始，不停的与他之后的数字进行交换，每当操作到了n次的一种组合后就加入列表，停止搜索，有dfs标记那个代码是
学术状态抽奖器·2020-08-19 16:15

Substring with Concatenation of All Words 解题报告（Python）

题目分析：这一题是有一点难度，它的意思是给定一个字符串s和一些长度相同的单词words。在s中找出可以恰好串联words中所有单词的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。比如：s=“barfoothefoobarman”,words=[“foo”,“bar”]Output:[0,9]代码说明：先使用一个字典统计一下wor
Jiale685·2020-08-19 16:23

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

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