10-16NOIP解题报告

欧拉计划部分解题报告（71-75）

071Orderedfractions（开启传送门）。题意：问你xd,(d∈[1,1e6],x∈[1,d])xd,(d∈[1,1e6],x∈[1,d])中哪个分数小于3737又最接近3737。输出分子。分析：这个题其实可以直接分析出来。显然可以得到428571999999=37428571999999=37。然后要尽可能接近，显然分母越大，分子减少1，对结果的影响越小。所以答案显然是，428570
zuhiul·2020-07-29 10:39

线段树习题集

NotOnlySuccess一、点修改最最基础的线段树,只更新叶子节点,然后把信息用PushUp(intrt)这个函数更新上来hdu1166敌兵布阵线段树功能:update:单点增减query:区间求和解题报告
yew1eb·2020-07-29 07:36

LeetCode contest 199 5472. 重新排列字符串 Shuffle String

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个字符串s和一个长度相同的整数数组indices。
程序媛三妹·2020-07-29 06:02

LeetCode 14. 最长公共前缀 Longest Common Prefix

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。
程序媛三妹·2020-07-29 06:02

LeetCode contest 199 灯泡开关 IV Bulb Switcher IV

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版房间中有n个灯泡，编号从0到n-1，自左向右排成一行。最开始的时候，所有的灯泡都是关着的。
程序媛三妹·2020-07-29 06:02

LeetCode 38. 外观数列 Count and Say

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。
程序媛三妹·2020-07-29 06:31

LeetCode 8. 字符串转换整数 (atoi) String to Integer (atoi)

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版请你来实现一个atoi函数，使其能将字符串转换成整数。
程序媛三妹·2020-07-29 06:31

【FFT】BZOJ3527(Zjoi2014)[力]题解

题目概述给出{qn}，求：Ei=∑j=0i−1qj(i−j)2−∑j=i+1nqj(i−j)2解题报告FFT其实是在求向量卷积，形式是这样的：ci=∑j=0iajbi−j然后我们观察题目里给的式子，会发现
ZigZagK·2020-07-29 04:51

Titanic Kaggle 竞赛系列

解题报告源码链接在这里。
海上机械师·2020-07-29 03:26

[LeetCode]Roman to Integer,解题报告

前言又是一个周末下午，每到周末可以和女友一起玩玩手机游戏做做体操还挺开心的，但是还是要多做题目保持写代码的感觉题目Givenaromannumeral,convertittoaninteger.Inputisguaranteedtobewithintherangefrom1to3999.思路首先，学习一下罗马数字，参考罗马数字罗马数字是最古老的数字表示方式，比阿拉伯数组早2000多年，起源于罗马罗
低调小一·2020-07-29 03:36

Jungle Roads(最小生成树+并查集)

关于并差集一篇非常好的博客：LeetCode解题报告(684,685,721)-并查集介绍及应用题目描述：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间
糖葫芦君·2020-07-29 01:31

Max Sum（杭电OJ1003）解题报告

MaxSumProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineofthei
xxm137164869·2020-07-29 01:13

HDOJ 1171 Big Event in HDU解题报告

//错误的解答//#include#includeusingnamespacestd;boolmoney[250002];unsignedvalue[52];unsignednumber[52];intmain(){//fstreamcin("BigEventinHDU.txt");intn;while(cin>>n,n>=0){memset(value,0,sizeof(value));mems
cyningsun·2020-07-29 00:52

HDU 1263解题报告

夏天来了好开心啊,呵呵,好多好多水果Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0second).begin()3.记得每次把map清空4.注意输出的格式，处理完最后一组数据时不需要打换行符，md这里搞死我了#include#include#include#in
weixin_45785400·2020-07-28 23:45

Codeforces Round #641 (Div. 2)解题报告

A.OracandFactors：题目大意：  kkk次操作，给nnn每次加上其的最小因数（nnn会改变），kkk次操作之后，输出nnn解题思路：  如果nnn为奇数，那么其最小因数肯定为奇数，相加之后的nnn即为偶数，而偶数的最小因子为2，之后nnn一直为偶数  因此只要在一开是forforfor一遍找出最小因子，加上后，加上(k−1)∗2(k-1)*2(k−1)∗2即可AC代码：#includ
呃呃...·2020-07-28 23:05

