组队赛解题报告第25页

HDU 5862 Counting Intersections 解题报告

题目链接：Here！题目大意：给定一些水平或竖直的线段，求它们的交点数。解题思路：首先想到的方法是暴力枚举线段然后判断是否相交，但是时间复杂度显然过大，所以我们要采取其他的办法。我们把所有水平的线段的两个端点的两个权值分别置为-1和1，然后再按x坐标排序，那么我们只需要面对一个方向上的线段了，这个时候我们就可以将所有竖直的线段按横坐标排序，离散化纵坐标然后按横坐标从小到大依次枚举水平线段的端点，对

留念处_灯火阑珊·2020-08-20 23:57

关于怎么把金明打死(洛谷p1064)【解题报告】

终于A掉了这道题。。（洛谷p1064金明的预算计划解题的艰辛让我忍不住把【洛谷p1060开心的金明】打死。。原思路：和1060一样。。用背包dp做，再加个数组判断物品有没有买，然后dp到没买主件的附件就跳过然而终究只拿了20分。。。最终看了题解。。发现自己思路是正确的，就还差个排序怎么排序呢？把附件排到主件后面，如果买主件就接着dp附件否则跳过主件及附件伪代码//先放出比较函数，把这个加进sort

Zn_H·2020-08-20 22:12

hdu1853解题报告

题意和解决回路匹配的思路如同hdu3488(这里我第一次想到最短路，但是对于有回路这个不知道怎么处理，后来看了别人的解题报告才知道KM匹配，但是看到KM之后就自己想...想了很久....还是不知道回路这个地方怎么匹配

The_b-dn·2020-08-20 22:07

[SDOI2010]猪国杀解题报告

这道题作为一道省选题，质量真是差到了极点！！强烈建议千万不要去做！首先，这题意与数据不合，而样例怎么看都是错的，反猪明明有6张无懈！题意与数据之龃龉：①题目中n0写成>9.②把pig[j].idusingnamespacestd;#include#include#include#include#include#include#includestructLS{intdata;LS*pred,*suc

TA201314·2020-08-20 22:59

洛谷最大子树和解题报告

不知为什么我做这道题莫名吃力，最后还是看了题解，大概是搜索没有学好的缘故吧。最近总是在学习一些其他的东西，现在看来还是打好基础为妙。这道题其实不难，开三个数组pre[],next[],last[]储存边与点的关系。不妨从1开始搜索，找每条与它相邻的边，依次算出他们的最大子树和，若大于零便累计起来。最后加上1节点的美丽指数，就是以1为根的最大子树和了，其他的同理。#includeusingnames

Rushfinen·2020-08-20 22:41

关于银河英雄传说的解题报告

怎么说呢，这道题还是比较水的，连我这种蒟蒻都能写出来。但其中历尽艰辛，回想起来便老泪纵横。这道题思路很简单，建立一个父亲数组自然是不用多说的，除此之外建立一个数组表示一个数到队首的距离，另一个表示此数所在列的元素个数。我在第一次find函数写挂了，所以好好的学习了一下。后来我在本地运行十分顺畅，提交时却爆零，加上题目旁边有人在抱怨输入数据的格式，我就认为是某平台的问题，就此纠结了约半个小时。后来阅

Rushfinen·2020-08-20 22:11

ACM ICPC 2017 Warmup Contest 1（Nordic Collegiate Programming Contest 2016）

其实这场感觉还不错，单人作战组队赛，4题，险些5题收场，还可以吧首先看了前四题，发现并不是很可以做，于是，突然发现签到题在倒数第二题，赶快a了，跟一波步伐J.JumbledCompass思路：纯粹的签到题

Owen_Q·2020-08-20 22:22

poj1459最高标号预流推进算法解题报告

题目意思不再所说，前面已给过一个EK算法的解题报告，下面给出网络流中求最大流几乎最快的算法——最高标号预流推进算法的源代码：#include#defineMax65535usingnamespacestd

Moon_1st·2020-08-20 22:39

Multiply Strings 字符串相乘解题报告

说了是用两个字符串代表的值做相乘。。其实也就是高精度乘法了。。按照高精度乘法的方式去做好了首先转换下字符串到数字数组，让乘数的每一个数字分别和被乘数相乘，注意进位，记得对准位置就好。一般来说保存结果的数组，可以预先估计下最大可能的长度，比如我选择了两个数组的长度之和，这样运算的时候就不用担心空间不够。2原题Giventwonumbersrepresentedasstrings,returnmult

学术状态抽奖器·2020-08-20 22:33

SNOI 2016　酱油记＋解题报告

DAY1t1数学题，找可互相加权的集合中ＫＴＨ的值的大小priority_queue可水６０分，正解好像是模意义下spfa；t2ida*搜索，写挂了；t3我啥都不会，写了个莫队＋字典树。。。。DAY２t1是个ｎb=c^at2是个ｐｏｊ类原题，ＤＮＡＳＥＱＵＥＮＣＥ,之前有写博客：http://blog.csdn.net/alps233/article/details/50782801t3离线乱搞可

ALPS233·2020-08-20 22:44

二分查找——D:Pie 解题报告

PieDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapieceofpie.Thissho

青龙指引你·2020-08-20 22:27

【解题报告】CF1100F Ivan and Burgers 线性基无修改区间询问

线性基的区间查询，n个数，m次查询区间的最大异或和，每次查询有左边界L右边界R。用线段树肯定可以维护，但据说被卡，咱也没试。看了遍题解，大概有这么两种做法，两者的基本思路是差不多的，区间的右边界一定，看左边界能不能行，所以要有个新数组pos来记录对于每一位，对这位产生贡献的是第几个数，如果这个第几个数在比左边界大，说明在范围里，就算上，否则跳过。但是后边那个的空间开销更小：第一种比较好理解，在线操

Toothable·2020-08-20 21:39

CTF---隐写术入门第一题 SB！SB！SB！

人答题人数：1577人解题通过率：98%LSB解题链接：http://ctf5.shiyanbar.com/stega/ste.png原题链接：http://www.shiyanbar.com/ctf/45【解题报告

weixin_34015860·2020-08-20 21:53

NOIP2010tgD1T1 机器翻译解题报告

2010NOIPtgD1T1机器翻译题目如下题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放

wjyyy_·2020-08-20 21:37

POJ-1129 Pie 解题报告

DescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapieceofpie.Thisshould

angle555945·2020-08-20 21:16

leetCode解题报告5道题(五)

题目一：PathSumGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Forexample:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\\721return

胖虎·2020-08-20 18:15

Flood Fill 解题报告

题目：Animageisrepresentedbya2-Darrayofintegers,eachintegerrepresentingthepixelvalueoftheimage(from0to65535).Givenacoordinate(sr,sc)representingthestartingpixel(rowandcolumn)ofthefloodfill,andapixelvalue

魔豆Magicbean·2020-08-20 17:32

Balanced Binary Tree 解题报告

题目：Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefinedasabinarytreeinwhichthedepthofthetwosubtreesofeverynodeneverdifferbymorethan1.思路：判断一棵树是否为平衡树可以转换为求解

魔豆Magicbean·2020-08-20 17:32

Convert Sorted Array to Binary Search Tree 解题报告（Java & Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法Java解法Python解法日期题目地址：https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/#/description题目描述Givenanarraywhereelements

负雪明烛·2020-08-20 16:01

Flood Fill 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一：DFS方法二：BFS日期题目地址：https://leetcode.com/problems/flood-fill/description/题目描述Animageisrepresentedbya2-Darrayofintegers,eachintegerrepre

负雪明烛·2020-08-20 16:01

Convert Sorted Array to Binary Search Tree 解题报告

LeetCode108.ConvertSortedArraytoBinarySearchTree解题报告题目描述Givenanarraywhereelementsaresortedinascendingorder

骆小坑·2020-08-20 15:23

Convert Sorted Array to Binary Search Tree 解题报告（Python）

题目分析：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：解题思路：这一题利用二分查找与递归的思想解决，因为是把一个有序的数组转换成二叉搜索树，所以数组的

Jiale685·2020-08-20 14:21

leetCode解题报告5道题(十)

题目一：ValidNumberValidateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>trueNote:Itisintendedfortheproblemstatementtobeambiguous.Youshouldgatherallrequirementsup

weixin_30955617·2020-08-20 14:00

第四届吉林省大学生程序设计大赛个人解题报告 Problem F: Coin Game

ProblemF:CoinGameGordonandLee,fondofcollectingcoins,areplayingacoingame.Atfirst,GordonputsNpilesofhiscoins,decreasing-orderinheights,inarowThenLeealsoputsNpilesofhiscoins,randomly,inanotherrow.Thegame

fudamou·2020-08-20 09:26

解题报告：CF1307D Cow and Fields(最短路、最优解不等式化简)

CF1307DCowandFields整张无向图的边权为1。首先求出1,n1,n1,n两个点的单源最短路径。这kkk个特殊点中，我们令第aaa个特殊点到111的距离为xax_axa，到nnn的距离为yay_aya。设答案是连接a,ba,ba,b两点。我们的目的就是最大化min（xa+yb+1，ya+xb+1)min（x_{a}+y_{b}+1，y_{a}+x_{b}+1)min（xa+yb+1，y

