10-16NOIP解题报告第18页

BZOJ大视野 1059: [ZJOI2007]矩阵游戏解题报告

二分图匹配，用行匹配列。code:/**************************************************************Problem:1059Language:C++Result:AcceptedTime:316msMemory:1744kb**********************************************************

L_0_Forever_LF·2020-09-12 05:08

SCU 3037 Painting The Ball 详解

PaintingTheBalls解题报告题面：PetyaputstheNwhiteballsinalineandnowhewantstopaintsomeoftheminblack,sothatatleasttwoblackballscouldbefoundamonganyMsuccessiveballs.PetyaknowsthatheneedsCimillilitersofdyeexactly

Cleara8812·2020-09-12 05:58

【网络流24题】解题报告：E 、圆桌问题（最大流求二分图多重匹配）

E、圆桌问题（最大流求二分图多重匹配）【省选/NOI-】可以直观的想到，二分图的左边是单位，右边是桌子由于题目的限制每个单位只能在一个桌子坐一个人所以我们就把每个单位向各个桌子连一道流量为1的边，这样每次流一次一个单位只能贡献1个流量，也就是一个人到一个桌子上，满足题意。然后由超级源点与每个单位连接，边的权值为单位人数由每个圆桌与超级汇点连接，边的权值为圆桌人数然后跑一下最大匹配如果最大匹配数等于

繁凡さん·2020-09-12 05:17

[蓝桥杯][2013年第四届真题]错误票据（解题报告）按行读入整数

问题1458:[蓝桥杯][2013年第四届真题]错误票据题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入要求程序首先输入一个整数N(N

weixin_30349597·2020-09-12 05:18

[kuangbin带你飞]专题六最小生成树解题报告

文章目录A-JungleRoadsB-NetworkingC-BuildingaSpaceStation（待补）D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ-1251题意&&解法：裸题ACO

chr1st0pher·2020-09-12 04:17

[POI2017] Flappy Bird 解题报告

题目：http://www.gdfzoj.com/oj/problem/469在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置上。每一秒，你可以选择点击屏幕，那么小鸟会从(x,y)飞到(x+1,y+1)，或者不点击，那么>小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物，用三元组(x[i],a[i],b[i])描述，表示在直线x=x[i]上，y=b[i]的部分都是障碍物

hz_826·2020-09-12 04:33

POJ3020-Antenna Placement

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

小優YoU·2020-09-12 04:46

Atcoder Grand Contest 012 B - Splatter Painting解题报告

题目：http://agc012.contest.atcoder.jp/tasks/agc012_b有一个n点m边的图，（不一定联通）还有q个操作：每次将一个点v及其周围距离#defineN200100intn,m,q,i,dep[N],col[N],tot;boolvis[N];structC{intv,d,c;}c[N];structnode{intto;node*nxt;}g[N],*las

hz_826·2020-09-12 04:18

poj2486解题报告

树形DP.与以往一些分配资源的树形动归相比，这道题的最大不同就是可以往回走。。。即可以从子节点回到根节点。建树问题：直接dfs在多叉树上做就可以。设back[x][j]为从标号为x的根节点向下走j步，最终回到i所取得的最大价值；设pass[x][j]为从标号为x的根节点向下走j步，最终不一定回到i所取得的最大价值。这里(0#includeinlineintmax(inta,intb){return

wyfcyx·2020-09-12 03:51

景岁的Leetcode解题报告：147.Insertion Sort List (Java)

这道题要求的是对链表进行插入排序，算是一道简单的考察链表操作的题目。其中的难点在于未排序节点插入已排序节点时的三种不同情况：1已排序部分头结点就大于要插入值2已排序部分最后一节点还小于要插入值3中间情况：要插入值在已排序值中间下面的程序在插入排序的内层循环中，对上面三种情况进行分别处理：/***Definitionforsingly-linkedlist.*publicclassListNode{

景岁·2020-09-12 01:30

景岁的Leetcode解题报告：297. Serialize and Deserialize Binary Tree(Python)

一种基于前序遍历的解法。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneimportQueue#本解法是基于层次遍历的。序列化和反序列化中的队列中都会有None，但是循环时读到None时不会读它的左右节点。另外可以参

景岁·2020-09-12 01:30

景岁的Leetcode解题报告：283. Move Zeroes(Python)

要求：Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note

景岁·2020-09-11 23:19

算法题目:A为矩阵,求S(n)=A^1+A^2+...+A^n 小技巧

看了解题报告，求和的时候要用到二分求和。所求的和用s(k)表示。

wwwlps·2020-09-11 18:52

LeetCode: Clone Graph 解题报告

CloneGraphCloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodela

weixin_33881041·2020-09-11 17:35

poj分类解题报告索引

图论图论解题报告索引DFSpoj1321-棋盘问题poj1416-ShreddingCompanypoj2676-Sudokupoj2488-AKnight'sJourneypoj1724-ROADS(

wangjian8006·2020-09-11 17:21

HDU 5076 Memory

昂神的解题报告：http://sd-invol.github.io/2014/10/22/Anshan-2014-G/我来对他的话进行翻译就好了…之所以看出最小割是因为每个位置有两种方案这样形成二分图后我们要进行决策最小割也就变成了进行决策所要丢掉的最小价值之所以根据每个位置的二进制表示中

HouseFangFZC·2020-09-11 16:04

[回溯剪枝] pku1011 解题报告

SticksTimeLimit:1000MSMemoryLimit:10000KTotalSubmit:24457Accepted:5494DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnstickstotheorig

strollerV·2020-09-11 16:23

kuangbin带你飞简单搜索 G - Shuffle'm Up解题报告

啦啦最近真的是做搜索，马上就要刷完kuangbin大佬这13道搜索啦哈哈哈，说说G题我自己的想法吧题目链接：https://vjudge.net/contest/221801#problem/Gemmmm说实话本人英语渣，看到这个题这么长一开始畏惧得一p，不过好在死活把它读下来了，读完以后发现这道题就一个搜索嘛，emmm感觉dfs，bfs都行，记录当前步骤就行了，在下左后用到宽搜，就用一个结构体队

木梨moolee·2020-09-11 16:33

Codeforces Round #409 解题报告

801A-ViciousKeyboard只能说难受，被systest卡了。题意：给一串由V,K字母组成的字符串，任意改变一个字符（也可不改变）使得其中VK子串数量最大Solution:找VK数量，再找3连K,或3连V，或开头是KKV，或结尾VVK的，注意N==2要特判//Author:Lixiang#include#includeconstintmaxl=101;structA{chars[max

OI李想·2020-09-11 15:41

HDU4828 Grids 百度之星初赛1002解题报告

搞ACM起步比较晚，但是对这方面兴趣很大，第一次参加百度之星，资格赛水过一道题进入初赛，结果初赛被一道题难倒了。初赛分两场，每场筛选500人（赛程规定），而之后的结果上看，只有约250人A出题，而大多数人都是通过这道题拿到复赛入场券。这道题我一直觉得非常接近结果了，但是在最重要的环节，也就是取模上出了很大的问题，导致没有A出该题，下面是该题的分析。题干上，大多数人可以看出看出规律，即求卡特兰数，H

JetMuffin·2020-09-11 14:59

Play on words 之并查集+欧拉回路解题报告

PlayonWordsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3754AcceptedSubmission(s):1204ProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuz

才子年华·2020-09-11 14:48

codeforces 解题报告 1008C. Reorder the Array 贪心

http://codeforces.com/contest/1008/problem/C解题思路：1.给出一个序列，你可以任意变换数字的位置，最终使得所有位置比原位置的数大于的总和最大2.先对数组进行小到大排序3.计算所有相同值的个数4.最左边的一组数都能被它右边的任意值覆盖而达到要求，当然这个覆盖的数量是最左边组和次左边组的个数的较小值5.然后用这两组合并成为新的一组可以被覆盖的序列，选择两组的

三生锁链·2020-09-11 13:38

【解题报告】 Educational Codeforces Round 40

题目链接A.DiagonalWalking（Codeforces954A）题意给出一个仅含RR和UU的字符串。问如何进行一系列操作（每次操作可以将连续的RURU或URUR替换DD），使得最后得到的字符串长度最小。思路本题的入手点是，先贪心地提出一个算法，再看看有没有更优的算法。显然，我们可以提出这样的贪心算法：从左到右依次考虑字符串ss中相邻的字符对，一旦出现RURU或者URUR的组合就将其替换成

TRiddle·2020-09-11 13:26

【解题报告】Educational Codeforces Round 21

题目链接A.LuckyYear（Codeforces808A）思路本题的入手点是，想明白一个正整数只有一个非零位是什么概念。一个正整数只有一个非零位，那么这个数就只有最高位有非零位，也就可以表示成表示成这样：a∗10b，其中a∈[1,9]。那么我们可以设计出这样的算法：将正整数n的最高位增加1（如果是9的话就增加到10），然后将所有其它为清零得到一个新的数k，最后k−n就是答案。代码#includ

TRiddle·2020-09-11 13:26

【解题报告】Codeforces Round #350 (Div. 2)

题目链接A.Holidays（Codeforces670A）思路首先，若7能整除n的话，最小假期天数m1与最大假期天数m2都等于2×n7。“整除”提示我们可以根据n除以7的余数来分类：余数为0，m1=m2=2×n7。余数为1，考虑多出来的那天是不是周末，m1=2×n7,m2=2×n7+1。余数为6，考虑多出来的6天中必然有周末，考虑有1天周末还是2天周末，m1=2×n7+1,m2=2×n7+2。其

TRiddle·2020-09-11 13:25

poj解题报告——2313

开始假设b[i]=a[i](1Mid(b[i-1],a[i],b[i+1])(2#include#includeusingnamespacestd;inta[105],b[105],n;intgetMid(inta,intb,intc){intmin=a,max=a;min=(minb?max:b);max=(max>c?max:c);returna+b+c-min-max;}intmain(){

徐州牧·2020-09-11 13:28

【二分+贪心】Codeforces830A[Office Keys]题解

解题报告要求最大值最小，所以用二分枚举答案mid。然后问题是怎么判断是否可行，由于是直线距离，根据贪心，我们将a和b排序。有一个结论：如果i选j不满足，则i+1选j也不会满足，这个很显然。那么只需要

ZigZagK·2020-09-11 13:48

poj1321 - 棋盘问题

wangjian8006·2020-09-11 13:04

【解题报告】Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)

题目链接A.ViciousKeyboard（Codeforces801A）思路本题的入手点在于，由于最多只能修改一个字符，所以可以枚举被修改的字符。枚举被修改的字符，然后统计VK出现的次数，更新答案。注意还可以不是用修改的机会代码#includeusingnamespacestd;strings;intcnt,ans;intmain(){ios::sync_with_stdio(false);ci

TRiddle·2020-09-11 12:19

poj解题报告——2425

题意：给一个有向无环图，给M枚棋子，每个人可以移动一个棋子，棋子可以重叠。直到无法移动者Lose算法：按照Topo顺序，依次计算每个点的SG值，然后做合并，注意，先dfs后合并，判断重复#include#include#include#includeusingnamespacestd;constintNN=1001;intmp[NN][NN];intx[NN],n;intSG[NN];intlis

徐州牧·2020-09-11 12:09

Magic Squares In Grid 解题报告

A3x3magicsquareisa3x3gridfilledwithdistinctnumbersfrom1to9suchthateachrow,column,andbothdiagonalsallhavethesamesum.Givenangridofintegers,howmany3x3"magicsquare"subgridsarethere?(Eachsubgridiscontiguou

杨鑫newlfe·2020-09-11 04:41

[noip2001普及组] T2 最大公约数和最小公倍数问题解题报告

题目描述Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述InputDescription二个正整数x0,y0输出描述OutputDescription满足条件的所有可能的两个正整数的

钱晓峰·2020-09-11 02:22

【剑指Offer】扑克牌顺子解题报告（Python）

【剑指Offer】扑克牌顺子解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：LL今天心情特别好

负雪明烛·2020-09-11 01:00

Can Place Flowers 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述解题方法贪婪算法日期题目地址：https://leetcode.com/problems/can-place-flowers/description/题目描述Supposeyouhavealongflowerbedinwhichsomeoftheplotsareplantedandsom

负雪明烛·2020-09-11 01:29

关于对快速幂超时问题的优化

想了半天也不知道怎么搞，后来是看的别人的解题报告才弄出来，现在拿出来给大家分享一下，也顺便自己复习一下。

凉薯·2020-09-11 00:53

Combination Sum 解题报告（Python）

题目分析：这个题题目是让找不重复列表中可以组成目标值的所有组合，其中每个列表元素都能使用无限次。首先我是非常头大，仔细想想这个非常类似凑硬币，列表就是硬币面值，目标就是要凑出的金额。唯一不同是凑硬币是找最优解，这个是找所有解，我们可以建立一个list取存储解。代码中已有明确注释，不在累述。测试代码：classSolution:defcombinationSum(self,candidates,ta

Jiale685·2020-09-11 00:12

Leetcode 040 组合总和2 思路详解+解题报告 python

本人一直在努力地积累Leetcode上用Python实现的题，并且会尽力讲清每道题的原理，绝不像其他某些博客简略地带过。如果觉得讲的清楚，欢迎关注。给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:

我喝酸奶不舔盖·2020-09-10 23:24

HDOJ 1251 统计难题——第二次用字典树AC题目，写一下解题报告

第一次用字典树+BFS的方法统计以给定字符串为前缀的单词数目，超时了。百思不得其解，然后我看了一下讨论版里的一位同学的AC代码。豁然开朗，立刻明白了求解相同前缀的单词个数的最简单的解法。其实在建一科字典树的时候，每插入一个字母，就相当于给以当前已经插入的串为前缀的单词增加了一个。这样，统计的时候就不用BFS了。哈哈。废话不多说了，贴出我的代码，跟大家分享，造福后代。#include#include

bruce128·2020-09-10 22:02

[BZOJ2504]疯狂的馒头并查集题

这个题是老师上课讲的题，对我来说还能勉强接受，所以就写了个解题报告。好了，先看题：INPUT四个正整数，n，m，p，q。

_Destiny__Fate_（DLS）·2020-09-10 20:51

HDOJ1930解题报告【中国剩余定理】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1930题目概述：对于一个字符串，将字符串每三个字符进行编码，规则是将这三个字符转成对应的数字，字母A与1对应，B与2对应，C与3对应，以此类推，空格字符与27对应，转换完之后将这三个数字接在一起删掉前导零之后成为一个新数字，如：THE--->200805之后给出四个秘钥（就是四个数字），将之前得到的数字

weixin_30897233·2020-09-10 19:15

解题报告 xth 的苹果树

3.xth的苹果树(apple.pas/c/cpp)描述xth种了一棵苹果树，这棵树由n个节点构成，中间有树枝连接，苹果都会长在节点上，并且不会有两个苹果长在同一个节点上。Xth想知道某个子树上有多少个苹果，你能帮帮他吗？（1号节点为跟）输入格式(apple.in)第一行：一个整数n，表示苹果树有n个节点。以下n-1行：每行两个整数u、v，表示u、v两节点间有树枝相连。第n+1行：一个整数m，表示

weixin_30635053·2020-09-10 19:34

Hut_Csust 新生友谊赛第一场解题报告

囧下面是解题报告====

weixin_30636089·2020-09-10 19:34

HDOJ1102解题报告【最小生成树】

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1102题目概述：给出一张图，已知图上点两两间的距离以及已有的边，现要在图上加边，使增加的所有边的距离总和最小并且增加边之后整张图连通。大致思路：果果的最小生成树啊！！n这么小，还保证除了自身以外与其他所有点都一定有给定的距离，所以直接上kruskal模板就好啦。代码：1#include2#include

weixin_30312557·2020-09-10 18:42

FZU 1918 John’s Direction 解题报告

题意：给出一个点，和一堆边和坐标轴平行的多边形，问由这个点发出的射线不和多边形相交的角度之和。多边形是给出一个起点，然后通过向前走一定的距离和向左向右转90度得到的，且最后一个点是起点解法：用atan2计算出起点和多边形每条边的极角的大小，然后统计不重叠的角度的大小之和。所得的是会和多边形相交的角度，再用360减就可以。要注意的地方是，所得的交是小于180°的，如果用atan2计算出两角之差大于p

Tri_integral·2020-09-10 18:36

POJ1014解题报告

DividingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:43674Accepted:10841DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareof

rongyongfeikai2·2020-09-10 17:25

Preimage Size of Factorial Zeroes Function 解题报告

题目：Letf(x)bethenumberofzeroesattheendofx!.(Recallthatx!=1*2*3*...*x,andbyconvention,0!=1.)Forexample,f(3)=0because3!=6hasnozeroesattheend,whilef(11)=2because11!=39916800has2zeroesattheend.GivenK,findh

魔豆Magicbean·2020-09-10 15:41

POJ 1276-CashMachine 背包问题

id=1276解题报告：设f[k]=1代表可以组成金额为k的钱。

kindlucy·2020-09-10 14:23

GDKOI2016Day1第二题不稳定的传送门解题报告

GDKOI2016Day1第二题T2题解题目描述略样例解释：首先，数组Fi表示由i至n的最优期望方案的值。先将i连向i+1的那条边看成一条费用为W,成功传送的概率为P,P=1(100%),门的终点为U,U=i+1当我们做到第i个点时，我们可以通过已做完的点j的Fj的值转移过来。假设做到了第i个点，考虑门的使用顺序，对门的顺序进行一次全排列，选最优方案，便是Fi的值。用样例来举例子。i=4时，Fi=

DoBelieve·2020-09-10 12:41

poj 1742 Coins

/*Name:poj1742CoinsAuthor:UnimenDate:14/05/201110:14Description:楼天成男人八题之一多重背包*//*解题报告：多重背包题，为体积与价值相等的特殊情况

Unimen·2020-09-10 12:15

背包问题 3 多重背包解题报告

BeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.WheneversomeACMmemberhasanysmal

Stray_Lambs·2020-09-10 12:24

推荐频道

10-16NOIP解题报告

BZOJ大视野 1059: [ZJOI2007]矩阵游戏 解题报告