10-16NOIP解题报告

自然数拆分

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

【解题报告】 垃圾陷阱

这道题是一道非常典型的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

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

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

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

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

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

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

【解题报告】关路灯

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

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

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

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

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

POJ 1166 The Clocks 解题报告（高斯消元法 & 逆矩阵）

解题报告：这题解法众多，也很有趣。可以BFS，DFS，9重循环暴搜也没问题==。当然，为了学习还是用高斯消元法做的。Discuss也有人讨论了，4不是质数，求解过程中不能模4，不一定有解的问题。
SF-_-·2020-08-19 10:02

POJ 3101 Astronomy 解题报告（大数乘法+分数最小公倍数）

解题报告：懒……就直接用Java大数。
SF-_-·2020-08-19 10:02

HDU 5446 Unknown Treasure 解题报告（Lucas定理 + 中国剩余定理）

UnknownTreasureTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):168AcceptedSubmission(s):40ProblemDescriptionOnthewaytothenextsecrettreasurehidingplace,thema
SF-_-·2020-08-19 10:01

HDU 5443 The Water Problem 解题报告（如题）

TheWaterProblemTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):222AcceptedSubmission(s):181ProblemDescriptionInLandwaterless,waterisaverylimitedresource.Peo
SF-_-·2020-08-19 10:01

Uva 1315 - Crazy tea party 解题报告（找规律）

1315-CrazyteapartyTimelimit:3.000secondsnparticipantsof�crazyteaparty�sitaroundthetable.Eachminuteonepairofneighborscanchangetheirplaces.Findtheminimumtime(inminutes)requiredforallparticipantstositinr
SF-_-·2020-08-19 10:01

HDU 5444 Elven Postman 解题报告（水题）

ElvenPostmanTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):204AcceptedSubmission(s):114ProblemDescriptionElvesareverypeculiarcreatures.Asweallknow,theycanl
SF-_-·2020-08-19 10:01

HDU 5445 Food Problem 解题报告（背包）

HOT~杭电2015级新生如何加入ACM集训队？FoodProblemTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):120AcceptedSubmission(s):33ProblemDescriptionFewdaysbeforeagameoforientee
SF-_-·2020-08-19 10:01

hihoCoder 1236 Scores 解题报告（bitset + 分段暴力）

#1236:Scores时间限制:4000ms单点时限:4000ms内存限制:256MB描述KyleisastudentofProgrammingMonkeyElementarySchool.Justasothers,heisdeeplyconcernedwithhisgrades.Lastmonth,theschoolheldanexaminationincludingfivesubjects,
SF-_-·2020-08-19 10:01

noip2010引水入城解题报告

题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻
ditou5164·2020-08-19 09:03

Minimum Cost to Connect Sticks 解题报告 (C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法小根堆日期题目地址：https://leetcode-cn.com/problems/minimum-cost-to-connect-sticks/题目描述Youhavesomestickswithpositiveintegerlengths.Youcanconnecta
负雪明烛·2020-08-19 09:38

Valid Parenthesis String 解题报告（Python）

【LeetCode】678.ValidParenthesisString解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.me
负雪明烛·2020-08-19 09:38

USACO section 1.4.2 The Clocks

；2.我挑选了解题报告中代码最短的读懂然后写出来了：/*ID:dollar4PROG:clocksLANG:C++*/#include#include#include#include#include#include
dayong9372·2020-08-19 09:39

1065--Wooden Sticks解题报告

题目大意是只要后面的木棍长度和重量都不比前面小就不用花费准备时间。。。所以，只要使数组尽可能按要求排列即可，定义一结构体表示木棍的性质。排序：按重量从小到大排列，若重量相等，则按长度从小到大排列。递归：从第一个数开始，逐个进行搜索，若符合长度和重量都递增的条件的去掉，不符合的装入另一个结构体中，在对剩下的木棍进行搜索，一直到所得结构体为空为止。每一次递归，总数增加一，最后所得总数就是所求数；如：(
洛樱冰飞·2020-08-19 09:56

DP之Wooden Sticks ---解题报告

DP之WoodenSticksWoodenSticksTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):7AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescripti
才子年华·2020-08-19 09:04

贪心之Wooden Sticks ---解题报告

WoodenSticksTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):7AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionThereisapileo
才子年华·2020-08-19 09:04

找女朋友解题报告

原题：题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。输入输入包括两行，第一行是一个正整数N（N#include#include#defineN100000usingnamespace
bingsanchun·2020-08-19 09:37

POJ 1065 Wooden Sticks 解题报告-用动态规划方法解决（LIS变式）

POJ1065WoodenSticks解题报告-用动态规划方法解决（LIS变式）DescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssom
Jeza·2020-08-19 08:38

TYVJ 1058 作业调度方案 完整版 解题报告

这题网上的各个题库都不完整，完整的我发一次：题目的原描述如下，rqnoj和vijos的题目都不完全，少了一幅图片，表格也不清晰。。【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为
aiechu6301·2020-08-19 08:29

RQNOJ 39 饮食问题 解题报告

