nyoj解题报告

回文字符串(nyoj 37)

回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#includeintdp[1010][1010];in
汤匙的匙不是钥匙的匙·2020-09-14 04:33

POJ - 2388 Who's in the Middle解题报告

题目大意：给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。#include#include#include#defineN10500usingnamespacestd;inta[N]={0};intmain(){intn;cin>>n;for(inti=0;i
我的程序跑快快·2020-09-14 04:30

洛谷P1637 三元上升子序列 解题报告

作为一个三元的上升序列，我们很容易想到子序列枚举中间的元素。我们记Lef[i]为A[i]左边小于A[i]的元素个数Rit[i]为A[i]右边大于A[i]的元素个数根据乘法原理，有：以A[i]为中间元素的合法序列个数为*Lef[i]Rit[i]**如何得到Lef[]和Rit[]数组呢？（以Lef为例）如果我们在枚举中间元素A[i]的过程中再次遍历A[0],A[1]...A[i-1]，那么时间复杂度将
Dog_Two_Mey·2020-09-14 04:52

hdu 4704 Sum（费马小定理）解题报告

ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Theinputfileconsistsofmultipletestcases.费马小定理是数论四大定理之一，其他三个也需要知道。分析:题目要求s1+s2+s3+...+sn;//si表示n划分i个数的n的划分的个数,如n=4,则s1=1,s2=3假设An=s
小夥·2020-09-14 04:08

POJ2299-Ultra-QuickSort

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

NYOJ264国王的魔镜

国王的魔镜时间限制：3000ms|内存限制：65535KB难度：1描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国
dianpuding9411·2020-09-14 03:14

NYOJ - 回文字符串(DP)

回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#includechars1[1001],s2[1001
SevenMIT·2020-09-14 03:17

回文字符串(nyoj_37)

回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0#include#includeintmain(){in
刘da帅气·2020-09-14 03:00

【解题报告】uva10003_Cutting Sticks（切割木棍, dp）

10003-CuttingSticksTimelimit:3.000secondsCuttingSticksYouhavetocutawoodstickintopieces.Themostaffordablecompany,TheAnalogCuttingMachinery,Inc.(ACM),chargesmoneyaccordingtothelengthofthestickbeingcut.T
huanghuchuan·2020-09-14 02:36

趣学算法NYOJ加勒比海盗船

题目描述:在北美洲东南部，有一片神秘的海域，那里碧海蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比海（CaribbeanSea）。17世纪时，这里更是欧洲大陆的商旅舰队到达美洲的必经之地，所以当时的海盗活动非常猖獗，海盗不仅攻击过往商人，甚至攻击英国皇家舰……有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的价值。虽然海盗船足够大，但载重量为C，每件古董的重
清欢年岁~·2020-09-14 00:09

2020.05.02【NOIP普及组】模拟赛C组31 解题报告

很荣幸，这一次能给各位亲爱的同学们写一篇考试题解。如果有问题，可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢，总结一下这次考试的感受（oj上就不复制了，广告位出租）难度适中，我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法（不喜勿喷）T1：笨小猴（word）T1题目在此最直接的方法：模拟解析T2：数列（sequence）传送至T2这个…我说模拟，信不信由你
Tonvia·2020-09-14 00:51

国王游戏[NOIP2012]解题报告

在做这道题之前已经预先知道这道题是贪心了，但是贪心的思路却一直没想到，所以看了题解，发现做法还是很神奇的。Step1一个定理：对于一个序列，通过交换其相邻的两个元素，一定可以变成其全排列中的任意一个序列。演绎证明：一个简单的想法是我们可以发现冒泡排序就是这么做的，那么上述定理的正确性不高于冒泡排序的正确性。一个类似的稍微严谨的想法是，冒泡排序中每次交换等价于消除了一个逆序对，即任何一个序列必然可以
TA201314·2020-09-14 00:50

2020.9.12 SSL普及组模拟（总结）

的方法T2开始知道用dp用20分钟手推了一些答案用了10分钟思考一直思考不出答案间的关系后来自己打了个暴力才知道手推答案有问题但是改完后还是不知道关系最后决定按照《选数》的思路来dfs得了60分看了老师的解题报告才知道
SSL_LKJ·2020-09-14 00:33

NYOJ 201 作业题

作业题时间限制：3000ms|内存限制：65535KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的TeacherS，给他们出了一道作业题。TeacherS给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些点，但是问题出现了，由于我们的小白同学上课时走
进行时-----·2020-09-13 21:28

