10-16NOIP解题报告

51nod 1354 选数字

1354选数字看到题目后直接就01背包，只考虑到排除乘积大于K的….直接在测试运行处就TLE了…思考一番之后，毫无耐心地查看了官方解题报告。。
XD_Run·2020-08-08 16:22

Delete Columns to Make Sorted 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/delete-columns-to-make-sorted/description/题目描述WearegivenanarrayAofNlowercaseletterstrings,allofthes
负雪明烛·2020-08-08 15:13

Repeated DNA Sequences 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/repeated-dna-sequences/description/题目描述：AllDNAiscomposedofaseriesofnucleotidesabbreviatedasA,C,G,andT,forexample:“A
负雪明烛·2020-08-08 15:13

NOIP2016 天天爱跑步 线段树合并

（题面太毒瘤建议自己去题库食用）分析：记得当初做这道题的时候，又差分又倍增还开桶，十分毒瘤，后来学到了线段树合并，又看到了这道题，所以就写了这篇解题报告。
daxian3723·2020-08-08 15:20

Dijkstra算法解题报告——"大一水手"

最短路径-Dijkstra算法解题报告(大一)算法描述(学于清华出版社《数据结构教程与题解》)：在有向网络中，从某点出发，到达其他任何一点都可能有多条路径，其中必有一条是最短路径（若没有路径，则假设路径是长度为无限大的虚拟路径
Joe_hello_world·2020-08-08 13:19

YT02-简单数学课堂题-1002 Sort -（5.31日-烟台大学ACM预备队解题报告）

sortTimeLimit:6000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):220AcceptedSubmission(s):46Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription给你n个整数，请按从大到小的顺序输出
kewlgrl·2020-08-08 12:44

【LCT维护子树信息】BZOJ4530(Bjoi2014)[大融合]题解

解题报告答案显然就是si(x)×si(y)si(x)×si(y)，但是有连接操作，可以考虑LCT（好像有很多离线做法，我不是很清楚QAQ）。问题就是如何维护子树信息。
ZigZagK·2020-08-08 12:17

csu 1307 City Tour dijkstra+并查集 最短路 解题报告

DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个richsecond)，所以只能选择做火车从A到B。不过Alice很讨厌坐火车，火车上人比较多，比较拥挤，所以Alice有很严格的要求：火车的相邻两站间的最大距离尽可能的短，这样Alice就可以在停站的时候下车休息一下。当然Alice希望整个旅途比较短。Input有多组测试数据。每组测试数据的
小夥·2020-08-08 11:04

NOIP模拟赛-旅行者问题 解题报告

旅行者问题【问题描述】lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。从第i个目的地走到第j个目的地所走的路程为|ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅行”。lahub可以参观他想要参
weixin_30498807·2020-08-08 02:20

2019.11.08【NOIP提高组】模拟 B 组

解题报告洛谷2872道路建设代码（Kruskal）洛谷2873泥水坑代码（广搜）洛谷2869美食的食草动物题目分析代码洛谷2870最佳牛线题目分析代码洛谷2872道路建设代码（Kruskal）#include
ssl_xjq_逐风之刃·2020-08-08 02:07

【普及模拟】N皇后 解题报告

1578.【普及模拟】N皇后(FileIO):input:queen.inoutput:queen.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述下图，就是一个大小为6的三角形棋盘：图1给出的是皇后攻击范围的示例——每个皇后有三个方向可以自由攻击。图2给出的是在一个三角形棋盘上的不能互相攻击的4个皇后。现在，你有一个三角形棋盘，棋盘上已经放置了几
2018面壁·2020-08-08 01:34

【普及模拟】游戏 解题报告

1591.【普及模拟】游戏(j5.pas/cpp)(FileIO):input:j5.inoutput:j5.out时间限制:1000ms空间限制:262144KB具体限制ProblemSet题目描述两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器有关，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每次玩家可
2018面壁·2020-08-08 01:34

【普及模拟】射击 解题报告

1570.【普及模拟】射击(FileIO):input:dart.inoutput:dart.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述射击规则如下：你最多可以射击4次，当然你也可以不射击，目标靶被分成N部分，每一部分的分值为P1,….,PN，你的总分为每次射击的分数之和，如果S不超过M，那你的分数就是S；否则如果S超过M，那么你的分数变为0
2018面壁·2020-08-08 01:33

【普及模拟】抓猫 解题报告

