10-16NOIP解题报告

【网络流24题】题解汇总

下面我将按照我刷题的顺序写下每道题的解题报告。注：部分题目在LOJ上题面和输入格式与洛谷上的有出路，此处以洛谷题面为准。
汤智铖·2020-08-04 21:20

AtCoder Beginner Contest 110

ABC水过前三道，排名575.上周的比赛，因为最后一题加上拖延症，还是终于在本周比赛开始前来写这个解题报告了。
vinacky·2020-08-04 19:14

Reverse Bits 解题报告

Reversebitsofagiven32bitsunsignedinteger.Example1:Input:00000010100101000001111010011100Output:00111001011110000010100101000000Explanation:Theinputbinarystring00000010100101000001111010011100represent
杨鑫newlfe·2020-08-04 19:59

LeetCode contest 200 5475. 统计好三元组 Count Good Triplets

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。
程序媛三妹·2020-08-04 18:12

LeetCode contest 187 1437. 是否所有 1 都至少相隔 k 个元素 Check If All 1's Are at Least Length K Places Away

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个由若干0和1组成的数组nums以及整数k。
程序媛三妹·2020-08-04 18:12

LeetCode contest 200 5476. 找出数组游戏的赢家 Find the Winner of an Array Game

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个由不同整数组成的整数数组arr和一个整数k。
程序媛三妹·2020-08-04 18:12