牛客暑期多校训练营（第四场）解题报告

题目链接：https://ac.nowcoder.com/acm/contest/5669B-BasicGcdProblem题意：给你一个函数的定义，求解%输入：233105输出：325hint：规律通过举例几个数就可以发现其实他就是在求,其中cnt表示n的质因子幂次之和，比如,那么cnt=1+2=3，那么。由于输入量有点大，需要提前预处理一下这个cnt，这边采用的是dp处理。还有一点就是需要特判
chasing__wind·2020-07-28 22:40

Poj 败方树 解题报告

题目链接：http://dsalgo.openjudge.cn/extsortexec/2/题目是一个败方树的模板题。借此总结一下败方树的基本知识。（我的知识来自北京大学数据结构与算法mooc，网址：http://www.chinesemooc.org/mooc/4435，符号表示也控制的一致，方便读者理解）败方树的内部节点记录着比赛的败者在数据数组中的索引（除了0号结点保存这最优者索引），用胜者
Leo_xh·2020-07-28 20:11

洛谷 P3349 [ZJOI2016]小星星 解题报告

P3349[ZJOI2016]小星星题目描述小\(Y\)是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有\(n\)颗小星星，用\(m\)条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了\(n-1\)条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。小\(Y\)找到了这个饰品的设计图纸，她想
躲不过这哀伤·2020-07-28 17:06

洛谷 P2597 [ZJOI2012]灾难 解题报告

P2597[ZJOI2012]灾难题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾难。我们现在从专业一点的角度来看这个问题。我们用一种叫
weixin_30872789·2020-07-28 17:32

洛谷 P1110 [ZJOI2007]报表统计 解题报告

P1110[ZJOI2007]报表统计题目描述\(Q\)的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小\(Q\)希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小\(Q\)发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：\(INSERT\)\(i\)\(k\)：在原数列的第i个元
weixin_30802171·2020-07-28 17:55

洛谷 P2173 [ZJOI2012]网络 解题报告

P2173[ZJOI2012]网络题目描述有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件：对于任意节点连出去的边中，相同颜色的边不超过两条。图中不存在同色的环，同色的环指相同颜色的边构成的环。在这个图上，你要支持以下三种操作：修改一个节点的权值。修改一条边的颜色。查询由颜色c的边构成的图中，所有可能在节点u到节点v之间的简单路径上的节点的权值的最大值。输入输出格式输入
bill_live·2020-07-28 17:43

洛谷 P2596 [ZJOI2006]书架 解题报告

P2596[ZJOI2006]书架题目描述小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她拿的时候这本
weixin_30521161·2020-07-28 16:48

HDU 解题报告索引

HDU1021:http://www.cnblogs.com/lzj-0218/archive/2013/05/14/3078581.htmlHDU2035:http://www.cnblogs.com/lzj-0218/archive/2013/05/14/3078609.htmlHDU2044:http://www.cnblogs.com/lzj-0218/p/3247277.htmlHDU2
weixin_30456039·2020-07-28 16:44

洛谷 P2609 [ZJOI2012]数列 解题报告

P2609[ZJOI2012]数列题目描述小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：A(0)=0A(1)=1A(2i)=A(i)(对于任意i>0)A(2i+1)=A(i)+A(i+1)(对于任意i>0)小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式公布出来。于是小白为了向小蓝证明
weixin_30426879·2020-07-28 16:31

洛谷 P3345 [ZJOI2015]幻想乡战略游戏 解题报告

P3345[ZJOI2015]幻想乡战略游戏题目描述傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。整个地图是一个树结构，一共有\(n\)块空地，这些空地被\(n-1\)条带权边连接起来，使得每两
weixin_30273501·2020-07-28 15:07

Amazon面试题

/*Q1.Map[000000000100000001100000000000100000010000000000]*/先直接上代码，后续等我有时间再写解题报告。
JeemyJohn·2020-07-28 14:47