1577.【普及模拟】抓猫(FileIO):input:d.inoutput:d.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述流浪猫布满城市的每一个角落，非常影响市容市貌，作为城市聘请的抓猫者，你有一种捕捉器，一定可以捕捉到所有走到里面的猫，更加幸运的是你有一个非常厉害的动物心理学家，他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况
2018面壁·2020-08-08 01:33

JZOJ.4301[NOIP2015模拟11.3]备用钥匙 解题报告

备用钥匙题目描述你知道JustOddInventions社吗？这个公司的业务是“只不过是奇妙的发明(JustOddInventions)”。这里简称为JOI社。JOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。某天，出于巧合，JOI社的每个员工都要出行恰好一次。员工i(1前面的人出去，后面的人进入。（左出右进）要想中间的这一段时
DoBelieve·2020-08-08 01:19

JZOJ.4300[NOIP2015模拟11.3]装饰大楼 解题报告

JZOJ4300装饰大楼题目描述国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说，如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…，那么必须满足h1
DoBelieve·2020-08-08 01:19

【线段树优化建图+BFS】BZOJ3073(Pa2011)[Journeys]题解

解题报告这道题是区间建图，所以需要用到线段树来优化建图。
ZigZagK·2020-08-08 01:39

【普及模拟】公共子串 解题报告

1569.【普及模拟】公共子串(FileIO):input:common.inoutput:common.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述写一个程序，给你两个字符串，计算最长的公共子串的长度。如果字符串s连续地出现在字符串t中，则称s是t的子串。输入输入有两行，每行一个字符串，字符串里的字符都是大写英文字母，长度不超过4000。输出
2018面壁·2020-08-08 01:44

【普及模拟】老鼠 解题报告

1579.【普及模拟】老鼠(FileIO):input:mouse.inoutput:mouse.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述最近小h家闹鼠灾，弄得小h十分恼火。为了解决老鼠的问题，小h根据老鼠的特点想出了一个方法。假设小h的家是一个n*n的格子，每个格子都有一定的食物，数量在0到100之间，经过观察，老鼠的窝在（1，1）的位置
2018面壁·2020-08-08 01:44

2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）解题报告ABCEG

题目链接：https://ac.nowcoder.com/acm/contest/6871A-同源题意Compute对于某些特殊的数字有着独特的爱好。例如，有三个正整数a,b,c和某一个目标值k，如果gcd⁡(a,b)=gcd⁡(b,c)=gcd⁡(a,c)=k，并且a,b,c≠k，那么他认为这三个数是一组好数。其中gcd⁡(x,y)表示整数x和y的最大公约数。当然这不够刺激。现在Compute想
chasing__wind·2020-08-08 00:19

Time Based Key-Value Store 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典日期题目地址：https://leetcode.com/problems/time-based-key-value-store/题目描述Createatimebasedkey-valuestoreclassTimeMap,thatsupportstwooperatio
负雪明烛·2020-08-07 23:49

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 A-L 解题报告

A组队比赛题目类型：思维题目链接：A-组队比赛题目大意：给你四个数组，两两一组，每组实力值为队内实力值之和，求解两组差值最小解题思路：四个数组排序，最大与最小，第二与倒二，绝对值下差值即可代码：inta[4];intmain(){cin>>a[0]>>a[1]>>a[2]>>a[3];sort(a,a+4);coutsed.day;elseif(fir.tem!=sed.tem)returnfir
月光不染是非·2020-08-07 23:32

甲级A1075 PAT Judge

这个题目我必须来写一下解题报告，最后一个测试点过不去，那天晚上困扰了我一个小时还没搞出来，看了柳神的解题报告，但是她说的所有特殊情况我都有考虑，但是还是不通过，后来第二天想通了。
Fut_reYS·2020-08-07 21:27

解题报告：BZOJ_3994 约数个数和 莫比乌斯反演学习题

题目链接题意：给定n,m，求公式，d(x)为x的约数个数思路：这题比较适合反演的学习，因为要用到反演经常用的技巧(公式)首先需要将d(ij)进行变化，这里有公式：(这个公式还可以推到两个，三个的乘积)那么就可以推到：然后就出了gcd()==1的式子，这时候就可以用莫比乌斯反演经常会用到的公式之一：将公式变化整理一下为：下一步也要用到莫比乌斯反演经常要用到的技巧——转换枚举的变量：我们可以将后三个求
High_EnergyElectron·2020-08-07 16:03

杭州电子科技大学Online Judge 之 “水仙花数（ID2010）”解题报告

杭州电子科技大学OnlineJudge之“水仙花数（ID2010）”解题报告巧若拙（欢迎转载，但请注明出处：http://blog.csdn.net/qiaoruozhuo）ProblemDescription
QiaoRuoZhuo·2020-08-07 12:41

CCF 201609-1 最大波动 解题报告 简单模拟

题目：问题描述试题编号：201612-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。第二行包含n个正整数，依次
AC_Lee·2020-08-05 22:27

解题报告：luogu P2272 [ZJOI2007]最大半连通子图（tarjan缩点、递推DP、hash、set判重）

这时yxc上课时讲解的截图。一般用到tarjan算法的题目步骤都非常相似：tarjan算法缩点，建图（这里要判重）按照拓扑序递推（这里缩点以后逆向就已经是拓扑序了）/循环遍历新图求解答案。导出子图：点是原图的子集，边一定包含与子图中所有点有关的边。半联通子图：所有的两个点，我要么可以直接一条路过去，要么你可以直接过来。显然，对于任意一个强连通分量S∈GS\inGS∈G，它一定一个半连通子图，于是我
繁凡さん·2020-08-05 21:34

ctf暑假练习赛解题报告

读文件：目录读文件：题目要求读取flag文件，应该是flag命名的text或者php文件查看源代码发现一处链接地址点进去网页显示hello：尝试去掉./,返回结果和上面一样猜测过滤了后台过滤了./，通过插入方式绕过过滤猜测可能后台过滤了flag关键词，尝试绕过看一下发现找不到文件，该后缀名为.php试一试发现返回页面空白，查看源代码，即可得到flagNaNNaNNaNNaN-Batman点开网页下
蓝小俊·2020-08-05 20:32

POJ1007-DNA Sorting

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

poj Ikki's Story IV - Panda's Trick (2-sat)

解题报告：题意可能刚开始不是很好理解，比如15连边，2，6连边，由于点是顺序排列的，一画图就可以发现，这两条边必须一个从圆外面连，一个从内部连，否则就会相交。如果再加入37这条边，那么就必须
lp_opai·2020-08-05 19:26

POJ_1007：DNA Sorting解题报告

【大致题意】排列多个DNA序列，按照每个序列的“有序程度”。如果一个序列已经按照字母顺序排好了，那么这个序列有序程度最高，如AACCGGTT。反之，如果一个序列越无序，那么它的有序程度越低，如TGTCAA。【解题思路】计算每个序列的“逆序数”，即反序字母对的个数，如ATGC的逆序数是3，因为TG，TC，GC都是逆序的。然后按照每个序列的逆序数排序，逆序数越大说明这个序列越无序。#include#i
ljiabin·2020-08-05 19:52

POJ3691 - AC自动机的第一道DP

第一道AC自动机...从上周日就开始写了..搞得我都要抓狂了...今天也是看了在网上搜了些解题报告才搞定...发现和我自己整得差别较大...瞎忙活了3天....题意是说给了N个带病毒的DNA串(DNA串只有
kk303·2020-08-05 19:10

【剑指Offer】斐波那契数列 解题报告（Python）

【剑指Offer】斐波那契数列解题报告（Python）标签（空格分隔）：LeetCode题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：大家都知道斐波那契数列
负雪明烛·2020-08-05 18:54

【剑指Offer】二叉树的镜像 解题报告（Python）

【剑指Offer】二叉树的镜像解题报告（Python）标签（空格分隔）：LeetCode题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：题目描述操作给定的二叉树
负雪明烛·2020-08-05 18:54

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

又是一周掉分之旅，我发现，LeetCode周赛的数据好水，所以有的时候，实在没思路，先暴力解决试试（即使分析出时间复杂度会超时），比如第二题和第三题都可以暴力通过，GG思密达。这周主要使用了数据结构中的：优先队列。即当我们动态改变一个数组的值，同时每一次都想知道其中的最大值（或者最小值），那么可以考虑使用优先队列。其存取的时间复杂度是O(logN)，N是优先队列中的个数。第一题：暴力枚举或者二分查
Mikchy·2020-08-05 18:03

Goat Latin 解题报告

AsentenceSisgiven,composedofwordsseparatedbyspaces.Eachwordconsistsoflowercaseanduppercaselettersonly.Wewouldliketoconvertthesentenceto"GoatLatin"(amade-uplanguagesimilartoPigLatin.)TherulesofGoatLati
杨鑫newlfe·2020-08-05 11:54

Recover Binary Search Tree 解题报告

题目链接：https://leetcode.com/problems/recover-binary-search-tree/Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystrai
小榕流光·2020-08-05 04:21

【LeetCode】Recover Binary Search Tree 解题报告

【题目】Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudeviseaconstantspacesolution?【解析】题意：二叉搜
ljiabin·2020-08-05 04:44

2019牛客暑期多校训练营（第四场）J free（分层图最短路/模板题）

解题报告：分层图最短路，就当是模板吧，下面给出两份AC代码。建图大概长这样AC代码：1.直接暴力建图，花费空间和时间较大。
weixin_38168590·2020-08-05 03:59

NOIP2018普及组复赛解题

2019年NOIP全套教程NOIP2018普及组复赛解题报告，旨在对于NOIP2018普及组复赛题目进行解答和分析，并基于试卷分析对NOIP普及组选手的训练提出建议。
NOIP教程·2020-08-05 01:32

【 阶乘分解】（素数）

=120=23∗3∗5解题报告：显然直接暴力去求解n!，在进行
洋-葱·2020-08-05 01:26

Nested List Weight Sum 解题报告

题目链接:https://leetcode.com/problems/nested-list-weight-sum/Givenanestedlistofintegers,returnthesumofallintegersinthelistweightedbytheirdepth.Eachelementiseitheraninteger,oralist--whoseelementsmayalsobe
小榕流光·2020-08-05 01:33

百练-2756-二叉树-解题报告

题目：=================================================================================描述如上图所示，由正整数1,2,3,...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10,5,2,1)，从4到根结点的路径是(4,2,1)，从根结点1到根结点的路
haozlee·2020-08-05 00:17

【九度OJ】题目1023：EXCEL排序 解题报告

【九度OJ】题目1023：EXCEL排序解题报告标签（空格分隔）：九度OJ[LeetCode]http://ac.jobdu.com/problem.php?
负雪明烛·2020-08-05 00:45

NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛试题（解题报告！！）选择题

由于时间关系，请大家自备试题，我不打出来了！！呵呵！一·单项选择题1)D其实这道题只需记住：1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB1Pb=1024TB2)C都是Intel公司研发的CPU处理器3)C操作系统（OperatingSystem，OS）是管理和控制计算机硬与软件资源的计算机程序4)A二进制是计算机的基础5)A排除法，B:有的存储器断电后数据会丢失（
Code farmer—John·2020-08-05 00:41

