nyoj解题报告

Basic Calculator 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法栈参考资料日期题目地址：https://leetcode.com/problems/basic-calculator/description/题目描述Implementabasiccalculatortoevaluateasimpleexpressionstring.Th
负雪明烛·2020-08-17 18:02

Stone Game 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法数学双函数单函数+记忆化递归动态规划日期题目地址：https://leetcode.com/problems/stone-game/description/题目描述AlexandLeeplayagamewithpilesofstones.Thereareanevennum
负雪明烛·2020-08-17 18:02

Predict the Winner 解题报告（Python）

【LeetCode】486.PredicttheWinner解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn
负雪明烛·2020-08-17 18:02

[LeetCode 解题报告]014. Longest Common Prefix

Description:Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.解题思路：题意让我们找到一组字符串中的最长公共前缀，下面举例说明：ABCD、ABC、ABDC、AB这里字符串一共有4个，通过肉眼我们可以发现最长公共前缀为AB。ABCD、ABC、ABDC、A这里字符串一共有4个，通过肉眼我们可以发现
caicaiatnbu·2020-08-17 18:09

[POJ2152]消防站解题报告

做这道题的时候，我一开始状态设计的太紧了，我设f(i)表示以i为根的子树自己搞定自己需要的最小代价，然后我枚举控制根的点。。然后发现转移是O(N^3)的。看了论文之后发现其实改变一下状态就可以了，其实显然的一件事就是我们现在是在枚举两个点之间的关系了，那么我们不妨设f(i,j)为j控制i，且以i为根的子树都被完全搞定的最小代价；那么状态转移方程就呼之欲出了。①这道题告诉我最大的一点就是当我们发现转
TA201314·2020-08-17 18:13

NSWOJ 1228 && NYOJ 132 最长回文子串

给你一个字符串让你求最长回文子串、个人认为如果你想尝试用一般的方法写这道题需要注意的点有1回文长度为12回文分为奇数长度和偶数长度两种如果你没用马拉车算法这个地方很容易出bug这道题讨厌的地方在忽略标点需要你开另一个数组存储真正求回文的字符串刚开始我写的非常繁琐因为要记录字符的对应位置什么的开了很多变量来储存这些信息第一次a这道题的代码是枚举每一个点然后从这个点找出围绕改点的最长回文维护一个最大值
Tdyh_NY·2020-08-17 18:13

Jump Game 跳跃游戏 解题报告

1解题思想这道题的意思，就是给了一个数组，数组里面表示的是在这个位置上，最大可跳跃的位置。那么现在，就假设你在0的位置上，问你可以跳跃到最末尾的位置吗？那么这道题的思路就是使用一个贪心法，使用一个步进指针，用一个上界指针。每次遍历的时候，不停的更新上界指针的位置（也就是当前位置+当前可以跳到的位置），知道看你能遇到结尾吗？如果成功了，就范围true，没有就返回false2原题Givenanarra
学术状态抽奖器·2020-08-17 18:31

【洛谷新手村解题报告五 完结】C++语言思路和模拟处理

洛谷新手村解题报告五BOSS战-入门综合练习2最后一关啦，加油！
溢流眼泪·2020-08-17 18:59

【洛谷新手村解题报告一 前9题】C++语言，思路和WA反思

洛谷新手村解题报告1-9题洛谷的第一个任务顺序与分支循环！循环！循环！（第一题）给出洛谷的链接：洛谷链接我会给出每题的自我难度评分和推荐刷值，看看就好从1-1关卡开始！
溢流眼泪·2020-08-17 18:59

各种背包的dp刷题板

[p1332][NYOJskiing]滑雪(dp+搜索)[p1312][vjios1448路灯改建计划]关灯问题(背包预处理的分组背包)f[i][j]表示给把前i个灯分为j组可以获得的最大照明度g[i]
weixin_30708329·2020-08-17 18:19

Stone Game II解题报告(python)

1140.StoneGameIIStoneGameIIpythonsolution题目描述AlexandLeecontinuetheirgameswithpilesofstones.Thereareanumberofpilesarrangedinarow,andeachpilehasapositiveintegernumberofstonespiles[i].Theobjectiveofthega
orientliu96·2020-08-17 18:23

NYOJ 2355: 点兵点将 (脑洞题)

题目链接题目描述众所不知，LLM是一个红警3的高手，由于要出题所以好几天没有玩结果连简单的电脑都打不过了，因此LLM就可耻的开了外挂虐电脑,外挂的效果是这样的：当LLM消灭一个属性为ai的单位时，他就能免费制造一个属性为bi的单位，如果他犹豫了一下（甚至可能手速慢了一点）就会错失良机，不能再免费制造它为了简化这个问题，我们假设如果一个A属性和一个B属性的去同时打一个C属性的单位（A+B#inclu
henuzxy·2020-08-17 17:50