Subdomain Visit Count 解题报告

Awebsitedomainlike"discuss.leetcode.com"consistsofvarioussubdomains.Atthetoplevel,wehave"com",atthenextlevel,wehave"leetcode.com",andatthelowestlevel,"discuss.leetcode.com".Whenwevisitadomainlike"disc
杨鑫newlfe·2020-07-28 14:01

Number of Lines To Write String 解题报告

WearetowritethelettersofagivenstringS,fromlefttorightintolines.Eachlinehasmaximumwidth100units,andifwritingaletterwouldcausethewidthofthelinetoexceed100units,itiswrittenonthenextline.Wearegivenanarray
杨鑫newlfe·2020-07-28 14:00

Unique Morse Code Words 解题报告

InternationalMorseCodedefinesastandardencodingwhereeachletterismappedtoaseriesofdotsanddashes,asfollows:"a"mapsto".-","b"mapsto"-...","c"mapsto"-.-.",andsoon.Forconvenience,thefulltableforthe26letters
杨鑫newlfe·2020-07-28 14:00

杭电ACM hdu 1171 Big Event in HDU 解题报告（母函数）

ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
小飞_Xiaofei·2020-07-28 13:37

LeetCode contest 189 5413. 重新排列句子中的单词

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版「句子」是一个用空格分隔单词的字符串。
程序媛三妹·2020-07-28 13:55

河南理工大学程序设计（ACM）大赛解题报告

数值统计TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):73AcceptedSubmission(s):56Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription统计给定的n个数中，负数、零和正数的个
Main-zy·2020-07-28 13:04

杭电ACM 2000->2099 100道题 详细解题报告出炉

我去年暑假花了5天，把杭电ACM网站上2000到2099这100道题全AC了，又花了10来天精心写解题报告。里面包括题目、解题思路、编程技巧以及参考源码。所有代码都是使用C/C++写的。
redraiment·2020-07-28 10:13

Fibonacci 解题报告

FibonacciDescriptionFindtheNthnumberinFibonaccisequence.AFibonaccisequenceisdefinedasfollow:Thefirsttwonumbersare0and1.Theithnumberisthesumofi-1thnumberandi-2thnumber.ThefirsttennumbersinFibonaccisequ
jeanheo·2020-07-28 10:38

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 解题报告

1001^&^ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,NowwehavetwopositiveintegersAandB,PleasefindapositiveintegerCthatminimizethevalueoftheformula(AxorC)&(BxorC).Sometimeswec
张宜强·2020-07-28 08:07

【牛客 - 280C】约数（数论，GCD，数学，分解因子）

示例1输入复制2537输出复制1示例2输入复制25100输出复制1525备注:对于100%的数据，1≤a,b≤1013解题报告：其实只需要先
韬光养晦_·2020-07-28 08:17

[蓝桥杯解题报告]第七届蓝桥杯大赛省赛2016（软件类）真题C++A组 Apare_xzc

蓝桥杯第七届(2016年)省赛软件类C++A组解题报告Apare_xzc2020/3/4考生须知：1.网友年龄分析：枚举网友的年龄，从10开始到99，逐个判断，符合条件的计数即可。
Apare_xzc·2020-07-28 08:20

2020牛客寒假算法基础集训营1 解题报告 Apare_xzc

2020牛客寒假算法基础集训营1解题报告Apare_xzc比赛链接：2020牛客寒假算法基础集训营1usingnamespacestd;#defineLLlonglongLLf(LLm,LLn){return
Apare_xzc·2020-07-28 08:20

糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) Apare_xzc

糖果(2019第十届蓝桥杯省赛C++A组I题)解题报告(状压dp)xzc2019/4/5试题I:糖果时间限制:1.0s内存限制:256.0MB本题总分：25分【问题描述】  糖果店的老板一共有M种口味的糖果出售
Apare_xzc·2020-07-28 08:48

CCPC2018-湖南全国邀请赛 解题报告 Apare

CCPC2018-湖南全国邀请赛解题报告byljzxxzc2019/5/6题目链接：vj链接：CCNUACMTeamContest2019Round#5HDU链接：CCPC2018-湖南全国邀请赛-重现赛
Apare_xzc·2020-07-28 08:48

