nyoj解题报告

【在线笔试题解题报告系列】Google APAC 2017 University Test Round A

基本什么都没复习（最多前一天晚上看了一下今年的PracticeRound），然后就冲上来做了。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。题意就不翻译了，这种英文阅读应该是能搞掂的，不然真没法在IT外企工作了。本文地址：http://blog.csdn.net/fcxxzux/article/details/51873820ProblemA.CountryLeade
hdu_toraoh·2020-08-18 08:46

【在线笔试题解题报告系列】Google APAC 2017 University Test Round B

这场和上场相比，不是代码傻乎乎堆就能多拿分了。想清楚再动手最最最重要。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。照惯例，题意就不翻译了，这种英文阅读应该是能搞掂的，不然真没法在IT外企工作了——何况Google至少一轮英语面试。本文地址：http://blog.csdn.net/fcxxzux/article/details/52346364ProblemA.Sh
hdu_toraoh·2020-08-18 08:46

nyoj46 最少乘法次数

最少乘法次数时间限制：1000ms|内存限制：65535KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(12usingnamespacestd;3intmain()4{5inttest,ans,n;6cin>>test;7while(tes
angtongyou1893·2020-08-18 08:51

hdu 1728 逃离迷宫 (BFS)

看了别人的解题报告，才明白，既然这道题是计算拐弯数，那就把这个方向上能拐弯的都拐了，所以把运动的方
qqspeed·2020-08-18 08:32

NYOJ-46：最少乘法次数

描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1intmain(){intt,n,cnt;scanf("%d",&t);while(t--){cnt=0;scanf("%d",&n);while(n!=1){if(n%2==1)//如果n为奇数即需要
Silent-Jy·2020-08-18 08:59

遍历问题[CODEVS1029]解题报告

思路：当这棵树有两个子树时，ans=dfs(l[root])*(r[root])；当这棵树有一个子树时，ans=dfs(child[root])usingnamespacestd;#include#include#include#includetypedefshorthd;hdqpos[27],hpos[27];charqm[28],hb[28];intdfs(hdql,hdqr,hdhl,hdh
TA201314·2020-08-18 08:40

动态规划之01背包问题（Knapsacks Problem）

下面只写写HDU几道题目的解题报告。一、基本01背包问题这类问题的特点是：每件物品的数量是一个，要么放一个，要么一个不放，且背包的容量是整形数。题目：HDU1203，大意是用一
舟遥·2020-08-18 08:01

NYOJ 248 BUYING FEED （贪心）

BUYINGFEED时间限制：3000ms|内存限制：65535KB难度：4描述FarmerJohnneedstotraveltotowntopickupK(1#includeusingnamespacestd;structstore{intpos;//商店位置intf;//最多卖的数量intc;//处理前的单价ints;//处理后的单价}a[105];boolcomp(storea1,store
lyhvoyage·2020-08-18 08:47

hdu4632

以后都不准备再贴水题了，不过这题我比赛时想到的方法和解题报告的方法不一样，所以贴下。。
Ice_Crazy·2020-08-18 07:38

【Jason's_ACM_解题报告】Tour

TourJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachdestinati
SarahLeigh·2020-08-18 07:56

HDU6031[Innumerable Ancestor]--二分+倍增思想

【解题报告】从题目上我们可以想到用二分，但是二分分什么呢？分点与祖先的距离？好像不太行，时间复杂度太大。我们可以假设x,y的LCA为
Greninja_Wu·2020-08-18 07:50

uva1601（The morning after Helloween）解题报告

最先考虑到的当然是BFS，想当然地认为只要一个一个地BFS就可以了。就像是迷宫类的题目，一步一步找，最终找到了某一个状态就可以了，只不过人数多了点的走迷宫而已。但是如果这么做的话必然会超时，因为在每一个状态可以走的路太多，三个鬼，每个有5个方向可以走，三个加起来除去原地不动还有124种走法，而且算出来的最少步数也不一定少，第三组样例的步数就多达77步，空间有没有那么多就暂且不说了，时间会超，在uv
CCCmaster·2020-08-18 07:49

NYOJ46最小乘法次数

附上链接http://acm.nyist.net/JudgeOnline/problem.php?pid=46题的大概意思就是给一个正整数n，求2^n最少的乘法次数(可以利用其前面求出来的结果,例如求2^4有2*2=2^2,2^2*2^2=2^4.一共两次)思路：对于2^n来说,如果整数n如果是奇数,就等于2^(n-1)这个数在乘上2,也就是2^(n-1)次数在加1.如果是偶数,就等于2^(n/2
wsn564533648·2020-08-18 07:03

解题报告 之 UVA1347 Tour

解题报告之UVA1347TourDescriptionJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney
StanleyClinton·2020-08-18 07:30

[汇总]字符串题目推荐及解题报告

[汇总]字符串题目推荐及解题报告2008-06-2814:31说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。
zhouxc2007·2020-08-18 07:24

装载问题（西农Oj） 解题报告

描述：有两艘船，载重量分别是c1、c2，n个集装箱，重量是wi(i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（nusingnamespacestd;intmain(){intc1,c2,n;while(1){intstate=0;cin>>c1>>c2>>n;if(c1==0&&c2=
xxm137164869·2020-08-18 06:12

【解题报告】洛谷-蒟蒻团队邀请赛-六月月赛

前言话说这次把最后一题想难了搞得没有一次性AKAK。。。话说倒数第二题用getsgets会wawa，果断用了scanfscanf就AA了。。。链接https://www.luogu.org/contest/show?tid=7310正题第一题大佬买酒https://www.luogu.org/problemnew/show/T28139大意给定一些固定数值的货币，现在有NN元，在尽量用面值高的货币
ssl_xxy·2020-08-18 06:08

NYOJ135 取石子（二）

取石子（二）时间限制：3000ms|内存限制：65535KB难度：5描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此人输掉了游戏。假设
weixin_34192993·2020-08-18 04:34

AtCoder Beginner Contest 127 解题报告

传送门非常遗憾。当天晚上错过这一场。不过感觉也会掉分的吧。后面两题偏结论题，打了的话应该想不出来。A-FerrisWheel#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch=13)b=b;
weixin_34055787·2020-08-18 04:39

NYOJ 62

笨小熊时间限制：2000ms|内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样
weixin_33817333·2020-08-18 04:21

洛谷 P1309 瑞士轮 解题报告

P1309瑞士轮题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述\(2×
weixin_30894583·2020-08-18 04:10

一月17日新生冬季练习赛解题报告 A.小Q的生日

Description今天是2012年的最后一天了，小T今年的遗憾就是没能给小Q过生日，所以小T决定从明天开始，每天存下10元钱到下次小Q生日那天给他买一份礼物。给出今年小Q的生日的日期，求下次过生日时，小T能给小Q买一份多少钱的礼物（我们单纯的按照阳历来计算生日，并且生日礼物在生日之前买好，所以生日当天不算在存钱的天数内）。Input本题有多组输入数据。每组数据包涵2个数a,b代表a月的第b天。
weixin_30838921·2020-08-18 04:02

洛谷1042 乒乓球 解题报告

洛谷1042乒乓球本题地址：http://www.luogu.org/problem/show?pid=1042题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前
weixin_30819163·2020-08-18 04:58

AtCoder Beginner Contest 135 解题报告

转载自：https://lornd.top/index.php/archives/9/比赛地址：AtCoderBeginnerContest135A-Harmony题目大意：给你两个数\(A\)和\(B\)，是否存在一个整数\(K\)使得\(|A-K|=|B-K|\)。解题思路：显然\(K=\frac{A+B}{2}\)。那么当\(A\)和\(B\)奇偶性不同时，\(K\)就不存在。#includ
weixin_30682127·2020-08-18 04:03

洛谷 数字 解题报告

数字题目描述一个数字被称为好数字当他满足下列条件：它有2*n个数位，n是正整数(允许有前导0)。构成它的每个数字都在给定的数字集合S中。它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2}，合法的好数字有1111、1122,1212,1221,2112,2121,2211,2222这样8种。已知n，求合法的好数字的个数mod999983。输入输出格式输入格式：
林尧彬·2020-08-18 04:49

LeetCode 292 Nim Game 解题报告

题目要求YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwilltakethefirstturntoremov
weixin_30416497·2020-08-18 04:44

nyoj 873-环之最大和

http://acm.nyist.net/JudgeOnline/problem.php?pid=873环之最大和时间限制：1000ms|内存限制：65535KB难度：1描述int型范围内，将m（musingnamespacestd;inta[1005];intmain(){intm,n;while(cin>>m>>n){longlongsum=0,max=0,h=1;intb,e;for(int
shofe的菜鸟人生·2020-08-18 03:14

LeetCode contest 187 1436. 旅行终点站 Destination City

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一份旅游线路图，该线路图中的旅行线路用数组paths表示，其中paths[i]=[cityAi,cityBi
程序媛三妹·2020-08-18 03:13

LeetCode 1342. 将数字变成 0 的操作次数 Number of Steps to Reduce a Number to Zero

TableofContents中文版：英文版：Myanswer：解题报告：中文版：给你一个非负整数num，请你返回将它变成0所需要的步数。如果当前数字是偶数，你需要把它除以2；否则，减去1。
程序媛三妹·2020-08-18 03:13

HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） 解题报告

题目链接：HDU1312/POJ1979/ZOJ2165RedandBlack（红与黑）RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9902AcceptedSubmission(s):6158ProblemDescriptionThereis
I_Array·2020-08-18 03:36

取石子问题

示例：以Nyoj23取石子（一）为例。点击打开链接//BashGame#includeusingnamespacestd;
creat2012·2020-08-18 03:03

leetCode解题报告之O(n)线性时间求最大子序列和(Maximum Subarray)

题目：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktoshow
胖虎·2020-08-18 03:52

Leetcode 486 python 解题报告

AC代码：classSolution(object):defPredictTheWinner(self,nums):""":typenums:List[int]:rtype:bool"""total=sum(nums)sum1=[[0foriinrange(len(nums))]foriinrange(len(nums))]dp=[[0foriinrange(len(nums)+1)]foriin
lovefreedom22·2020-08-18 03:28

leetcode解题报告14. Longest Common Prefix

leetcode解题报告14.LongestCommonPrefix题目地址难度是esay题目描述输入多条字符串，找出它们的最长的公共前缀子串。
sysu_xiaoming·2020-08-18 02:28

2019组队赛第三场(2017中国大学生程序设计竞赛 - 女生专场) 解题报告 Apare_xzc

2019组队赛第三场2019/3/23byxzczxljvjudge链接：CCNUACMTeamContest2019Round#3HDU链接：2017中国大学生程序设计竞赛-女生专场(HDU6023-6032)这场组队赛17级都是7题，18级都是4题(gdl:皆大欢喜)A.AutomaticJudge题意：模拟一个选手交题，返回结果有AC,CE,RE,WA…AC之前除了CE的未通过提交都算20m
Apare_xzc·2020-08-18 01:19

NYOJ - 23 - 取石子（一）(博弈论--巴什博弈)

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1#includeusingnamespacestd;intn,a,b;intmain(){cin>>n;while(n--){cin>>a>>b;if(a%(b+1))puts("Win");elseputs("Lose");}return0;}
i逆天耗子丶·2020-08-18 01:42

Leetcode 692. 前K个高频单词【重载比较运算符】

文章目录问题描述解题报告实现代码参考资料问题描述给一非空的单词列表，返回前k个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。
MD_·2020-08-18 00:14

Leetcode 面试题 08.03. 魔术索引【二分法的另类实现】

文章目录问题描述解题报告实现代码参考资料问题描述魔术索引。在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i]=i。
MD_·2020-08-18 00:13

跳跃游戏系列题目【动态规划&贪心算法&DFS&BFS】

文章目录Leetcode55.跳跃游戏问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode45.跳跃游戏II问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode1306
MD_·2020-08-18 00:13

Leetcode 658. 找到 K 个最接近的元素【二分查找】

文章目录问题描述解题报告实现代码参考资料问题描述给定一个排序好的数组，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。
MD_·2020-08-18 00:13

牛客-JZ 57二叉树的下一个节点【二叉树的中序遍历】

文章目录问题描述解题报告实现代码参考资料问题描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
MD_·2020-08-18 00:13

牛客 JZ56 删除链表种重复的节点

文章目录问题描述解题报告实现代码参考资料问题描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
MD_·2020-08-18 00:13

Leetcode 1024. 视频拼接

文章目录问题描述解题报告实现代码问题描述解题报告dp[i]dp[i]dp[i]表示剪辑到时间点iii所需要的最少碎片。
MD_·2020-08-18 00:43

Perfect Rectangle 解题报告

题目链接：https://leetcode.com/problems/perfect-rectangle/GivenNaxis-alignedrectangleswhereN>0,determineiftheyalltogetherformanexactcoverofarectangularregion.Eachrectangleisrepresentedasabottom-leftpointan
小榕流光·2020-08-18 00:35

Basic Calculator 解题报告

题目链接:https://leetcode.com/problems/basic-calculator/Implementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringmaycontainopen(andclosingparentheses),theplus+orminussign-,non-negativ
小榕流光·2020-08-18 00:04

Longest Common Prefix 解题报告

题目链接：https://leetcode.com/problems/longest-common-prefix/Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.思路：每次子串长度加1，直到子串不相等即是最大公共前缀代码如下：classSolution{public:stringlongestCommo
小榕流光·2020-08-18 00:03

nyoj _202 红黑树

nyoj_202:红黑树红黑树时间限制：3000ms|内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。
战场医疗兵·2020-08-18 00:08

洛谷P1983 拓扑排序 解题报告

题目描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）现有m趟车次的运行情况（全部满足要求），试推算这n个火车站至少分为几个不同的级别。输入格式：第一行包
onepointo·2020-08-18 00:31

第八届 蓝桥杯 Java B组 承压计算 解题报告

标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。75878892728149181884179614545655695655479355175797473314645588324311331665544299921919295794337793613883736815395838183383233558
hsq_roy·2020-08-18 00:53

NYOJ 20 吝啬的国度

吝啬的国度时间限制：1000ms|内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1#include#include#include#includeusin
奶瓶他哥·2020-08-18 00:30
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他