繁凡さん·2020-08-20 04:43

poj 3335-Rotating Scoreboard解题报告

链接：http://poj.org/problem?id=3335半平面交求多边形的核，多边形的核是多边形的一个区域，这个区域内的点与整个多边形内的任意一点的连线整个线段都在多边形内部，即对这个区域内的点来说，多边形内的所有点都是可见的。而半平面是说，一个二维空间被一个直线分为了两部分，确定这两部分可以用ax+by+c>=0或者ax+by+c2#include3#include4#include5

weixin_38166789·2020-08-20 04:05

AtCoder Beginner Contest 125 解题报告

那天晚上刚好有事就咕了。最近的那一场E题还不会写。F题全场又只过了三个?留坑吧...A-BiscuitGenerator#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch#includeus

weixin_33806300·2020-08-20 04:43

usaco 1.1 PROB Greedy Gift Givers 解题报告

题目：GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotr

AC_Lee·2020-08-20 04:17

《商务旅行》解题报告

《商务旅行》解题报告bymps【题目描述】某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。

weixin_34277853·2020-08-20 04:39

解题报告-美团点评2017秋招笔试编程题--常见动态规划问题

晚上就要美团笔试了，在牛客上刷套美团的题练练手，四道题目全都是典型题目，经典的连题面都懒得改那种，也都不难，很基础的动态规划问题。[编程题]大富翁游戏时间限制：1秒空间限制：32768K大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n#includeusingnamespacestd;intmain(){int

丶聂小白·2020-08-20 04:22

HDU1285 确定比赛名次解题报告--拓扑排序

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8436AcceptedSubmission(s):3263ProblemDescription有N个比赛队（1usingnamespacestd;intrudu[1001];intg[1001][1001]

夕里子·2020-08-20 04:57

自然数拆分

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