【平衡树】BZOJ1503(NOI2004)[郁闷的出纳员]题解

解题报告这道题有插入有删除且求第k大显然用平衡树做，只不过加工资和减工资不是很常规的操作。
ZigZagK·2020-09-13 20:15

[KMP]UOJ#5. 【NOI2014】动物园 题解

解题报告这题讲了一大堆KMP，所以解法肯定也与KMP有关，不重叠就是要求匹配子串长度不能超过原串一半，如果把这个条件去掉，n
_Wflower·2020-09-13 19:42

人民大学云计算编程的网上评估平台--解题报告 1004-1007

(http://youzitool.com新博客，欢迎访问)因为一次写7道题，文章太长了，为了方便大家阅读，我分成了两篇。接着上一篇文章，我们继续mapreduce编程之旅~~1004：题目SingleTableJoin描述输入文件是一个包含有子女-父母表的文件。请编写一个程序，输入为此输入文件，输出是包含在子女-父母表中的孙子女-祖父母关系表。输入输入是包含有子女-父母表的一个文件输出输出是包含
jackydai987·2020-09-13 19:44

[AC自动机]BZOJ4327 JSOI2012 玄武密码 题解

∑|s|≤107,|S|≤107,n≤105∑|s|≤107,|S|≤107,n≤105解题报告对nn个文本串建立AC自动机，然后将模板串放到AC自动机上匹配，对于匹配到的点就沿着它的fail指针向上走
_Wflower·2020-09-13 18:23

leetcode 解题报告 Word Ladder II

题目不多说了。见https://oj.leetcode.com/problems/word-ladder-ii/这一题我反复修改了两天半。尝试过各种思路，总是报TLE。终于知道这一题为什么是leetcode上通过率最低的一道题了，它对时限的要求实在太苛刻了。在我AC版本代码的前一个版本，最好也就过了单词长度为7的testcase。然后就TLE了。到底问题在哪儿？我从算法，STL数据结构，代码优化各
weixin_34032621·2020-09-13 17:29

HDU 1203解题报告

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16432AcceptedSubmission(s):6556ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需
jhljx·2020-09-13 16:00

Sum Root to Leaf Numbers 解题报告

题目链接：https://leetcode.com/problems/sum-root-to-leaf-numbers/Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsth
小榕流光·2020-09-13 16:54

Sum Root to Leaf Numbers 解题报告

题目：Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetotalsumofallroot-to-leafnumbers.Forexa
魔豆Magicbean·2020-09-13 15:12

【LeetCode】128.Longest Consecutive Sequence(Hard)解题报告

【LeetCode】128.LongestConsecutiveSequence(Hard)解题报告题目地址：https://leetcode.com/problems/longest-consecutive-sequence
郝春雨·2020-09-13 15:24

【LeetCode】298.Binary Tree Longest Consecutive Sequence(Medium)(加锁题)解题报告

【LeetCode】298.BinaryTreeLongestConsecutiveSequence(Medium)(加锁题)解题报告题目地址：https://leetcode.com/problems
郝春雨·2020-09-13 15:24

SDOI2017 切树游戏

猫老师的基于变换合并的树上动态DP的链分治算法&SDOI2017切树游戏(cut)解题报告中的例题一道神仙题.参考了这位大佬的\(Blog\),大家快去%他注意:此篇文章的约定:\(s_u\)表示节点\
aoye9670·2020-09-13 15:53

[leetcode131] Palindrome Partitioning 解题报告

131.PalindromePartitioning代码即解题思路github地址Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Eaxmple:Input:“aab”Output:[[“aa”,”b”],[“a”
初沏的茶·2020-09-13 15:01

洛谷 P4244 [SHOI2008]仙人掌图 II 解题报告

P4244[SHOI2008]仙人掌图II题目背景题目这个II是和SHOI2006的仙人掌图区分的，bzoj没有。但是实际上还是和bzoj1023是一个题目的。题目描述如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。显然，仙人图上的每条边，或者是这张仙人图的桥（bri
weixin_30757793·2020-09-13 14:09

nyoj-1049-自增自减

自增自减时间限制：1000ms|内存限制：65535KB难度：0描述python编程语言的自增语法是++。python语言是独特的，因为它有且只有一个变量，名为x。此外，有两个操作：操作++使变量x的值增加1。操作--使变量x的值减少1。在语言位的陈述++是一个序列，恰好由一个操作和一个变量x组成。该语句在编写时没有空格，也就是说，它只能包含字符“+”，“-”，“X”。A++程序是语句序列，他们每
jtahstu·2020-09-13 12:23

智力题解题报告No.6 100个灯 100个开关

按一下是开，再按一下是关第一次全开灯第二次2的倍数按一下第三次3的倍数按一下第N次4的倍数按一下...第100次100的倍数按一下，然后有几个灯是亮的?1开的2关的3关的41，2，4按了，开的5关的61，2，3，6按了，关的7关的81，2，4，8关的91，3，9开的。。。约数是成对出现的。所以有平方数出现时，才是开的1，2，3，4，5，6，7，8，9，10的平方数小于等于100即10盏灯是亮的。
baihui212·2020-09-13 11:43

Validate IP Address 验证IP地址 解题报告

1解题思想这道题就是给一个字符串，验证其是否是IPV4或者是IPV6的格式。题目思想就是要么正则，要么不用正则，自己加规则。。。这道题我没做，discuss上找的改的，这里声明下，因为觉得觉得有点重复劳动的工作。这里解释下规则：IPV4：四个数，三个点分隔，每个数的范围是0~255，除了0外不允许0开头IPV6：完全形态是8个16进制填满的四位数（四位全都有数，可以填充0），7个：分隔，每个数0开
学术状态抽奖器·2020-09-13 11:11

【中国剩余定理-非互质】POJ2891[Strange Way to Express Integers]题解

解题报告互质解法戳这里。当然，处理非互质的方法用来处理互质也是可以的。我们观察两个模方程：x≡a1(modm1)x≡a2(modm2)。
ZigZagK·2020-09-13 09:15

leetcode 416 python 解题报告

参考了http://blog.csdn.net/mebiuw/article/details/52765840的解题方法AC代码：classSolution(object):defcanPartition(self,nums):""":typenums:List[int]:rtype:bool"""list=[0,nums[0]]sum=0foriinrange(len(nums)):sum+=n
lovefreedom22·2020-09-13 06:15

【LeetCode】77.Combinations(Medium)解题报告

【LeetCode】77.Combinations(Medium)解题报告题目地址：https://leetcode.com/problems/combinations/description/题目描述
郝春雨·2020-09-13 05:43

Partition Equal Subset Sum 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFS动态规划日期题目地址：https://leetcode.com/problems/partition-equal-subset-sum/description/题目描述Givenanon-emptyarraycontainingonlypositiveinteger
负雪明烛·2020-09-13 05:28

【解题报告】公司聚会

题目来源：vijos1418.参考自：raoyu的题解（在第一面，往下拉一点）其实这是一个在树上的01背包问题。这道题与经典的公司聚会不同，因为上司的定义由父结点改为了所有祖先。这样问题也由树形dp变为了01背包。由于题目中有一个非常重要的条件，“员工的编号会大于他的直接上司的编号”，我们可以直接循环而不用建立树结构。设f[v,m]是以v为根的子树花费m元最大可以获得的兴奋指数。则在循环到v以前，
TengWan_Alunl·2020-09-13 04:45

[uoj228]基础数据结构练习题 解题报告

这题好厉害呀。。看完题一看。。相邻两个数开根号的话差会由a-b变成a√−b√，相当于除了一个a√+b√，这样的话很快差就要变成0了，傻逼题呀！这样只需搞一棵线段树，如果一个区间都是一个数了，就直接开根号，相当于打个覆盖标记，否则的话就递归下去；这样递归下去的条件是一个区间有相邻两个数差不为0，这样会使得原区间裂成lg区间长度个小区间，而对于一个差而言只会造成这种情况lglgn次；区间加的话就相当于
TA201314·2020-09-13 04:09

Partition Equal Subset Sum 对半分 解题报告【修正版】

1解题思路leetcode才出来的时候，测试用例比较简单，所以我之前用的是暴力法，而且AC了，后面有人和我说没法通过了，所以后面我重新做了下，[并且参照了他的思路（](http://blog.csdn.net/liuyue910828/article/details/52792357)我多了注释，做个广告）：现在用了背包去解决的，首先：1、依然数组的和必须要是偶数，否则无法划分，共计n个数,这里价
学术状态抽奖器·2020-09-13 04:22

杭电oj--2186解题报告

杭电oj地址：http://acm.hdu.edu.cn/showproblem.php?pid=2186题目描述：灾后的救援需要很多的人员，现在又刚刚到达一批志愿者，他们一共有n（10intmain(){intn,q,y,t;inti,ren;scanf("%d",&n);for(i=0;i
icefoxd_ice·2020-09-13 03:11

Assign Cookies 解题报告

题目链接：https://leetcode.com/problems/assign-cookies/Assumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorgi,whichistheminimu
小榕流光·2020-09-13 02:13

POJ1426-Find The Multiple

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

Spiral Matrix II 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法维护四个边界和运动方向保存已经走过的位置日期题目地址：https://leetcode.com/problems/spiral-matrix-ii/description/题目描述Givenanintegern,generateasquarematrixfilledwit
负雪明烛·2020-09-13 01:48

Decode Ways 路线解析 解题报告

1解题思想意思是原来二十六个字母，可以编码成数字，数字正好对应他们的顺序。现在我只知道数字，问说有几种可能字母组成的方式这道题只能不停的递归查找，回溯2原题AmessagecontaininglettersfromA-Zisbeingencodedtonumbersusingthefollowingmapping:‘A’->1‘B’->2…‘Z’->26Givenanencodedmessagec
学术状态抽奖器·2020-09-13 00:45

NYOJ770 仿射密码

仿射密码时间限制：1000ms|内存限制：65535KB难度：1描述仿射密码是替换密码的另一个特例，可以看做是移位密码和乘数密码的结合。其加密变换如下：E(m)=(k1*m+k2)modq;(其中k1,k2为密钥，且0#includeintmain(){chars[105];intk1,k2;while(~scanf("%s%d%d",s,&k1,&k2)){intl=strlen(s);for(
iwi_ac·2020-09-13 00:21

南阳 oj NYoj 动态规划 苹果

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油/*苹果时间限制：3000ms|内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔
yueloveme·2020-09-13 00:48

nyoj289苹果(深搜解01背包问题)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=289题目解析：最基础的01背包问题，可以用dp解决，也可以用搜索解决，(有些背包问题只能用搜索解决，比如当背包容量特别大的时候)。超时代码如下：#include02.#include03.intn;04.intm;05.intbest;06.intv[1010];07.intw[1010]
0_250·2020-09-12 23:20

Similar RGB Color 解题报告

题目：Inthefollowing,everycapitalletterrepresentssomehexadecimaldigitfrom0tof.Thered-green-bluecolor"#AABBCC"canbewrittenas"#ABC"inshorthand.Forexample,"#15c"isshorthandforthecolor"#1155cc".Now,saythesim
魔豆Magicbean·2020-09-12 22:29

poj 2349解题报告

想比赛前吧模板整理好,就做了一道这个题看看模板题意:有P个点,用坐标给出,有两种联系方式:1每个点可以和距离在D以内的点相互联系,2有S个专门的卫星通道,两个点直接联系;求D最小多少可以把这个图连起来题解:首先不考虑S个卫星通道,先求最小生成树,用卫星通道把最小生成树中最大的S-1个边代替掉,然后剩下的最大的那条边的值就是能把整个图连起来的D的最小值#include#include#include
吾等前方绝无敌手·2020-09-12 22:09

poj1001解题报告+测试数据

题目链接：http://poj.org/problem?id=1001&lang=zh-CN&change=true当初做完A+B后，兴高采烈地做第二题就被虐了。纠结了一个小时后，含恨退出poj了。现在过了几个月了，在来挑战。有大数加法的基础做这个还是挺轻松的，基本方向有了。唯一的障碍是小数点。这个怎么处理让当初我的纠结的痛不欲生。其实，这个小数点不用管都可以了，直接忽略就可以。看看这个例子。55
keysona·2020-09-12 22:55

poj3616 解题报告

poj3616MilkingTimehttp://poj.org/problem?id=3616题目大意，farmerJohn要给女主牛挤奶了。挤奶时间N(1≤N≤1,000,000)hours，注意Bessie进了一间黑心企业，每次挤奶休息完R(1≤R≤N)hours后，又可以挤。然后farmerJohn有M个时间段，开始时间s，结束时间e，一旦开始就不能停下，直到挤完奶。在这些时间段里可以给B
keysona·2020-09-12 22:55

poj3669解题报告（详细）

卡在2星期前，今天终于搞掂了。先说下题目大意吧。流星雨来袭击我们的女主牛了，Bessie。为了找一个安全地方，她开始逃了。地图相当于平面坐标系第一象限，Bessie一开始在原点。然后，每颗流星都会在某个时刻砸下来，砸到的地方连同上下左右都会被毁灭，此时这些地方Bessie就不能通过了，她只能走其它地方。Bessie的移动速度是每时刻移动一步，上下左右，不能对角线移动。现在求Bessie最小的移动步
keysona·2020-09-12 22:55
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他