PAT 7-5 哥尼斯堡的“七桥问题” （25 分）（解题报告）

哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(LeonhardEuler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？输入格
【木木】·2020-07-28 08:32

2015年百度之星程序设计大赛 - 初赛(1) 【解题报告】【未完待续】

总结一波：还是读题不清，中文题关键部分读错，导致最终GG，计算几何薄弱，模板匮乏。超级赛亚ACMer虽然题目说打完一次k–,但是没有限定顺序所以这个限制可以忽略不计然后说正常怎么来,先从小到大排序一遍,然后每一次遇到与其相等的就升级战斗力.为了确保我下一次还能升级战斗力,我就变成比当前战斗力+k小的最大的那个战斗力就行了,然后扫一遍即可,(当时以为遇到相等的不能赢.wa一发…#includeusi
Tabris_·2020-07-28 06:06

解题报告-南阳理工学院16级新生十一检测

感谢软件学院王明轩与倪乾栋两位学长提供NSWOJA-爱数星星的学姐感谢衡圆圆学姐出题方法一：用一维字符串数组接收N次，每次接收数据都遍历一遍数组统计星星数量方法二：二维字符串数组接收全部数据，然后遍历二维字符串数组#include#includeintmain(){chara[210][210];intm,n,i,j;while(~scanf("%d%d",&n,&m)){getchar();if
Prim233·2020-07-28 06:17

Count Univalue Subtrees 解题报告

题目链接:https://leetcode.com/problems/count-univalue-subtrees/Givenabinarytree,countthenumberofuni-valuesubtrees.AUni-valuesubtreemeansallnodesofthesubtreehavethesamevalue.Forexample:Givenbinarytree,5/\1
小榕流光·2020-07-28 05:45

解题报告-HDOJ-1162（最小生成树——Prim）

题意：Eddy画了画像，由几个点组成，求解出能把所有点连接在一起所需要的最短线的和。这一题所涉及的内容是最小生成树，求解最小生成树的方法可以使用普林姆和克鲁斯卡尔两种方法，这里介绍一下普林姆算法的思想。假设有如下图1：点集a1={a，b，c，d，e}，a2为空集，普林姆算法需要空集a2加入点集a1中的点，同时集合a1去掉该点，直至a1为空集。假设我们从点a开始加入，下面用图像分步展示操作步骤：第一
WellerZhao·2020-07-28 03:43

算法分类索引

各大OJ解题报告：HDU(HOJ)题解集合，POJ(PKU)题解集合，ZOJ(zju)题解集合，UVA题解集合，九度OJ题解集合，LeetCode题解.二叉树：二分查找树转化为排序的循环双链表，寻找二叉树两个节点的最低公共祖先
judyge·2020-07-28 01:23

53. Maximum Subarray(找出最大子数组)2018-05-08「转」

「转」[解题报告]-(https://blog.csdn.net/feliciafay/article/details/18860997)动态规划：Kadane'salgorithm题目如下：Findthecontiguoussubarraywithinanarray
程序猪小羊·2020-07-28 00:12

Decode Ways 解题报告（Python）

【LeetCode】91.DecodeWays解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn
负雪明烛·2020-07-27 22:13

Codevs5288 航线设计（动态规划加强版） 解题报告

【问题描述】有一个国家被一条河划分为南北两部分，在南岸和北岸总共有N对城镇，每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都希望有一条航线来往。于是他们向政府提出了申请。由于河终年有雾。政府决定不允许有任两条航线交叉（如果两条航线交叉，将有很大机会撞船）。你的任务是写一个程序来帮政府官员决定他们应拨款兴建哪些航线以使得没有出现交叉的航线最多。【输入格式】第一行一
cqyz_holiday·2020-07-27 20:22

leetCode周赛106解题报告 javascript

比赛地址：https://leetcode-cn.com/contest/weekly-contest-106922.按奇偶排序数组II922.SortArrayByParityII给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输
a88268746·2020-07-27 18:38
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他