题解
文章平均质量分 63
算法蒟bye_LYF926
爱好算法和人工智能
展开
-
题解报告:contest 1094
Contest 1094第一题:1543 -- 分组看不到没关系:Description信息学竞赛班的班主任\text{Smart}Smart是一位心思很缜密的老师,他在接手信息学竞赛班一个学期以后,想调查一下班上同学之间相互交流的情况,以便及时了解班级动态。信息学竞赛班一共有nn个同学。这nn位同学每一个人都有一个小花名册,名册里面写着他所愿意交流的人的名字。比如说在AA的人名单里写了BB,那么表示AA愿意与BB交流;但是BB的名单里不见得有AA,也就是说...原创 2021-09-05 17:40:09 · 185 阅读 · 0 评论 -
一本通贪心经典:1227:Ride to Office
一.题目大意每次C追上或者被追上,都会选择是否变速,又由于要求最快到达那么一定是被赶上被赶上的条件是什么?一个比C当前速度快的人,比C晚出发,就会被赶上二.确定算法于是每次在线读入,一旦满足上述条件,就做一次比较,看和这个人一起到终点和之前一起到终点那个时间短就跟哪个由于没有询问人的编号,所以不需要记录过程,直接记录最小值怎么计算到终点的时间,使用宏观上的思维,不去考虑具体的过程,聚焦结果从C的角度看: 阶段1.被赶上 阶段2.一起走从那个人的角度看:阶段1...原创 2021-08-21 13:10:37 · 370 阅读 · 0 评论 -
一本通贪心经典:1226:装箱问题
1226:装箱问题一.-题目大意题目中所说的H没有意义(当然最后输入也没有给),其实就是给你a[1]个1*1矩形,a[2]个2*2矩形。。。a[6]个6*6矩形,让你求他们最少要覆盖多少的6*6的矩阵,每一个矩形不允许重叠然后t组数据二.确定算法实际上一本通中很多问题叫贪心都很勉强,明明就是有技巧的模拟和枚举,因为本质上没有一个定论说什么是贪心好,下面对于1*1~6*6的矩形进行分类6*6一人一个cnt+=a65*5:一人一个,但会有剩余cnt+=a6+a54原创 2021-08-21 12:40:37 · 1090 阅读 · 0 评论 -
root p1919 题解
1919 -- 好序列一.题目大意就是给你一个序列,让你求所有能够划分成好字段的子序列注意其中字段、子序列和好的序列 字段是指连续的一段子数组 子序列是指顺序不变,不必连续的一个子集 好的序列就是a[i],a[i+1]....a[i+a[i]],a[i]>=0时才有可能。。。二.确定算法这道题妥妥的DP(实际上一点都不妥,我就没想出来看的答案,)好我们首先来从0开始一点一点想到DP(我想把自己的思路全部展现出来也很那,就不知...原创 2021-08-19 21:58:17 · 150 阅读 · 0 评论 -
经典题目题解:连续子串和
连续子串和(subs)问题描述:给定n个整数,求其中至少k个连续数的最大和。输入格式:第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为两个正整数n(≤3*105)和k(≤n);接下来一行n个整数ai,满足-5000≤ai≤5000。输出格式:对于每组数据,输出至少k个连续数和的最大值。 输入样例 输出样例 1 5 3 -2 3 6 0 1 10 一.题目大意要求找到原创 2021-08-19 11:42:44 · 430 阅读 · 0 评论 -
一本通DFS经典:1214:八皇后
1214:八皇后一.数学模型八皇后问题描述的是八个国际象棋中皇后棋子如何摆放的问题,而实际上可以抽象成8*8二维空间中的一种特殊选点问题:任意选择8个点,其中任意两个点:不同行不同列不同对角线;数学描述就是:对于(a,b)和(c,d),a!=c &&b!=d && a+b!=c+d && (a-b+7)%8!=(c-d+7)%8至于怎么找出来的,自己画个二维坐标系,列下坐标自己探究规律最细(gǒu)节(xiě)的就是第四个条件,由于你不知.原创 2021-08-18 14:47:28 · 766 阅读 · 0 评论 -
一本通递归经典 1205:汉诺塔问题
1205:汉诺塔问题一.题目大意就是经典的汉诺塔问题,要求输出路径二.确定算法0.肯定事递归 1.这不常识吗(如果你觉得不是常识现在把他变成常识,经典题目就得这么做)。 2.你觉得这不是常识,那么怎么能想到使用递归呢 考虑对N个盘子的解法,我们一定要先把上面n-1个挪开,在让第n个单独动一次,那怎么把n-1个挪开呢 方法是一样的,把n-2挪开,在做第n-1个一次 又由于在做小盘子问题的时候,大盘子(垫底的)可以忽视,所以就不用在做第n-...原创 2021-08-18 12:19:47 · 704 阅读 · 0 评论 -
一本通递归经典 1206:放苹果
1206:放苹果一.题目大意 如题意,注意苹果和盘子都不区分,并且可以由空的盘子,区别于一本通递归经典 1315:【例4.5】集合的划分二.选择算法显然是递归,从大状态分解出很多小状态来求解0.递归的参数 n表示苹果数,m表示盘子数1.单层分解子问题的逻辑 1.如果可以没有空盘子(n>=m)分类两种情况 : 最后一个盘子都不空(由于不区分盘子,所以最后一个不空就表示都不空),剩下的交给递归;最后一个盘子放空,剩下的交给递归 ...原创 2021-08-18 12:07:11 · 795 阅读 · 0 评论 -
洛谷p1616疯狂的采药
这是个朴实无华的名字,所以下面是一篇朴实无华的文章,请大牛们轻喷洛谷上这道题确实很疯狂。其实这是一道完全背包的板子题,但有两点需要注意:第一点最重要,这道题不是0-1背包问题!!!这道题不是0-1背包问题!!!这道题不是0-1背包问题!!!所以,献上第一次全WA代码:#include<iostream>using namespace std;int f[10...原创 2020-02-20 22:48:39 · 208 阅读 · 0 评论 -
c++一本通 1238一元三次方程求解
题目可以在7种二分查找法的总结中 找到这道题 需要用到一些数学知识: 关于一个方程ax3+bx2+cx+d=0ax3+bx2+cx+=0,一定有三个复数解, 并且题目 保证 所有解在 实数范围内,并且 任意两个解之间 的距离大于等于 第一种方法:将-10000到10000之间 所有数都试一遍,但是这种方法需要 遍历20000次,过于低级第二种方法:可从-100到100之间定义变量x,每次自增1.0,在x以及x+1 之间进行二分,并且在l和r的差≤0.001时停止,输出任意一个。二分方法:...原创 2020-10-01 22:24:52 · 773 阅读 · 1 评论 -
一本通递归经典 1315:【例4.5】集合的划分
1315:【例4.5】集合的划分一.题目大意:已经说的很精简了 如果被题目的一大堆集合符号搞蒙了的话,精简版的题目其实就是把n个不同的物品放在k个相同的盘子中,盘子不允许空着二.确定算法 可以考虑DP(其实就是简单的递推),但由于他放在了递归里面,我们就使用递归 于是确定单层派生子节点的逻辑: 0.f(n,k)的答案一定考虑第n个元素放在哪里,其余的的交给递归 1.由于这里每个...原创 2021-08-17 21:54:15 · 350 阅读 · 0 评论