就是暴力搜索，用f[i]为0为1代表是否能够构成着一种，如果能就是1不然就是0，然后代码就出来了：#include#includecharf[35001];intmain(intargc,char**argv){inti,j,max=0;intm,n,a;scanf("%d%d",&m,&n);f[0]=1;for(i=1;i=0;j--){if(!f[j]){continue;}if(j+ama
aiechu6301·2020-08-19 08:58

NOIP 1998 普及组 2的幂次方 解题报告

虽说是普及组，还是不好处理啊！想了好久，最后决定使用一个栈来维护所有的枚举，总的来说我这里算是用了两个栈（因为BFS本身就能算一个栈），这个题目真的有挑战性啊，算法没什么，但是规律方面的东西好重要饿。。。。不说了，代码：#include#includeintflag=0;intstack[100000];inttop;voidpush(intk){stack[top++]=k;}intpop(vo
aiechu6301·2020-08-19 08:58

NOIP 2001 Car的旅行路线 解题报告

这题要先求出矩阵中的第四个点，利用向量，在纸上画一下绕来绕去的就可以得出x=x1+x2-x0.y=y1+y2-y0。因为三个点构成了一个直角三角形，那我就设(x0,y0)90度角的顶点，然后就有上面的那个公式了。嗯，然后就是初始化，再然后就是暴力搜索就是的了。#include#include#includeintprice[100];intx[400],y[400];#defineswap(a,b
aiechu6301·2020-08-19 08:58

RQNOJ 35 营救 解题报告

SPFA，纯搜索，如果走到下一个位置的体力可以更少那就用那个更少的，如果一样多，看走的步数，用少的，就这样一个广搜。代码如下：#include#include#include#include#defineQMAX25000structnode{intx,y;}queue[QMAX];inthead,rear;intmap[500][500];intused[500][500];voidenqueu
aiechu6301·2020-08-19 08:58

NOIP 2005 过河 解题报告

这题考的是压缩，当两个石子之间的距离大于100的时候就让他们变成100，然后计算就十分方便了，代码如下：#include#include#definemin(a,b)((a)100){j+=100;stone[j]=1;}else{j+=num[i]-num[i-1];stone[j]=1;}}k=j+100;for(i=1;i<=k;i++){f[i]=0xFFFFFFF;for(j=s;j<=
aiechu6301·2020-08-19 08:58

RQNOJ 36 数石子 解题报告

这题让我学到了一个技术啊，那个什么线段树神马的都是浮云，真的是浮云，查并集才是王道，用好查并集线段树可以秒杀，空间需求更低，效率更高，为什么不用查并集呢！！！f[i]代表i节点所在的集，d[i]代表i距离f[i]之间有多远，然后更多题解看我转的内容：初看本题，似乎没有思路，动态规划、贪心、递推等常规方法似乎行不通。但仔细观察题目条件，发现原体实际是告知一部分线段的和，求未知线段的长度。这个问题显然
aiechu6301·2020-08-19 08:58

codeforces 解题报告 1006E. Military Problem 树的先序遍历（DFS）

http://codeforces.com/contest/1006/problem/E解题思路：1.给出军官的所属上司信息，构建出一棵树，在树的先序遍历的情况下，问对应结点能找到某个位置的下属2.用邻接表存储每个节点的子节点信息3.DFS找到树先序遍历的序列vgoal4.sub记录每个结点拥有的结点数量信息（包括自己），逆向遍历树计算子节点的结点数量和即可5.map记录每个军官在命令传递序列vg
三生锁链·2020-08-19 08:11

codeforces 解题报告 1006D. Two Strings Swaps 分类讨论

http://codeforces.com/contest/1006/problem/D解题思路：1.按照题目要求对字符串进行分割，分组讨论，每组得到四个字符，例如：上面串的第一个和最后一个，下面串的第一个和最后一个。2.分类讨论：一组字符中存在两对相等字符的情况则不需要替换操作一组字符中上面两个与下面两个至少存在一对相等字符的情况，那么只需要修改上面的一个就能获得两对相等字符了一组字符中上面两个
三生锁链·2020-08-19 08:10

【解题报告】【USACO】酸奶工厂

Title：酸奶工厂Description奶牛经营了一家酸奶工厂,生意非常红火。在接下去的N个月里,第i个月需要向社会提供Ai吨酸奶。酸奶的生产受到很多因素的影响,所以每个月的生产成本是变化的,其中第i个月的成本是每吨Ci元。奶牛可以提前里把酸奶做好,存在仓库里,等需要的时候再拿出来卖。存储在仓库里的酸奶,每吨酸奶存放一个月需要支付S元的维护费用,存放的时间可以任意长。假设工厂的产量是无限的,存储
W_H_L·2020-08-19 08:51

Codeforces Round 613(div2) 解题报告

2020.1.12星期六昨天上经济课真是刺激，本来没打算打这场div2的，后来看到群里好多人都去了，心里痒痒，正好在路上有了第一题的思路，就交上去了，全然不顾我已经比别人晚了45分钟以及我马上要去上economicofrisk的事实，试试就逝世。上课我习惯性地坐在了第一排，结果忘了我今天还有别的任务，结果电脑打开就开始做题了，后面的三位中国同学很好奇经济课上为什么会有计科学生乱入，纷纷投来好奇的目
tiany7·2020-08-19 08:18
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他