10-16NOIP解题报告

Swim in Rising Water 解题报告（Python）

【LeetCode】778.SwiminRisingWater解题报告（Python）作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https
负雪明烛·2020-09-15 02:54

PAT 解题报告 1007. Maximum Subsequence Sum (25)

GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1mx){mx=sum;s=i;t=j;}}}printf("%d%d%d",mx,n[s],n[t]);思路2、扫描经典DP问题,基于这样一个事实：保存一个最大字段和以及一个当前子段和,如果当前字段和大于当
weixin_33717298·2020-09-15 01:45

Remove Duplicates from Sorted Array 解题报告(C++)

[LeetCode]26.RemoveDuplicatesfromSortedArray解题报告(C++)题目描述Givenasortedarraynums,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray
桑来93·2020-09-14 22:39

Word Search 解题报告（Python）

题目分析：这一题是给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。如：board=[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定word=“ABCCED”,返回true，.给定wor
Jiale685·2020-09-14 22:34

codeforces Round #271(div2) D解题报告

D.Flowerstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWesawthelittlegameMarmotmadeforMole'slunch.Nowit'sMarmot'sdinnertimeand,asweallknow,Marmoteatsflo
西湖醋瓜·2020-09-14 21:08

[CF 321D]Ciel and Flipboard解题报告

题意有一个n*n矩阵aij。n为奇数，m=(n+1)/2。我们每次可以选中一个m*m的子矩阵，将其中所有元素乘以-1.求最后矩阵中所有元素的最大和。n#include#include#includeusingnamespacestd;constintINF=0x7fffffff/2;constintSIZEN=50;intN,M;intA[SIZEN][SIZEN];intsetup[SIZEN]
wmdcstdio·2020-09-14 21:43

解题报告

D题：RegularBridge乱搞。构造这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多，也不好叙述。。代码如下：#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#defineLLlonglongconstintmod=1e9+7;usingnamespacestd;i
Aerolite坠落·2020-09-14 20:38

POJ 1661 解题报告

这道题可以看做是DP也可以看成模拟。从上往下看每个平台能否到达，是否遮挡，是否到地。代码写得重复很多，应该可以简洁许多。需要注意的地方是这里把出发点也看做了一个平台，这样按照平台高度排序的时候需要排N+1个（而不是N个）。thestoryofsnow1661Accepted180K0MSC++3018B/*ID:thestor1LANG:C++TASK:poj1661*/#include#incl
thestoryofsnow·2020-09-14 20:18

C++ 贪心算法（三）解题报告

前面的几次解题报告分别是经典的背包问题，奶牛的叫声的类似于算法的问题，接下来的解题报告是关于购买东西在规定时间内得到最大价值的题目，这样类型的题也可以转化成超市购买物品、规定时间内完成最多作业等等~接下来看一道题目
学习不易·2020-09-14 20:21

CF581C：Developing Skills解题报告

原题是这样的，Themaincharacterofthisgamehasndifferentskills,eachofwhichischaracterizedbyanintegeraifrom0to100.Thehigherthenumberaiis,thehigheristhei-thskillofthecharacter.Thetotalratingofthecharacteriscalcul
Marcos_Qiu·2020-09-14 19:53

2014年蓝桥杯预赛 C/C++本科A组 解题报告 史丰收速算

标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6/7也都是类似的循环小数，多位数超过n/7，就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。
pi408637535·2020-09-14 19:39

【LeetCode】Distinct Subsequences 解题报告

【题目】GivenastringSandastringT,countthenumberofdistinctsubsequencesofTinS.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(canbenone)ofthecharacterswithoutdisturbingther
ljiabin·2020-09-14 19:27

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

相关链接比赛链接：Dashboard官方题解：EditorialA.SinglePushttt组数据。每组数据给定两个长为nnn的数组AAA和BBB，可以选择AAA的一个子序列A[l,r]A[l,r]A[l,r]，将其中的每个数增加x(x>0)x(x>0)x(x>0)，该操作至多进行一次。判断AAA能否转化成BBB。t≤20,n≤100000t\leq20,n\leq100000t≤20,n≤10
箜瑟_qi·2020-09-14 19:49

混乱的扑克的解题报告

混乱的扑克的解题报告题目意思小明喜欢玩扑克魔术，所以家中有多副扑克牌。在一次魔术练习中不慎把两幅扑克牌混淆了。他从中找出了n张扑克牌，请你判断这n张牌能否排成一副扑克牌。
卜元琨·2020-09-14 18:00

2014年蓝桥杯预赛 C/C++本科B组 解题报告 史丰收速算

标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6/7也都是类似的循环小数，多位数超过n/7，就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。
BlackLotus_S·2020-09-14 18:13

洛谷 P3258 [JLOI2014]松鼠的新家 解题报告

P3258[JLOI2014]松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维
weixin_30387423·2020-09-14 17:07

Leetcode 253. 会议室 II

文章目录问题描述解题报告实现代码问题描述给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间[[s1,e1],[s2,e2]⋯ ](si>&intervals){sort(intervals.begin
MD_·2020-09-14 14:14

Contest1202 - 安徽科技学院2018-2019-1学期：周赛1 解题报告

安徽科技学院2018-2019-1学期：周赛1解题报告点击这里查看比赛链接为了提高安科同学的编程水平，特此安排周赛供同学们练习(本次比赛主要针对刚接触编程的同学，刚学到了循环的同学，如计算机18123，
爱玲姐姐·2020-09-14 14:54

【LeetCode】253.Meeting Rooms II(Medium)解题报告

【LeetCode】253.MeetingRoomsII(Medium)解题报告题目地址：https://leetcode.com/problems/meeting-rooms-ii/（带锁题）题目描述
郝春雨·2020-09-14 14:56

poj 1905Expanding Rods(二分法)（解题报告）

链接：http://poj.org/problem?id=1905ExpandingRodsDescriptionWhenathinrodoflengthLisheatedndegrees,itexpandstoanewlengthL'=(1+n*C)*L,whereCisthecoefficientofheatexpansion.Whenathinrodismountedontwosolidwa
CSUST_ACM·2020-09-14 13:23

洛谷 P2184 贪婪大陆 解题报告

P2184贪婪大陆题目背景面对蚂蚁们的疯狂进攻，小\(FF\)的\(Tower\)\(defence\)宣告失败……人类被蚂蚁们逼到了\(Greed\)\(Island\)上的一个海湾。现在，小\(FF\)的后方是一望无际的大海，前方是变异了的超级蚂蚁。小\(FF\)还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造\(SCV\)布置地雷以阻挡蚂蚁们的进攻。题目描述小\(FF\)最后一道防
weixin_30512089·2020-09-14 07:24

皇宫看守（树形dp）

解题报告：其实这题就是没有上司的舞会和战略游戏的翻版，，类似于状态机f[u][j]以u为根节点，j有0,1，2,分别表示被父节点侦察到，被子节点侦察到，自己身上放守卫。
我想打职业·2020-09-14 07:56

洛谷 1171 售货员的难题 状压DP 解题报告

题目描述某乡有n个村庄(1输入输出格式输入格式：村庄数n和各村之间的路程(均是整数)。输出格式：最短的路程。输入输出样例输入样例#1：3021102210输出样例#1：3说明输入解释3{村庄数}021{村庄1到各村的路程}102{村庄2到各村的路程}210{村庄3到各村的路程}思路看到20想到状压。这里DP[i][j]表示i情况下走到j。然后直接转移。如果可以转移，转移方程是：dp[k][i|bi
Hawo11·2020-09-14 06:35

2009ACM多校联合暑期集训（5）——国防科大专场

tid=14033//解题报告2854CentralMeridianNumber——赛后ac.这也是一道极郁闷的题，因为真确答案已经出来了却因为输出格式问题二一直wa,郁闷。
zixiaqian·2020-09-14 05:30

字典树题目总结

解题报告HDU1305-ImmediateDecodabi
yew1eb·2020-09-14 05:02

ACM-HDoj暑假竞赛（7）-1011解题报告

新浪博客发表时间--2009-07-2718:37:53题目：Eachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.Inordertocalculatethe
wwbmyos·2020-09-14 05:29

[POI2014]PTA-Little Bird 解题报告

传送门：https://www.luogu.org/problemnew/show/P3572题目描述IntheByteotianLineForesttherearenntreesinarow.Ontopofthefirstone,thereisalittlebirdwhowouldliketoflyovertothetopofthelasttree.Beinginfactverylittle,t
Forward_Star·2020-09-14 05:29

洛谷 P3197 [HNOI2008]越狱 解题报告

P3197[HNOI2008]越狱题目描述监狱有连续编号为\(1…N\)的\(N\)个房间，每个房间关押一个犯人，有\(M\)种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入输出格式输入格式：输入两个整数\(M，N\)输出格式：可能越狱的状态数，模100003取余说明\(1≤M≤10^8\)\(1≤N≤10^{12}\)我们发现，直接
weixin_30306905·2020-09-14 04:59

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

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

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

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

【平衡树】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

智力题解题报告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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他