题解报告

CF 392 B. Tower of Hanoi 记忆化搜索

比赛时候完全想不明白该怎么做，刚刚看了大神“码年大吉”的题解原题解报告，顿时想明白，好开心题意：还是汉诺塔的规则，要求1，3根柱子，2，大盘子不能放在小盘子上。
13vickey·2020-09-13 16:04

LeetCode #56 题解报告

LeetCode#56题解报告问题描述给出若干个闭区间，我们的任务是将这些区间交(merge)起来，得到一系列新的闭区间。
zhihui_megumi·2020-09-10 22:38

ZUST 程序设计算法竞赛基础【1】题解报告

3.6题解报告1001最小公倍数题目题解代码1002人见人爱A^B题目题解代码1003RightmostDigit题目题解代码1004ClimbingWorm题目题解代码1005BalloonComes
awan177·2020-08-26 15:15

2016 Multi-University Training Contest 10题解报告

此文章可以使用目录功能哟↑(点击上方[+])大学阶段的最后一场多校了,着实有些不舍,没有等到自己变得强大,就结束了征程。一个人撸一下午的题,果然还是比较吃力的,居然是因为时间不够才出了4题,没办法,剩下的只能赛后补了...链接→2016Multi-UniversityTrainingContest10Problem1001MedianAccept:0Submit:0TimeLimit:6000/3
queuelovestack·2020-08-25 04:38

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

传送门ANon-zero题解：要使得数组中所有乘积和和为000，首先所有的000必须要加上111，之后再特判下此时的和是否为000#include#definerep(i,a,b)for(inti=(a);i=(b);i--)#definerush()intT;scanf("%d",&T);while(T--)#definemm(a,b)memset(a,b,sizeof(a))#definepi
肘子zhouzi·2020-08-25 00:24

Ring 【HDU - 2296】【AC自动机+静态+DP】

题目链接之前写的题解报告，第二次写了，多了些理解了——能再多给点AC吗？
Andres_Lionel·2020-08-24 21:45

AtCoder arc098_b 题解报告

题目https://abc098.contest.atcoder.jp/tasks/arc098_b分析从二进制的角度来看，若两个数的异或值等于两个数的和，则要求这两个数的任何位数都不能同时为1，即这两个数取与运算结果为0。比如a=3=011B,b=4=100B，则有a&b=0,a^b=a+b=7又如c=5=101B,d=7=111B，则有c&d!=0,c^d=2,c+d=12程序#include
海天一树X·2020-08-24 12:01

牛客练习赛67 题解报告（未完成）

比赛链接A牛牛爱字符串思路分析：模拟题。需要注意的是如果将字符串中所有数字提取出来的话，若数字长度过大，很容易溢出。建议直接确定数字在字符串中的首尾位置后遍历输出。Code:Code:Code:#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;#defineMaxN100010//#defineMOD998244
小镇做题家·2020-08-24 07:58

BugKuCTF_WEB题解报告

在学习CTF中，写点东西记录自己的学习，也算是一个反思吧。http://ctf.bugku.com/challengesweb2：这个只用简单的按F12就能看到文件上传测试：我们首先随便传入一个PHP文件尝试一下发现提示说非图片文件那么我们再尝试传入一个图片然后我们思考一下题目要求说上传一个PHP文件但是上传PHP时提示非图片，上传图片时提示非PHP那我们先尝试上传一个PHP然后用burp抓包将其
whatacutepanda·2020-08-22 19:30

NOI Online入门组《文具订购》详细题解报告

解法一：80分分析：可采用暴力的方法，枚举圆规和笔的数量。笔记本的数量不要去枚举，直接计算即可。这样只需要两层循环即可。两个地方需要注意：一是班费为0元时需要特别判断；二是最少可能购买0套，比如班费为3元时，答案是“003”。代码：#include#includeusingnamespacestd;intmain(){#ifndefONLINE_JUDGEfreopen("order.in","r
海天一树·2020-08-20 21:50

codevs 1036 商务旅行 题解报告