【洛谷】P4147 玉蟾宫 解题报告

【洛谷】P4147玉蟾宫解题报告题目背景有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。
SGDBS233·2020-08-04 23:16

【数学分析+除法分块】Codeforces830C[Bamboo Partition]题解

解题报告除法分块性质：⌊ni⌋排序去重之后是O(n√)的。简单说明：一个数的因子是O(n√)的。
ZigZagK·2020-08-04 23:07

【背包->最短路】洛谷2662[牛场围栏]题解

解题报告我们很快就会发现这是背包，但是这道题并没有给出背包上界，所以正常的背包很难处理此问题。然而实际上有一种套路是：物品无限+物品体积小+背包非常大=最短路！我们随便取一个物品，假设体积是v。
ZigZagK·2020-08-04 23:07

Max Points on a Line@Java解题报告

https://leetcode.com/problems/max-points-on-a-line/description/Givennpointsona2Dplane,findthemaximumnumberofpointsthatlieonthesamestraightline.思路：这道题给了我们一堆二维点，然后让我们求最大的共线点的个数，根据初中数学我们知道，两点确定一条直线，而且可以写
JacobGo·2020-08-04 22:28

【勤劳的小熊】解题报告

//tyvj1609背景BackgroundAndyBear生日模拟赛第三题描述Description小熊BIBO要去给熊姥姥送蜂蜜。在去姥姥家的路上，要经过若干个村庄，村庄和村庄之间有小路相连，每条路都有不同的通过时间。每个村庄里都有很多好玩的东西，比如熊大叔的玩具店，还有兔大嫂的游乐城，所以每个村庄都对BIBO有一个吸引值F，如果小熊BIBO经过的某个村庄的吸引值太大，她就有可能留在那不走了！
dnldnth·2020-08-04 21:33
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他