Adore 解题报告

Adore问题描述小\(\text{w}\)偶然间得到了\(1\)个\(DAG\)。这个\(DAG\)有\(m\)层，第\(1\)层只有\(1\)个源点，最后\(1\)层只有\(1\)个汇点，剩下的每\(1\)层都有\(k\)个节点。现在小\(\text{w}\)每次可以取反第\(i(1constintN=1e4+10;constintmod=998244353;intg[N][11][11],m
weixin_30672019·2020-08-17 16:20

poj1087 - A Plug for UNIX

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006
wangjian8006·2020-08-17 15:30

Codeforces Round #228 Fox and Card Game 解题报告

无聊了，晚上也睡不着，写个解题报告。
ArthurYang·2020-08-17 14:35

平时练习 ctf 解题报告 web类

1.读文件大大的空白网页就给出去看源代码发现有个php文件，在给的地址后面加上/a/down.php?p=./1.txt页面就一个hello，源码也是hello，没有任何提示我们试试将1改成flag，发现页面报错（这里我是直接浏览器URL传的，用hackbar传值，记得关post）此时我们想想为什么1.txt前面加上了./说不定是被过滤了此时我们可以考虑返回上一级查看信息发现flag文件，我们直接
白山茶i·2020-08-17 13:35

hdu 3411 推公式+矩阵快速幂

其实这题也算是看解题报告练得一题，不过还是很有收获的。碰到这种求大数函数值时，果断最先想到矩阵快速幂。。。把f(x)写成递推公式的形式。问题是这个函数还来个大括号，还要讨论，咋搞？
liverpippta·2020-08-17 13:21

置换的基础应用（附POJ 3270 Cow Sorting 解题报告）

对于n个给定的不同的数，我们可以将任意一个排列看成是一个置换。于是对于POJ3270这道题，我们这样看：首先给你的一个n个任意不同的数形成一个排列，然后我们对这个排列中的数从小到达排序。题目中要求的就是要形成升序的排列。那么我们把输入的那个排列看成是一个置换。于是对于任意一个置换，都可以使用置换环相乘的形式表现出来。于是为了使的置换环中的数都回到原来的位置，每一个数必须至少被交换一次。我们使用置换
小小程序师·2020-08-17 12:09

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

最后一轮的2017GoogleAPACTest了呢。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。照惯例，题意就不翻译了。（毕竟Google有英文面试的）本文URLhttp://blog.csdn.net/fcxxzux/article/details/53055195，转载请留地址（而且现在还没完工呢）A.Diwalilightings显然要利用这个模式串s很短，查
hdu_toraoh·2020-08-17 12:46

Educational Codeforces Round 80 Editorial 解题报告

SS有点不稳定一直进不去cf，进去的时候已经过了不少时间了，然后人就比较着急，反而做的更慢了。A题数学题很简单B题数学题很简单C题我看出来是一道dp题了，也看出来这道题可以用数学方法直接推公式了。然而我没推出dp递推公式，也没推出数学公式。这道题需要简单转换一下，然后才能做，这里我没想到这一点，题目做的不够多吧。题意是[1,n]范围中任取构成数列An和数列Bn，满足An为非降序列，Bn为非升序列，
陆小萌·2020-08-17 11:45

POJ1830，01矩阵高斯消元

拿到这道题后，没啥思路，后来看了几份解题报告后，才发现这题用线性方程组来解，终于知道了线性代数在ACM的用武之地了。由于是中文题，题目解释略。
liverpippta·2020-08-17 10:04

题目809-摸底-nyoj20140818

#includeintmain(){intn;scanf("%d",&n);while(n--){inta[10],i,j,t,m;for(i=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}m=a[0]+a[3]+a[6];printf("%.2f\n",m/3.0);}return0;}转载于:https://www.cnblogs.com/xiaziteng
weixin_30348519·2020-08-17 09:35

（难）Codeforces Round #406 (Div. 2) D题Legacy（线段树+最短路）解题报告

D.Legacytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehisl
weixin_30897079·2020-08-17 06:08

NYOJ-520 最大素因子

这个题基本上就两个知识点，一个素数筛选法求素数，另一个是求最大公因子，不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现;1#include2#include3#defineSIZE10000204intprime[SIZE];//来保存素数，从下标1开始保存第一个5inttemp[SIZE];//这个是用素数筛选法求出的素数6intmaxPrimeFactor
dizhuo0219·2020-08-17 05:51

2018.1.30【 CodeForces - 620C 】解题报告（STL，set容器）

C.PearlsinaRowtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpearlsinarow.Let'senumeratethemwithintegersfrom1tonfromthelefttotheright.Thepearlnumb
Edwardzcn·2020-08-17 05:01

F - Hand in Hand HDU - 3926（解题报告）

3212InordertogetridofConan,KaitouKIDdisguiseshimselfasateacherinthekindergarten.Heknowskidslovegamesandworksoutanewgamecalled"handinhand".Initiallykidsrunontheplaygroundrandomly.WhenKidsays"stop",kids
Re_yuLastLeaf·2020-08-17 04:18

【游戏通关】解题报告

背景背景机房里的人都十分认真地在编程，但总有一些人会偷偷玩游戏。。。。。。问题描述问题描述问题描述问题描述XY经常在机房里偷偷玩游戏，于是他也经常被CJH教练批评。但屡次的批评一点作用也没有，你看他又开始玩起了游戏。这次XY可碰上难题了，因为据可靠的线报CJH教练在不久后就回来机房，但XY需要完成N个任务才能将这个游戏通关。每个任务完成时限T，就是这个任务必须在时间T之前完成（你可以认为游戏刚开始
dnldnth·2020-08-17 04:54

Interesting Subarray 解题报告

题目链接：https://codeforces.com/contest/1270/problem/BForanarrayaaaofintegerslet’sdenoteitsmaximalelementasmax⁡(a)\operatorname{max}(a)max(a),andminimalasmin⁡(a)\operatorname{min}(a)min(a).Wewillcallanarr
Forward_Star·2020-08-17 03:21

codeforces-379A. New Year Candles

为菜鸟写的解题报告。要是小菜鸟做错了，我原谅你，加油！同时告诉你ACM毁大学，AC毁一生，和吸毒没两样。我这不就是毒瘾犯了吗^_^,自己斟酌啊！不适合的，赶紧离开。
weixin_34150503·2020-08-17 03:09

NYOJ484The Famous Clock

TheFamousClock时间限制：1000ms|内存限制：65535KB难度：1描述Mr.B,Mr.GandMr.MarenowinWarsaw,Poland,forthe2012’sACM-ICPCWorldFinalsContest.They’vedecidedtotakea5hourstrainingeverydaybeforethecontest.Also,theyplantostar
weixin_33853794·2020-08-17 03:47

NYOJ 90 —— 求正整数n划分为若干个正整数的划分个数

整数划分时间限制：3000ms|内存限制：65535KB描述将正整数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+1。输
san.hang·2020-08-17 03:06

HDU3791(解题报告)

二叉搜索树TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2618AcceptedSubmission(s):1139ProblemDescription判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1#include#includeusingnames
DoubleQ_·2020-08-17 03:03

NYOJ 571 整数划分(三)

整数划分(三)时间限制：1000ms|内存限制：65535KB难度：5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1#defineMAX55usingnamespacestd;intdp1[MAX][MAX],dp2[MAX][MAX],dp3[MAX][MAX],dp4[MAX][MAX],dp5[MAX][MAX],dp6[MAX][MAX];in
小梁先生·2020-08-17 02:36

hdu 4366 Card Collector（组合数学：容斥定理）

题意是给出买零食中奖第i个卡片的概率p[i]求最少买多少包零食可以凑齐所有卡片就没读懂样例是怎么来的...据说官方解题报告写的是用如下的方法做：后来想了下大概是这样：0.10.410.500要中第一个卡片需要买
殷华·2020-08-17 02:55

多柱（m柱）汉诺塔问题 解题报告【DP】

今天校内赛考了一下多柱汉诺塔问题，其中有n个盘子，m根柱子，n#include#include#defineNAME"hanoi"usingnamespacestd;constintN=63;intn,m;longlongdp[N+5][N+5];intmain(){freopen(NAME".in","r",stdin);freopen(NAME".out","w",stdout);scanf(
theljt·2020-08-17 02:39

Codeforces Round #469 (Div. 2) 解题报告

A.Left-handers,Right-handersandAmbidexters题意：l个人会用左手打球，r个人会用右手打球，a个人两只手都能打球，需要组建一个球队，保证球队中一半人会用左手打球，另一半会右手打球，最大化球队总人数模拟就行吧#include#include#include#include#include#include#include#include#include#defin
yjjr·2020-08-17 02:45

2017.11.3 N盘M柱汉诺塔问题通解 DP 解题报告

题目描述众所周知,汉诺塔是一个古老又经典的游戏.这个游戏是这样的,你有N个大小不同的盘子和3根柱子,一开始所有盘子都叠放在第1根柱子上,你需要把N个盘子全都移动到第3根柱子上,每次都可以选择某根柱子最上面的盘子移动到另一根柱子上,但是任何时候都必须保证没有一个盘子上面放了一个比它大的盘子.求最少的移动步数.这个问题太简单了,乐于寻找挑战的你想要求出当有N个盘子,M个柱子且其他条件不变时,把所有盘子
onepointo·2020-08-17 01:14

NYOJ 586.疯牛(二分枚举+贪心)

/*描述农夫John建造了一座很长的畜栏，它包括N(2#include#includeusingnamespacestd;inta[100005],n,c;intjudge(intmid){inti,count=1,t=a[0];//count是指放了几头牛，从1开始。t用来表示当前的房间号for(i=1;i=mid)//判断两个房间之间的距离{count++;t=a[i];//修改t的值，即修改
静之吾心·2020-08-17 01:47

C - A strange lift 解题报告

C-AstrangeliftTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0intLine[1000];intTimes[1000];intLin
FieldSoft-HelloClyde·2020-08-17 01:10

Catch That Cow解题报告

B-CatchThatCowTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)ona
FieldSoft-HelloClyde·2020-08-17 01:40

nyoj90 整数拆分（递归，背包两种解法）

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=90。把一个整数拆分成的所有情况。递归代码：#include#includeusingnamespacestd;intz[11];intzh(intn,intm){if(n==1||m==1)returnz[n]=1;if(m==n)returnz[n]=(1+zh(n,m-1));if(n>n
jiang199235jiangJJ·2020-08-17 00:40

POJ 3335 Rotating Scoreboard

题目大意：同POJ3130解题思路：同POJ3130POJ3130解题报告：点此进入注意:两个题给出点的顺序不一样。不要老是抄模版（我不会告诉你我就是这么做的）。
dhn37379·2020-08-17 00:06

nyoj5Binary String Matching

描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘1001110110’whilethepatternstringAis‘11’,youshouldoutput3
Flyerison·2020-08-16 23:19

nyoj44 nyoj17 HDU1087 DP动规 连续字符串的和最大值 单调递增最长子序列 单调递增子序列最小个数 非连续最大递增子序列

连续字符串的和最大值给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1#definemax(a,b)a>b?a:busingnamespacestd;inta[1000005],dp[1000005];//dp存储的是当前数值最优和.也就是最优解.intMAX(intn){dp[1]=a[1];intMax=dp[1];for(int
Flyerison·2020-08-16 23:19

2016"百度之星" - 初赛（Astar Round2B）解题报告

此文章可以使用目录功能哟↑(点击上方[+])被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了...链接→2016"百度之星"-初赛（AstarRound2B）Problem1001区间的价值Accept:0Submit:0TimeLimit:10000/5000mSec(Java/Others)MemoryLimit:65536KBProblemDescriptionInputOutputSamp
queuelovestack·2020-08-16 23:36

NYOJ 915 +-字符串

+-字符串时间限制：1000ms|内存限制：65535KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最
风飘过的宁静·2020-08-16 21:29

Leetcode 451 python 解题报告

AC代码：classSolution(object):deffrequencySort(self,s):""":types:str:rtype:str"""dict={}forjinrange(len(s)):ifs[j]indict:dict[s[j]]+=1else:dict[s[j]]=1list=[[]foriinrange(len(s))]forkeyindict:list[dict[k
lovefreedom22·2020-08-16 21:03

Two Sum III - Data structure design 解题报告

题目：DesignandimplementaTwoSumclass.Itshouldsupportthefollowingoperations:addandfind.add-Addthenumbertoaninternaldatastructure.find-Findifthereexistsanypairofnumberswhichsumisequaltothevalue.Forexample,
魔豆Magicbean·2020-08-16 19:45

Uva 1510 - Neon Sign 解题报告（计数）

原题的网页我看不到题目了，然后直接下载了PDF，访问依旧很慢。题目传上了CSDN：http://download.csdn.net/detail/kbdwo/7124291题目要求求出1000点构成的图中同色边构成的三角形有多少个。枚举是不可能的，1000*1000*1000，复杂度太高。我没想到什么好办法，使用bitset保存某个颜色边，枚举两个点，统计他们共同连接的同色边数。1.5秒左右，个人
SF-_-·2020-08-16 19:52

Sort Characters By Frequency 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典优先级队列排序日期题目地址：https://leetcode.com/problems/sort-characters-by-frequency/description/题目描述Givenastring,sortitindecreasingorderbasedonth
负雪明烛·2020-08-16 19:49
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他