九度解题报告第25页

foj 1844 题解题报告 + 源代码

题意：题目是说，2008年汶川大地震中，可能大约有N（N是原图中的边，那么，就建这样的边，,,,其中和的容量是inf,再在原图中添加一个汇点t，把m个没有的被摧毁的点(不包括1)的i',与t建一条边，容量是inf，然后对于原图中的每个点建一条边,如果a是这m个点的话，则容量是inf否则容量是inf，然后求这个图的最大流就可以了。这个思路很简单，但是由于，n=6001;所以一开始一直没找到高效的求最

michael200892458·2020-09-12 09:59

Meeting Rooms II 解题报告

题目：Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2,e2],...](si&intervals){vector>meetings;intmax_room=0,crt_room=0;for(inti=0;i&intervals){autocmp=[](Intervala,Intervalb){re

魔豆Magicbean·2020-09-12 09:21

Meeting Rooms II 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法排序+堆日期题目地址：https://leetcode-cn.com/problems/meeting-rooms/题目描述Givenanarrayofmeetingtimeintervalsconsistingofstartandendtimes[[s1,e1],[s2

负雪明烛·2020-09-12 09:12

2009 ACM/ICPC 武汉赛区G题解题报告（状态压缩 dp ）

题意：给你n个数，现在要你调整k个数的位置，使得具有最少的连续段数；比如n=5,k=1,2728292730没调整前连续段数是5，调整为2727282930后连续段数是4一开始看了一个错误的标程，害我挂了好久！sourcecode:#include/！这个题目的dp好难想到啊，终于看懂了，唉，悲哀！#include#include#includeusingnamespacestd;constint

michael200892458·2020-09-12 08:14

九度OJ 1107 搬水果（Huffman编码）

原题地址：http://ac.jobdu.com/problem.php?pid=1107题目描述：在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过n‐1次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为1

weixin_30666753·2020-09-12 07:12

POJ 3041 Asteroids

此题为个人PK赛的B题，POJ传送门：Asteroids解题报告：光束的攻击选择可以是横坐标从x=1到x=n和纵坐标从y=1到y=n，一共2n种。

jjaw2013·2020-09-12 07:01

2016英语解题报告❤

Happypeopleworkdifferently.They’remoreproductive,morecreative,andwillingtotakegreaterrisks.Andnewresearchsuggeststhathappinessmightinfluencehowfirm’swork,too.Companieslocatedinplaceswithhappierpeoplei

会发光的少年呀·2020-09-12 06:38

hdu 1060

（转自网上牛人解题报告）题目大意是输入N，求N^N的最高位数字。

R00kie21·2020-09-12 06:40

ACM--哈夫曼树--九度OJ-1172

九度oj地址：http://ac.jobdu.com/problem.php?

学霸的一天·2020-09-12 06:05

蓝桥杯历届试题蚂蚁感冒解题报告

历届试题蚂蚁感冒时间限制：1.0s内存限制：256.0MB问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1

hsq_roy·2020-09-12 06:24

九度 Online Judge 算法刷题题目1050：完数

题目1050：完数题目描述：求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入n，n数据范围不大。输出：对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入：6样例输出：6来源：2010年哈尔滨工业大学计算

学习编程知识·2020-09-12 06:14

九度oj:求哈夫曼树（小顶堆数据结构）

#include#includeusingnamespacestd;priority_queue,greater>Q;//建立小顶堆//默认的大顶堆priority_queueQ;intmain(){intn;while(scanf("%d",&n)!=EOF){while(Q.empty()==false)Q.pop();//每次清一个元素，所以用whilefor(inti=1;i1){//当堆

mysterious_i·2020-09-12 06:42

JSOI2017 Day1T3 code解题报告

JSOI2017Day1T3code解题报告via.HbFS-观察语法规则可以发现1、每个循环结束后寄存器的值是02、若当前寄存器值为0，则在后面添加一个循环，在循环内部添加任意能通过编译的程序，新程序都不会死循环我们可以用动态规划求解这个问题

HbFS-·2020-09-12 05:00

2019, XII Samara Regional Intercollegiate Programming Contest 解题报告

2019XIISamaraRegionalIntercollegiateProgrammingContest传送门A.RoomsandPassages题意：有n+1n+1n+1个房间，nnn把钥匙，有第iii把钥匙你可以从房间i−1i-1i−1走到房间iii。每个房间iii都有两种类型中的一种：一、只有拥有钥匙aia_iai才能从i−1i-1i−1走到iii。二、从i−1i-1i−1走到iii之后

Stupid_Turtle·2020-09-12 05:49

2018, XI Samara Regional Intercollegiate Programming Contest 解题报告

2018,XISamaraRegionalIntercollegiateProgrammingContest传送门A.RestoringNumbers题意：给出两个数aaa和bbb的和sss和最大公因数ggg，要你求出任意一组aaa和bbb的解。题解：我们可以知道gcd(a,b)=ggcd(a,b)=ggcd(a,b)=g，则我们假设a=p∗ga=p*ga=p∗g，b=q∗gb=q*gb=q∗g，

Stupid_Turtle·2020-09-12 05:49

九度oj----哈夫曼数

问题:点击打开链接题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2#include#definem0xfffffff/*32位最大正整数*/usingnamespacestd

NSSWTT·2020-09-12 05:25

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

用java来写ACM

前言从去年10月份开始就一直都在九度oj平台写acm，到今天在九度oj的总排名已经到了第6名，收获很多特别是算法和数据结构方面的提高，这种提高直接反映在我找工作的顺利中但是人总要学会拥抱变化，特别是我即将加入阿里系

低调小一·2020-09-12 01:22

景岁的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

【剑指offer】变态跳台阶

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25367797斐波那契序列的变种，简单题，在九度OJ上测试通过。

兰亭风雨·2020-09-11 15:35

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

推荐频道

九度解题报告

Meeting Rooms 解题报告