继续我的刷题之路；；；题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入
_Xrvitd·2020-08-20 04:25

poj2689 Prime Distance题解报告

题目戳这里【题目大意】给定一个区间[L,R]，求区间内的质数相邻两个距离最大和最小的。【思路分析】其实很简单呀，很明显可以看出来是数论题，有关于质数的知识。要注意一下的就是L和R的数据范围都很大，所以直接跑出1～R的所有质数是不可能的，于是我们就要想办法cut掉一些时间了然后发现跑出1～的所有质数是不会超时的，接下来就好办了，直接用这些质数去标记出[L,R]区间内的合数，这样就可以在规定时间内得到
weixin_34344677·2020-08-19 07:56

Luogu P3243 菜肴制作 题解报告

题目传送门【题目大意】有$n$道菜和$m$个限制条件，对于第$i$个限制条件，编号为$x_i$的菜必须在编号为$y_i$的菜前面制作。求在保证满足所有限制条件的情况下，使得编号小的菜在尽量前面制作的排列方式。【思路分析】据说这题是拓扑排序常见套路？好吧我来通俗一点讲一下首先要意识到这题不是要字典序最小，而是要编号小的尽量在前面，那么我们反过来想就是编号大的要尽量在后面，把前面的位置留给编号小的，这
weixin_30662849·2020-08-19 07:31