[UOJ #32][UR #2]跳蚤公路 解题报告

观察发现，只有经过负环才能“发财”。于是有一个思路。枚举与所求点uuu连通的点vvv，判断产生负环时xxx的取值范围。而关于xxx的不等式显然为一次不等式。这时候的思维瓶颈是如何枚举或判断负环。如果熟悉最短路算法，会想到Bellman-Ford与SPFA算法都判断图是否有负环。这里我们只讲解Bellman-Ford的做法。Bellman-Ford判断负环的原理是这样的。设f(i,j)f(i,j)f
北冥有鱼x·2020-08-04 18:00

ZOJ 3535 Gao the String II

先说下题目意思吧，不好理解，当时比赛的时候是以为把得到的S和每个Bi去比，Bi的每一位如果正确对上了就算得1分，结果样例直接没过，就扔掉了后来看了解题报告和标程，发现应该是S和每个Bi去比，当Bi是S的子串时才得
提交WA的_请自己跑下看看输出有没问题·2020-08-04 18:11

HDU 4288 Coder（线段树＋离线处理）

pid=4288维护一个序列an，有以下三种操作：一、在序列中添加元素x二、在序列中删除元素x三、计算序列中下标i%5=3的元素和在写解题报告之前先废话几句关于线段树的姿势问题：之前一直习惯于结构体姿势的线段树
saucyJack·2020-08-04 17:31

2017 CERC

https://codeforces.com/gym/101620/解题报告：https://www.cnblogs.com/GerynOhenz/p/8418171.htmlProblemJ:JustifiedJungle
Higgins011·2020-08-04 17:57

PATA 1097 Deduplication on a Linked List（25 分）解题报告

1097DeduplicationonaLinkedList（25分）GivenasinglylinkedlistLwithintegerkeys,youaresupposedtoremovethenodeswithduplicatedabsolutevaluesofthekeys.Thatis,foreachvalueK,onlythefirstnodeofwhichthevalueorabso
热心市民小黎·2020-08-04 16:33

PATA 1074.Reversing Linked List (25)解题报告

ReversingLinkedList（25分）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,youmustoutput
热心市民小黎·2020-08-04 16:33

Binary Watch 解题报告

题目链接：https://leetcode.com/problems/binary-watch/Abinarywatchhas4LEDsonthetopwhichrepresentthehours(0-11),andthe6LEDsonthebottomrepresenttheminutes(0-59).EachLEDrepresentsazeroorone,withtheleastsignifi
小榕流光·2020-08-04 16:34

Leetcode 第133场周赛解题报告

今天参加了leetcode的周赛，算法比赛，要求速度比较快。有思路就立马启动，不会纠结是否有更好的方法或代码可读性。只要在算法复杂度数量级内，基本上是怎么实现快速就怎么来了。比赛时先看的第二题，一看题就有了思路，直接用的广度优先搜索，写完提交正确。再一看有人都做了3道题了，应该是职业选手了，要多像他们看齐。之后看第一题，发现直接用贪心就能做，写了个双重循环，一次过掉。第三题求最优连续子数组和，想到
owenandhisfriends·2020-08-04 16:26

POJ 2406 Power Strings 解题报告（哈希）

PowerStringsTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:32810Accepted:13670DescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa="abc"andb="def"thena*b="abcdef".Ifweth
SF-_-·2020-08-04 15:12

数学题目解题报告

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都是水题）。剩下的比较难的题目就
huixisheng·2020-08-04 14:52

Max Points on a Line 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典+最大公约数日期题目地址：https://leetcode.com/problems/max-points-on-a-line/description/题目描述Givennpointsona2Dplane,findthemaximumnumberofpointstha
负雪明烛·2020-08-04 14:30

Add Binary 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法BigInteger类模拟加法日期题目地址：https://leetcode.com/problems/add-binary/description/题目描述Giventwobinarystrings,returntheirsum(alsoabinarystring).T
负雪明烛·2020-08-04 14:30

jzoj 1397. 【2012.03.3普及组】寻找星座 解题报告

1397.【2012.03.3普及组】寻找星座(StandardIO)时间限制:1000ms空间限制:131072KB具体限制GotoProblemSet题目描述现在你在一张卫星图片中寻找星座，已知该星座在图片中正好出现一次，而且形状一样，方向一样，大小也一样。注意图片中可能有一些与该星座无关的星星。例如图1中的星座出现在图2的卫星图片中（用圆圈标识部分）。图1中给定的星座需要在X轴上平移2个单位
2018面壁·2020-08-04 14:53

华为OJ2011-最长公共子串

输入：输入两个字符串输出：输出一个整数样例输入：asdfaswerasdfaswer样例输出：6二、解题报告与最长公共子序列（参见《动态规划DP》）一样，最长公共子串也可以使用动态规划解决，只不过思路不太一样
dbbaq24022·2020-08-04 13:43

Binary Watch 解题报告

LeetCode401.BinaryWatch解题报告题目描述Abinarywatchhas4LEDsonthetopwhichrepresentthehours(0-11),andthe6LEDsonthebottomrepresenttheminutes
骆小坑·2020-08-04 13:49

【poj3320】Jessica's reading problem，解题报告+数据+代码

#include#include#include#include#include#include#include/*Problem:POJ3320-Jessica'sreadingproblem;BeginTime:27/2/20125:30p.m.EndTime:29/2/201211:13a.mLastTime:2Days+TestData:11110000061111115188816123
驱动幽灵百鬼夜行小肆·2020-08-04 13:07

解题报告 (三) Manacher算法

回文子串回文分为奇数回文和偶数回文，即字符串的长度为奇数还是偶数。其实只需要讨论奇数的情况，即以某个字符为中心，左右两边的字符按照中心对称的情况（偶数的情况可以通过本文末尾的方法转换成奇数的情况）。最长回文子串朴素算法枚举每个字符，作为中心，向两边扩展判断是否相等，找到最大的可行长度。算法最坏复杂度O(n^2)。图1Manacher算法用p[i]表示以第i个字符为中心轴，两边字符轴对称的最大半径。
英雄哪里出来·2020-08-04 12:49

Complete Binary Tree Inserter解题报告（python）

919.CompleteBinaryTreeInserterCompleteBinaryTreeInserterpythonsolution题目描述Acompletebinarytreeisabinarytreeinwhicheverylevel,exceptpossiblythelast,iscompletelyfilled,andallnodesareasfarleftaspossible.W
orientliu96·2020-08-04 12:56

玩转二叉树 解题报告

天梯赛虽然落选，但依旧会努力的继续往前走，挫折不代表终点，而是浴火重生的新的起点，共勉！题目大意：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以
@萌橙开心·2020-08-04 12:43

LeetCode第187场周赛（Weekly Contest 187）解题报告

差点又要掉分了，还好最后几分钟的时候，绝杀AK。干巴爹！！！第一题：思路+模拟暴力。第二题：线性扫描。第三题：双指针（滑动窗口）+优先队列。第四题：暴力每一行最小k个+优先队列或者直接二分数组和值。详细题解如下。1.旅行终点站AC代码（C++）2.是否所有1都至少相隔k个元素AC代码（C++）3.绝对差不超过限制的最长连续子数组AC代码（C++）4.有序矩阵中的第k个最小数组和AC代码（方法一暴力
Mikchy·2020-08-04 12:01

Predict the Winner 预测赢家 解题报告

1解题思想开学了，我又回归了。这道题的意思是给了一个数组，两个人玩，每个人可以在当前的数组的头部或者尾部选择一个数，作为自己的分数，然后换人，已经被选过的数字不能再用。现在有两个人玩，Player1和Player2，问给了当前的数组后，Player1能不能保证胜利？解题方法，就是需要做一个决策，看Player1有没有一个必胜的选择决策，这个只需要递归下去选就好。所谓的必胜，就是当前选到的分数，大于
学术状态抽奖器·2020-08-04 12:00

poj解题报告——2014

题意，将矩形放到框里（框的最大宽度给出），放不下，就放下一行。注意这里不能旋转，这也就成为水题模拟题的原因，也不让求最大最小，就是模拟最终的状态。不能旋转，直接放。代码如下#includeintmax(inta,intb){returna>b?a:b;}voidmain(){intm,w,h;intwnow=0,hnow=0,wmax=0,hmax=0;while(scanf("%d",&m)!=
徐州牧·2020-08-04 12:11

牛客练习赛8解题报告

A.约数个数的和题目大意：求1~n中每个数的约数个数之和简要题解：经典问题，考虑每个数是多少个数的约数，ans=∑n/i#include#include#include#include#include#includeusingnamespacestd;intn,ans;intmain(){scanf("%d",&n);for(inti=1;i#include#include#include#inc
qingdaobaibai·2020-08-04 11:40

Wannafly挑战赛4 解题报告

A.解方程题目大意：给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用简要题解：枚举a和b，判断是否存在c。#include#include#include#include#include#include#includeusingnamespacestd;inta[1010];intn,x;mapmp;intmain(){scanf("%d%d",
qingdaobaibai·2020-08-04 11:40

Binary Watch 二进制的表 解题报告

1解题思想这道题就是说，有一个表是用二进制表示4位表示小时6位表示分钟亮起来的地方表示1，反之则是0.现在问说，如果这个表一共亮了n个灯，问可能有多少可能的时间组合呢？其实这道题就只能搜索，搜索和不断验证每种可能了~~因为是easy难度，所以主要参考了讨论中的2原题Abinarywatchhas4LEDsonthetopwhichrepresentthehours(0-11),andthe6LED
学术状态抽奖器·2020-08-04 10:13

Add Binary 二进制加法 解题报告

1解题思想给定以字符串为形式表达的一个二进制数，需要求加法后的值。这道题是一个弱化版的高精度加法，整体来说和之前做题的方式很类似，注意加法结果可能比原来长一位2原题Giventwobinarystrings,returntheirsum(alsoabinarystring).Forexample,a=“11”b=“1”Return“100”.3AC解publicclassSolution{/***
学术状态抽奖器·2020-08-04 10:13

NOIP2013提高组复赛 火柴排队 解题报告

constc=99999997;varmid,key,a,b:array[1..100000]oflongint;u:array[1..100000]oflongint;n,m,i,j,k:longint;ans:int64;proceduresort1(l,r:longint);vari,j,x,y:longint;begini:=l;j:=r;x:=a[(l+r)div2];repeatwhi
ourhonor·2020-08-04 10:05

NOIP2014 联合权值 解题报告

描述无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？格式输入格式第一行包含1个整数n。接下来n-1行，每行包含2个用空格隔开
ourhonor·2020-08-04 10:05

poj1328 Radar Installation 解题报告

DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingonthecoasting,canonlycoverddist
xxm137164869·2020-08-04 08:41

2019年第16届ICPC浙江省省赛 解题报告

E：SequenceinthePocket逆序匹配，不在应该在的位置上的数的个数就是应该移动的次数。#includeusingnamespacestd;constintmaxn=1e5+10;intx[maxn],y[maxn];intmain(){#ifndefONLINE_JUDGEfreopen("in","r",stdin);#endifintt;cin>>t;while(t--){int
125小黑黑521·2020-08-04 08:59

北航2016集训队选拔赛解题报告

Prefacehttps://biancheng.love/contest-ng/index.html#/80AzxaandsplitDescription在一根长度无限的数轴上，有n个位置生活着一种神奇的二次元生物zxa。每经过一年，一只zxa会分裂成两只，若它的坐标为x，则两只新的zxa分别产生在坐标为(x−1)和(x+1)的位置，然后原来的那只zxa消失。然而，由于生存空间有限，若一个位置上
xaphoenix·2020-08-04 08:05

北航2015集训队选拔赛解题报告

Prefacehttp://acm.buaa.edu.cn/contest/199/home/AthebattleisoverDescriptionNExPlain最近对ZooKeeper（动物园管理员）非常感兴趣。而有一天，他发现ZooKeeper碰到了这样一个问题：我们知道动物园里有一排展区，总共n个，每个展区里面都有若干个动物。而所有动物现在都不慎中了毒，我们需要拯救这些动物。ZooKeep
xaphoenix·2020-08-04 08:05

CodeForces 1269E K Integers 解题报告 树状数组 二分 逆序对

CodeForces1269EKIntegers解题报告树状数组二分逆序对解题思路：树状数组，逆序对，二分。
人见人弯加奈美·2020-08-04 07:19

转圈游戏 解题报告

转圈游戏【NOIP2013提高组Day1】TimeLimit:1000MSMemoryLimit:128000KDescription【问题描述】(circle.cpp/c/pas)n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m
Forward_Star·2020-08-04 06:16

洛谷P1162 填涂颜色 解题报告

洛谷P1162填涂颜色解题报告byMedalPluS题目描述:由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。
weixin_33968104·2020-08-04 05:38

ACM: The Suspects-并查集-解题报告

TheSuspectsTimeLimit:1000MSMemoryLimit:20000KB64bitIOFormat:%lld&%lluDescription严重急性呼吸系统综合症(SARS),一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会,最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学(NSYSU),有许
weixin_30719711·2020-08-04 04:31

第六届蓝桥杯大赛个人赛省赛（软件类）C++A组 解题报告

【第一题】方程整数解方程:a^2+b^2+c^2=1000（或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。【答案】：暴力算出另一种解为101824，所以最小的数为10【第二题】星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中
herongweiV·2020-08-04 02:03

Leetcode 459 python 解题报告

AC代码：classSolution(object):defrepeatedSubstringPattern(self,str):""":typestr:str:rtype:bool"""foriinrange(1,len(str)/2+1):iflen(str)%i!=0:continueifself.issubstring(str,i):returnTruereturnFalsedefissu
lovefreedom22·2020-08-04 02:00

2013NBUT暑期集训成果赛 赛后总结以及解题报告

//[C]AmeriDarts////水题，就是求两个数列中差值最小是多少，普通的暴力遍历就行了，没什么好说的//#include#includeintnum1[2000];intnum2[2000];intmain(){inti,j;intA,B;intmin=99999;while(scanf("%d%d",&A,&B)!=EOF){min=99999;for(i=1;ilonglongint
R__phoenix·2020-08-04 01:54

NOIP2013 转圈游戏 解题报告（快速幂）

在线评测：http://codevs.cn/problem/3285/整体思路：这道题是我做了这么多年的noipD1T1唯一感觉不算水题的题，开始一看这题被吓到了，数据都分的有模有样，我还以为是把T3换到了T1的位置，后来仔细看了看，快速幂取模不就好了么，我们可以推出答案是这个（x+10^k*m）%n然后根据取模的性质，在快速幂里面取模就行了，正确性显而易见，代码只有10多行。失误之处：开始有点被
嘉庆帝·2020-08-03 22:36

Shortest Palindrome 解题报告

题目链接：https://leetcode.com/problems/shortest-palindrome/GivenastringS,youareallowedtoconvertittoapalindromebyaddingcharactersinfrontofit.Findandreturntheshortestpalindromeyoucanfindbyperformingthistran
小榕流光·2020-08-03 21:15

Add Strings 解题报告

题目链接：https://leetcode.com/problems/add-strings/Giventwonon-negativenumbersnum1andnum2representedasstring,returnthesumofnum1andnum2.Note:Thelengthofbothnum1andnum2is<5100.Bothnum1andnum2containsonlydig
小榕流光·2020-08-03 21:15

Contains Duplicate III 解题报告

题目链接：https://leetcode.com/problems/contains-duplicate-iii/Givenanarrayofintegers,findoutwhethertherearetwodistinctindicesiandjinthearraysuchthatthedifferencebetweennums[i]andnums[j]isatmosttandthediff
小榕流光·2020-08-03 21:15

Acm寒假训练有感

所以才会在第三场队内训练赛只比了不到两个小时就完全崩溃了…借着上厕所一个人跑到天台吹了一会风，也冷静了一下…我发现我的平时做题的习惯不太好，没有养成解题之后写解题报告，看别人的解题报告的习惯。
mengt2012·2020-08-03 20:25
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他