题解报告`树状数组 (数列操作 + 数星星Stars + 校门外的树 + 清点人数) 7/25

以下是我今天解题的题解报告：[1]数列操作题目描述给定n个数列，规定有两种操作，一是修改某个元素，二是求子数列[A,B]的连续和。数列的元素个数最多10万个，询问操作最多10万次。
陈杉菜·2020-08-18 16:38

LeetCode 第202场周赛题解报告

5185.存在连续三个奇数的数组关键词：循环，判断奇偶从i=2开始枚举，检查arr[i-2],arr[i-1],arr[i]是否均为奇数。classSolution{public:boolthreeConsecutiveOdds(vector&arr){for(inti=2;i&pos,intm,intlimit){for(intpre=-limit,i=0;i=limit){pre=pos[i]
Time_Limit·2020-08-17 18:10

poj1958 Strange Towers of Hanoi 题解报告

题目传送门【题目大意】有四个汗诺塔，$n$个盘子，求最小移动步数。【思路分析】对于三个汗诺塔的情况，设$f[i]$表示移动$i$个盘子所需的最小步数，当已经有$i-1$个盘子移动到位时，需要把这$i-1$个盘子先移开，把第$i$个盘子移动到位后在移回去，则有$$f[i]=2*f[i-1]+1$$而对于四个汗诺塔的情况，设$ff[i]$表示最小移动步数，则有$$ff[i]=min\{2*ff[j]+
weixin_30662849·2020-08-17 16:50

牛客练习赛59题解报告

题目链接A题.小乔和小灰灰题意：给一个字符串问字符串里有没有出现子序列"XiaoQiao"和“XiaoHuiHui”题解：用两个字符串存入，并对给定字符串进行On查询AC代码#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#definempmake_pair#defineall(x)(x).begin
zzugzx·2020-08-17 06:53

题解报告：hdu 1260 Tickets

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260ProblemDescriptionJesus,whatagreatmovie!Thousandsofpeoplearerushingtothecinema.However,thisisreallyatufftimeforJoewhosellsthefilmtickets.Heiswanderin
weixin_30908941·2020-08-16 15:38

AtCoder Beginner Contest 158 题解报告

AStationandBus传送门陈述题#include#definerep(i,a,b)for(inti=(a);i=(b);i--)#definerush()intT;scanf("%d",&T);while(T--)#definemm(a,b)memset(a,b,sizeof(a))#definepiipair#definempmake_pair#definepbpush_back#def
肘子zhouzi·2020-08-15 20:09

P5017 摆渡车题解报告

再给普及选手讲课时遇到的一道dp好题。为什么好——多重解法题目描述有nn名同学要乘坐摆渡车从人大附中前往人民大学，第ii位同学在第t_iti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费mm分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排
RustSword_RWZ·2020-08-15 12:13

2016 Multi-University Training Contest 9题解报告

此文章可以使用目录功能哟↑(点击上方[+])倒数第2场多校,经历5个小时只出了一题,也是蛮心塞的...链接→2016Multi-UniversityTrainingContest9Problem1012LessTime,MoreprofitAccept:0Submit:0TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/
queuelovestack·2020-08-13 18:36

计蒜客题解——T1561：二分查找（二）题解

还是写一个题解报告吧。丢人就丢人，语文太差。题目相关题目链接计蒜客，https://nanti.jisuanke.c
努力的老周·2020-08-13 15:51

2016 Multi-University Training Contest 2题解报告

此文章可以使用目录功能哟↑(点击上方[+])多校做得越来越没底气了,难的不会,易的不对,前途坎坷...话说多校都放题解了,不过还是打算自己写写,加深印象2016Multi-UniversityTrainingContest2官方题解链接→2016Multi-UniversityTrainingContest2Problem1001AcperienceAccept:0Submit:0TimeLimi
queuelovestack·2020-08-13 10:26

Codeforces Round #662 (Div. 2) [ A , B ] 题解报告

文章目录A.RainbowDash,FluttershyandChessColoringInputOutputExampleinputoutputNote思路myAcceptedcodeB.ApplejackandStoragesInputOutputExampleinputoutputNote思路myAcceptedcode[contestlink]A.RainbowDash,Fluttersh
CofDoria·2020-08-11 06:35

2016 Multi-University Training Contest 5题解报告

此文章可以使用目录功能哟↑(点击上方[+])话说浙江理工大学是不是很喜欢序列和dp,着实让我有点智商捉急...2016Multi-UniversityTrainingContest5官方题解链接→2016Multi-UniversityTrainingContest5Problem1001ATMMechineAccept:0Submit:0TimeLimit:6000/3000MS(Java/Ot
queuelovestack·2020-08-11 04:03

— 浙江NOIP2018-初赛题解报告 —

—NOIP2018-普及组题解报告—１-选择题1.D[这个绝对是打印机啊...]2.D[(269)16=617；(617)10=617；(1151)8=617；(1001101011)2=352]3.D
Sroht·2020-08-11 00:55

HDU2094 产生冠军 题解报告

题目链接：hdu2094产生冠军思路如果所有人中只有一个从没输过的就是冠军有没有可能输过也是冠军的？不可能，只要输过那么赢他的人就更是冠军了所以这题很简单啊！我当时怎么想不明白呢因为我总害怕各种极端情况可能导致我的推论是错误的智商骤降导致丧失推理能力了吗？？#include#include#include#includeusingnamespacestd;mapm;sets;//set和map实际
R0chel·2020-08-11 00:28

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

此文章可以使用目录功能哟↑(点击上方[+])好弱呀,感觉要打铁...链接→2016中国大学生程序设计竞赛-网络选拔赛Problem1001AwaterproblemAccept:0Submit:0TimeLimit:5000/2500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionTwoplanetsnam
queuelovestack·2020-08-10 20:06

NOIP 2018普及组复赛C++详细题解报告（1）

第1题标题统计一、代码#include#includeusingnamespacestd;intmain(){freopen("title.in","r",stdin);freopen("title.out","w",stdout);stringtitle;getline(cin,title);intlen=title.size();for(inti=0;i<(int)title.size();i
海天一树·2020-08-10 16:26

NOIP 2016普及组复赛C/C++详细题解报告

第1题这题很简单，唯一需要注意的是需要判断能不能整除。#include#include#includeusingnamespacestd;intmain(){freopen(".\\pencil.in","r",stdin);freopen(".\\pencil.out","w",stdout);intn;cin>>n;intc[3],p[3];intans;intmn=INT_MAX;for(i
海天一树·2020-08-10 16:54

GDUT_排位赛题解报告_第4场_E. Binary Tree

题目：Incomputerscience,abinarytreeisarootedtreeinwhicheachnodehasatmosttwochildren.Inthisproblem,let’sdenotenasthenumberofnodes,lasthenumberofleafnodesandhastheheightofthetree(atreeconsistingofonlyaroot
DevourPower·2020-08-10 13:07

NOIP 2017普及组复赛C/C++详细题解报告

一、题目https://wenku.baidu.com/view/f3fe5a326ad97f192279168884868762cbaebb71.html?from=search二、题解第1题这题很简单，因为输入的三个数都是十的整数倍，所以计算结果不会有小数。#includeintmain(){FILE*fp1=fopen("score.in","r");FILE*fp2=fopen("scor
海天一树·2020-08-10 12:46

NOIP 2018普及组复赛C++详细题解报告（2）

第2题龙虎斗一、分析（1）ci最大值是10亿，n最大值是10万，相乘明显会超过INT_MAX，所以本题要用longlong才有可能得满分。若用int，最多只能得80分。（2）若能想到c是count的缩写，p是position的缩写，s是soldier的缩写，对理解题意会有所帮助。（3）p1和s1是个很弱的干扰项，直接加到该位置即可。二、算法实现求气势差的最小值，有两种方法。第一种方法是暴力枚举，每
海天一树·2020-08-10 12:52

LeetCode 第201场周赛题解报告

5483.整理字符串知识点：栈将待整理字符串s的字符一次放到栈顶，每放入一个字符后就对栈进行检查：栈是否有两个或更多元素栈顶的两个元素是否是对应的大小写字符。如果栈满足上述两个条件，则弹出栈顶的两个元素。最后栈内的字符即为答案~classSolution{public:stringmakeGood(strings){stringstack;for(inti=0;i=2&&(stack[n-1]+3
Time_Limit·2020-08-10 12:45

codevs 1380 没有上司的舞会 题解报告

噫/题目描述DescriptionUral大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述InputDescription第一行一个整数N。(1#include#include#include#include#inc
_Xrvitd·2020-08-10 11:18

Luogu P1352 没有上司的舞会 题解报告

题目传送门【题目大意】有n个职员，编号为1～n，他们之间的关系就像一棵数，父节点是子结点的直接上司，每个职员有一个快乐指数$H_i$，，且所有职员都不愿意跟自己的直接上司一起参加舞会，求所有参加舞会的职员的快乐指数最大值。【思路分析】设f[i][0]表示编号为i的结点不参加舞会时，以i结点为根的子树的快乐指数最大值；f[i][1]表示i结点参加舞会时，以i结点为根的子树的快乐指数最大值，易得转移方
weixin_33919950·2020-08-10 11:46

Codeforces Round #653 (Div. 3) [A，B，C，D，E1] 题解报告

目录A.RequiredRemainderInputOutputExampleinputoutputNote题意思路myAcceptedcodeB.Multiplyby2,divideby6ExampleinputoutputNote题意思路myAcceptedcodeC.MoveBracketsInputOutputExampleinputoutputNote题意思路myAcceptedcode
CofDoria·2020-08-10 00:00

POJ 1141 Brackets Sequence【题解报告|有趣的区间dp】

今天很高兴，十几个清华本科和30个左右985专业第一，经过三天的角逐，终于让我拿到了清深的offer，夏令营的第一个收获！可以安心的九推冲击清软了题目大意给一些括号，求让它们合法最少要加上多少括号，并输出加上后的结果，合法的定义：1.空串是合法的2.若S是合法的，则［S］和（S）均是合法的3.若A和B是合法的，则AB是合法的思路分析一道类似的区间dp问题，区间dp问题写的不多，右边这道回文子串算是
失学少年等九推·2020-08-09 20:20

Noip2011题解报告

NOIP2011解题报告标签（空格分隔）：考试题目总结：Day1-T1模拟Day1-T2记录前驱+观察性质Day1-T3搜索+剪枝Day2-T1组合数学+快速幂Day2-T2二分+前缀和优化Day2-T3贪心备注：观察性质是一种思考方式，不是做题方法和技巧！是态度！Day-1T1:铺地毯数据范围:对于30%的数据，有n≤2；对于50%的数据，0≤a,b,g,k≤100；对于100%的数据，有0≤n
Zctoylm·2020-08-09 19:11

NOIP2017 列队 题解报告【56行线段树】

题目描述Sylvia是一个热爱学习的女♂孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n\timesmn×m名学生，方阵的行数为nn，列数为mm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n\timesmn×m编上了号码（参见后面的样例）。即：初始时，第ii行第jj列的学生的编号是(i-1)\times
weixin_30710457·2020-08-08 02:24

2014训练计划

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解
田益铭·2020-08-08 02:00

线段树·题解报告

线段树·题解报告参考资料·课件线段树--刘汝佳统计的力量,线段树全接触--张昆玮·Blog【完全版】线段树从普通线段树到zkw线段树[总结][数据结构]ZKW线段树详解选题目录·Hdu1166敌兵布阵(
HS-Zeng·2020-08-08 02:49

LeetCode 第 198场周赛题解报告

竟然排名21，终于拿到一次奖品了奥利给(这次题好复杂，老铁可以多看看注释~)5464.换酒问题知识点：模拟初始时有numBottles个瓶酒，喝完之后每numExchange个瓶子可以兑换一瓶新酒，然后接着喝，喝完接着兑，直到手里的瓶子少于numExchange个。兑换过程中累计喝了多少瓶酒就完事了。classSolution{public:intnumWaterBottles(intnumBot
Time_Limit·2020-08-05 18:01

2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高组复赛题解报告

Day1第一题：小凯的疑惑这道题拿上以后，就很闷，十几年的送分模拟题,成了数学题，考场上蒙B的我没思路就先拿样例手动模拟了一下，用了半个小时莫名奇妙用小学奥数乱搞推出了ans=a*b-a-b以后明明是正解，直接输出ans即可。标准证明思路：https://www.zybang.com/question/000b3c26c0897ade29aecae936715fee.html(但是听监考老师说要跑
_TianZhirui·2020-08-05 01:44

2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高组复赛题解报告

2017年第23届全国青少年信息学奥林匹克竞赛分区联赛复赛提高组题解报告山西现代双语学校南校刘锴睿Day1第一题：小凯的疑惑这道题拿上以后，就很闷，十几年的送分模拟题,成了数学题，考场上蒙B的我没思路就先拿样例手动模拟了一下
Liukairui·2020-08-04 23:25

第二十三届全国青少年信息学奥林匹克竞赛分区联赛初赛提高组题解报告

选择题第一题：C[解析]NOIP政治题具体通知详见NOI官网（虽然我看了那个通知，但我一个C++记那干嘛）第二题：B[解析]补码转原码，符号位为0，补码=原码，符号位为1，符号位不变,其余各项取反,最后在末尾+1（考前刚看了）第三题：A[解析]1600∗900∗16/8/1024=2182.5KB（1600X900=像素个数，256位真彩色=16字节，1600X900*16=总字节数，/8换算bi
_TianZhirui·2020-08-04 23:59

NOIP2013 D2T3 codevs 3290 洛谷 P1979 华容道 题解报告

咳咳，标题真长；；；题目描述Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1
_Xrvitd·2020-08-04 08:05

Leetcode_84题：Largest_Rectangle_in_Histogram题解报告（C++）

原题网址：https://leetcode.com/problems/largest-rectangle-in-histogram/description/题目描述：Givennnon-negativeintegersrepresentingthehistogram'sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectanglei
圣右·2020-08-03 14:40

NOIP2017 普及组 蒟蒻的题解报告

前言这是本蒟蒻在CSDN的第一篇题解报告第一次就写NOIP鸭梨很大本蒟蒻在PJ中获得了290的成绩，几乎可以说是压线省一（ZJ分数线280）所以我也花了一些功夫来研究本次的四道题目希望明年TG可以获得比较好的成绩
DKACVenus·2020-08-02 12:00

算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
九野的博客·2020-08-01 14:54
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他